Local convergence of exact and inexact newton’s methods for subanalytic variational inclusions

Abstract

This paper deals with the study of an iterative method for solving a variational inclusion of the form 0 ∈ f (x)+F (x) where f is a locally Lipschitz subanalytic function and F is a set-valued map from Rn to the closed subsets of Rn. To this inclusion, we firstly associate a Newton then secondly an Inexact Newton type sequence and with some semistability and hemistability properties of the solution x∗ of the previous inclusion, we prove the existence of a sequence which is locally superlinearly convergent.

En este artículo se estudia un método iterativo para resolver una inclusión variacional de la forma 0 ∈ f (x) + F (x), donde f es una función punto-conjunto, subanalítica, localmente Lipschitz y F es una función multivaluada de Rn en los subconjuntos cerrados de Rn. A esta inclusión se le asocia, en primer lugar, una sucesión tipo Newton y, posteriormente una sucesion tipo Newton inexacto. Bajo algunas propiedades de semi-estabilidad y hemi-estabilidad de la solución x∗ de la inclusión variacional, se demuestra la existencia de una sucesión que es superlinealmente localmente convergente.