Sweeping Prexondi tioners for the Helmholtz Equation
主 题: Sweeping Prexondi tioners for the Helmholtz Equation
报告人: Prof. Lexing YING (Mathematics and ICES, University of Texas at Austin)
时 间: 2010-12-17 上午10:30-11:30
地 点: 理科一号楼1365
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, andprovide a linear-complexity method for solving the variable coefficient Helmholtz equation. This is a joint work with Bjorn Engquist.