arXiv Analytics

Sign in

arXiv:1408.4495 [math.NA]AbstractReferencesReviewsResources

Sparsifying Preconditioner for the Lippmann-Schwinger Equation

Lexing Ying

Published 2014-08-19Version 1

The Lippmann-Schwinger equation is an integral equation formulation for acoustic and electromagnetic scattering from an inhomogeneous media and quantum scattering from a localized potential. We present the sparsifying preconditioner for accelerating the iterative solution of the Lippmann-Schwinger equation. This new preconditioner transforms numerically the discretized Lippmann-Schwinger equation into a sparse form and leverages the efficient sparse linear algebra algorithms for computing the approximate inverse. This preconditioner is efficient and easy to implement. When combined with standard iterative methods, it results almost frequency-independent iteration number. We provide 2D and 3D numerical results to demonstrate the effectiveness of this new preconditioner.

Related articles: Most relevant | Search more
arXiv:1606.07428 [math.NA] (Published 2016-06-23)
An integral equation formulation for rigid bodies in Stokes flow in three dimensions
arXiv:1901.09162 [math.NA] (Published 2019-01-26)
A domain decomposition preconditioning for the integral equation formulation of the inverse scattering problem
arXiv:1705.09715 [math.NA] (Published 2017-05-26)
Integral equation formulation of the biharmonic Dirichlet problem