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 条
  • [41] On the convergence of second-order spectra and multiplicity
    Boulton, Lyonell
    Strauss, Michael
    PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2011, 467 (2125): : 264 - 284
  • [42] On the convergence of second-order recurrence series
    Patel, Bijan Kumar
    Ray, Prasanta Kumar
    NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2018, 24 (04) : 120 - 127
  • [43] BOUNDEDNESS OF A CLASS OF SECOND-ORDER ORDINARY DIFFERENTIAL EQUATIONS AND SECOND-ORDER DIFFERENTIAL EQUATIONS WITH DELAY
    温立志
    ScienceBulletin, 1985, (08) : 1005 - 1008
  • [44] Stability analysis of a system of second-order difference equations
    Tran Hong Thai
    Vu Van Khuong
    MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2016, 39 (13) : 3691 - 3700
  • [45] Convergence analysis of the cascade second-order adaptive line equalizer
    Yoo, Kwisung
    Han, Gunhee
    Yoon, Hongil
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2006, 53 (06) : 507 - 511
  • [46] Convergence behavior of second-order transport equations in near-void problems
    Zhang, Yunhuang
    Morel, Jim E.
    Ragusa, Jean C.
    JOURNAL OF QUANTITATIVE SPECTROSCOPY & RADIATIVE TRANSFER, 2020, 244
  • [47] CONVERGENCE TO EQUILIBRIUM FOR SECOND-ORDER DIFFERENTIAL EQUATIONS WITH WEAK DAMPING OF MEMORY TYPE
    Zacher, Rico
    ADVANCES IN DIFFERENTIAL EQUATIONS, 2009, 14 (7-8) : 749 - 770
  • [48] Exponentially-fitted Obrechkoff methods for second-order differential equations
    Vanden Berghe, G.
    Van Daele, M.
    APPLIED NUMERICAL MATHEMATICS, 2009, 59 (3-4) : 815 - 829
  • [49] A class of polynomial approximation methods to second-order delay differential equations
    Luo, Qian
    Xiao, Aiguo
    Yan, Xiaoqiang
    Liu, Guidong
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2024, 451
  • [50] Convergent and Asymptotic Methods for Second-order Difference Equations with a Large Parameter
    Ferreira, Chelo
    Lopez, Jose L.
    Perez Sinusia, Ester
    MEDITERRANEAN JOURNAL OF MATHEMATICS, 2018, 15 (06)