Kantorovich's theorem on Newton's method for solving generalized equations under the majorant condition

被引:13
|
作者
Silva, Gilson N. [1 ]
机构
[1] CCET UFOB, BR-47808021 Barreiras, BA, Brazil
关键词
Generalized equation; Kantorovich's theorem; Newton's method; Hilbert spaces; Majorant condition; Maximal monotone operator; CONVERGENCE ANALYSIS; LOCAL CONVERGENCE; BANACH-SPACE; PRINCIPLE; CONE;
D O I
10.1016/j.amc.2016.04.015
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we consider a version of the Kantorovich's theorem for solving the generalized equation F(x) + T(x) (sic) 0, where F is a Frechet derivative function and T is a set-valued and maximal monotone acting between Hilbert spaces. We show that this method is quadratically convergent to a solution of F (x) + T (x) (sic) 0. We have used the idea of majorant function, which relaxes the Lipschitz continuity of the derivative F'. It allows us to obtain the optimal convergence radius, uniqueness of solution and also to solving generalized equations under Smale's condition. (C) 2016 Elsevier Inc. All rights reserved.
引用
收藏
页码:178 / 188
页数:11
相关论文
共 50 条
  • [41] ON A SEMISMOOTH* NEWTON METHOD FOR SOLVING GENERALIZED EQUATIONS
    Gfrerer, Helmut
    Outrata, Jiri, V
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2021, 31 (01) : 489 - 517
  • [42] On the Newton-Kantorovich hypothesis for solving equations
    Argyros, LK
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2004, 169 (02) : 315 - 332
  • [43] Dynamics of Newton's method for solving some equations
    Jeong, M
    Kim, GO
    Kim, SA
    [J]. COMPUTERS & GRAPHICS-UK, 2002, 26 (02): : 271 - 279
  • [44] Kantorovich’s majorants principle for Newton’s method
    O. P. Ferreira
    B. F. Svaiter
    [J]. Computational Optimization and Applications, 2009, 42 : 213 - 229
  • [45] Newton's method for solving fuzzy nonlinear equations
    Abbasbandy, S
    Asady, B
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2004, 159 (02) : 349 - 356
  • [46] Solving system of nonlinear integral equations by Newton-Kantorovich method
    Hameed, Hameed Husam
    Eshkuvatov, Z. K.
    Muminov, Z.
    Kilicman, Adem
    [J]. PROCEEDINGS OF THE 21ST NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM21): GERMINATION OF MATHEMATICAL SCIENCES EDUCATION AND RESEARCH TOWARDS GLOBAL SUSTAINABILITY, 2014, 1605 : 518 - 523
  • [47] Kantorovich's majorants principle for Newton's method
    Ferreira, O. P.
    Svaiter, B. F.
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2009, 42 (02) : 213 - 229
  • [48] A Modification of the Lipschitz Condition in the Newton-Kantorovich Theorem
    Antonio Ezquerro, Jose
    Angel Hernandez-Veron, Miguel
    [J]. ZEITSCHRIFT FUR ANALYSIS UND IHRE ANWENDUNGEN, 2016, 35 (03): : 309 - 331
  • [49] Newton's method for fully parameterized generalized equations
    Ouyang, Wei
    Zhang, Binbin
    [J]. OPTIMIZATION, 2018, 67 (11) : 2061 - 2080
  • [50] Expanding the applicability of the Gauss–Newton method for convex optimization under a majorant condition
    Magreñán Á.A.
    Argyros I.K.
    [J]. SeMA Journal, 2014, 65 (1) : 37 - 56