Limiting Communication in Parallel Sparse Cholesky Factorization

DOI10.1137/0912063MaRDI QIDQ3359645zbMATH OpenOpenAlexFDO

Authors Laurie A. Hulbert, Earl Zmijewski

Publication date 1991

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

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

zbMATH Keywords

Cholesky factorizationhypercubelarge sparse symmetric positive definite matrixmessage-passing multiprocessorparallel algorithmTest problems

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 833702
• Parallel sparse Cholesky factorization on a shared memory multiprocessor
• scientific article; zbMATH DE number 833696
• A Fan-In Algorithm for Distributed Sparse Numerical Factorization
• Communication results for parallel sparse Cholesky factorization on a hypercube

Cited in

(7)

• Communication results for parallel sparse Cholesky factorization on a hypercube
• Recurrent neural networks for LU decomposition and Cholesky factorization
• Symbolic Cholesky factorization on a local-memory multiprocessor
• Minimum communication cost reordering for parallel sparse Cholesky factorization
• scientific article; zbMATH DE number 833702 (Why is no real title available?)
• A survey of direct methods for sparse linear systems
• A note on communication analysis of parallel sparse Cholesky factorization on a hypercube

Describes a project that uses

Uses Software

• Harwell-Boeing sparse matrix collection

This page was built for publication: Limiting Communication in Parallel Sparse Cholesky Factorization

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