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
相关论文
共 25 条
[1]   ON THE SPECTRAL DECOMPOSITION OF HERMITIAN MATRICES MODIFIED BY LOW RANK PERTURBATIONS WITH APPLICATIONS [J].
ARBENZ, P ;
GOLUB, GH .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1988, 9 (01) :40-58
[2]  
BORGES CF, 1993, NUMERICAL LINEAR ALG, P10
[3]   RANK-ONE MODIFICATION OF SYMMETRIC EIGENPROBLEM [J].
BUNCH, JR ;
NIELSEN, CP ;
SORENSEN, DC .
NUMERISCHE MATHEMATIK, 1978, 31 (01) :31-48
[4]   UPDATING SINGULAR VALUE DECOMPOSITION [J].
BUNCH, JR ;
NIELSEN, CP .
NUMERISCHE MATHEMATIK, 1978, 31 (02) :111-129
[5]   SOLVING QUADRATICALLY CONSTRAINED LEAST-SQUARES USING BLACK-BOX SOLVERS [J].
CHAN, TF ;
OLKIN, JA ;
COOLEY, DW .
BIT, 1992, 32 (03) :481-495
[6]  
CUPPEN JJM, 1981, NUMER MATH, V36, P177, DOI 10.1007/BF01396757
[7]   A FULLY PARALLEL ALGORITHM FOR THE SYMMETRICAL EIGENVALUE PROBLEM [J].
DONGARRA, JJ ;
SORENSEN, DC .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1987, 8 (02) :S139-S154
[8]  
FADDEEVA VN, 1959, COMPUTATIONAL METHOD, V20, P6777
[9]   ON STATIONARY VALUES OF A 2ND-DEGREE POLYNOMIAL ON UNIT SPHERE [J].
FORSYTHE, GE ;
GOLUB, GH .
JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1965, 13 (04) :1050-&