Families of Algorithms for Reducing a Matrix to Condensed Form

DOI10.1145/2382585.2382587MaRDI QIDQ3189658zbMATH OpenOpenAlexWikidataFDO

Authors Field G. Van Zee, Gregorio Quintana-Ortí, G. Joseph Elizondo, Robert A. van de Geijn

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/2382585.2382587

zbMATH Keywords

linear algebrareductiontridiagonal matriceshigh performancelibrariesbidiagonalupper Hessenberg form

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical algorithms for specific classes of architectures (65Y10)

Recommendations

• A method for reducing families of matrices to normal forms
• scientific article; zbMATH DE number 3876476
• scientific article; zbMATH DE number 3843067
• Almost reducibility for families of sequences of matrices
• Block reduction of matrices to condensed forms for eigenvalue computations
• Simultaneous similarity reductions for a pair of matrices to condensed forms
• Matrix reduction in a combinatorial computation
• Specification of matrix algebra problems by reduction
• Fast parallel algorithms for matrix reduction to normal forms
• Reduction of Matrix Polynomials to Simpler Forms

Cited in

(4)

• BLIS: a framework for rapidly instantiating BLAS functionality
• Reliable generation of high-performance matrix algebra
• Restructuring the tridiagonal and bidiagonal QR algorithms for performance
• The singular value decomposition: anatomy of optimizing an algorithm for extreme scale

Describes a project that uses

Uses Software

• SBR Toolbox
• libflame
• LAPACK
• FLAME

This page was built for publication: Families of Algorithms for Reducing a Matrix to Condensed Form

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