Compressed Absorbing Boundary Conditions via Matrix Probing
Author(s)
Belanger-Rioux, R.; Demanet, Laurent
DownloadBelanger-Rioux-2015-Compressed absorbing.pdf (1.399Mb)
PUBLISHER_POLICY
Publisher Policy
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Terms of use
Metadata
Show full item recordAbstract
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.
Date issued
2015-10Department
Massachusetts Institute of Technology. Department of MathematicsJournal
SIAM Journal on Numerical Analysis
Publisher
Society for Industrial and Applied Mathematics
Citation
Belanger-Rioux, R., and L. Demanet. “Compressed Absorbing Boundary Conditions via Matrix Probing.” SIAM J. Numer. Anal. 53, no. 5 (January 2015): 2441–2471. © 2015 Society for Industrial and Applied Mathematics
Version: Final published version
ISSN
0036-1429
1095-7170