Distributed-memory hierarchical interpolative factorization
From MaRDI portal
Publication:2408983
DOI10.1186/s40687-017-0100-6zbMath1375.65141arXiv1607.00346OpenAlexW3101357723WikidataQ59612145 ScholiaQ59612145MaRDI QIDQ2408983
Publication date: 10 October 2017
Published in: Research in the Mathematical Sciences (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1607.00346
numerical examplespreconditioningsparse matrixelliptic problemmatrix factorizationstructured matrixquasi-linear complexitymultifrontal
Boundary value problems for second-order elliptic equations (35J25) Parallel numerical computation (65Y05) Finite difference methods for boundary value problems involving PDEs (65N06) Complexity and performance of numerical algorithms (65Y20) Preconditioners for iterative methods (65F08)
Related Items
Approximate inversion of discrete Fourier integral operators, ``Compress and Eliminate” Solver for Symmetric Positive Definite Sparse Matrices, Second‐order accurate hierarchical approximate factorizations for solving sparse linear systems, Sparse Hierarchical Preconditioners Using Piecewise Smooth Approximations of Eigenvectors, Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations, 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, Interconnected hierarchical structures for fast direct elliptic solution
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic Scheduling
- A fast nested dissection solver for Cartesian 3D elliptic problems using hierarchical matrices
- 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 for elliptic PDEs in three dimensions based on hierarchical merging of Poincaré-Steklov operators
- 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
- Multifrontal parallel distributed symmetric and unsymmetric solvers
- Parallel \(\mathcal {H}\)-matrix arithmetic on distributed-memory systems
- \(\mathcal H\)-LU factorization on many-core systems
- Data-sparse approximation by adaptive \({\mathcal H}^2\)-matrices
- A sparse \({\mathcal H}\)-matrix arithmetic. II: Application to multi-dimensional problems
- An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
- Hierarchical Interpolative Factorization for Elliptic Operators: Integral Equations
- Parallel Randomized and Matrix-Free Direct Solvers for Large Structured Dense Linear Systems
- A Parallel Sweeping Preconditioner for Heterogeneous 3D Helmholtz Equations
- A Direct Solver with $O(N)$ Complexity for Variable Coefficient Elliptic PDEs Discretized via a High-Order Composite Spectral Collocation Method
- On the Numerical Rank of the Off-Diagonal Blocks of Schur Complements of Discretized Elliptic PDEs
- Fast algorithms for hierarchically semiseparable matrices
- Minimizing Communication in Numerical Linear Algebra
- Hierarchical Interpolative Factorization for Elliptic Operators: Differential Equations
- Elemental
- Superfast Multifrontal Method for Large Structured Linear Systems of Equations
- The Multifrontal Solution of Indefinite Sparse Symmetric Linear
- The Multifrontal Method for Sparse Matrix Solution: Theory and Practice
- A Multigrid Tutorial, Second Edition
- Efficient inversion of the Galerkin matrix of general second-order elliptic operators with nonsmooth coefficients
- Improving Multifrontal Methods by Means of Block Low-Rank Representations
- A Parallel Geometric Multifrontal Solver Using Hierarchically Semiseparable Structure
- Efficient Structured Multifrontal Factorization for General Large Sparse Matrices
- Randomized Sparse Direct Solvers
- On the Compression of Low Rank Matrices
- Some Fast Algorithms for Sequentially Semiseparable Representations
- Nested Dissection of a Regular Finite Element Mesh
- Fast Hierarchical Solvers For Sparse Matrices Using Extended Sparsification and Low-Rank Approximation
