Families of Algorithms for Reducing a Matrix to Condensed Form

DOI10.1145/2382585.2382587zbMATH Open1295.65052OpenAlexW2109441741WikidataQ113310360 ScholiaQ113310360MaRDI QIDQ3189658FDOQ3189658

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

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

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)

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

Uses Software

• FLAME
• LAPACK
• libflame
• SBR Toolbox

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)