An algebraic multifrontal preconditioner that exploits the low-rank property.
From MaRDI portal
Publication:5739752
DOI10.1002/NLA.2006zbMATH Open1413.65049OpenAlexW2157072253MaRDI QIDQ5739752FDOQ5739752
Authors: Artem Napov, Xiaoye S. Li 
Publication date: 19 July 2016
Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)
Full work available at URL: https://dipot.ulb.ac.be/dspace/bitstream/2013/160437/7/strumfREP.pdf
Recommendations
- Superfast Multifrontal Method for Large Structured Linear Systems of Equations
- Improving multifrontal methods by means of block low-rank representations
- An algebraic multilevel preconditioner with low-rank corrections for sparse symmetric matrices
- Multicolor low-rank preconditioner for general sparse linear systems.
- IMF: an incomplete multifrontal \(LU\)-factorization for element-structured sparse linear systems
Computational methods for sparse matrices (65F50) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10)
Cites Work
- LAPACK Users' Guide
- An overview of SuperLU
- Rang revealing QR factorizations
- Title not available (Why is that?)
- A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
- Existence of \(\mathcal H\)-matrix approximants to the inverse FE-matrix of elliptic operators with \(L^\infty\)-coefficients
- Fast algorithms for hierarchically semiseparable matrices
- Generalized Nested Dissection
- A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
- Nested Dissection of a Regular Finite Element Mesh
- Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
- Approximation of solution operators of elliptic partial differential equations by \({\mathcal H}\)- and \({\mathcal H}^2\)-matrices
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Handbook series linear algebra. Linear least squares solutions by Householder transformations
- Domain decomposition based \({\mathcal H}\)-LU preconditioning
- The Design and Use of Algorithms for Permuting Large Entries to the Diagonal of Sparse Matrices
- The Multifrontal Method for Sparse Matrix Solution: Theory and Practice
- The Multifrontal Solution of Indefinite Sparse Symmetric Linear
- An algebraic multigrid method with guaranteed convergence rate
- Superfast Multifrontal Method for Large Structured Linear Systems of Equations
- An aggregation-based algebraic multigrid method
- On Rank-Revealing Factorisations
- Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization
- Introduction to hierarchical matrices with applications.
- Efficient structured multifrontal factorization for general large sparse matrices
- On the numerical rank of the off-diagonal blocks of Schur complements of discretized elliptic PDEs
- A fast adaptive solver for hierarchically semiseparable representations
- Improving multifrontal methods by means of block low-rank representations
- Why Finite Element Discretizations Can Be Factored by Triangular Hierarchical Matrices
- Pivoting strategies for tough sparse indefinite systems
- Fast structured LU factorization for nonsymmetric matrices
- A supernodal approach to incomplete LU factorization with partial pivoting
- Conditioning analysis of incomplete Cholesky factorizations with orthogonal dropping
Cited In (9)
- Sparse hierarchical solvers with guaranteed convergence
- Low-Rank Correction Methods for Algebraic Domain Decomposition Preconditioners
- A distributed-memory package for dense hierarchically semi-separable matrix computations using randomization
- IMF: an incomplete multifrontal \(LU\)-factorization for element-structured sparse linear systems
- An Incomplete Cholesky Preconditioner Based on Orthogonal Approximations
- A fast, memory efficient and robust sparse preconditioner based on a multifrontal approach with applications to finite-element matrices
- Fast hierarchical solvers for sparse matrices using extended sparsification and low-rank approximation
- An efficient multicore implementation of a novel HSS-structured multifrontal solver using randomized sampling
- Matrices with hierarchical low-rank structures
Uses Software
This page was built for publication: An algebraic multifrontal preconditioner that exploits the low-rank property.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5739752)
