Title
Compressed Absorbing Boundary Conditions via Matrix Probing.
Abstract
Absorbing layers are sometimes required to be impractically thick in order to offer an accurate approximation of an absorbing boundary condition for the Helmholtz equation in a heterogeneous medium. It is always possible to reduce an absorbing layer to an operator at the boundary by layer stripping elimination of the exterior unknowns, but the linear algebra involved is costly. We propose bypassing the elimination procedure and directly fitting the surface-to-surface operator in compressed form from a few exterior Helmholtz solves with random Dirichlet data. The result is a concise description of the absorbing boundary condition, with a complexity that grows slowly (often, logarithmically) in the frequency parameter.
Year
DOI
Venue
2015
10.1137/14095563X
SIAM JOURNAL ON NUMERICAL ANALYSIS
Keywords
DocType
Volume
absorbing boundary condition,nonreflecting boundary condition,radiating boundary condition,open boundary condition,Helmholtz equation,matrix probing,heterogeneous media
Journal
53
Issue
ISSN
Citations 
5
0036-1429
4
PageRank 
References 
Authors
0.43
4
2
Name
Order
Citations
PageRank
Rosalie Bélanger-Rioux140.43
Laurent Demanet275057.81