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

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$$f(x)+F(x)∋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$$f(x)+F(x)∋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.

[1]  Orizon Pereira Ferreira,et al.  Kantorovich's Theorem on Newton's Method for Solving Strongly Regular Generalized Equation , 2017, SIAM J. Optim..

[2]  Lenore Blum,et al.  Complexity and Real Computation , 1997, Springer New York.

[3]  R. Tyrrell Rockafellar,et al.  Characterizations of Strong Regularity for Variational Inequalities over Polyhedral Convex Sets , 1996, SIAM J. Optim..

[4]  Wang Xinghua,et al.  Convergence of Newton's method and inverse function theorem in Banach space , 1999 .

[5]  S. M. Robinson Extension of Newton's method to nonlinear functions with values in a cone , 1972 .

[6]  Stephen M. Robinson,et al.  Strongly Regular Generalized Equations , 1980, Math. Oper. Res..

[7]  R. Rockafellar,et al.  Implicit Functions and Solution Mappings: A View from Variational Analysis , 2009 .

[8]  O. P. Ferreira,et al.  Local convergence analysis of Newton's method for solving strongly regular generalized equations , 2016, 1604.04568.

[9]  P. P. Zabrejko,et al.  The majorant method in the theory of newton-kantorovich approximations and the pták error estimates , 1987 .

[10]  R. Tyrrell Rockafellar,et al.  Newton’s method for generalized equations: a sequential implicit function theorem , 2010, Math. Program..

[11]  O. P. Ferreira,et al.  Inexact Newton method for non-linear functions with values in a cone , 2019 .

[12]  Gilson N. Silva Kantorovich's theorem on Newton's method for solving generalized equations under the majorant condition , 2016, Appl. Math. Comput..

[14]  Á. Alberto Magreñán,et al.  Iterative Methods and Their Dynamics with Applications: A Contemporary Study , 2017 .

[15]  Orizon Pereira Ferreira,et al.  Kantorovich’s majorants principle for Newton’s method , 2009, Comput. Optim. Appl..

[16]  R. Rockafellar,et al.  Implicit Functions and Solution Mappings , 2009 .