A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media

DOI10.1007/s10543-014-0499-8zbMath1312.65201arXiv1308.5998OpenAlexW2074899029MaRDI QIDQ2264051

Adrianna Gillman, Per-Gunnar Martinsson, Alex H. Barnett

Publication date: 20 March 2015

Published in: BIT (Search for Journal in Brave)

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

zbMATH Keywords

algorithmscatteringboundary integral equationdirect solverHelmholtz equationnumerical experimentChebyshev collocationhigh-order discretizationNyström discretizationsecond kind Fredholm equationimpedance-to-impedance mapmultidomain spectral methods

Mathematics Subject Classification ID

Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Boundary element methods for boundary value problems involving PDEs (65N38) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items

L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation, The ultraspherical spectral element method, A high-order spectral algorithm for the numerical simulation of layered media with uniaxial hyperbolic materials, An accelerated Poisson solver based on multidomain spectral discretization, A Calderón multiplicative preconditioner for the electromagnetic Poincaré-Steklov operator of a heterogeneous domain with scattering applications, An efficient high-order Nyström scheme for acoustic scattering by inhomogeneous penetrable media with discontinuous material interface, An accelerated, high-order accurate direct solver for the Lippmann-Schwinger equation for acoustic scattering in the plane, Stable, high-order computation of impedance–impedance operators for three-dimensional layered medium simulations, Compressed Absorbing Boundary Conditions via Matrix Probing, Nested Domain Decomposition with Polarized Traces for the 2D Helmholtz Equation, An iterative domain decomposition, spectral finite element method on non-conforming meshes suitable for high frequency Helmholtz problems, On spurious solutions in finite element approximations of resonances in open systems, H2Opus: a distributed-memory multi-GPU software package for non-local operators, Convergence of parallel overlapping domain decomposition methods for the Helmholtz equation, FMM-LU: A Fast Direct Solver for Multiscale Boundary Integral Equations in Three Dimensions, High-order perturbation of surfaces algorithms for the simulation of localized surface plasmon resonances in graphene nanotubes, Magnetic Schrödinger operators and landscape functions, At the interface between semiclassical analysis and numerical analysis of wave scattering problems. Abstracts from the workshop held September 25 -- October 1, 2022, Asymmetric transport computations in Dirac models of topological insulators, Fast Factorization Update for General Elliptic Equations Under Multiple Coefficient Updates, High-order, Dispersionless “Fast-Hybrid” Wave Equation Solver. Part I: O(1) Sampling Cost via Incident-Field Windowing and Recentering, An Iterative Solver for the HPS Discretization Applied to Three Dimensional Helmholtz Problems, Multitrace/singletrace formulations and domain decomposition methods for the solution of Helmholtz transmission problems for bounded composite scatterers, Sharp bounds on Helmholtz impedance-to-impedance maps and application to overlapping domain decomposition, An Adaptive High Order Direct Solution Technique for Elliptic Boundary Value Problems, WaveHoltz: Iterative Solution of the Helmholtz Equation via the Wave Equation, Analysis and application of an overlapped FEM-BEM for wave propagation in unbounded and heterogeneous media, A Diagonal Sweeping Domain Decomposition Method with Source Transfer for the Helmholtz Equation, Adaptive finite element method for the sound wave problems in two kinds of media, A parallel shared-memory implementation of a high-order accurate solution technique for variable coefficient Helmholtz problems, Reconstruction of a compactly supported sound profile in the presence of a random background medium, A direct solver for elliptic PDEs in three dimensions based on hierarchical merging of Poincaré-Steklov operators, Fast, Adaptive, High-Order Accurate Discretization of the Lippmann--Schwinger Equation in Two Dimensions, Improved convergence of fast integral equation solvers for acoustic scattering by inhomogeneous penetrable media with discontinuous material interface, Fast Alternating BiDirectional Preconditioner for the 2D High-Frequency Lippmann--Schwinger Equation, A quasilinear complexity algorithm for the numerical simulation of scattering from a two-dimensional radially symmetric potential, Amplitude-based Generalized Plane Waves: New Quasi-Trefftz Functions for Scalar Equations in two dimensions, Fast model order reduction boundary element method for large-scale acoustic systems involving surface impedance, Quantitative bounds on impedance-to-impedance operators with applications to fast direct solvers for PDEs, Sparsifying Preconditioner for the Lippmann--Schwinger Equation, High Resolution Inverse Scattering in Two Dimensions Using Recursive Linearization, Interconnected hierarchical structures for fast direct elliptic solution, On the robustness of inverse scattering for penetrable, homogeneous objects with complicated boundary

Uses Software

• Matlab
• hlib
• DLMF

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A direct solver for variable coefficient elliptic PDEs discretized via a composite spectral collocation method
• A fast direct solver for elliptic problems on general meshes in 2D
• Efficient numerical methods for non-local operators. \(\mathcal H^2\)-matrix compression, algorithms and analysis.
• A fast direct solver for a class of elliptic partial differential equations
• A direct solver with \(O(N)\) complexity for integral equations on one-dimensional domains
• A multidomain spectral method for solving elliptic equations
• Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
• High contrast microwave tomography using topology optimization techniques
• High-order quadratures for the solution of scattering problems in two dimensions
• The numerical solution of the Helmholtz equation for wave propagation problems in underwater acoustics
• On accuracy conditions for the numerical computation of waves
• Some inequalities between Dirichlet and Neumann eigenvalues
• A staggered-grid multidomain spectral method for the compressible Navier-Stokes equations
• A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
• Inverse acoustic and electromagnetic scattering theory.
• Exact non-reflecting boundary conditions on general domains.
• Domain decomposition method for harmonic wave propagation: A general presentation
• Multidomain pseudospectral computation of Maxwell's equations in 3-D general curvilinear coordinates
• A Direct Solver with $O(N)$ Complexity for Variable Coefficient Elliptic PDEs Discretized via a High-Order Composite Spectral Collocation Method
• Fast algorithms for hierarchically semiseparable matrices
• Sweeping Preconditioner for the Helmholtz Equation: Moving Perfectly Matched Layers
• Superfast Multifrontal Method for Large Structured Linear Systems of Equations
• Absorbing Boundary Conditions for the Numerical Simulation of Waves
• An analysis of the coupling of finite-element and Nyström methods in acoustic scattering
• Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers?
• Fast direct solution of the Helmholtz equation with a perfectly matched layer or an absorbing boundary condition
• Spectral Methods in MATLAB
• A Fast Direct Solver for Structured Linear Systems by Recursive Skeletonization
• Numerical Simulation of Time-Harmonic Waves in Inhomogeneous Media using Compact High Order Schemes
• Viable Three-Dimensional Medical Microwave Tomography: Theory and Numerical Experiments
• Lagrangian Interpolation at the Chebyshev Points xn,     cos (  /n),   = 0(1)n; some Unnoted Advantages
• Nested Dissection of a Regular Finite Element Mesh
• A fast, direct algorithm for the Lippmann-Schwinger integral equation in two dimensions