Fast Alternating BiDirectional Preconditioner for the 2D High-Frequency Lippmann--Schwinger Equation
From MaRDI portal
Publication:2830572
DOI10.1137/16M1064660zbMath1352.65658arXiv1602.07652MaRDI QIDQ2830572
Leonardo Zepeda-Núñez, Hong-Kai Zhao
Publication date: 28 October 2016
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1602.07652
domain decompositionnumerical experimentspreconditionerwave scatteringLippmann-Schwinger equationhigh-frequency
Numerical methods for integral equations (65R20) Integro-partial differential equations (45K05) Preconditioners for iterative methods (65F08)
Related Items
L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation ⋮ A Fast Butterfly-Compressed Hadamard–Babich Integrator for High-Frequency Helmholtz Equations in Inhomogeneous Media with Arbitrary Sources ⋮ A hybrid approach to solve the high-frequency Helmholtz equation with source singularity in smooth heterogeneous media ⋮ Sparsify and Sweep: An Efficient Preconditioner for the Lippmann--Schwinger Equation ⋮ A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods ⋮ Reconstruction of a compactly supported sound profile in the presence of a random background medium ⋮ A domain decomposition preconditioning for an inverse volume scattering problem ⋮ Fast Alternating BiDirectional Preconditioner for the 2D High-Frequency Lippmann--Schwinger Equation ⋮ Learning dominant wave directions for plane wave methods for high-frequency Helmholtz equations ⋮ Amplitude-based Generalized Plane Waves: New Quasi-Trefftz Functions for Scalar Equations in two dimensions ⋮ On the robustness of inverse scattering for penetrable, homogeneous objects with complicated boundary
Uses Software
Cites Work
- A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic Scheduling
- A rapidly converging domain decomposition method for the Helmholtz equation
- Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem
- Hierarchical LU decomposition-based preconditioners for BEM
- The method of polarized traces for the 2D Helmholtz equation
- A fast, bandlimited solver for scattering problems in inhomogeneous media
- An optimal perfectly matched layer with unbounded absorbing function for time-harmonic acoustic scattering problems
- Perfectly matched layers for time-harmonic second order elliptic problems
- High-order quadratures for the solution of scattering problems in two dimensions
- Fast convolution with the free space Helmholtz Green's function
- On accuracy conditions for the numerical computation of waves
- Absorbing boundary conditions for domain decomposition
- A perfectly matched layer for the absorption of electromagnetic waves
- Existence of \(\mathcal H\)-matrix approximants to the inverse FE-matrix of elliptic operators with \(L^\infty\)-coefficients
- Numerical solution of the Lippmann-Schwinger equation by approximate approximations
- A fast direct solver for boundary integral equations in two dimensions
- An efficient, preconditioned, high-order solver for scattering by two-dimensional inhomogeneous media
- Compact 2D and 3D sixth order schemes for the Helmholtz equation with variable wave number
- A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media
- An improved sweeping domain decomposition preconditioner for the Helmholtz equation
- A generalized finite element method for solving the Helmholtz equation in two dimensions with minimal pollution
- An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
- An \(O(N)\) direct solver for integral equations on the plane
- An adaptive fast solver for the modified Helmholtz equation in two dimensions
- Additive Sweeping Preconditioner for the Helmholtz Equation
- Fast, Adaptive, High-Order Accurate Discretization of the Lippmann--Schwinger Equation in Two Dimensions
- Fast Alternating BiDirectional Preconditioner for the 2D High-Frequency Lippmann--Schwinger Equation
- A Source Transfer Domain Decomposition Method for Helmholtz Equations in Unbounded Domain
- Why it is Difficult to Solve Helmholtz Problems with Classical Iterative Methods
- A Direct Solver with $O(N)$ Complexity for Variable Coefficient Elliptic PDEs Discretized via a High-Order Composite Spectral Collocation Method
- Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption
- A Fast Propagation Method for the Helmholtz equation
- Sweeping Preconditioner for the Helmholtz Equation: Moving Perfectly Matched Layers
- Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation
- Hierarchical Interpolative Factorization for Elliptic Operators: Differential Equations
- Superfast Multifrontal Method for Large Structured Linear Systems of Equations
- The Multifrontal Solution of Indefinite Sparse Symmetric Linear
- Lower hybrid waves in the cold plasma model
- Absorbing Boundary Conditions for the Numerical Simulation of Waves
- A Supernodal Approach to Sparse Partial Pivoting
- Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers?
- Nested Domain Decomposition with Polarized Traces for the 2D Helmholtz Equation
- Optimized Schwarz Methods without Overlap for the Helmholtz Equation
- A Fast Direct Solver for Structured Linear Systems by Recursive Skeletonization
- Approximate Separability of the Green's Function of the Helmholtz Equation in the High Frequency Limit
- A Source Transfer Domain Decomposition Method for Helmholtz Equations in Unbounded Domain Part II: Extensions
- Improving Multifrontal Methods by Means of Block Low-Rank Representations
- Sparsifying Preconditioner for the Lippmann--Schwinger Equation
- A Distributed-Memory Package for Dense Hierarchically Semi-Separable Matrix Computations Using Randomization
- A Flexible Inner-Outer Preconditioned GMRES Algorithm
- An Algorithm for the Machine Calculation of Complex Fourier Series
- An Additive Overlapping Domain Decomposition Method for the Helmholtz Equation
- Algorithm 832
- Optimized Schwarz Methods
- Nested Dissection of a Regular Finite Element Mesh
- Unnamed Item
