Convergence analysis of the block Householder diagonalization algorithm
The authors develop algebraic and convergence properties of the left and right block reflectors used in block diagonalization algorithms. For this purpose, block Householder transformations are used. More precisely, the convergence of the algorithm is shown under a weak condition. In addition, it is proved that if there exists a gap between the singular values, i.e., if \(\alpha=\sigma_{\max}(D_{22})/\sigma_{\min}(D_{11})<1\), where \(D_{11},\,D_{22}\) are the limits of the diagonal blocks, then the off-diagonal blocks converge to zero at the rate of a geometric progression and that asymptotically, the rate of convergence depends essentially on \(\alpha^2.\) \textit{R. Mathias} and \textit{G. W. Stewart} [Linear Algebra Appl. 182, 91--100 (1993; Zbl 0769.65012)] analyzed the convergence behavior of a block-diagonalization process with general unitary transformations. Both approaches show the importance of a sufficient gap in the singular values of the matrix. As presented in this paper, this condition is required for the speed of convergence, not for the convergence.
- The Application of Eigenpair Stability to Block Diagonalization
- Convergence to diagonal form of block Jacobi-type process
- scientific article; zbMATH DE number 1750323
- Algorithm for error-controlled simultaneous block-diagonalization of matrices
- scientific article; zbMATH DE number 4034985
- Block Reflectors: Theory and Computation
- scientific article; zbMATH DE number 3871560
- Pseudospectra of linear matrix pencils by block diagonalization
- Block reduction of matrices to condensed forms for eigenvalue computations
- A numerical algorithm for block-diagonal decomposition of matrix \(*\)-algebras with general irreducible components
- A block QR algorithm and the singular value decomposition
- Block Reflectors: Theory and Computation
- Computing the Polar Decomposition—with Applications
- scientific article; zbMATH DE number 4213315 (Why is no real title available?)
- scientific article; zbMATH DE number 1049353 (Why is no real title available?)
- scientific article; zbMATH DE number 3408799 (Why is no real title available?)
This page was built for publication: Convergence analysis of the block Householder diagonalization algorithm
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2568633)