A fast direct solver for scattering problems involving elongated structures
From MaRDI portal
Publication:870540
DOI10.1016/j.jcp.2006.06.037zbMath1111.65109OpenAlexW2026283299MaRDI QIDQ870540
Vladimir Rokhlin, Per-Gunnar 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
algorithmnumerical examplesboundary element methodHelmholtz equationscattering problemsdirect solvers
Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Direct numerical methods for linear systems and matrix inversion (65F05) Boundary element methods for boundary value problems involving PDEs (65N38)
Related Items
Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation, High-order boundary integral equation solution of high frequency wave scattering from obstacles in an unbounded linearly stratified medium, Efficient preconditioning of \(hp\)-FEM matrices by hierarchical low-rank approximations, Nested Domain Decomposition with Polarized Traces for the 2D Helmholtz Equation, A wideband FMBEM for 2D acoustic design sensitivity analysis based on direct differentiation method, FEM/wideband FMBEM coupling for structural-acoustic design sensitivity analysis, On-surface radiation condition for multiple scattering of waves, Domain Decomposition with Local Impedance Conditions for the Helmholtz Equation with Absorption, A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods, A hierarchical butterfly LU preconditioner for two-dimensional electromagnetic scattering problems involving open surfaces, 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 Efficient High Order Method for Dislocation Climb in Two Dimensions, A fast directional algorithm for high-frequency electromagnetic scattering, The method of polarized traces for the 2D Helmholtz equation, An \(O(N)\) direct solver for integral equations on the plane, Fast direct solvers for integral equations in complex three-dimensional domains, Efficient preconditioning of \(h p\)-FEM matrix sequences with slowly-varying coefficients: an application to topology optimization, Fast high-order integral equation methods for solving boundary value problems of two dimensional heat equation in complex geometry, Butterfly Factorization Via Randomized Matrix-Vector Multiplications, Directional Preconditioner for 2D High Frequency Obstacle Scattering, A Numerical Study on the Compressibility of Subblocks of Schur Complement Matrices Obtained from Discretized Helmholtz Equations
Cites Work
- A fast algorithm to compute the wave-scattering solution of a large strip
- On interpolation and integration in finite-dimensional spaces of bounded functions
- A fast algorithm for the discrete Laplace transformation
- Construction and arithmetics of \(\mathcal H\)-matrices
- A fast direct solver for boundary integral equations in two dimensions
- Generalized Gaussian Quadratures and Singular Value Decompositions of Integral Operators
- High-Order Corrected Trapezoidal Quadrature Rules for Singular Functions
- Fast and Stable Algorithms for Banded Plus Semiseparable Systems of Linear Equations
- On the degrees of freedom of scattered fields
- On the Compression of Low Rank Matrices
- The Numerical Solution of Fredholm integral Equations of the Second Kind
- A fast, direct algorithm for the Lippmann-Schwinger integral equation in two dimensions
