East Asian mathematical journal

The Youngnam Mathematical Society (영남수학회)
권호 표지
DOI QR코드

DOI QR Code

CONVERGENCE OF THE NEWTON METHOD FOR AUBIN CONTINUOUS MAPS

  • Received : 2008.10.09
  • Accepted : 2009.04.08
  • Published : 2009.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Motivated by optimization considerations we revisit the work by Dontchev in [7] involving the convergence of Newton's method to a solution of a generalized equation in a Banach space setting. Using the same hypotheses and under the same computational cost we provide a finer convergence analysis for Newton's method by using more precise estimates.

Keywords

References

  1. J. P. Aubin, Lipschitz behavior of solutions to convex minimization problems, Math. Oper. Res., 9 (1984), 87-111. https://doi.org/10.1287/moor.9.1.87
  2. I. K. Argyros, A unifying local-semilocal convergence analysis and applications for two-point Newton{like methods in Banach space, J. Math. Anal. Appl., 298 (2004), 374-397. https://doi.org/10.1016/j.jmaa.2004.04.008
  3. I. K. Argyros, Newton Methods, Nova Science Publ. Inc., New York, 2005.
  4. I. K. Argyros, On the secant method for solving nonsmooth equations, J. Math. Anal. Appl., 322 (2006), no. 1, 146-157. https://doi.org/10.1016/j.jmaa.2005.09.006
  5. A. L. Dontchev and W. W. Hager, An inverse function theorem for set-valued maps, Proc. Amer. Math. Soc., 121 (1994), 481-484. https://doi.org/10.1090/S0002-9939-1994-1215027-7
  6. A. L. Dontchev, Local convergence of the Newton method for generalized equations, C.R. Acad. Sci. Paris, t., 332, Serie I (1996), 327-331.
  7. A. L. Dontchev, Uniform convergence of the Newton method for Aubin continuous maps, Serdica Math. J., 22 (1996), 385-398.
  8. L. V. Kantorovich and G. P. Akilov, Functional Analysis in Normed Spaces, Pergamon Press, Oxford, 1982.
  9. S. M. Robinson, Newton's method for a class of nonsmooth functions, Set-Valued Anal-ysis, 2 (1994), 291-305. https://doi.org/10.1007/BF01027107
  10. R. T. Rockafellar, Lipschitz properties of multifunctions, Nonlinear Analysis, 9 (1985), 867-885. https://doi.org/10.1016/0362-546X(85)90024-0
  11. B. Xiao and P. T. Harker, A nonsmooth Newton method for variational inequalities I: Theory, Math. Programming, 65 (1994), 151-194. https://doi.org/10.1007/BF01581695