Cache efficient bidiagonalization using BLAS 2.5 operators

DOI10.1145/1356052.1356055MaRDI QIDQ3549233zbMATH OpenOpenAlexWikidataFDO

Authors Karen Marmol, G. W. Howell, James Demmel, Charles T. Fulton, S. Hammarling

Publication date 21 December 2008

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

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

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Block and Parallel Versions of One-Sided Bidiagonalization
• Efficient parallel reduction to bidiagonal form.
• Parallel Bidiagonalization of a Dense Matrix
• Parallel reduction of banded matrices to bidiagonal form
• Restructuring the tridiagonal and bidiagonal QR algorithms for performance

Cited in

(7)

• Reliable generation of high-performance matrix algebra
• Increasing the performance of the Jacobi-Davidson method by blocking
• The singular value decomposition: anatomy of optimizing an algorithm for extreme scale
• Restructuring the tridiagonal and bidiagonal QR algorithms for performance
• Communication lower bounds and optimal algorithms for numerical linear algebra
• BLIS: a framework for rapidly instantiating BLAS functionality
• Cache optimization of a non-orthogonal joint diagonalization method

Describes a project that uses

Uses Software

• ATLAS
• LAPACK
• BLAS
• svdpack

This page was built for publication: Cache efficient bidiagonalization using BLAS 2.5 operators

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