Title
Directional Preconditioner for 2D High Frequency Obstacle Scattering
Abstract
The boundary integral method is an efficient approach for solvingtime-harmonic obstacle scattering problems from boundedscatterers. This paper presents the directional preconditioner forthe linear systems of the boundary integral method in twodimensions. This new preconditioner builds a data-sparseapproximation of the integral operator, transforms it into a sparselinear system, and computes an approximate inverse with efficientsparse linear algebra algorithms. This preconditioner is efficientand results in small and almost frequency-independent iterationcounts for nonresonant scatterers when combined with standarditerative solvers. Numerical results are provided to demonstrate theeffectiveness of the new preconditioner.
Year
DOI
Venue
2015
10.1137/140985135
Multiscale Modeling & Simulation
Keywords
Field
DocType
low rank approximation,scattering,preconditioner
Inverse,Linear algebra,Mathematical optimization,Preconditioner,Linear system,Mathematical analysis,Scattering,Incomplete LU factorization,Operator (computer programming),Mathematics,Bounded function
Journal
Volume
Issue
ISSN
13
3
1540-3459
Citations 
PageRank 
References 
0
0.34
7
Authors
1
Name
Order
Citations
PageRank
Lexing Ying11273103.92