Title: A reflection on the implicitly restarted Arnoldi method for computing eigenvalues near a vertical line
Authors: Meerbergen, Karl * # ×
Vandebril, Raf * #
Issue Date: 2012
Publisher: North Holland
Series Title: Linear Algebra and Its Applications vol:436 issue:8 pages:2828-2844
Abstract: In this article, we will study the link between a method for computing eigenvalues closest to the imaginary axis and the implicitly restarted Arnoldi method. The extension to computing eigenvalues closest to a vertical line is straightforward, by incorporating a shift. Without loss of generality we will restrict ourselves here to computing eigenvalues closest to the imaginary axis.

In a recent publication, Meerbergen and Spence discussed a new approach for detecting purely imaginary eigenvalues corresponding to Hopf bifurcations, which is of interest for the stability of dynamical systems. The novel method is based on inverse iteration (inverse power method) applied on a Lyapunov-like eigenvalue problem. To reduce the computational overhead significantly a projection was added.

This method can also be used for computing eigenvalues of a matrix pencil near a vertical line in the complex plane. We will prove in this paper that the combination of inverse iteration with the projection step is equivalent to Sorensen’s implicitly restarted Arnoldi method utilizing well-chosen shifts.
ISSN: 0024-3795
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Numerical Analysis and Applied Mathematics Section
* (joint) first author
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
Meerbergen_Vandebril_2012.pdfOA article Published 308KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science