IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Online ISSN : 1745-1337
Print ISSN : 0916-8508
A successive approximation algorithm with Rayleigh functionals for solving nonlinear eigenvalue problems
Takafumi MIYATA
著者情報
ジャーナル フリー 早期公開

論文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.

著者関連情報
© 2025 The Institute of Electronics, Information and Communication Engineers
前の記事 次の記事
feedback
Top