Hierarchical Interpolative Factorization for Elliptic Operators: Differential Equations
From MaRDI portal
Publication:3185925
DOI10.1002/cpa.21582zbMath1353.35142arXiv1307.2895OpenAlexW1940191795MaRDI QIDQ3185925
Publication date: 8 August 2016
Published in: Communications on Pure and Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1307.2895
Related Items
A multilevel approach for trace system in HDG discretizations ⋮ A fast direct solver for nonlocal operators in wavelet coordinates ⋮ Existence of $\mathcal {H}$-matrix approximants to the inverses of BEM matrices: The simple-layer operator ⋮ Linear-scaling selected inversion based on hierarchical interpolative factorization for self Green's function for modified Poisson-Boltzmann equation in two dimensions ⋮ Hierarchical orthogonal factorization: sparse least squares problems ⋮ A Technique for Updating Hierarchical Skeletonization-Based Factorizations of Integral Operators ⋮ ``Compress and Eliminate” Solver for Symmetric Positive Definite Sparse Matrices ⋮ Distributed-memory hierarchical interpolative factorization ⋮ Likelihood approximation with hierarchical matrices for large spatial datasets ⋮ Singular boundary method: a review and computer implementation aspects ⋮ Application of the inverse fast multipole method as a preconditioner in a 3D Helmholtz boundary element method ⋮ On the Complexity of the Block Low-Rank Multifrontal Factorization ⋮ Second‐order accurate hierarchical approximate factorizations for solving sparse linear systems ⋮ \(\mathcal {H}\)-matrix approximability of the inverses of FEM matrices ⋮ An Algebraic Sparsified Nested Dissection Algorithm Using Low-Rank Approximations ⋮ Fast Spatial Gaussian Process Maximum Likelihood Estimation via Skeletonization Factorizations ⋮ Parallelization of the inverse fast multipole method with an application to boundary element method ⋮ A Data Scalable Augmented Lagrangian KKT Preconditioner for Large-Scale Inverse Problems ⋮ Fast algorithms for integral formulations of steady-state radiative transfer equation ⋮ Hierarchical interpolative factorization preconditioner for parabolic equations ⋮ A robust hierarchical solver for ill-conditioned systems with applications to ice sheet modeling ⋮ An \(O(N)\) algorithm for computing expectation of \(N\)-dimensional truncated multi-variate normal distribution. I: Fundamentals ⋮ Sparse Hierarchical Preconditioners Using Piecewise Smooth Approximations of Eigenvectors ⋮ Hybrid FEM-SBM solver for structural vibration induced underwater acoustic radiation in shallow marine environment ⋮ Separability of the Kernel Function in an Integral Formulation for the Anisotropic Radiative Transfer Equation ⋮ Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations ⋮ Gamblets for opening the complexity-bottleneck of implicit schemes for hyperbolic and parabolic ODEs/PDEs with rough coefficients ⋮ An Efficient High Order Method for Dislocation Climb in Two Dimensions ⋮ 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 ⋮ Intrinsic Complexity and Scaling Laws: From Random Fields to Random Vectors ⋮ Emulation of higher-order tensors in manifold Monte Carlo methods for Bayesian inverse problems ⋮ Fast, Adaptive, High-Order Accurate Discretization of the Lippmann--Schwinger Equation in Two Dimensions ⋮ Hierarchical Interpolative Factorization for Elliptic Operators: Integral Equations ⋮ \({\mathscr{H}} \)-matrix approximability of inverses of discretizations of the fractional Laplacian ⋮ Fast Alternating BiDirectional Preconditioner for the 2D High-Frequency Lippmann--Schwinger Equation ⋮ Variational training of neural network approximations of solution maps for physical models ⋮ Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations ⋮ Parallel Skeletonization for Integral Equations in Evolving Multiply-Connected Domains ⋮ An \(O(N)\) algorithm for computing expectation of \(N\)-dimensional truncated multi-variate normal distribution. II: computing moments and sparse grid acceleration ⋮ RCHOL: Randomized Cholesky Factorization for Solving SDD Linear Systems ⋮ Interconnected hierarchical structures for fast direct elliptic solution
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
- A fast nested dissection solver for Cartesian 3D elliptic problems using hierarchical matrices
- An \(O(N)\) algorithm for constructing the solution operator to 2D elliptic boundary value problems in the absence of body loads
- A fast direct solver for elliptic problems on general meshes in 2D
- 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
- Approximation of solution operators of elliptic partial differential equations by \({\mathcal H}\)- and \({\mathcal H}^2\)-matrices
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- Existence of \(\mathcal H\)-matrix approximants to the inverse FE-matrix of elliptic operators with \(L^\infty\)-coefficients
- A fast direct solver for boundary integral equations in two dimensions
- Data-sparse approximation by adaptive \({\mathcal H}^2\)-matrices
- A sparse \({\mathcal H}\)-matrix arithmetic. II: Application to multi-dimensional problems
- A fast block low-rank dense solver with applications to finite-element matrices
- A fast directional algorithm for high frequency acoustic scattering in two dimensions
- Domain decomposition based \({\mathcal H}\)-LU preconditioning
- Hierarchical Interpolative Factorization for Elliptic Operators: Integral Equations
- On the Numerical Rank of the Off-Diagonal Blocks of Schur Complements of Discretized Elliptic PDEs
- Fast algorithms for hierarchically semiseparable matrices
- Estimating Extremal Eigenvalues and Condition Numbers of Matrices
- Fast Directional Multilevel Algorithms for Oscillatory Kernels
- Superfast Multifrontal Method for Large Structured Linear Systems of Equations
- Fast direct solvers for integral equations in complex three-dimensional domains
- The Multifrontal Solution of Indefinite Sparse Symmetric Linear
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- The Multifrontal Method for Sparse Matrix Solution: Theory and Practice
- Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
- Estimating the Largest Eigenvalue by the Power and Lanczos Algorithms with a Random Start
- Iterative Methods by Space Decomposition and Subspace Correction
- Multi-Level Adaptive Solutions to Boundary-Value Problems
- Efficient inversion of the Galerkin matrix of general second-order elliptic operators with nonsmooth coefficients
- A Superfast Structured Solver for Toeplitz Linear Systems via Randomized Sampling
- A Fast Direct Solver for Structured Linear Systems by Recursive Skeletonization
- Efficient Structured Multifrontal Factorization for General Large Sparse Matrices
- Randomized Sparse Direct Solvers
- On the Compression of Low Rank Matrices
- Nested Dissection of a Regular Finite Element Mesh
- Methods of conjugate gradients for solving linear systems
- A fast algorithm for particle simulations
This page was built for publication: Hierarchical Interpolative Factorization for Elliptic Operators: Differential Equations
