Rational Krylov matrices and QR steps on Hermitian diagonal‐plus‐semiseparable matrices
Numerical Linear Algebra with Applications2005Vol. 12(8), pp. 743–754
Citations Over TimeTop 10% of 2005 papers
Abstract
Abstract We prove that the unitary factor appearing in the QR factorization of a suitably defined rational Krylov matrix transforms a Hermitian matrix having pairwise distinct eigenvalues into a diagonal‐plus‐semiseparable form with prescribed diagonal term. This transformation is essentially uniquely defined by its first column. Furthermore, we prove that the set of Hermitian diagonal‐plus‐semiseparable matrices is invariant under QR iteration. These and other results are shown to be the rational counterpart of known facts involving structured matrices related to polynomial computations. Copyright © 2005 John Wiley & Sons, Ltd.
Related Papers
- → Communication Avoiding ILU0 Preconditioner(2015)30 cited
- → Fast modified scaled HSS preconditioner for steady-state space-fractional diffusion equations(2019)3 cited
- → Efficient HSS-based preconditioners for generalized saddle point problems(2020)2 cited
- → Fast and improved scaled HSS preconditioner for steady-state space-fractional diffusion equations(2020)2 cited
- A New Adaptive Preconditioned Global CGS Algorithm(2011)