NEWTON'S METHOD FOR SOLVING INCLUSIONS USING SET-VALUED APPROXIMATIONS

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F15%3A43924437" target="_blank" >RIV/49777513:23520/15:43924437 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1137/130926730" target="_blank" >http://dx.doi.org/10.1137/130926730</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1137/130926730" target="_blank" >10.1137/130926730</a>

Jazyk výsledku

angličtina

Název v původním jazyce

NEWTON'S METHOD FOR SOLVING INCLUSIONS USING SET-VALUED APPROXIMATIONS

Popis výsledku v původním jazyce

Results on stability of both local and global metric regularity under set-valued perturbations are presented. As an application, we study (super)linear convergence of a Newtontype iterative process for solving generalized equations. We investigate several iterative schemes such as the inexact Newton's method, the nonsmooth Newton's method for semismooth functions, the inexact proximal point algorithm, etc. Moreover, we also cover a forward-backward splitting algorithm for finding a zero of the sum of two multivalued (not necessarily monotone) operators. Finally, a globalization of the Newton's method is discussed.

Název v anglickém jazyce

NEWTON'S METHOD FOR SOLVING INCLUSIONS USING SET-VALUED APPROXIMATIONS

Popis výsledku anglicky

Results on stability of both local and global metric regularity under set-valued perturbations are presented. As an application, we study (super)linear convergence of a Newtontype iterative process for solving generalized equations. We investigate several iterative schemes such as the inexact Newton's method, the nonsmooth Newton's method for semismooth functions, the inexact proximal point algorithm, etc. Moreover, we also cover a forward-backward splitting algorithm for finding a zero of the sum of two multivalued (not necessarily monotone) operators. Finally, a globalization of the Newton's method is discussed.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

—

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2015

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

SIAM JOURNAL ON OPTIMIZATION

ISSN

1052-6234

e-ISSN

—

Svazek periodika

25

Číslo periodika v rámci svazku

1

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

26

Strana od-do

159-184

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—