LU Factorization Algorithms on Distributed-Memory Multiprocessor Architectures

DOI10.1137/0909042MaRDI QIDQ3793609zbMATH OpenOpenAlexFDO

Authors George A. Geist, Charles H. Romine

Publication date 1988

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

Full work available at URL https://semanticscholar.org/paper/90d36ce7c1e5fdd111968f9e94870f03ba49612b

zbMATH Keywords

distributed-memory multiprocessorhypercubeparallel LU factorizationparallel QR factorizationpartial pivotingpipelining

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Parallel numerical computation (65Y05) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Column LU Factorization with Pivoting on a Message-Passing Multiprocessor
• scientific article; zbMATH DE number 641618
• A parallel algorithm for the general LU factorization
• Efficient sparse LU factorization with left-right looking strategy on shared memory multiprocessors
• scientific article; zbMATH DE number 1424563

Cited in

(19)

• LU decomposition optimized for a parallel computer with a hierarchical distributed memory
• Efficient sparse LU factorization with left-right looking strategy on shared memory multiprocessors
• H-LU factorization on many-core systems
• A phase-field approach to conchoidal fracture
• LU factorization on heterogeneous systems: an energy-efficient approach towards high performance
• Three-dimensional computational pipelining with minimal latency and maximum troughput for L-U factorization
• scientific article; zbMATH DE number 4139186 (Why is no real title available?)
• Column LU Factorization with Pivoting on a Message-Passing Multiprocessor
• A parallel algorithm for the general LU factorization
• A solution approach for lower Hessenberg linear systems
• scientific article; zbMATH DE number 1217643 (Why is no real title available?)
• Locality of Reference in LU Decomposition with Partial Pivoting
• scientific article; zbMATH DE number 4121437 (Why is no real title available?)
• On the cost of sequential and parallel algorithms for solving linear system of equations
• scientific article; zbMATH DE number 278837 (Why is no real title available?)
• Key concepts for parallel out-of-core LU factorization
• Simpler is better: a comparative study of randomized pivoting algorithms for CUR and interpolative decompositions
• Algorithms for LU decomposition on a shared memory multiprocessor
• Generalizing random butterfly transforms to arbitrary matrix sizes

This page was built for publication: $LU$ Factorization Algorithms on Distributed-Memory Multiprocessor Architectures

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