Overlapping Domain Decomposition Preconditioner for Integral Equations
DOI10.1137/21M1442917OpenAlexW4309681314MaRDI QIDQ5048580
Publication date: 16 November 2022
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2108.12574
integral equationsoverlapping domain decompositionhierarchical matricesfast direct solverssymmetric positive-definite preconditioners
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Numerical methods for integral equations (65R20) Numerical computation of matrix norms, conditioning, scaling (65F35) Fredholm integral equations (45B05) Preconditioners for iterative methods (65F08) Integro-partial differential equations (35R09) Numerical methods for low-rank matrix approximation; matrix compression (65F55)
Uses Software
Cites Work
- Unnamed Item
- A kernel-independent adaptive fast multipole algorithm in two and three dimensions
- A direct solver with \(O(N)\) complexity for integral equations on one-dimensional domains
- The black-box fast multipole method
- Every planar map is four colorable. II: Reducibility
- Two-level methods for the single layer potential in \(\mathbb{R}^3\)
- A fast direct solver for boundary integral equations in two dimensions
- A fast block low-rank dense solver with applications to finite-element matrices
- An \(O(N)\) direct solver for integral equations on the plane
- Parallelization of the inverse fast multipole method with an application to boundary element method
- Hierarchical Interpolative Factorization for Elliptic Operators: Integral Equations
- On preconditioners for the Laplace double-layer in 2D
- Fast algorithms for hierarchically semiseparable matrices
- An Introduction to Domain Decomposition Methods
- An Accelerated Kernel-Independent Fast Multipole Method in One Dimension
- Fast direct solvers for integral equations in complex three-dimensional domains
- Preconditioned, Adaptive, Multipole-Accelerated Iterative Methods for Three-Dimensional First-Kind Integral Equations of Potential Theory
- Preserving Positive Definiteness in Hierarchically Semiseparable Matrix Approximations
- A Fast Direct Solver for Structured Linear Systems by Recursive Skeletonization
- Efficient Construction of an HSS Preconditioner for Symmetric Positive Definite $\mathcal{H}^2$ Matrices
- Fast Approximation of the Gauss--Newton Hessian Matrix for the Multilayer Perceptron
- A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
- On the Compression of Low Rank Matrices
- PVFMM: A Parallel Kernel Independent FMM for Particle and Volume Potentials
- A Fast Solver for HSS Representations via Sparse Matrices
- 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
- Scattered Data Approximation
- A fast algorithm for particle simulations
- Overlapping additive Schwarz preconditioners for boundary element methods
This page was built for publication: Overlapping Domain Decomposition Preconditioner for Integral Equations