Parallel pivoting algorithms for sparse symmetric matrices

DOI10.1016/S0167-8191(84)90446-0MaRDI QIDQ760156zbMATH OpenFDO

Authors Frans J. Peters

Publication date 1984

Published in Parallel Computing (Search for Journal in Brave)

zbMATH Keywords

numerical stabilityparallel computationLU-decompositionMIMD computerminimum-degree orderingparallel pivoting algorithmssparse symmetric matrices

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50)

Recommendations

• Parallel sparse Gaussian elimination with partial pivoting
• Parallel pivoting combined with parallel reduction and fill-in control
• Parallel sparse matrix solution and performance
• Publication:5750331
• scientific article; zbMATH DE number 4070168

Cited in

(14)

• Improving the numerical stability and the performance of a parallel sparse solver
• A Structurally Stable Modification of Hellerman–Rarick’s ${\text{P}}^4 $ Algorithm for Reordering Unsymmetric Sparse Matrices
• Which pivot to solve linear systems?
• A survey of direct methods for sparse linear systems
• A survey of the advances in the exploitation of the sparsity in the solution of large problems
• A parallel graph partitioning algorithm for a message-passing multiprocessor
• The row/column pivoting strategy on multicomputers
• Parallel pivoting combined with parallel reduction and fill-in control
• A partial pivoting strategy for sparse symmetric matrix decomposition
• Comparing pivoting strategies for almost strictly sign regular matrices
• Parallel sparse Gaussian elimination with partial pivoting
• Design and implementation of a parallel Markowitz threshold algorithm
• A Space Efficient Flexible Pivot Selection Approach to Evaluate Determinant and Inverse of a Matrix
• scientific article; zbMATH DE number 434524 (Why is no real title available?)

This page was built for publication: Parallel pivoting algorithms for sparse symmetric matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q760156)