FMM-LU: A Fast Direct Solver for Multiscale Boundary Integral Equations in Three Dimensions
From MaRDI portal
Publication:6066786
DOI10.1137/22m1514040zbMath1527.65142arXiv2201.07325MaRDI QIDQ6066786
Manas Rachh, Leslie F. Greengard, Michael O'Neil, Daria A. Sushnikova
Publication date: 13 December 2023
Published in: Multiscale Modeling & Simulation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2201.07325
integral equationfast multipole methodhierarchical matricesfast direct solver\(\boldsymbol{\mathsf{LU}}\) factorization
Numerical methods for integral equations (65R20) Direct numerical methods for linear systems and matrix inversion (65F05) Boundary element methods for boundary value problems involving PDEs (65N38)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the numerical evaluation of the singular integrals of scattering theory
- A Nyström method for weakly singular integral operators on surfaces
- Hierarchical LU decomposition-based preconditioners for BEM
- Efficient numerical methods for non-local operators. \(\mathcal H^2\)-matrix compression, algorithms and analysis.
- An adaptive fast direct solver for boundary integral equations in two dimensions
- On the Nyström discretization of integral equations on planar curves with corners
- A direct solver with \(O(N)\) complexity for integral equations on one-dimensional domains
- A high-order 3D boundary integral equation solver for elliptic PDEs in smooth domains
- Rapid solution of integral equations of classical potential theory
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- Introduction to hierarchical matrices with applications.
- A local target specific quadrature by expansion method for evaluation of layer potentials in 3D
- Efficient arithmetic operations for rank-structured matrices based on hierarchical low-rank updates
- A fast direct solver for boundary integral equations in two dimensions
- A fast adaptive multipole algorithm in three dimensions
- Efficient automatic quadrature in 3-D Galerkin BEM
- A sparse \({\mathcal H}\)-matrix arithmetic. II: Application to multi-dimensional problems
- Corrected trapezoidal rules for boundary integral equations in three dimensions
- A Chebyshev-based rectangular-polar integral solver for scattering by geometries described by non-overlapping patches
- An accelerated, high-order accurate direct solver for the Lippmann-Schwinger equation for acoustic scattering in the plane
- A fast algorithm for quadrature by expansion in three dimensions
- Taylor states in stellarators: a fast high-order boundary integral solver
- Optimization of fast algorithms for global quadrature by expansion using target-specific expansions
- A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media
- A high-order accurate accelerated direct solver for acoustic scattering from surfaces
- A fast directional algorithm for high frequency acoustic scattering in two dimensions
- Approximation of the high-frequency Helmholtz kernel by nested directional interpolation: error analysis
- An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
- A wideband fast multipole method for the Helmholtz equation in three dimensions
- An \(O(N)\) direct solver for integral equations on the plane
- Hierarchical Interpolative Factorization for Elliptic Operators: Integral Equations
- Multifrontal Hierarchically Solver for 3D Discretized Elliptic Equations
- A Nonlinear Optimization Procedure for Generalized Gaussian Quadratures
- Randomized algorithms for the low-rank approximation of matrices
- Fast algorithms for hierarchically semiseparable matrices
- A Fast Randomized Algorithm for Computing a Hierarchically Semiseparable Representation of a Matrix
- On the numerical solution of two-point boundary value problems
- A Technique for Updating Hierarchical Skeletonization-Based Factorizations of Integral Operators
- Superfast Multifrontal Method for Large Structured Linear Systems of Equations
- Fast direct solvers for integral equations in complex three-dimensional domains
- On the numerical solution of two‐point boundary value problems II
- The Numerical Solution of Integral Equations of the Second Kind
- ``Compress and Eliminate” Solver for Symmetric Positive Definite Sparse Matrices
- Directional ‐matrix compression for high‐frequency problems
- Fast Spatial Gaussian Process Maximum Likelihood Estimation via Skeletonization Factorizations
- Piecewise Polynomial Collocation for Boundary Integral Equations
- Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization
- A Fast Direct Solver for Structured Linear Systems by Recursive Skeletonization
- Analytical Low-Rank Compression via Proxy Point Selection
- Interpolative Decomposition via Proxy Points for Kernel Matrices
- Inverse Acoustic and Electromagnetic Scattering Theory
- Butterfly Factorization
- A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
- On the Compression of Low Rank Matrices
- Spectra of Multiplication Operators as a Numerical Tool
- A Recursive Skeletonization Factorization Based on Strong Admissibility
- The Inverse Fast Multipole Method: Using a Fast Approximate Direct Solver as a Preconditioner for Dense Linear Systems
- Linear integral equations
- A fast algorithm for particle simulations
- A fast, high-order algorithm for the solution of surface scattering problems: Basic implementation, tests, and applications
- A fast, direct algorithm for the Lippmann-Schwinger integral equation in two dimensions