A perturbed version of an inexact generalized Newton method for solving nonsmooth equations

被引:5
|
作者
Smietanski, Marek J. [1 ]
机构
[1] Univ Lodz, Fac Math & Comp Sci, PL-90238 Lodz, Poland
关键词
Nonsmooth equations; Inexact Newton method; Inexact generalized Newton method; Perturbation; B-differential; Superlinear convergence; OPTIMIZATION; CONVERGENCE; ALGORITHM;
D O I
10.1007/s11075-012-9613-7
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we present the combination of the inexact Newton method and the generalized Newton method for solving nonsmooth equations F(x) = 0, characterizing the local convergence in terms of the perturbations and residuals. We assume that both iteration matrices taken from the B-differential and vectors F(x((k))) are perturbed at each step. Some results are motivated by the approach of Catinas regarding to smooth equations. We study the conditions, which determine admissible magnitude of perturbations to preserve the convergence of method. Finally, the utility of these results is considered based on some variant of the perturbed inexact generalized Newton method for solving some general optimization problems.
引用
收藏
页码:89 / 106
页数:18
相关论文
共 50 条
  • [21] Globally and superlinearly convergent inexact Newton-Krylov algorithms for solving nonsmooth equations
    Chen, Jinhai
    Qi, Liqun
    [J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2010, 17 (01) : 155 - 174
  • [22] Inexact Newton Method for Solving Generalized Nash Equilibrium Problems
    Singh, Abhishek
    Ghosh, Debdas
    Ansari, Qamrul Hasan
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2024, 201 (03) : 1333 - 1363
  • [23] A NONSMOOTH VERSION OF NEWTON METHOD
    QI, L
    SUN, J
    [J]. MATHEMATICAL PROGRAMMING, 1993, 58 (03) : 353 - 367
  • [24] ON A SEMISMOOTH* NEWTON METHOD FOR SOLVING GENERALIZED EQUATIONS
    Gfrerer, Helmut
    Outrata, Jiri, V
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2021, 31 (01) : 489 - 517
  • [25] On Newton's method for solving generalized equations
    Ferreira, O.P.
    Jean-Alexis, C.
    Piétrus, A.
    Silva, G.N.
    [J]. Journal of Complexity, 2023, 74
  • [26] Inexact Newton method for solving large and sparse systems of nonlinear equations
    杨凤红
    唐云
    何淼
    [J]. 延边大学学报(自然科学版), 2003, (03) : 157 - 160
  • [27] ON THE CONVERGENCE OF INEXACT GAUSS-NEWTON METHOD FOR SOLVING SINGULAR EQUATIONS
    Argyros, Ioannis K.
    George, Santhosh
    [J]. JOURNAL OF NONLINEAR FUNCTIONAL ANALYSIS, 2016,
  • [28] Newton type methods for solving nonsmooth equations
    Gao YanSchool of Management
    [J]. Journal of Systems Engineering and Electronics, 2005, (04) : 811 - 815
  • [29] Convergence of inexact Newton methods for generalized equations
    Dontchev, A. L.
    Rockafellar, R. T.
    [J]. MATHEMATICAL PROGRAMMING, 2013, 139 (1-2) : 115 - 137
  • [30] 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