Options
Restarting iterative projection methods for Hermitian nonlinear eigenvalue problems with minmax property
Citation Link: https://doi.org/10.15480/882.1800
Publikationstyp
Journal Article
Publikationsdatum
2016-05-14
Sprache
English
Author
Voß, Heinrich
Institut
Enthalten in
Volume
135
Issue
2
Start Page
397
End Page
430
Citation
Numerische Mathematik 2 (135): 397-430 (2017)
Publisher DOI
Scopus ID
Publisher
Springer
In this work we present a new restart technique for iterative projection methods for nonlinear eigenvalue problems admitting minmax characterization of their eigenvalues. Our technique makes use of the minmax induced local enumeration of the eigenvalues in the inner iteration. In contrast to global numbering which requires including all the previously computed eigenvectors in the search subspace, the proposed local numbering only requires a presence of one eigenvector in the search subspace. This effectively eliminates the search subspace growth and therewith the super-linear increase of the computational costs if a large number of eigenvalues or eigenvalues in the interior of the spectrum are to be computed. The new restart technique is integrated into nonlinear iterative projection methods like the Nonlinear Arnoldi and Jacobi-Davidson methods. The efficiency of our new restart framework is demonstrated on a range of nonlinear eigenvalue problems: quadratic, rational and exponential including an industrial real-life conservative gyroscopic eigenvalue problem modeling free vibrations of a rolling tire. We also present an extension of the method to problems without minmax property but with eigenvalues which have a dominant either real or imaginary part and test it on two quadratic eigenvalue problems.
Schlagworte
Iterative projection method
Jacobi-Davidson method
minmax characterization
nonlinear Arnoldi method
nonlinear eigenvalue problem
restart
purge and lock
DDC Class
510: Mathematik
More Funding Information
EPSRC Postdoctoral Fellowship (Grant Number EP/H02865X/1)
Loading...
Name
Betcke-Voss2017_Article_RestartingIterativeProjectionM.pdf
Size
1.39 MB
Format
Adobe PDF