arXiv:1408.4495 [math.NA]AbstractReferencesReviewsResources
Sparsifying Preconditioner for the Lippmann-Schwinger Equation
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.