Abstract
The computation of a defective eigenpair of nonlinear algebraic eigenproblems of the form \(T(\lambda )v=0\) is challenging due to its ill-posedness and the linear convergence of classical single-vector Newton-like methods. In this paper, we propose and study new accelerated Newton-like methods for defective eigenvalues which exhibit quadratic local convergence at the cost of solving two linear systems per iteration. To the best of our knowledge, the accelerated algorithms are the most efficient methods for solving defective eigenpairs. The analyses are illustrated by numerical experiments.
Similar content being viewed by others
Notes
Note that \(mirror\) is a special problem for which classical Rayleigh functional iteration (RFI) converges quadratically [9, Section 4.4], and thus there is actually no need to use accelerated algorithms.
References
Betcke, T., Higham, N. J., Mehrmann, V., Schröder, C., Tisseur, F.: NLEVP: a collection of nonlinear eigenvalue problems, ACM Trans. Math. Software (TOMS). 39(7), (2013)
Decker, D.W., Keller, H.B., Kelley, C.T.: Convergence rates for Newton’s method at singular points. SIAM J. Numer. Anal. 20, 296–314 (1983)
Jarlebring, E., Michiels, W.: Invariance properties in the root sensitivity of time-delay systems with double imaginary roots. Automatica 46, 1112–1115 (2010)
Kozlov, V., Maz’ia, V.: Differential Equations with Operator Coefficients. Springer, Berlin (1999)
Kressner, D.: A block Newton method for nonlinear eigenvalue problems. Numer. Math. 114, 355–372 (2009)
Moro, J., Burke, J.V., Overton, M.L.: On the Lidskii–Vishik–Lyusternik perturbation theory for eigenvalues of matrices with arbitrary Jordan structure. SIAM J. Matrix Anal. Appl. 18, 793–817 (1997)
Moro, J., Dopico, F.M.: First order eigenvalue perturbation theory and the Newton diagram. In: Drmac, Z., Hari, V., Sopta, L., Tutek, Z., Veselic, K. (eds.) Applied Mathematics and Scientific Computing, pp. 143–175. Kluwer Academic Publishers, Dordrecht (2003)
Setayeshgar, S., Keller, H.B., Pearson, J. E.: Exploring defective eigenvalue problems with the method of lifting, arXiv, preprint math-ph/0210063 (2002)
Szyld, D.B., Xue, F.: Local convergence of Newton-like methods for degenerate eigenvalues of nonlinear eigenproblems. I. Classical algorithms. Numer. Math. (2014). doi:10.1007/s00211-014-0639-8
Acknowledgments
We thank the referees for their comments and suggestions, which helped improve our presentation.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by the U. S. National Science Foundation under Grant DMS-1115520.
Rights and permissions
About this article
Cite this article
Szyld, D.B., Xue, F. Local convergence of Newton-like methods for degenerate eigenvalues of nonlinear eigenproblems: II. Accelerated algorithms. Numer. Math. 129, 383–403 (2015). https://doi.org/10.1007/s00211-014-0640-2
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00211-014-0640-2