返回
A RATIONAL KRYLOV METHOD BASED ON HERMITE INTERPOLATION FOR NONLINEAR EIGENVALUE PROBLEMS
DOI:10.1137/120877556.png)
摘要
En 中文
This paper proposes a new rational Krylov method for solving the nonlinear eigenvalue problem: A(lambda) x = 0. The method approximates A(lambda) by Hermite interpolation where the degree of the interpolating polynomial and the interpolation points are not fixed in advance. It uses a companion-type reformulation to obtain a linear generalized eigenvalue problem (GEP). To this GEP we apply a rational Krylov method that preserves the structure. The companion form grows in each iteration and the interpolation points are dynamically chosen. Each iteration requires a linear system solve with A(sigma), where sigma is the last interpolation point. The method is illustrated by small-and large-scale numerical examples. In particular, we illustrate that the method is fully dynamic and can be used as a global search method as well as a local refinement method. In the last case, we compare the method to Newton's method and illustrate that we can achieve an even faster convergence rate.
Keyword:
rational Krylov
Newton polynomials
Hermite interpolation
nonlinear eigenvalue problem
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.6
论文数:
5.1K
被引数:
1.8W

