Hierarchical Orthogonal Factorization: Sparse Square Matrices
From MaRDI portal
Publication:5028554
DOI10.1137/20M1373475zbMath1482.65069arXiv2010.06807OpenAlexW3093305795WikidataQ114074142 ScholiaQ114074142MaRDI QIDQ5028554
Abeynaya Gnanasekaran, Eric Darve
Publication date: 10 February 2022
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2010.06807
Computational methods for sparse matrices (65F50) Complexity and performance of numerical algorithms (65Y20) Orthogonalization in numerical linear algebra (65F25) Preconditioners for iterative methods (65F08)
Related Items (2)
Hierarchical orthogonal factorization: sparse least squares problems ⋮ Second‐order accurate hierarchical approximate factorizations for solving sparse linear systems
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A fast direct solver for elliptic problems on general meshes in 2D
- On the QR decomposition of \({\mathcal {H}}\)-matrices
- Preconditioning techniques for nonsymmetric and indefinite linear systems
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- Experimental study of ILU preconditioners for indefinite matrices
- Construction and arithmetics of \(\mathcal H\)-matrices
- A sparse \({\mathcal H}\)-matrix arithmetic: General complexity estimates
- Recursively preconditioned hierarchical interpolative factorization for elliptic partial differential equations
- Hierarchical interpolative factorization preconditioner for parabolic equations
- Hierarchical Interpolative Factorization for Elliptic Operators: Integral Equations
- An Efficient Multicore Implementation of a Novel HSS-Structured Multifrontal Solver Using Randomized Sampling
- Fine-Grained Multithreading for the Multifrontal $QR$ Factorization of Sparse Matrices
- The university of Florida sparse matrix collection
- Algorithm 915, SuiteSparseQR
- The Role of Elimination Trees in Sparse Factorization
- Superfast Multifrontal Method for Large Structured Linear Systems of Equations
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- On the Complexity of Sparse $QR$ and $LU$ Factorization of Finite-Element Matrices
- An Incomplete Factorization Technique for Positive Definite Linear Systems
- Solution of Sparse Indefinite Systems of Linear Equations
- Two Fast Algorithms for Sparse Matrices: Multiplication and Permuted Transposition
- A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
- Effective and Robust Preconditioning of General SPD Matrices via Structured Incomplete Factorization
- An Adaptive High Order Direct Solution Technique for Elliptic Boundary Value Problems
- ILUT: A dual threshold incomplete LU factorization
- An Algebraic Sparsified Nested Dissection Algorithm Using Low-Rank Approximations
- Sparse Hierarchical Preconditioners Using Piecewise Smooth Approximations of Eigenvectors
- Incomplete Methods for Solving $A^T Ax = b$
- Hypergraph-Based Unsymmetric Nested Dissection Ordering for Sparse LU Factorization
- Efficient Structured Multifrontal Factorization for General Large Sparse Matrices
- Reordering Strategy for Blocking Optimization in Sparse Linear Solvers
- Nested Dissection of a Regular Finite Element Mesh
- Fast Hierarchical Solvers For Sparse Matrices Using Extended Sparsification and Low-Rank Approximation
- Methods of conjugate gradients for solving linear systems
- A fast algorithm for particle simulations
This page was built for publication: Hierarchical Orthogonal Factorization: Sparse Square Matrices
