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

Autor: Cabuzel, Catherine, Pietrus, Alain, Burnet, Steeve
Jazyk: Spanish; Castilian
Rok vydání: 2015
Předmět:
Zdroj: Revista de Matemática: Teoría y Aplicaciones, Vol 22, Iss 1, Pp 31-47 (2015)
Revista de Matemática: Teoría y Aplicaciones; Vol. 22 No. 1 (2015): Revista de Matemática: Teoría y Aplicaciones; 31-47
Revista de Matemática: Teoría y Aplicaciones; Vol. 22 Núm. 1 (2015): Revista de Matemática: Teoría y Aplicaciones; 31-47
Revista de Matemática; Vol. 22 N.º 1 (2015): Revista de Matemática: Teoría y Aplicaciones; 31-47
Portal de Revistas UCR
Universidad de Costa Rica
instacron:UCR
ISSN: 2215-3373
1409-2433
Popis: 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 sucesión 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.
Databáze: OpenAIRE