Title
Sparsifying preconditioner for the time-harmonic Maxwell's equations.
Abstract
This paper presents the sparsifying preconditioner for the time-harmonic Maxwell's equations in the integral formulation. Following the work on sparsifying preconditioner for the Lippmann–Schwinger equation, this paper generalizes that approach from the scalar wave case to the vector case. The key idea is to construct a sparse approximation to the dense system by minimizing the non-local interactions in the integral equation, which allows for applying sparse linear solvers to reduce the computational cost. When combined with the standard GMRES solver, the number of preconditioned iterations remains small and essentially independent of the frequency. This suggests that, when the sparsifying preconditioner is adopted, solving the dense integral system can be done as efficiently as solving the sparse system from PDE discretization.
Year
DOI
Venue
2019
10.1016/j.jcp.2018.10.004
Journal of Computational Physics
Keywords
Field
DocType
Maxwell's equations,Electromagnetic scattering,Preconditioner,Sparse linear algebra
Discretization,Generalized minimal residual method,Preconditioner,Mathematical analysis,Sparse approximation,Integral equation,Solver,Scalar field,Mathematics,Maxwell's equations
Journal
Volume
ISSN
Citations 
376
0021-9991
0
PageRank 
References 
Authors
0.34
10
2
Name
Order
Citations
PageRank
Fei Liu14314.10
Lexing Ying21273103.92