An Error Analysis of a Unitary Hessenberg QR Algorithm

DOI10.1137/04061948XMaRDI QIDQ5470522zbMATH OpenFDO

Authors Michael Stewart

Publication date 31 May 2006

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/04061948X

zbMATH Keywords

algorithmforward and backward error boundsnumerical stabilityunitary eigenvalue problemunitary Hessenberg matrix

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Roundoff error (65G50)

Recommendations

• Stability properties of several variants of the unitary Hessenberg QR algorithm
• Convergence of the shifted $QR$ algorithm for unitary Hessenberg matrices
• The QR algorithm for unitary Hessenberg matrices
• Fast and stable unitary QR algorithm
• scientific article; zbMATH DE number 1329131

Cited in

(23)

• Orthogonal Laurent polynomials on the unit circle and snake-shaped matrix factorizations
• The QR algorithm for unitary Hessenberg matrices
• A CS decomposition for orthogonal matrices with application to eigenvalue computation
• Error analysis of Davenport's q method
• Trigonometric orthogonal systems and quadrature formulae
• A generalized unitary Hessenberg matrix
• Eigenvalue computation for unitary rank structured matrices
• Unitary rank structured matrices
• Stability properties of several variants of the unitary Hessenberg QR algorithm
• Anti-Szego quadrature rules
• Algorithms for the Geronimus transformation for orthogonal polynomials on the unit circle
• Forward Instability of Tridiagonal QR
• scientific article; zbMATH DE number 1329131 (Why is no real title available?)
• scientific article; zbMATH DE number 894152 (Why is no real title available?)
• Optimally Conditioned Vandermonde-Like Matrices
• Probabilistic Rounding Error Analysis of Householder QR Factorization
• The eigenvalue decomposition of normal matrices by the skew-symmetric part
• Halving the size of skew-symmetric eigenvalue problems via the polar decomposition
• Generalized averaged Szegő quadrature rules
• A Fast and Stable Square-Root-Free Unitary Core-Chasing Algorithm
• Szegő-Lobatto quadrature rules
• Fast and stable unitary QR algorithm
• On tridiagonal matrices unitarily equivalent to normal matrices

Describes a project that uses

Uses Software

• mctoolbox

This page was built for publication: An Error Analysis of a Unitary Hessenberg QR Algorithm

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