Skip to main content
Log in

Extending the Kantorovich’s theorem on Newton’s method for solving strongly regular generalized equation

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

Abstract

The aim of this paper, is to extend the applicability of Newton’s method for solving a generalized equation of the type \(f(x)+F(x)\ni 0\) in Banach spaces, where f is a Fréchet differentiable function and F is a set-valued mapping. The novelty of the paper is the introduction of a restricted convergence domain. Using the idea of a weaker majorant, the convergence of the method, the optimal convergence radius, and results of the convergence rate are established. That is we find a more precise location where the Newton iterates lie than in earlier studies. Consequently, the Lipschitz constants are at least as small as the ones used before. This way and under the same computational cost, we extend the semilocal convergence of the Newton iteration for solving \(f(x)+F(x)\ni 0\). The strong regularity concept plays an important role in our analysis. We finally present numerical examples, where we can solve equations in cases not possible before without using additional hypotheses.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Argyros, I.K., Magreñán, Á.A.: Iterative Methods and Their Dynamics with Applications: A Contemporary Study. CRC Press, New York (2017)

    Book  MATH  Google Scholar 

  2. Blum, L., Cucker, F., Shub, M., Smale, S.: Complexity and real computation. Springer, New York (1998). With a foreword by Richard M. Karp

  3. Dontchev, A.L.: Local analysis of a Newton-type method based on partial linearization. In: The Mathematics of Numerical Analysis (Park City, UT, 1995). Lectures in Applied Mathematics, vol. 32, pp. 295–306. American Mathematical Society, Providence (1996)

  4. Dontchev, A.L., Rockafellar, R.T.: Characterizations of strong regularity for variational inequalities over polyhedral convex sets. SIAM J. Optim. 6, 1087–1105 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  5. Dontchev, A.L., Rockafellar, R.T.: Implicit Functions and Solution Mappings. Springer Monographs in Mathematics. A View from Variational Analysis. Springer, Dordrecht (2009)

    Book  MATH  Google Scholar 

  6. Dontchev, A.L., Rockafellar, R.T.: Newton’s method for generalized equations: a sequential implicit function theorem. Math. Program. 123(1, Ser. B), 139–159 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  7. Ferreira, O.P., Silva, G.N.: Inexact Newton’s method for nonlinear functions with values in a cone. Appl. Anal. (2018). https://doi.org/10.1080/00036811.2018.1430779

  8. Ferreira, O.P., Silva, G.N.: Local convergence analysis of Newton’s method for solving strongly regular generalized equations. J. Math. Anal. Appl. 458(1), 481–496 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  9. Ferreira, O.P., Silva, G.N.: Kantorovich’s theorem on Newton’s method for solving strongly regular generalized equation. SIAM J. Optim. 27(2), 910–926 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  10. Ferreira, O.P., Svaiter, B.F.: Kantorovich’s majorants principle for Newton’s method. Comput. Optim. Appl. 42(2), 213–229 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  11. Josephy, N.: Newton’s Method for Generalized Equations and the PIES Energy Model. University of Wisconsin-Madison, Madison (1979)

    Google Scholar 

  12. Robinson, S.M.: Extension of Newton’s method to nonlinear functions with values in a cone. Numer. Math. 19, 341–347 (1972)

    Article  MathSciNet  MATH  Google Scholar 

  13. Robinson, S.M.: Strongly regular generalized equations. Math. Oper. Res. 5(1), 43–62 (1980)

    Article  MathSciNet  MATH  Google Scholar 

  14. Silva, G.N.: Kantorovich’s theorem on Newton’s method for solving generalized equations under the majorant condition. Appl. Math. Comput. 286, 178–188 (2016)

    MathSciNet  Google Scholar 

  15. Silva, G.N.: Local convergence of Newton’s method for solving generalized equations with monotone operator. Appl. Anal. (2017). https://doi.org/10.1080/00036811.2017.1299860

  16. Wang, X.: Convergence of Newton’s method and inverse function theorem in Banach space. Math. Comput. 68(225), 169–186 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  17. Zabrejko, P.P., Nguen, D.F.: The majorant method in the theory of Newton–Kantorovich approximations and the Pták error estimates. Numer. Funct. Anal. Optim. 9(5–6), 671–684 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  18. Zhang, Y., Wang, J., Guu, S.: Convergence criteria of the generalized Newton method and uniqueness of solution for generalized equations. J. Nonlinear Convex Anal. 16(7), 1485–1499 (2015)

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to G. N. Silva.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Argyros, I.K., Silva, G.N. Extending the Kantorovich’s theorem on Newton’s method for solving strongly regular generalized equation. Optim Lett 13, 213–226 (2019). https://doi.org/10.1007/s11590-018-1266-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-018-1266-6

Keywords

Navigation