A fast direct solver for scattering problems involving elongated structures

DOI10.1016/J.JCP.2006.06.037MaRDI QIDQ870540zbMATHOpenAlexFDO

Authors P. G. Martinsson, Vladimir Rokhlin

Publication date 13 March 2007

Published in Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcp.2006.06.037

zbMATH Keywords

numerical examplesalgorithmHelmholtz equationboundary element methodscattering problemsdirect solvers

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Boundary element methods for boundary value problems involving PDEs (65N38)

Recommendations

• A fast direct solver for high frequency scattering from a large cavity in two dimensions
• A fast direct solver for quasi-periodic scattering problems
• A fast direct solver for two dimensional quasi-periodic multilayered media scattering problems
• A fast iterative solver for scattering by elastic objects in layered media
• A fast, bandlimited solver for scattering problems in inhomogeneous media

Cites work

• A fast algorithm for the discrete Laplace transformation
• A fast algorithm to compute the wave-scattering solution of a large strip
• A fast direct solver for boundary integral equations in two dimensions
• A fast, direct algorithm for the Lippmann-Schwinger integral equation in two dimensions
• Construction and arithmetics of \(\mathcal H\)-matrices
• Fast and Stable Algorithms for Banded Plus Semiseparable Systems of Linear Equations
• Generalized Gaussian Quadratures and Singular Value Decompositions of Integral Operators
• High-Order Corrected Trapezoidal Quadrature Rules for Singular Functions
• On interpolation and integration in finite-dimensional spaces of bounded functions
• On the Compression of Low Rank Matrices
• On the degrees of freedom of scattered fields
• The Numerical Solution of Fredholm integral Equations of the Second Kind

Cited in

(29)

• A fast direct solver for the integral equations of scattering theory on planar curves with corners
• Broadband recursive skeletonization
• Domain decomposition with local impedance conditions for the Helmholtz equation with absorption
• A numerical study on the compressibility of subblocks of Schur complement matrices obtained from discretized Helmholtz equations
• Efficient preconditioning of \(h p\)-FEM matrix sequences with slowly-varying coefficients: an application to topology optimization
• A fast iterative solver for scattering by elastic objects in layered media
• Butterfly factorization via randomized matrix-vector multiplications
• A fast directional algorithm for high-frequency electromagnetic scattering
• Rapid pulse responses for scattering problems
• Fast direct solvers for integral equations in complex three-dimensional domains
• Nested Domain Decomposition with Polarized Traces for the 2D Helmholtz Equation
• SlabLU: a two-level sparse direct solver for elliptic PDEs
• High-order boundary integral equation solution of high frequency wave scattering from obstacles in an unbounded linearly stratified medium
• Computational Science - ICCS 2004
• Efficient preconditioning of \(hp\)-FEM matrices by hierarchical low-rank approximations
• Directional preconditioner for 2D high frequency obstacle scattering
• A wideband FMBEM for 2D acoustic design sensitivity analysis based on direct differentiation method
• FEM/wideband FMBEM coupling for structural-acoustic design sensitivity analysis
• A hierarchical butterfly LU preconditioner for two-dimensional electromagnetic scattering problems involving open surfaces
• Sweeping preconditioner for the Helmholtz equation: hierarchical matrix representation
• The method of polarized traces for the 2D Helmholtz equation
• A class of iterative solvers for the Helmholtz equation: factorizations, sweeping preconditioners, source transfer, single layer potentials, polarized traces, and optimized Schwarz methods
• An efficient high order method for dislocation climb in two dimensions
• A new approximation method for scattering by long finite arrays
• A fast and well-conditioned spectral method for singular integral equations
• Recent advances on the fast multipole accelerated boundary element method for 3D time-harmonic elastodynamics
• An \(O(N)\) direct solver for integral equations on the plane
• On-surface radiation condition for multiple scattering of waves
• Fast high-order integral equation methods for solving boundary value problems of two dimensional heat equation in complex geometry

This page was built for publication: A fast direct solver for scattering problems involving elongated structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q870540)