An inexact Newton-like conditional gradient method for constrained nonlinear systems

被引:11
|
作者
Goncalves, M. L. N. [1 ]
Oliveira, F. R. [1 ]
机构
[1] Univ Fed Goias, Inst Matemat & Estat, Campus 2,Caixa Postal 131, BR-74001970 Goiania, Go, Brazil
关键词
Constrained nonlinear systems; Inexact Newton-like method; Conditional gradient method; Local convergence; INJECTIVE-OVERDETERMINED SYSTEMS; CONVERGENCE BEHAVIOR; MAJORANT CONDITION; SIMPLE BOUNDS; EQUATIONS; ALGORITHM; OPTIMIZATION;
D O I
10.1016/j.apnum.2018.05.006
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we propose an inexact Newton-like conditional gradient method for solving constrained systems of nonlinear equations. The local convergence of the new method as well as results on its rate are established by using a general majorant condition. Two applications of such condition are provided: one is for functions whose derivatives satisfy a Holder-like condition and the other is for functions that satisfy a Smale condition, which includes a substantial class of analytic functions. Some preliminary numerical experiments illustrating the applicability of the proposed method are also presented. (C) 2018 IMACS. Published by Elsevier B.V. All rights reserved.
引用
收藏
页码:22 / 34
页数:13
相关论文
共 50 条
  • [21] Weaker conditions for inexact mutitpoint Newton-like methods
    Ioannis K. Argyros
    Á. Alberto Magreñán
    Daniel Moreno
    Lara Orcos
    Juan Antonio Sicilia
    Journal of Mathematical Chemistry, 2020, 58 : 706 - 716
  • [22] LOCAL CONVERGENCE OF INEXACT NEWTON-LIKE METHOD UNDER WEAK LIPSCHITZ CONDITIONS
    Ioannis K.ARGYROS
    Yeol Je CHO
    Santhosh GEORGE
    肖义彬
    ActaMathematicaScientia, 2020, 40 (01) : 199 - 210
  • [23] Weaker conditions for inexact mutitpoint Newton-like methods
    Argyros, Ioannis K.
    Alberto Magrenan, A.
    Moreno, Daniel
    Orcos, Lara
    Antonio Sicilia, Juan
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2020, 58 (03) : 706 - 716
  • [24] Local Convergence of Inexact Newton-Like Method under Weak Lipschitz Conditions
    Argyros, Ioannis K.
    Cho, Yeol Je
    George, Santhosh
    Xiao, Yibin
    ACTA MATHEMATICA SCIENTIA, 2020, 40 (01) : 199 - 210
  • [25] A comparison of the Newton-Krylov method with high order Newton-like methods to solve nonlinear systems
    Shin, Byeong-Chun
    Darvishi, M. T.
    Kim, Chang-Hyun
    APPLIED MATHEMATICS AND COMPUTATION, 2010, 217 (07) : 3190 - 3198
  • [26] ON A MONOTONE NEWTON-LIKE METHOD
    POTRA, FA
    COMPUTING, 1987, 39 (03) : 233 - 246
  • [27] Numerical experience with Newton-like methods for nonlinear algebraic systems
    Spedicato, E
    Huang, Z
    COMPUTING, 1997, 58 (01) : 69 - 89
  • [28] A Newton-like method for solving rank constrained linear matrix inequalities
    Orsi, Robert
    Helmke, Uwe
    Moore, John B.
    AUTOMATICA, 2006, 42 (11) : 1875 - 1882
  • [29] CONVERGENCE OF NEWTON-LIKE METHODS FOR SOLVING SYSTEMS OF NONLINEAR EQUATIONS
    BUS, JCP
    NUMERISCHE MATHEMATIK, 1977, 27 (03) : 271 - 281
  • [30] A Newton-like method for solving rank constrained linear matrix inequalities
    Orsi, R
    Helmke, U
    Moore, JB
    2004 43RD IEEE CONFERENCE ON DECISION AND CONTROL (CDC), VOLS 1-5, 2004, : 3138 - 3144