Auxiliary Problem Principle and Proximal Point Methods

Authors:
A. Kaplan;R. Tichatschke
Affiliations:
Department of Mathematics , University of Trier , Trier , Germany;Department of Mathematics , University of Trier , Trier , Germany
Venue:
Journal of Global Optimization
Year:
2000

Citing 9
Cited 0

Auxiliary problem principle extended to variational inequalities

Journal of Optimization Theory and Applications
Further applications of a splitting algorithm to decomposition in variational inequalities and convex programming

Mathematical Programming: Series A and B
Applications of splitting algorithm to decomposition in convex programming and variational inequalities

SIAM Journal on Control and Optimization
Nonlinear proximal point algorithms using Bregman functions, with applications to convex programming

Mathematics of Operations Research
Family of perturbation methods for variational inequalities

Journal of Optimization Theory and Applications
Progressive regularization of variational inequalities and decomposition algorithms

Journal of Optimization Theory and Applications
Proximal Point Approach and Approximation of Variational Inequalities

SIAM Journal on Control and Optimization
Co-Coercivity and Its Role In the Convergence of Iterative Schemes For Solving Variational Inequalities

SIAM Journal on Optimization
Proximal Point Methods and Nonconvex Optimization

Journal of Global Optimization

Quantified Score

Hi-index	0.00

Visualization

Abstract

An extension of the auxiliary problem principle to variational inequalities with non-symmetric multi-valued operators in Hilbert spaces is studied. This extension concerns the case that the operator is split into the sum of a single-valued operator \cal F, possessing a kind of pseudo Dunn property, and a maximal monotone operator \cal L. The current auxiliary problem is k constructed by fixing \cal F at the previous iterate, whereas \cal L (or its single-valued approximation {\cal L}k) k is considered at a variable point. Using auxiliary operators of the form {\cal L}k+χ\nabla h, with χk0, the standard for the auxiliary problem principle assumption of the strong convexity of the function h can be weakened exploiting mutual properties of \cal L and h. Convergence of the general scheme is analyzed and some applications are sketched briefly.