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

DOI10.1007/BF02140776zbMATH Open0839.65050OpenAlexW1989396323MaRDI QIDQ1904151FDOQ1904151

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

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

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)

Cites Work

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

Cited In (5)

• Software Libraries for Linear Algebra Computations on High Performance Computers
• Parallel two-stage reduction to Hessenberg form using dynamic scheduling on shared-memory architectures
• An input/output efficient algorithm for Hessenberg reduction
• 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

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)