Change search
ReferencesLink to record
Permanent link

Direct link
A Krylov method for the delay eigenvalue problem
Katholieke Univ Leuven, Dept Comp Sci, B-3001 Heverlee, Belgium .ORCID iD: 0000-0001-9443-8772
Katholieke Univ Leuven, Dept Comp Sci, B-3001 Heverlee, Belgium .
Katholieke Univ Leuven, Dept Comp Sci, B-3001 Heverlee, Belgium .
2010 (English)In: SIAM Journal on Scientific Computing, ISSN 1064-8275, E-ISSN 1095-7197, Vol. 32, no 6, 3278-3300 p.Article in journal (Refereed) Published
Abstract [en]

The Arnoldi method is currently a very popular algorithm to solve large-scale eigenvalue problems. The main goal of this paper is to generalize the Arnoldi method to the characteristic equation of a delay-differential equation (DDE), here called a delay eigenvalue problem (DEP). The DDE can equivalently be expressed with a linear infinite-dimensional operator whose eigenvalues are the solutions to the DEP. We derive a new method by applying the Arnoldi method to the generalized eigenvalue problem associated with a spectral discretization of the operator and by exploiting the structure. The result is a scheme where we expand a subspace not only in the traditional way done in the Arnoldi method. The subspace vectors are also expanded with one block of rows in each iteration. More important, the structure is such that if the Arnoldi method is started in an appropriate way, it has the (somewhat remarkable) property that it is in a sense independent of the number of discretization points. It is mathematically equivalent to an Arnoldi method with an infinite matrix, corresponding to the limit where we have an infinite number of discretization points. We also show an equivalence with the Arnoldi method in an operator setting. It turns out that with an appropriately defined operator over a space equipped with scalar product with respect to which Chebyshev polynomials are orthonormal, the vectors in the Arnoldi iteration can be interpreted as the coefficients in a Chebyshev expansion of a function. The presented method yields the same Hessenberg matrix as the Arnoldi method applied to the operator.

Place, publisher, year, edition, pages
2010. Vol. 32, no 6, 3278-3300 p.
Keyword [en]
Krylov subspaces; Arnoldi method; delay eigenvalue problems; time-delay systems; nonlinear eigenvalue problems; Chebyshev polynomials
National Category
Computer and Information Science
URN: urn:nbn:se:kth:diva-53259DOI: 10.1137/10078270XISI: 000285551800006OAI: diva2:469729
QC 20120207Available from: 2011-12-26 Created: 2011-12-26 Last updated: 2012-02-07Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Jarlebring, Elias
In the same journal
SIAM Journal on Scientific Computing
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 22 hits
ReferencesLink to record
Permanent link

Direct link