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

bidiagonal matrixdense linear algebra computationseigenproblemsHessenberg matrixperformancereduction to normal formscalabilityScalable LAPACKsoftware librarytridiagonal matrix

Mathematics Subject Classification ID

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

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

• A set of level 3 basic linear algebra subprograms
• A Storage-Efficient WY Representation for Products of Householder Transformations
• 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
• 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?)
• 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

(6)

• Diagonalization of complex symmetric matrices: generalized Householder reflections, iterative deflation and implicit shifts
• The singular value decomposition: anatomy of optimizing an algorithm for extreme scale
• Software Libraries for Linear Algebra Computations on High Performance Computers
• An input/output efficient algorithm for Hessenberg reduction
• Distributed-parallel proper orthogonal/dynamic mode decompositions of large flow data
• 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)