On the complexity of extending the convergence domain of Newton's method under the weak majorant condition

被引:1
作者
Argyros, Ioannis K. [1 ]
George, Santhosh [2 ]
机构
[1] Cameron Univ, Dept Math Sci, Lawton, OK 73505 USA
[2] Natl Inst Technol Karnataka, Dept Math & Computat Sci, Mangalore 575025, India
来源
CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES | 2024年 / 67卷 / 03期
关键词
Newton's methods; weak majorant condition; Banach space; convergence domain; LOCAL CONVERGENCE; KANTOROVICHS; EQUATIONS;
D O I
10.4153/S000843952400016X
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The local analysis of convergence for Newton's method has been extensively studied by numerous researchers under a plethora of sufficient conditions. However, the complexity of extending the convergence domain requires very general conditions such as the ones depending on the majorant principle in order to include as large classes of operators as possible. In the present article, such an analysis is developed under the weak majorant condition. The new results extend earlier ones using similar information. Finally, the numerical examples complement the theory.
引用
收藏
页码:781 / 795
页数:15
相关论文
共 27 条
  • [1] Newton's method for solving generalized equations: Kantorovich's and Smale's approaches
    Adly, Samir
    Van Ngai, Huynh
    Van Vu Nguyen
    [J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2016, 439 (01) : 396 - 418
  • [2] Argyros I.K., 2022, The Theory and Applications of Iteration Methods, V2nd
  • [3] Argyros I.K., 2008, Convergence and applications of Newton-type iterations
  • [4] On the complexity of extending the convergence region for Traub's method
    Argyros, Loannis K.
    George, Santhosh
    [J]. JOURNAL OF COMPLEXITY, 2020, 56
  • [5] Local convergence of quasi-Newton methods under metric regularity
    Artacho, F. J. Aragon
    Belyakov, A.
    Dontchev, A. L.
    Lopez, M.
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2014, 58 (01) : 225 - 247
  • [6] LOCAL ANALYSIS OF NEWTON-TYPE METHODS FOR VARIATIONAL-INEQUALITIES AND NONLINEAR-PROGRAMMING
    BONNANS, JF
    [J]. APPLIED MATHEMATICS AND OPTIMIZATION, 1994, 29 (02) : 161 - 186
  • [7] INEXACT NEWTON METHODS AND DENNIS-MORE THEOREMS FOR NONSMOOTH GENERALIZED EQUATIONS
    Cibulka, R.
    Dontchev, A. L.
    Geoffroy, M. H.
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2015, 53 (02) : 1003 - 1019
  • [8] Dontchev AL., 2014, IMPLICIT FUNCTIONS, p1337.26003
  • [9] Local convergence analysis of Newton's method for solving strongly regular generalized equations
    Ferreira, O. P.
    Silva, G. N.
    [J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2018, 458 (01) : 481 - 496
  • [10] Kantorovich's majorants principle for Newton's method
    Ferreira, O. P.
    Svaiter, B. F.
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2009, 42 (02) : 213 - 229