The design of a parallel dense linear algebra software library: Reduction to Hessenberg, tridiagonal, and bidiagonal form

DOI10.1007/BF02140776MaRDI QIDQ1904151zbMATH OpenOpenAlexFDO

Authors Jaeyoung Choi, Jack Dongarra, David Walker

Publication date 16 June 1996

Published in Numerical Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02140776

zbMATH Keywords

performancescalabilitytridiagonal matrixHessenberg matrixeigenproblemsbidiagonal matrixsoftware libraryreduction to normal formdense linear algebra computationsScalable LAPACK

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Packaged methods for numerical algorithms (65Y15) Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12) Canonical forms, reductions, classification (15A21)

Recommendations

• Reduction to condensed form for the eigenvalue problem on distributed memory architectures
• Parallel Bidiagonalization of a Dense Matrix
• ScaLAPACK Users' Guide
• scientific article; zbMATH DE number 741170
• Software Libraries for Linear Algebra Computations on High Performance Computers

Cites work

• scientific article; zbMATH DE number 4213315 (Why is no real title available?)
• scientific article; zbMATH DE number 741170 (Why is no real title available?)
• scientific article; zbMATH DE number 781814 (Why is no real title available?)
• A Storage-Efficient $WY$ Representation for Products of Householder Transformations
• A set of level 3 basic linear algebra subprograms
• An extended set of FORTRAN basic linear algebra subprograms
• Basic Linear Algebra Subprograms for Fortran Usage
• Block reduction of matrices to condensed forms for eigenvalue computations
• Block-Cyclic Dense Linear Algebra
• Reduction to condensed form for the eigenvalue problem on distributed memory architectures
• Software Libraries for Linear Algebra Computations on High Performance Computers
• The WY Representation for Products of Householder Matrices

Cited in

(5)

• An input/output efficient algorithm for Hessenberg reduction
• Diagonalization of complex symmetric matrices: generalized Householder reflections, iterative deflation and implicit shifts
• Software Libraries for Linear Algebra Computations on High Performance Computers
• The singular value decomposition: anatomy of optimizing an algorithm for extreme scale
• Parallel two-stage reduction to Hessenberg form using dynamic scheduling on shared-memory architectures

Describes a project that uses

Uses Software

• LAPACK
• ScaLAPACK
• CLAPACK
• BLAS
• Netlib

This page was built for publication: The design of a parallel dense linear algebra software library: Reduction to Hessenberg, tridiagonal, and bidiagonal form

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