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 条
  • [31] Multistep Methods for Second-Order Differential-Algebraic Equations
    Bulatov, M. V.
    Solovarova, L. S.
    DIFFERENTIAL EQUATIONS, 2023, 59 (03) : 392 - 403
  • [32] On modified TDRKN methods for second-order systems of differential equations
    Ehigie, Julius O.
    Zou, Manman
    Hou, Xilin
    You, Xiong
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2018, 95 (01) : 159 - 173
  • [33] STIFFLY STABLE METHODS FOR UNDAMPED SECOND-ORDER EQUATIONS OF MOTION
    JENSEN, PS
    SIAM REVIEW, 1975, 17 (02) : 382 - 382
  • [34] Multistep Methods for Second-Order Differential-Algebraic Equations
    M. V. Bulatov
    L. S. Solovarova
    Differential Equations, 2023, 59 : 392 - 403
  • [35] Efficient shooting methods for the second-order ordinary differential equations
    Liu, Chein-Shan
    CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES, 2006, 15 (02): : 69 - 86
  • [36] Interpolating asymptotic integration methods for second-order differential equations
    Stepin, S. A.
    IZVESTIYA MATHEMATICS, 2024, 88 (01) : 114 - 132
  • [37] Second-order numerical methods for the tempered fractional diffusion equations
    Zeshan Qiu
    Xuenian Cao
    Advances in Difference Equations, 2019
  • [38] Fast and Furious Convergence: Stochastic Second-Order Methods under Interpolation
    Meng, Si Yi
    Vaswani, Sharan
    Laradji, Issam
    Schmidt, Mark
    Lacoste-Julien, Simon
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 108, 2020, 108 : 1375 - 1385
  • [39] Second-order constitutive equations
    Beda, G
    INTERNATIONAL APPLIED MECHANICS, 2001, 37 (03) : 420 - 424
  • [40] Second-Order Constitutive Equations
    Gy. Beda
    International Applied Mechanics, 2001, 37 : 420 - 424