A note on communication analysis of parallel sparse Cholesky factorization on a hypercube

DOI10.1016/0167-8191(90)90158-6zbMath0715.65017MaRDI QIDQ751753

D. Kharzeev

Publication date: 1990

Published in: Parallel Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-8191(90)90158-6

zbMATH Keywords

hypercube; Cholesky factorization; parallel algorithms; communication analysis; nested-dissection method

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)

65Y05: Parallel numerical computation

65F05: Direct numerical methods for linear systems and matrix inversion