An inexact Matrix-Newton method for solving NEPv

Abstract

In this paper, an inexact Newton method for solving real-valued nonlinear eigenvalue problems with eigenvector dependency (NEPv) is introduced that is able to solve the problem on a matrix level. Our main contribution is to derive a variant of Newton's method that uses global Krylov methods such as global GMRES to solve the linear operator equation necessary to compute the Newton correction in a matrix-free way. The advantages that this second order method has over the well-established SCF algorithm are explained and visualized by a variety of numerical experiments.