Return to Colloquia & Seminar listing
Sparsifying preconditioners for high frequency wave equations
PDE and Applied Math Seminar| Speaker: | Lexing Ying, Stanford U |
| Location: | 2112 MSB |
| Start time: | Tue, May 12 2015, 4:10PM |
High frequency wave propagation has been a longstanding challenge in scientific computing. For the time-harmonic problems, integral formulations and/or efficient numerical discretization often lead to dense linear systems. Such linear systems are extremely difficult to solve for standard iterative methods and preconditioners since they are highly indefinite. In this talk, we consider several such cases with important applications. For each one, we construct a sparsifying preconditioner that reduces the dense linear system to a sparse one and solves the problem within a small number of iterations when combined with a standard iterative solver.