Local convergence of Newton-like methods for degenerate eigenvalues of nonlinear eigenproblems. I. Classical algorithms (Q2514250)

The local convergence of several classical single-vector Newton-like methods for the solution of a degenerate eigenvalue and a corresponding eigenvector of nonlinear algebraic eigenproblems of the form \(T(\lambda)v = 0\) is studied. The convergence is generally quadratic; in addition, Rayleigh functional iterative (RFI) and the Jacobi-Davidson (JD) method with appropriate use of the two-sided Rayleigh functional can achieve cubic convergence for problems with symmetry. The convergence results for simple eigenvalues also hold in the semi-simple case. The typical linear convergence of inverse iteration, standard RFI/JD and their two-side variants in the defective case is shown. For Part II see [ibid. 129, No. 2, 383--403 (2015; Zbl 1309.65060)].