21789 articles – 15600 references  [version française]
HAL: hal-00619389, version 1

Detailed view  Export this paper
Nonlinear Analysis: Theory, Methods and Applications 69, 2 (2008) 579-591
Visco-penalization of the sum of two monotone operators
Patrick Louis Combettes 1, Sever Adrian Hirstoaga 2
(2008-07-15)

A new type of approximating curve for finding a particular zero of the sum of two maximal monotone operators in a Hilbert space is investigated. This curve consists of the zeros of perturbed problems in which one operator is replaced with its Yosida approximation and a viscosity term is added. As the perturbation vanishes, the curve is shown to converge to the zero of the sum that solves a particular strictly monotone variational inequality. As an off-spring of this result, we obtain an approximating curve for finding a particular zero of the sum of several maximal monotone operators. Applications to convex optimization are discussed.
1:  Laboratoire Jacques-Louis Lions (LJLL)
CNRS : UMR7598 – Université Pierre et Marie Curie [UPMC] - Paris VI
2:  CEntre de REcherches en MAthématiques de la DEcision (CEREMADE)
CNRS : UMR7534 – Université Paris IX - Paris Dauphine
Mathematics/Functional Analysis

Mathematics/Optimization and Control
Approximating curve – Monotone operator – Penalization – Variational inequality – Viscosity – Yosida approximation
Attached file list to this document: 
PDF
nonan.pdf(234.3 KB)