, Volume 46, Issue 1 Supplement, pp 99-111
Date: 09 Sep 2006

Rational Krylov for eigenvalue computation and model order reduction

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


A rational Krylov algorithm for eigenvalue computation and model order reduction is described. It is shown how to implement it as a modified shift-and-invert spectral transformation Arnoldi decomposition. It is shown how to do deflation, locking converged eigenvalues and purging irrelevant approximations. Computing reduced order models of linear dynamical systems by moment matching of the transfer function is considered.

Results are reported from one illustrative toy example and one practical example, a linear descriptor system from a computational fluid dynamics application.

Dedicated to Björn Engquist on the occasion of his 60th birthday.

AMS subject classification (2000)

65F15, 65F50, 65P99, 93A30