An \(O(N)\) direct solver for integral equations on the plane
From MaRDI portal
Publication:2512836
DOI10.1016/j.acha.2014.04.002zbMath1307.65180arXiv1303.5466OpenAlexW2963683362MaRDI QIDQ2512836
Eduardo Corona, Denis Zorin, Per-Gunnar Martinsson
Publication date: 30 January 2015
Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1303.5466
numerical examplesintegral equationsfast algorithmsfast multipole methodsdirect solversinterpolative decompositionhierarchical matrix compression
Related Items (41)
Approximate inversion of discrete Fourier integral operators ⋮ Overlapping Domain Decomposition Preconditioner for Integral Equations ⋮ Existence of $\mathcal {H}$-matrix approximants to the inverses of BEM matrices: The simple-layer operator ⋮ A fast multipole method for Fredholm integral equations of the second kind with general kernel \(K(x,y)=K(x-y)\) ⋮ A Technique for Updating Hierarchical Skeletonization-Based Factorizations of Integral Operators ⋮ An accelerated, high-order accurate direct solver for the Lippmann-Schwinger equation for acoustic scattering in the plane ⋮ ℌ 2 $$\mathcal{H}^{2}$$ Matrix and Integral Equation for Electromagnetic Scattering by a Perfectly Conducting Object ⋮ Error analysis of an accelerated interpolative decomposition for 3D Laplace problems ⋮ Application of the inverse fast multipole method as a preconditioner in a 3D Helmholtz boundary element method ⋮ FMM-LU: A Fast Direct Solver for Multiscale Boundary Integral Equations in Three Dimensions ⋮ Recent Advances in Acoustic Boundary Element Methods ⋮ HODLR\(d\)D: a new black-box fast algorithm for \(N\)-body problems in \(d\)-dimensions with guaranteed error bounds. Applications to integral equations and support vector machines ⋮ Asymmetric transport computations in Dirac models of topological insulators ⋮ A new fast direct solver for the boundary element method ⋮ Fast Spatial Gaussian Process Maximum Likelihood Estimation via Skeletonization Factorizations ⋮ Matrices with Hierarchical Low-Rank Structures ⋮ Parallelization of the inverse fast multipole method with an application to boundary element method ⋮ Fast algorithms for large dense matrices with applications to biofluids ⋮ A hierarchical butterfly LU preconditioner for two-dimensional electromagnetic scattering problems involving open surfaces ⋮ An Efficient High Order Method for Dislocation Climb in Two Dimensions ⋮ 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 ⋮ Fast Hierarchical Solvers For Sparse Matrices Using Extended Sparsification and Low-Rank Approximation ⋮ Reconstruction of a compactly supported sound profile in the presence of a random background medium ⋮ An Algebraic Multilevel Preconditioner with Low-Rank Corrections for Sparse Symmetric Matrices ⋮ Preconditioners for hierarchical matrices based on their extended sparse form ⋮ Fast, Adaptive, High-Order Accurate Discretization of the Lippmann--Schwinger Equation in Two Dimensions ⋮ Hierarchical Interpolative Factorization for Elliptic Operators: Integral Equations ⋮ Interpolative Decomposition via Proxy Points for Kernel Matrices ⋮ A stable matrix version of the fast multipole method: stabilization strategies and examples ⋮ \({\mathscr{H}} \)-matrix approximability of inverses of discretizations of the fractional Laplacian ⋮ Efficient mesh deformation based on radial basis function interpolation by means of the inverse fast multipole method ⋮ 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 ⋮ Variational training of neural network approximations of solution maps for physical models ⋮ On the BEM for acoustic wave problems ⋮ Parallel Skeletonization for Integral Equations in Evolving Multiply-Connected Domains ⋮ Sparsifying Preconditioner for the Lippmann--Schwinger Equation ⋮ Directional Preconditioner for 2D High Frequency Obstacle Scattering ⋮ High Resolution Inverse Scattering in Two Dimensions Using Recursive Linearization ⋮ On the robustness of inverse scattering for penetrable, homogeneous objects with complicated boundary
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
- A fast direct solver for elliptic problems on general meshes in 2D
- A fast direct solver for the integral equations of scattering theory on planar curves with corners
- A kernel-independent adaptive fast multipole algorithm in two and three dimensions
- 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
- \(\mathcal H^2\)-matrix arithmetics in linear complexity
- A fast direct solver for scattering problems involving elongated structures
- Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
- A fast randomized algorithm for the approximation of matrices
- High-order quadratures for the solution of scattering problems in two dimensions
- Rapid solution of integral equations of classical potential theory
- On the fast matrix multiplication in the boundary element method by panel clustering
- A fast direct solver for boundary integral equations in two dimensions
- Domain decomposition based \({\mathcal H}\)-LU preconditioning
- On the Complexity of Some Hierarchical Structured Matrix Algorithms
- Randomized algorithms for the low-rank approximation of matrices
- On the Numerical Rank of the Off-Diagonal Blocks of Schur Complements of Discretized Elliptic PDEs
- Fast algorithms for hierarchically semiseparable matrices
- Construction of Data-Sparse $\mathcal{H}^2$-Matrices by Hierarchical Compression
- Superfast Multifrontal Method for Large Structured Linear Systems of Equations
- Fast direct solvers for integral equations in complex three-dimensional domains
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
- On the numerical solution of two‐point boundary value problems II
- The Numerical Solution of Integral Equations of the Second Kind
- A Generalized Fast Multipole Method for Nonoscillatory Kernels
- A Fast Direct Solver for Structured Linear Systems by Recursive Skeletonization
- A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
- A Fast Solver for HSS Representations via Sparse Matrices
- Nested Dissection of a Regular Finite Element Mesh
- Complexity Bounds for Regular Finite Difference and Finite Element Grids
- A fast algorithm for particle simulations
- A fast, direct algorithm for the Lippmann-Schwinger integral equation in two dimensions
This page was built for publication: An \(O(N)\) direct solver for integral equations on the plane
