The Inverse Fast Multipole Method: Using a Fast Approximate Direct Solver as a Preconditioner for Dense Linear Systems
From MaRDI portal
Publication:5738177
DOI10.1137/15M1034477zbMath1365.65068arXiv1508.01835OpenAlexW2962927345MaRDI QIDQ5738177
Hadi Pouransari, Eric Darve, Pieter Coulier
Publication date: 31 May 2017
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1508.01835
algorithmnumerical examplessparse matrixscalingpreconditionerfast direct solver\(\mathcal{H}^2\)-matricesincomplete LU preconditionersextended sparsificationlow-rank compression
Numerical computation of matrix norms, conditioning, scaling (65F35) Direct numerical methods for linear systems and matrix inversion (65F05) Preconditioners for iterative methods (65F08)
Related Items
Approximate inversion of discrete Fourier integral operators, Overlapping Domain Decomposition Preconditioner for Integral Equations, Immersed boundary smooth extension: a high-order method for solving PDE on arbitrary smooth domains using Fourier spectral methods, ``Compress and Eliminate” Solver for Symmetric Positive Definite Sparse Matrices, Isogeometric collocation method for the fractional Laplacian in the 2D bounded domain, 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, Simple non-extensive sparsification of the hierarchical matrices, An explicitly-sparse representation for oscillatory kernels with wave atom-like functions, Algebraic inverse fast multipole method: a fast direct solver that is better than HODLR based fast direct solver, A new fast direct solver for the boundary element method, Fast multipole methods for the evaluation of layer potentials with locally-corrected quadratures, Flexibly imposing periodicity in kernel independent FMM: a multipole-to-local operator approach, Parallelization of the inverse fast multipole method with an application to boundary element method, Fast algorithms for large dense matrices with applications to biofluids, An \(O(N \log N)\) hierarchical random compression method for kernel matrices by sampling partial matrix entries, Sparse Hierarchical Preconditioners Using Piecewise Smooth Approximations of Eigenvectors, An integral equation formulation for rigid bodies in Stokes flow in three dimensions, Distributed and Adaptive Fast Multipole Method in Three Dimensions, A boundary-integral framework to simulate viscous erosion of a porous medium, A Recursive Skeletonization Factorization Based on Strong Admissibility, 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, Extreme Scale FMM-Accelerated Boundary Integral Equation Solver for Wave Scattering, Efficient Construction of an HSS Preconditioner for Symmetric Positive Definite $\mathcal{H}^2$ Matrices, On the BEM for acoustic wave problems, Sparse Cholesky Factorization by Kullback--Leibler Minimization, Parallel Skeletonization for Integral Equations in Evolving Multiply-Connected Domains, A fast direct solver for integral equations on locally refined boundary discretizations and its application to multiphase flow simulations, 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
- An immersed boundary method for rigid bodies
- An \(O(N)\) algorithm for constructing the solution operator to 2D elliptic boundary value problems in the absence of body loads
- A kernel-independent adaptive fast multipole algorithm in two and three dimensions
- An adaptive fast direct solver for boundary integral equations in two dimensions
- Data-sparse approximation of non-local operators by \(\mathcal H^2\)-matrices
- Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
- The black-box fast multipole method
- Rapid solution of integral equations of classical potential theory
- On the fast matrix multiplication in the boundary element method by panel clustering
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- Adaptive low-rank approximation of collocation matrices
- Introduction to hierarchical matrices with applications.
- Hierarchical matrices based on a weak admissibility criterion
- A fast direct solver for boundary integral equations in two dimensions
- A sparse \({\mathcal H}\)-matrix arithmetic: General complexity estimates
- Data-sparse approximation by adaptive \({\mathcal H}^2\)-matrices
- \(\mathcal H^2\)-matrix approximation of integral operators by interpolation
- Incomplete LU preconditioning for large scale dense complex linear systems from electromagnetic wave scattering problems
- The fast multipole method: Numerical implementation
- The fast solution of boundary integral equations.
- A fast block low-rank dense solver with applications to finite-element matrices
- An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
- Combining analytic preconditioner and fast multipole method for the 3-D Helmholtz equation
- Data-sparse algebraic multigrid methods for large scale boundary element equations
- Boundary element methods -- an overview
- An \(O(N)\) direct solver for integral equations on the plane
- Hierarchical Interpolative Factorization for Elliptic Operators: Integral Equations
- Fast algorithms for hierarchically semiseparable matrices
- Hierarchical Interpolative Factorization for Elliptic Operators: Differential Equations
- Fast Radial Basis Function Interpolation via Preconditioned Krylov Iteration
- Sparse symmetric preconditioners for dense linear systems in electromagnetism
- Superfast Multifrontal Method for Large Structured Linear Systems of Equations
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- A Fast Adaptive Multipole Algorithm for Particle Simulations
- Krylov Subspace Methods for Solving Large Unsymmetric Linear Systems
- Radial Basis Functions
- A Preconditioner for the Electric Field Integral Equation Based on Calderon Formulas
- A Fast Direct Solver for Structured Linear Systems by Recursive Skeletonization
- Optimizing the Adaptive Fast Multipole Method for Fractal Sets
- A Flexible Inner-Outer Preconditioned GMRES Algorithm
- A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
- A Fast Solver for HSS Representations via Sparse Matrices
- Mathematical Description of Linear Dynamical Systems
- Fast Hierarchical Solvers For Sparse Matrices Using Extended Sparsification and Low-Rank Approximation
- A fast algorithm for particle simulations
