Parallel reduction of four matrices to condensed form for a generalized matrix eigenvalue algorithm

DOI10.1007/s11075-020-00883-zzbMath1456.65189OpenAlexW3010602380MaRDI QIDQ2219440

Nela Bosner

Publication date: 20 January 2021

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-020-00883-z

zbMATH Keywords

eigenvalue problemGivens rotationsHessenberg formblock and parallel implementationsgeneralized singular value problem

Mathematics Subject Classification ID

Factorization of matrices (15A23) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Eigenvalues, singular values, and eigenvectors (15A18) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20) Canonical forms, reductions, classification (15A21)

Uses Software

• BLAS
• mctoolbox
• CUBLAS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Gramian-based model reduction for descriptor systems
• Efficient algorithm for simultaneous reduction to the \(m\)-Hessenberg-triangular-triangular form
• Blocked algorithms for the reduction to Hessenberg-triangular form revisited
• A robust numerical method for the \(\gamma\)-iteration in \(H_{\infty}\) control
• Numerical methods for general and structured eigenvalue problems.
• Singular value decomposition and least squares solutions
• APPLICATIONS OF THE GENERALIZED SINGULAR-VALUE DECOMPOSITION METHOD ON THE EIGENPROBLEM USING THE INCOMPLETE BOUNDARY ELEMENT FORMULATION
• Parallel and Heterogeneous $m$--Hessenberg--Triangular--Triangular Reduction
• A New Preprocessing Algorithm for the Computation of the Generalized Singular Value Decomposition
• Computing the Generalized Singular Value Decomposition
• The WY Representation for Products of Householder Matrices
• Truncated balanced realization of a stable non-minimal state-space system
• A Storage-Efficient $WY$ Representation for Products of Householder Transformations
• Principal component analysis in linear systems: Controllability, observability, and model reduction
• Jacobi’s Method is More Accurate than QR
• A General Matrix Eigenvalue Algorithm
• Computing the Generalized Singular Value Decomposition
• Using Level 3 BLAS in Rotation-Based Algorithms
• Accuracy and Stability of Numerical Algorithms
• Numerical Computation of Deflating Subspaces of Skew-Hamiltonian/Hamiltonian Pencils
• Product Eigenvalue Problems
• An Algorithm for Generalized Matrix Eigenvalue Problems

This page was built for publication: Parallel reduction of four matrices to condensed form for a generalized matrix eigenvalue algorithm