Convergence factors of Newton methods for nonlinear eigenvalue problems
- 作者：Elias Jarlebring elias.jarlebring@cs.kuleuven.be
- 关键词：Nonlinear eigenvalue problems ; Newton&rsquo ; s method ; Convergence factors
- 刊名：Linear Algebra and its Applications
- 出版年：2012
- 期刊代码：38_00243795
- 类别：mt
- 出版时间：15 May, 2012
- 卷：436
- 期：10
- 页码：3943-3953
- 文件大小：263 K
摘要
Consider a complex sequence convergent to with order . The convergence factor is typically defined as the fraction in the limit . In this paper, we prove formulas characterizing in the limit for two different Newton-type methods for nonlinear eigenvalue problems. The formulas are expressed in terms of the left and right eigenvectors.
The two treated methods are called the method of successive linear problems (MSLP) and augmented Newton and are widely used in the literature. We prove several explicit formulas for for both methods. Formulas for both methods are found for simple as well as double eigenvalues. In some cases, we observe in examples that the limit as does not exist. For cases where this limit does not appear to exist, we prove other limiting expressions such that a characterization of in the limit is still possible.