Level-3 Cholesky factorization routines improve performance of many Cholesky algorithms

DOI10.1145/2427023.2427026MaRDI QIDQ3189665zbMATH OpenOpenAlexWikidataFDO

Authors Fred G. Gustavson, J. Waśniewski, José R. Herrero, Julien Langou, Jack Dongarra

Publication date 12 September 2014

Published in ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/2427023.2427026

zbMATH Keywords

BLASpositive definite matricescomplex Hermitian matricesLAPACKreal symmetric matricescache blockingCholesky factorization and solutioninplace transpositionnovel blocked packed matrix data structures

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Parallel numerical computation (65Y05) Packaged methods for numerical algorithms (65Y15) Data structures (68P05)

Recommendations

• Performance of parallel Cholesky factorization algorithms using BLAS
• scientific article; zbMATH DE number 2086815
• Rectangular full packed format for Cholesky's algorithm: factorization, solution, and inversion
• A recursive formulation of Cholesky factorization of a matrix in packed storage
• PoLAPACK: Parallel factorization routines with algorithmic blocking

Cited in

(5)

• A recursive formulation of Cholesky factorization of a matrix in packed storage
• Performance of parallel Cholesky factorization algorithms using BLAS
• A fully portable high performance minimal storage hybrid format Cholesky algorithm
• Rectangular full packed format for Cholesky's algorithm: factorization, solution, and inversion
• scientific article; zbMATH DE number 2086815 (Why is no real title available?)

Describes a project that uses

Uses Software

• Algorithm 679
• DPOTF3
• BLAS
• ScaLAPACK
• LAPACK

This page was built for publication: Level-3 Cholesky factorization routines improve performance of many Cholesky algorithms

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