Efficient preconditioners for iterative solution of the boundary element equations for the three-dimensional Helmholtz equation (Q5931566)

The authors solve the Helmholtz equation in a region exterior to some closed, simply connected domains, subject to a Neumann boundary condition on the boundary of the domains and to the Sommerfeld radiation condition at infinity by the boundary element method. In order to solve the resulted dense algebraic system, the authors develop two preconditioners . The first is based on operator splitting, and the second on the idea of constructing approximate sparse inverses which admit an implicit operator splitting. Numerical experiments on the above problem confirm their effectivness.