On the semilocal convergence of inexact Newton methods in Banach spaces

被引:8
|
作者
Argyros, Ioannis K. [1 ]
机构
[1] Cameron Univ, Dept Math Sci, Lawton, OK 73505 USA
关键词
Inexact Newton method; Banach space; Majorizing sequence; Residual; Semilocal convergence; Lipschitz condition; Center-Lipschitz condition; LOCAL CONVERGENCE; ITERATIVE METHODS; THEOREM; EQUATIONS;
D O I
10.1016/j.cam.2008.10.005
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We provide two types of semilocal convergence theorems for approximating a Solution of an equation in a Banach space setting using an inexact Newton method [I.K Argyros, Relation between forcing sequences and inexact Newton iterates in Banach spaces, Computing 63 (2) (1999) 134-144; I.K. Argyros, A new convergence theorem for the inexact Newton method based on assumptions involving the second Frechet-derivative, Comput. Appl. Math. 37 (7) (1999) 109-115; I.K. Argyros, Forcing sequences and inexact Newton iterates in Banach space, Appl. Math. Lett. 13 (1) (2000) 77-80; I.K. Argyros, Local convergence of inexact Newton-like iterative methods and applications, Comput. Math. Appl. 39 (2000) 69-75: I.K. Argyros, Computational Theory of Iterative Methods, in: C.K. Chui, L. Wuytack (Eds.), in: Studies in Computational Mathematics, vol. 15, Elsevier Publ. Co., New York, USA, 2007; X. Guo, On semilocal convergence of inexact Newton methods, J. Comput. Math. 25 (2) (2007) 231-242]. By using more precise majorizing sequences than before [X Guo, On semilocal convergence of inexact Newton methods, J. Comput. Math. 25 (2) (2007) 231-242; Z.D. Huang, On the convergence of inexact Newton method, J. Zheijiang University, Nat. Sci. Ed. 30 (4) (2003) 393-396; L.V. Kantorovich, G.P. Akilov, Functional Analysis, Pergamon Press, Oxford, 1982: X.H. Wang, Convergence on the iteration of Halley family in weak condition, Chinese Sci. Bull. 42 (7) (1997) 552-555; T.J. Ypma, Local convergence of inexact Newton methods, SIAM J. Numer. Anal. 21 (3)(1984) 583-590], we provide (under the same computational cost) under the same or weaker hypotheses: finer error bounds on the distances involved; an at least as precise information on the location of the solution. Moreover if the splitting method is used, we show that a smaller number of inner/outer iterations can be obtained. (c) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码:434 / 443
页数:10
相关论文
共 50 条
  • [41] Semilocal convergence of a sixth-order method in Banach spaces
    Lin Zheng
    Chuanqing Gu
    [J]. Numerical Algorithms, 2012, 61 : 413 - 427
  • [42] SEMILOCAL CONVERGENCE OF A STIRLING-LIKE METHOD IN BANACH SPACES
    Parhi, S. K.
    Gupta, D. K.
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL METHODS, 2010, 7 (02) : 215 - 228
  • [43] On semilocal convergence analysis for two-step Newton method under generalized Lipschitz conditions in Banach spaces
    Yonghui Ling
    Juan Liang
    Weihua Lin
    [J]. Numerical Algorithms, 2022, 90 : 577 - 606
  • [44] Inexact proximal Newton methods in Hilbert spaces
    Bastian Pötzl
    Anton Schiela
    Patrick Jaap
    [J]. Computational Optimization and Applications, 2024, 87 : 1 - 37
  • [45] Inexact proximal Newton methods in Hilbert spaces
    Poetzl, Bastian
    Schiela, Anton
    Jaap, Patrick
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2024, 87 (01) : 1 - 37
  • [46] GLOBAL CONVERGENCE OF INEXACT NEWTON METHODS FOR TRANSONIC FLOW
    YOUNG, DP
    MELVIN, RG
    BIETERMAN, MB
    JOHNSON, FT
    SAMANT, SS
    [J]. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 1990, 11 (08) : 1075 - 1095
  • [47] Semilocal convergence of a sixth-order Jarratt method in Banach spaces
    Wang, Xiuhua
    Kou, Jisheng
    Gu, Chuanqing
    [J]. NUMERICAL ALGORITHMS, 2011, 57 (04) : 441 - 456
  • [48] A Unified Local-Semilocal Convergence Analysis of Efficient Higher Order Iterative Methods in Banach Spaces
    Sharma, Janak Raj
    Singh, Harmandeep
    Argyros, Ioannis K.
    [J]. MATHEMATICS, 2022, 10 (17)
  • [49] INEXACT NEWTON'S METHOD FOR GENERALIZED OPERATOR EQUATIONS IN BANACH SPACES
    Singh, Vipin Kumar
    [J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTATIONAL MECHANICS, 2018, 17 (04) : 85 - 97
  • [50] Semilocal convergence of a sixth-order Jarratt method in Banach spaces
    Xiuhua Wang
    Jisheng Kou
    Chuanqing Gu
    [J]. Numerical Algorithms, 2011, 57 : 441 - 456