English

Kantorovich's theorem on Newton's method for solving strongly regular generalized equation

Numerical Analysis 2016-04-18 v1 Optimization and Control

Abstract

In this paper we consider the Newton's method for solving the generalized equation of the form f(x)+F(x)0, f(x) +F(x) \ni 0, where f:ΩYf:{\Omega}\to Y is a continuously differentiable mapping, XX and YY are Banach spaces, ΩX\Omega\subseteq X an open set and F:XYF:X \rightrightarrows Y be a set-valued mapping with nonempty closed graph. We show that, under strong regularity of the generalized equation, concept introduced by S.M.Robinson in [27], and starting point satisfying the Kantorovich's assumptions, the Newton's method is quadratically convergent to a solution, which is unique in a suitable neighborhood of the starting point. The analysis presented based on Banach Perturbation Lemma for generalized equation and the majorant technique, allow to unify some results pertaining the Newton's method theory.

Keywords

Cite

@article{arxiv.1604.04569,
  title  = {Kantorovich's theorem on Newton's method for solving strongly regular generalized equation},
  author = {O. P. Ferreira and G. N. Silva},
  journal= {arXiv preprint arXiv:1604.04569},
  year   = {2016}
}

Comments

20 pages. arXiv admin note: substantial text overlap with arXiv: 1604.04568, arXiv:1603.04782

R2 v1 2026-06-22T13:33:29.537Z