A Sparse Symmetric Indefinite Direct Solver for GPU Architectures

DOI10.1145/2756548zbMath1347.65086OpenAlexW2302389146WikidataQ113310238 ScholiaQ113310238MaRDI QIDQ2828161

Jennifer Scott, Jonathan Hogg, Evgueni E. 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

zbMATH Keywords

sparse linear systemsGPUmultifrontal direct solver\(\mathrm{LDL}^{T}\)bit compatibilityindefinite symmetric systems

Mathematics Subject Classification ID

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)

Related Items

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

Uses Software

• AMD
• HSL
• CUDA
• MUMPS
• METIS
• SparseMatrix
• WSMP
• HSL_MA97
• SSIDS
• CSparse
• UHM

Cites Work

• Unnamed Item
• Unnamed Item
• On fast factorization pivoting methods for sparse symmetric indefinite systems
• A Fast Dense Triangular Solve in CUDA
• The university of Florida sparse matrix collection
• Partial factorization of a dense symmetric indefinite matrix
• Pivoting strategies for tough sparse indefinite systems
• Direct Methods for Sparse Linear Systems
• The Multifrontal Solution of Indefinite Sparse Symmetric Linear
• Modification of the minimum-degree algorithm by multiple elimination
• Some Stable Methods for Calculating Inertia and Solving Symmetric Linear Systems
• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• Accurate Symmetric Indefinite Linear Equation Solvers
• The Factorization of Sparse Symmetric Indefinite Matrices
• An Approximate Minimum Degree Ordering Algorithm
• Stability of Parallel Triangular System Solvers
• A Parallel Sparse Direct Solver via Hierarchical DAG Scheduling
• Algorithm 837
• Nested Dissection of a Regular Finite Element Mesh