Numerical Analysis and Scientific Computing Seminar

Sweeping Preconditioners for the Helmholtz Equation

Speaker: Lexing Ying, University of Texas, Austin

Location: Warren Weaver Hall 1302

Date: Oct. 22, 2010, 10 a.m.


Numerical solution of the variable coefficient Helmholtz equation in the high frequency regime is a challenging computational problem due to the indefiniteness of the operator and the large size of the discrete system. In this talk, we introduce the sweeping preconditioners for the rapid solution of the variable coefficient Helmholtz equation. The novelties of this new class of preconditioners are a specific order of eliminating the unknowns and efficient representations of the Schur complement matrices. For a problem with N unknowns, these preconditioners take essentially O(N) steps to apply, give iteration numbers that are independent of the frequency, and hence provide a linear-complexity method for solving the variable coefficient Helmholtz equation. This is a joint work with Bjorn Engquist.