A fast direct solver for scattering problems involving elongated structures

DOI10.1016/J.JCP.2006.06.037zbMATH Open1111.65109OpenAlexW2026283299MaRDI QIDQ870540FDOQ870540

Vladimir Rokhlin, P. G. Martinsson

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

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

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)

Cites Work

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

Cited In (29)

• Fast high-order integral equation methods for solving boundary value problems of two dimensional heat equation in complex geometry
• Computational Science - ICCS 2004
• A hierarchical butterfly LU preconditioner for two-dimensional electromagnetic scattering problems involving open surfaces
• On-surface radiation condition for multiple scattering of waves
• Efficient preconditioning of \(h p\)-FEM matrix sequences with slowly-varying coefficients: an application to topology optimization
• A fast directional algorithm for high-frequency electromagnetic scattering
• Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation
• Efficient preconditioning of \(hp\)-FEM matrices by hierarchical low-rank approximations
• Rapid pulse responses for scattering problems
• SlabLU: a two-level sparse direct solver for elliptic PDEs
• The method of polarized traces for the 2D Helmholtz equation
• A Numerical Study on the Compressibility of Subblocks of Schur Complement Matrices Obtained from Discretized Helmholtz Equations
• Fast direct solvers for integral equations in complex three-dimensional domains
• FEM/wideband FMBEM coupling for structural-acoustic design sensitivity analysis
• A new approximation method for scattering by long finite arrays
• A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods
• Broadband recursive skeletonization
• Directional Preconditioner for 2D High Frequency Obstacle Scattering
• An \(O(N)\) direct solver for integral equations on the plane
• An Efficient High Order Method for Dislocation Climb in Two Dimensions
• Domain Decomposition with Local Impedance Conditions for the Helmholtz Equation with Absorption
• Nested Domain Decomposition with Polarized Traces for the 2D Helmholtz Equation
• Recent advances on the fast multipole accelerated boundary element method for 3D time-harmonic elastodynamics
• High-order boundary integral equation solution of high frequency wave scattering from obstacles in an unbounded linearly stratified medium
• A fast and well-conditioned spectral method for singular integral equations
• A fast direct solver for the integral equations of scattering theory on planar curves with corners
• A wideband FMBEM for 2D acoustic design sensitivity analysis based on direct differentiation method
• A fast iterative solver for scattering by elastic objects in layered media
• Butterfly Factorization Via Randomized Matrix-Vector Multiplications

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)