Local convergence theorems for Newton methods

被引:1
|
作者
Ioannis K. Argyros
机构
[1] Cameron University,Department of Mathematics
关键词
65B05; 47H17; 49D15; Inexact Newton-like method; Banach space; radius of convergence; rate of convergence; Fréchet-derivative; superlinear; strong; weak convergence;
D O I
10.1007/BF02941964
中图分类号
学科分类号
摘要
Affine invariant sufficient conditions are given for two local convergence theorems involving inexact Newton-like methods. The first uses conditions on the first Fréchet-derivative whereas the second theorem employs hypotheses on themth (m ≥ 2 an integer). Radius of convergence as well as rate of convergence results are derived. Results involving superlinear convergence and known to be true for inexact Newton methods are extended here. Moreover, we show that under hypotheses on the mth Fréchet-derivative our radius of convergence can sometimes be larger than the corresponding one in [10]. This allows a wider choice for the initial guess. A numerical example is also provided to show that our radius of convergence is larger than the one in [10].
引用
收藏
页码:253 / 268
页数:15
相关论文
共 50 条
  • [1] Affine invariant local convergence theorems for inexact Newton-like methods
    Ioannis K. Argyros
    Korean Journal of Computational & Applied Mathematics, 1999, 6 (2): : 291 - 304
  • [2] Affine invariant local convergence theorems for inexact Newton-like methods
    Argyros, Ioannis K.
    Korean Journal of Computational & Applied Mathematics, 1999, 6 (02): : 291 - 304
  • [3] CONVERGENCE THEOREMS FOR NEWTON'S AND MODIFIED NEWTON'S METHODS
    Argyros, Ioannis K.
    JOURNAL OF THE KOREAN SOCIETY OF MATHEMATICAL EDUCATION SERIES B-PURE AND APPLIED MATHEMATICS, 2009, 16 (04): : 405 - 416
  • [4] Approximate Newton Methods and Their Local Convergence
    Ye, Haishan
    Luo, Luo
    Zhang, Zhihua
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 70, 2017, 70
  • [5] LOCAL CONVERGENCE OF INEXACT NEWTON METHODS
    YPMA, TJ
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 1984, 21 (03) : 583 - 590
  • [6] LOCAL CONVERGENCE OF DIFFERENCE NEWTON-LIKE METHODS
    YPMA, TJ
    MATHEMATICS OF COMPUTATION, 1983, 41 (164) : 527 - 536
  • [7] Local Convergence of a Family of Weighted-Newton Methods
    Behl, Ramandeep
    Argyros, Ioannis K.
    Machado, J. A. Tenreiro
    Alshomrani, Ali Saleh
    SYMMETRY-BASEL, 2019, 11 (01):
  • [8] INACCURACY IN QUASI-NEWTON METHODS - LOCAL IMPROVEMENT THEOREMS
    DENNIS, JE
    WALKER, HF
    MATHEMATICAL PROGRAMMING STUDY, 1984, 22 (DEC): : 70 - 85
  • [9] DIFFERENCE-EQUATIONS AND LOCAL CONVERGENCE OF INEXACT NEWTON METHODS
    KWAPISZ, M
    NOWICKA, K
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1994, 28 (1-3) : 175 - 183
  • [10] Local convergence of Newton-like methods for generalized equations
    Argyros, Ioannis K.
    Hilout, Said
    APPLIED MATHEMATICS AND COMPUTATION, 2008, 197 (02) : 507 - 514