An input/output efficient algorithm for Hessenberg reduction

DOI10.1142/S0129054119500266zbMATH Open1480.65110OpenAlexW3003572684MaRDI QIDQ5207035FDOQ5207035

Authors: Sraban Kumar Mohanty, G. Sajith 

Publication date: 19 December 2019

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0129054119500266

Recommendations

• A Hessenberg Reduction Algorithm for Rank Structured Matrices
• A parallel algorithm for the reduction of a nonsymmetric matrix to block upper-Hessenberg form
• Parallel two-stage reduction to Hessenberg form using dynamic scheduling on shared-memory architectures
• Algorithm 841: BHESS: Gaussian reduction to a similar banded Hessenberg form
• Reduction of a General Matrix to Tridiagonal Form

zbMATH Keywords

matrix computationsexternal memory algorithmsHessenberg reductionout-of-core algorithmsI/O efficient matrix computation

Mathematics Subject Classification ID

Factorization of matrices (15A23) Numerical linear algebra (65F99) Analysis of algorithms (68W40)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• The buffer tree: A technique for designing batched external data structures
• Minimizing communication in numerical linear algebra
• Title not available (Why is that?)
• Block reduction of matrices to condensed forms for eigenvalue computations
• Efficient parallel reduction to bidiagonal form.
• A framework for symmetric band reduction
• Parallel reduction of banded matrices to bidiagonal form
• Title not available (Why is that?)
• Title not available (Why is that?)
• A Storage-Efficient $WY$ Representation for Products of Householder Transformations
• Numerical Linear Algebra for High-Performance Computers
• Title not available (Why is that?)
• Title not available (Why is that?)
• Using Level 3 BLAS in Rotation-Based Algorithms
• Parallel block tridiagonalization of real symmetric matrices
• Algorithms for parallel memory, I: Two-level memories
• A parallel algorithm for the reduction of a nonsymmetric matrix to block upper-Hessenberg form
• The design of a parallel dense linear algebra software library: Reduction to Hessenberg, tridiagonal, and bidiagonal form
• Improving the performance of reduction to Hessenberg form
• Recursive Blocked Algorithms and Hybrid Data Structures for Dense Matrix Library Software
• Similarity reduction of a general matrix to Hessenberg form
• Reduction to condensed form for the eigenvalue problem on distributed memory architectures
• A Parallel Algorithm for Reducing Symmetric Banded Matrices to Tridiagonal Form

Cited In (2)

• Algorithm 841: BHESS: Gaussian reduction to a similar banded Hessenberg form
• Title not available (Why is that?)

Uses Software

• LAPACK
• ScaLAPACK
• BLAS
• PLAPACK
• POOCLAPACK
• SOLAR

This page was built for publication: An input/output efficient algorithm for Hessenberg reduction

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