Article ID: 2024EAP1118
This paper presents an iterative algorithm for computing an eigenvalue close to a user-specified value and its corresponding eigenvector of a nonlinear eigenvalue problem. This algorithm iterates two parts alternately. The first part is the existing algorithm called the successive approximation algorithm, where the Taylor expansion of a matrix is used to transform the nonlinear problem to the linear problem. By solving the linear problem, an approximate eigenvalue and an approximate eigenvector of the nonlinear problem are computed. The second part refines the approximate eigenvalue computed by the first part. To this end, we approximately compute the Rayleigh functional, which is the solution of the nonlinear equation defined by the approximate eigenvector, and use it as a new approximate eigenvalue. Experimental results show that a combination of the successive approximation algorithm and the Rayleigh functionals converges within fewer iterations and requires less computational time in comparison with the existing successive approximation algorithms.