Compressed Absorbing Boundary Conditions via Matrix Probing
Name
Belanger-Rioux-2015-Compressed absorbing.pdf
Size
1.4 MB
Format
Adobe PDF
Checksum (MD5)
f87dc587a920b1c51a646024456cdda5
Author(s)
Belanger-Rioux, R.
Demanet, Laurent
Date Issued
October 2015
Journal
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
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.
MIT Department
Massachusetts Institute of Technology. Department of Mathematics
Terms of Use
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.
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1137/14095563x
