Orthogonal Hessenberg Reduction and Orthogonal Krylov Subspace Bases
The authors investigate necessary and sufficient conditions for a matrix \(A\) (nonsingular, non-Hermitian) to be \(B\)-reducible to upper Hessenberg form \(H\) with only \(s\) upper diagonals, i.e., such that there exists a matrix \(V\), satisfying \(V^HBV=I\) with \(B\) positive definite Hermitian, and \(AV=VH\). In the case of a symmetric \(A\) and \(B=I\), the matrix \(H\) is tridiagonal (\(s=1\)) corresponding to the 3-term recurrence relation used in the symmetric Lanczos algorithm. So, this result is clearly related to necessary and sufficient conditions for the existence of a short-term recurrence relation for \(B\)-orthogonalization of a Krylov subspace basis, a problem solved by \textit{V. Faber} and \textit{T. A. Manteuffel} [SIAM J. Numer. Anal. 24, No. 1, 170--187 (1987; Zbl 0613.65030)]. The relation with the Faber-Manteuffel theorem is clarified. The conditions rely strongly on the concept of \(B\)-normality which is analysed in detail. The paper uses only elementary linear algebra.
- Hessenberg matrices in krylov subspaces and the computation of the spectrum
- On the generation of Krylov subspace bases
- The extended Krylov subspace method and orthogonal Laurent polynomials
- A Basis-Kernel Representation of Orthogonal Matrices
- An efficient algorithm to construct an orthonormal basis for the extended Krylov subspace
- On Optimal Short Recurrences for Generating Orthogonal Krylov Subspace Bases
- Orthogonal, exactly periodic subspace decomposition
- Orthogonal H-decompositions.
- Orthogonal Reduction on Vector Computers
- On orthogonal reduction to Hessenberg form with small bandwidth
- Necessary and sufficient conditions for orthogonal similarity transformations to obtain the Arnoli(Lanczos)-Ritz values
- Block tridiagonal reduction of perturbed normal and rank structured matrices
- Nonlinear model order reduction based on tensor Kronecker product expansion with Arnoldi process
- On Optimal Short Recurrences for Generating Orthogonal Krylov Subspace Bases
- Short recurrences for computing extended Krylov bases for Hermitian and unitary matrices
- Multiple recurrences and the associated matrix structures stemming from normal matrices
This page was built for publication: Orthogonal Hessenberg Reduction and Orthogonal Krylov Subspace Bases
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5698737)