A unifying convergence analysis of second-order methods for secular equations

被引:25
|
作者
Melman, A
机构
关键词
symmetric eigenvalues; secular equation; nonlinear approximation; global convergence;
D O I
10.1090/S0025-5718-97-00787-4
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Existing numerical methods of second-order are considered for a so-called secular equation. We give a brief description of the most important of these methods and show that all of them can be interpreted as improvements of Newton's method for an equivalent problem for which Newton's method exhibits convergence from any point in tt given interval. This interpretation unifies the convergence analysis of these methods, provides convergence proofs where they were lacking and furnishes ways to construct improved methods. In addition, we show that some of these methods are: in fact, equivalent. A second secular equation is also briefly considered.
引用
收藏
页码:333 / 344
页数:12
相关论文
共 50 条