Return to Colloquia & Seminar listing
Sparsifying preconditioners for high frequency wave equations
PDE & Applied Mathematics| Speaker: | Lexing Ying, Stanford U |
| Location: | 2112 MSB |
| Start time: | Tue, May 12 2015, 4:10PM |
Description
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.