Data-Parallel Sparse Factorization

DOI10.1137/S1064827594276412MaRDI QIDQ4389260zbMATH OpenFDO

Authors John M. Conroy, Steven G. Kratzer, Robert F. Lucas, Aaron E. Naiman

Publication date 12 May 1998

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/S1064827594276412

zbMATH Keywords

LU factorizationmultifrontal algorithmparallel algorithmsperformancesparse linear systems

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20)

Recommendations

• scientific article; zbMATH DE number 741173
• Efficient sparse LU factorization with left-right looking strategy on shared memory multiprocessors
• scientific article; zbMATH DE number 434523
• Parallel sparse Gaussian elimination with partial pivoting
• scientific article; zbMATH DE number 554771

Cites work

• A Mapping Algorithm for Parallel Sparse Cholesky Factorization
• An Efficient Block-Oriented Approach to Parallel Sparse Cholesky Factorization
• Direct methods for sparse matrices
• Highly Parallel Sparse Cholesky Factorization
• scientific article; zbMATH DE number 554769 (Why is no real title available?)
• scientific article; zbMATH DE number 846277 (Why is no real title available?)
• Incomplete Nested Dissection for Solving n by n Grid Problems
• Parallel Algorithms for Sparse Linear Systems
• Parallel implementation of multifrontal schemes
• Parallel nested dissection
• Sparse matrix test problems
• The influence of relaxed supernode partitions on the multifrontal method
• The Multifrontal Solution of Indefinite Sparse Symmetric Linear

Cited in

(20)

• Efficient sparse LU factorization with left-right looking strategy on shared memory multiprocessors
• H-LU factorization on many-core systems
• Distributed-memory hierarchical interpolative factorization
• Towards an accurate performance modeling of parallel sparse factorization
• \(S^+\): Efficient 2D sparse LU factorization on parallel machines
• Robust memory-aware mappings for parallel multifrontal factorizations
• scientific article; zbMATH DE number 434523 (Why is no real title available?)
• scientific article; zbMATH DE number 440639 (Why is no real title available?)
• Parallel unsymmetric-pattern multifrontal sparse LU with column preordering
• A Data Structure for Sparse QR and LU Factorizations
• scientific article; zbMATH DE number 1241816 (Why is no real title available?)
• scientific article; zbMATH DE number 554771 (Why is no real title available?)
• scientific article; zbMATH DE number 741173 (Why is no real title available?)
• scientific article; zbMATH DE number 741175 (Why is no real title available?)
• scientific article; zbMATH DE number 2087828 (Why is no real title available?)
• Design and implementation of a parallel Markowitz threshold algorithm
• scientific article; zbMATH DE number 6765491 (Why is no real title available?)
• A survey of direct methods for sparse linear systems
• Parallel sparse \(LU\) factorization on different message passing platforms
• Multi-core parallel robust structured multifrontal factorization method for large discretized PDEs

This page was built for publication: Data-Parallel Sparse Factorization

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