Convergence of a generalized Newton and an inexact generalized Newton algorithms for solving nonlinear equations with nondifferentiable terms

Numerical Algorithms

Volumn 50, Issue 4, 2009, Pages 401-415

  Śmietański, Marek J ^a  

^a UNIVERSITY OF LODZ   (Poland)

Author keywords

Convergence theorem; Generalized Newton method; Inexact generalized Newton method; Nondifferentiable terms; Nonsmooth equations

Indexed keywords

EID: 63349086743     PISSN: 10171398     EISSN: 15729265     Source Type: Journal    
DOI: 10.1007/s11075-008-9232-5     Document Type: Article

References (22)

1. X. Chen 1990 On the convergence of Broyden-like method for nonlinear equations with nondifferentiable terms Ann. Inst. Stat. Math. 42 387 401
2. X. Chen 1997 Superlinear convergence of smoothing quasi-Newton methods for nonsmooth equations J. Comput. Appl. Math. 80 105 126
3. X. Chen L. Qi 1994 A parametrized Newton method and a quasi-Newton method for nonsmooth equations Comput. Optim. Appl. 3 157 179
4. X. Chen T. Yamamoto 1992 On the convergence of some quasi-Newton methods for nonlinear equations with nondifferentiable operators Computing 49 87 94
5. Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983)
6. 0-properties in nonsmooth functions Math. Oper. Res. 25 400 408
7. S.P. Han J.S. Pang N. Rangaraj 1992 Globally convergent Newton methods for nonsmooth equations Math. Oper. Res. 17 586 607
8. V.L.R. Lopes J.M. Martínez 1995 On the convergence of quasi-Newton methods for nonsmooth problems Numer. Funct. Anal. Optim. 16 1193 1209
9. J.M. Martínez L. Qi 1995 Inexact Newton methods for solving nonsmooth equations J. Comput. Appl. Math. 60 127 145
10. J.M. Martínez M.C. Zambaldi 1993 Least change update methods for nonlinear systems with nondifferentiable terms Numer. Funct. Anal. Optim. 14 405 415
11. R. Mifflin 1977 Semismooth and semiconvex functions in constrained optimization SIAM J. Control Optim. 15 959 972
12. Ortega, J.M., Rheinboldt, W.C.: Iterative Solution of Nonlinear Equations in Several Variables. Academic, New York (1970)
13. J.S. Pang 1990 Newton's method for B-differentiable equations Math. Oper. Res. 15 311 341
14. D. Pu W. Tian 2002 Globally convergent inexact generalized Newton's methods for nonsmooth equations J. Comput. Appl. Math. 138 37 49
15. L. Qi 1993 Convergence analysis of some algorithms for solving nonsmooth equations Math. Oper. Res. 18 227 244
16. Qi, L.: C-differential operators, C-differentiability and generalized Newton methods. Applied Mathematics Report AMR 96/5, University of New South Wales (1996)
17. H. Schwandt 1984 An interval arithmetic approach for the construction of an almost globally convergent method for the solution of the nonlinear Poisson equation on the unit square SIAM J. Sci. Comput. 5 427 452
18. M.A. Tawhid 2006 On strictly semi-monotone (semi-monotone) properties in nonsmooth functions Appl. Math. Comput. 175 1609 1618
19. T. Yamamoto 1987 A note on a posteriori bound of Zabrejko and Nguen for the Zincenko's iteration Numer. Funct. Anal. Optim. 9 987 994
20. P.P. Zabrejko D.F. Nguen 1987 The majorant method in the theory of Newton-Kantorovich approximation of the Pták error estimates Numer. Funct. Anal. Optim. 9 671 684
21. G. Zhou L. Qi 2006 On the convergence of an inexact Newton-type method Oper. Res. Lett. 34 647 652
22. G. Zhou K.C. Toh 2005 Superlinear convergence of a Newton-type algorithm for monotone equations J. Optim. Theory Appl. 125 205 221