Convergence of the Iterative Rational Krylov Algorithm
arXiv:1107.5363 · doi:10.1016/j.sysconle.2012.03.005
Abstract
The Iterative Rational Krylov Algorithm (IRKA) of [8] is an interpolatory model reduction approach to the optimal approximation problem. Even though the method has been illustrated to show rapid convergence in various examples, a proof of convergence has not been provided yet. In this note, we show that in the case of state-space symmetric systems, IRKA is a locally convergent fixed point iteration to a local minimum of the underlying approximation problem.
Cited by in corpus (7)
- Multipoint Volterra Series Interpolation and H2 Optimal Model Reduction of Bilinear Systems
- Model Reduction by Rational Interpolation
- Interpolatory Projection Techniques for Optimal Structure-Preserving Model Order Reduction of Second-Order Systems
- -Optimal Model Reduction Using Projected Nonlinear Least Squares
- Residual-based iterations for the generalized Lyapunov equation
- From low-rank approximation to an efficient rational Krylov subspace method for the Lyapunov equation
- Revisiting IRKA: Connections with pole placement and backward stability