Local convergence of Newton-like methods for degenerate eigenvalues of nonlinear eigenproblems: II. Accelerated algorithms

摘要

The computation of a defective eigenpair of nonlinear algebraic eigenproblems of the form 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.