A sparse symmetric indefinite direct solver for GPU architectures
DOI10.1145/2756548zbMATH Open1347.65086OpenAlexW2302389146WikidataQ113310238 ScholiaQ113310238MaRDI QIDQ2828161FDOQ2828161
Authors: J. D. Hogg, J. A. Scott, Evgueni Ovtchinnikov 
Publication date: 24 October 2016
Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)
Full work available at URL: http://purl.org/net/epubs/manifestation/12369998/RAL-P-2014-006.pdf
Recommendations
- A new sparse \(LDL^T\) solver using a posteriori threshold pivoting
- A data-parallel ILUPACK for sparse general and symmetric indefinite linear systems
- Multifrontal computations on GPUs and their multi-core hosts
- A factored sparse approximate inverse preconditioned conjugate gradient solver on graphics processing units
- Performance models and workload distribution algorithms for optimizing a hybrid CPU-GPU multifrontal solver
GPUsparse linear systemsmultifrontal direct solver\(\mathrm{LDL}^{T}\)bit compatibilityindefinite symmetric systems
Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20) Numerical algorithms for specific classes of architectures (65Y10)
Cites Work
- Algorithm 837
- The University of Florida sparse matrix collection
- Direct Methods for Sparse Linear Systems
- A parallel sparse direct solver via hierarchical DAG scheduling
- A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Nested Dissection of a Regular Finite Element Mesh
- An Approximate Minimum Degree Ordering Algorithm
- Some Stable Methods for Calculating Inertia and Solving Symmetric Linear Systems
- The Factorization of Sparse Symmetric Indefinite Matrices
- On fast factorization pivoting methods for sparse symmetric indefinite systems
- Modification of the minimum-degree algorithm by multiple elimination
- The Multifrontal Solution of Indefinite Sparse Symmetric Linear
- Accurate Symmetric Indefinite Linear Equation Solvers
- Stability of Parallel Triangular System Solvers
- Partial factorization of a dense symmetric indefinite matrix
- Pivoting strategies for tough sparse indefinite systems
- A fast dense triangular solve in CUDA
Cited In (8)
- On Using Cholesky-Based Factorizations and Regularization for Solving Rank-Deficient Sparse Linear Least-Squares Problems
- A survey of direct methods for sparse linear systems
- A new sparse \(LDL^T\) solver using a posteriori threshold pivoting
- Performance models and workload distribution algorithms for optimizing a hybrid CPU-GPU multifrontal solver
- A data-parallel ILUPACK for sparse general and symmetric indefinite linear systems
- Replicated computational results (RCR) report for ``A sparse symmetric indefinite direct solver for GPU architectures
- Multifrontal computations on GPUs and their multi-core hosts
- Analysis of a splitting approach for the parallel solution of linear systems on GPU cards
Uses Software
This page was built for publication: A sparse symmetric indefinite direct solver for GPU architectures
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2828161)
