Sparsify and Sweep: An Efficient Preconditioner for the Lippmann--Schwinger Equation

DOI10.1137/17M1132057zbMath1392.65035arXiv1705.09443OpenAlexW2963978077WikidataQ130107633 ScholiaQ130107633MaRDI QIDQ4610136

No author found.

Publication date: 5 April 2018

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

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

zbMATH Keywords

preconditionerquantum scatteringLippmann-Schwinger equationacoustic and electromagnetic scattering

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical methods for integral equations (65R20) Diffraction, scattering (78A45) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Preconditioners for iterative methods (65F08)

Related Items (4)

An explicitly-sparse representation for oscillatory kernels with wave atom-like functions ⋮ A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods ⋮ Sparsifying preconditioner for the time-harmonic Maxwell's equations ⋮ A fast directional boundary element method for wideband multi-domain elastodynamic analysis

Uses Software

• PSP
• clique

Cites Work

• Unnamed Item
• A rapidly converging domain decomposition method for the Helmholtz equation
• Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem
• The method of polarized traces for the 2D Helmholtz equation
• A fast, bandlimited solver for scattering problems in inhomogeneous media
• High-order quadratures for the solution of scattering problems in two dimensions
• A perfectly matched layer for the absorption of electromagnetic waves
• Numerical solution of the Lippmann-Schwinger equation by approximate approximations
• An efficient, preconditioned, high-order solver for scattering by two-dimensional inhomogeneous media
• Localized sparsifying preconditioner for periodic indefinite systems
• A generalized finite element method for solving the Helmholtz equation in two dimensions with minimal pollution
• A dispersion minimizing scheme for the 3-D Helmholtz equation based on ray theory
• Sparsifying preconditioner for soliton calculations
• Fast convolution with free-space Green's functions
• Recursive Sweeping Preconditioner for the Three-Dimensional Helmholtz Equation
• 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 Parallel Sweeping Preconditioner for Heterogeneous 3D Helmholtz Equations
• A Source Transfer Domain Decomposition Method for Helmholtz Equations in Unbounded Domain
• Sweeping Preconditioner for the Helmholtz Equation: Moving Perfectly Matched Layers
• Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation
• Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers?
• On Optimal Finite-Difference Approximation of PML
• A Source Transfer Domain Decomposition Method for Helmholtz Equations in Unbounded Domain Part II: Extensions
• The Finite-Difference Modelling of Earthquake Motions
• Sparsifying Preconditioner for Pseudospectral Approximations of Indefinite Systems on Periodic Structures
• Sparsifying Preconditioner for the Lippmann--Schwinger Equation
• Nested Dissection of a Regular Finite Element Mesh
• A fast, direct algorithm for the Lippmann-Schwinger integral equation in two dimensions

This page was built for publication: Sparsify and Sweep: An Efficient Preconditioner for the Lippmann--Schwinger Equation