The QR algorithm for unitary Hessenberg matrices

From MaRDI portal
Publication:1091757

DOI10.1016/0377-0427(86)90169-XzbMath0623.65041MaRDI QIDQ1091757

William B. Gragg

Publication date: 1986

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)




Related Items (60)

Rank structures preserved by the \(QR\)-algorithm: the singular caseConvergence of the unitary $QR$ algorithm with a unimodular Wilkinson shiftMarkov's theorem for weight functions on the unit circleDarboux transformations for CMV matricesSensitivity analysis for Szegő polynomialsA modification of the Dewilde-van der Veen method for inversion of finite structured matricesOn two generalized inverse eigenvalue problems for Hessenberg-upper triangular pencils and their application to the study of GMRES convergenceFormal orthogonal polynomials and Hankel/Toeplitz dualityTrigonometric orthogonal systems and quadrature formulaeSzegő-Lobatto quadrature rulesA Björck-Pereyra-type algorithm for Szegö-Vandermonde matrices based on properties of unitary Hessenberg matricesRefined interlacing properties for zeros of paraorthogonal polynomials on the unit circleSpectral transformations for Hermitian Toeplitz matricesA new method for computing the stable invariant subspace of a real Hamiltonian matrixError bounds in the isometric Arnoldi processEigenvector computation for almost unitary Hessenberg matrices and inversion of Szegö-Vandermonde matrices via discrete transmission linesA generalized isometric Arnoldi algorithmAlgorithms for the Geronimus transformation for orthogonal polynomials on the unit circleThe bisection eigenvalue method for unitary Hessenberg matrices via their quasiseparable structureA generalized unitary Hessenberg matrixA divide and conquer method for unitary and orthogonal eigenproblemsPara-orthogonal polynomials in frequency analysisOn investigating GMRES convergence using unitary matricesSchur parameter pencils for the solution of the unitary eigenproblemAn inexact Krylov-Schur algorithm for the unitary eigenvalue problemShort recurrences for computing extended Krylov bases for Hermitian and unitary matricesFast QR factorization of Cauchy-like matricesOn an Economic Arnoldi Method for $BML$-MatricesComputing the eigenvalues of symmetric tridiagonal matrices via a Cayley transformationEigenvalue computation for unitary rank structured matricesDowndating of Szegö polynomials and data-fitting applicationsRational \(QR\)-iteration without inversionA matrix approach to the computation of quadrature formulas on the unit circlePolynomial zerofinders based on Szegő polynomialsUnitary rank structured matricesEigenstructure of order-one-quasiseparable matrices. Three-term and two-term recurrence relationsThe unitary completion and QR iterations for a class of structured matricesSampling the eigenvalues of random orthogonal and unitary matricesOn monotonicity of zeros of paraorthogonal polynomials on the unit circleFast and stable QR eigenvalue algorithms for generalized companion matrices and secular equationsAnother orthogonal matrixStructured Eigenvalue ProblemsGeneralized averaged Szegő quadrature rulesOptimally Conditioned Vandermonde-Like MatricesFast QR iterations for unitary plus low rank matricesOn the construction of Szegő polynomialsPerturbation and interlace theorems for the unitary eigenvalue problemOrthogonal Laurent polynomials on the unit circle and snake-shaped matrix factorizationsContinuation methods for the computation of zeros of Szegő polynomialsOrthogonal polynomials and measures on the unit circle. The geronimus transformationsAn interior-point method for large constrained discrete ill-posed problemsA unitary Hessenberg \(QR\)-based algorithm via semiseparable matricesA CMV-Based Eigensolver for Companion MatricesMinimal representations of unitary operators and orthogonal polynomials on the unit circleAnti-Szego quadrature rulesStructures preserved by the QR-algorithmConvergence of the tridiagonal \(QR\) algorithmA CS decomposition for orthogonal matrices with application to eigenvalue computationThe restarted QR-algorithm for eigenvalue computation of structured matricesConvergence of the shifted $QR$ algorithm for unitary Hessenberg matrices



Cites Work


This page was built for publication: The QR algorithm for unitary Hessenberg matrices