Compressed Absorbing Boundary Conditions via Matrix Probing

DOI10.1137/14095563XzbMath1326.65057arXiv1401.4421OpenAlexW1830441176MaRDI QIDQ3196612

R. Bélanger-Rioux, Laurent Demanet

Publication date: 30 October 2015

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1401.4421

zbMATH Keywords

absorbing boundary conditionheterogeneous mediafittingHelmholtz equationnonreflecting boundary conditionopen boundary conditionmatrix probingradiating boundary conditionrandom Dirichlet data

Mathematics Subject Classification ID

Numerical computation of matrix norms, conditioning, scaling (65F35) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Stochastic partial differential equations (aspects of stochastic analysis) (60H15) PDEs with randomness, stochastic partial differential equations (35R60) Computational methods for stochastic equations (aspects of stochastic analysis) (60H35) Numerical solutions to stochastic differential and integral equations (65C30)

Related Items (7)

Construction and Numerical Assessment of Local Absorbing Boundary Conditions for Heterogeneous Time-Harmonic Acoustic Problems ⋮ Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem ⋮ Cornerstones of Sampling of Operator Theory ⋮ The method of polarized traces for the 2D Helmholtz equation ⋮ Scalable Matrix-Free Adaptive Product-Convolution Approximation for Locally Translation-Invariant Operators ⋮ Estimation of linear operators from scattered impulse responses ⋮ Model order reduction of layered waveguides via rational Krylov fitting

Uses Software

• UMFPACK

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
• A rapidly converging domain decomposition method for the Helmholtz equation
• Matrix probing: a randomized preconditioner for the wave-equation Hessian
• Fast construction of hierarchical matrix representation from matrix-vector multiplication
• Scattering in flatland: Efficient representations via wave atoms
• Advances in iterative methods and preconditioners for the Helmholtz equation
• A high-order super-grid-scale absorbing layer and its application to linear hyperbolic systems
• On accuracy conditions for the numerical computation of waves
• Exact non-reflecting boundary conditions
• A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
• A perfectly matched layer for the absorption of electromagnetic waves
• A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media
• A time domain analysis of PML models in acoustics
• A new auxiliary variable formulation of high-order local radiation boundary conditions: corner compatibility conditions and extensions to first-order systems
• Frames, Riesz bases, and discrete Gabor/wavelet expansions
• Matrix Probing and its Conditioning
• A Direct Solver with $O(N)$ Complexity for Variable Coefficient Elliptic PDEs Discretized via a High-Order Composite Spectral Collocation Method
• Complete Radiation Boundary Conditions: Minimizing the Long Time Error Growth of Local Methods
• Sweeping Preconditioner for the Helmholtz Equation: Moving Perfectly Matched Layers
• Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation
• A new frequency-uniform coercive boundary integral equation for acoustic scattering
• Note on sparsity in signal recovery and in matrix identification
• A Fast Butterfly Algorithm for the Computation of Fourier Integral Operators
• The Multifrontal Solution of Indefinite Sparse Symmetric Linear
• Numerical Absorbing Boundary Conditions for the Wave Equation
• Layer stripping: a direct numerical method for impedance imaging
• Absorbing Boundary Conditions for the Numerical Simulation of Waves
• Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers?
• On Optimal Finite-Difference Approximation of PML
• Computational high frequency wave propagation
• Identification of Matrices Having a Sparse Representation
• The Exponential Accuracy of Fourier and Chebyshev Differencing Methods
• A fast marching level set method for monotonically advancing fronts.
• Algorithm 832
• An inequality for the reduced wave operator and the justification of geometrical optics
• Nested Dissection of a Regular Finite Element Mesh

This page was built for publication: Compressed Absorbing Boundary Conditions via Matrix Probing