[en] During the last years, different modifications were introduced in the proximal point algorithm devloped by R.T. Rockafellar for searching a zero of a maximal monotone operator on a real Hilbert space. We combine these modifications to get a new version of this algorithm. We take simultaneously into account a variable metric, a perturbation and a kind of relaxation. Our work takes place in the context of the variational convergence theory.
Disciplines :
Mathematics
Author, co-author :
Alexandre, Patrick
Nguyen, Van Hien
Tossings, Patricia ; Université de Liège - ULiège > Département d'aérospatiale et mécanique > Mathématiques générales
Language :
English
Title :
The Perturbed Generalized Proximal Point Algorithm
Publication date :
1998
Journal title :
ESAIM: Mathematical Modelling and Numerical Analysis
P. ALEXANDRE, 1995, Algorithmes à métrique variable pour la recherche de zéros d'opérateurs maximaux monotones, Thèse d'État, Université de Liège.
P. ALEXANDRE, P. TOSSINGS, 1996, The Generalized Variational Metric, Working paper, G.E.M.M.E., No 9604, Université de Liège.
J. F. BONNANS, J. C. GILBERT, C. LEMARÉCHAL, C. SAGASTIZABAL, février 1993, A family of variable metric proximal methods, Rapport de recherche INRIA 1851.
G. CHEN, M. TEBOULLE, 1993, Convergence analysis of a proximal-like minimization algorithm using Bregman functions, SIAM Journal on Optimization, vol. 3, 3, pp. 538-543.
G. COHEN, 1980, Auxiliary problem principle and decomposition of optimization problems, JOTA, vol. 32, 3, pp. 277-305.
G. COHEN, 1988, Auxiliary problem principle extended to variational inequalities, JOTA, vol. 59, 2, pp. 325-334.
J. ECKSTEIN, 1993, Nonlinear proximal point algorithm using Bregman functions, MOR, vol. 18, 1, pp. 202-226.
S. KABBADJ, 1994, Méthodes proximales entropiques, Thèse Université Montpellier II.
B. LEMAIRE, 1988, Coupling Optimization Methods and Variational Convergence, Trends in Mathematical Optimization International Series of Num. Math., K. H. Hoffmann, J. B. Hiriart-Urruty, C. Lemarechal, J. Zowe, editors, Birkhäuser Verlag, Basel, vol. 84, pp. 163-179.
B. MARTINET, 1972, Algorithmes pour la résolution de problèmes d'optimisation et de minimax, Thèse d'État, Université de Grenoble.
M. QIAN, 1992, The Variable Metric Proximal Point Algorithm: Global and Super-linear Convergence, Manuscript, Department of Mathematics, GN-50, University of Washington, Seattle, WA 98195.
M. QIAN, 1992, The Variable Metric Proximal Point Algorithm: Application to Optimization, Manuscript, Department of Mathematics, GN-50, University of Washington, Seattle, WA 98195.
A. RENAUD, 1993, Algorithmes de régularisation et décomposition pour les problèmes variationnels monotones, Thèse de doctorat, E.N.S. des Mines de Paris.
R. T. ROCKAFELLAR, 1976, Monotone Operators and the Proximal Point Algorithm, SIAM J. Control and Optimization, vol. 14, 5, pp. 877-898.
P. TOSSINGS, 1990, Sur les zéros des opérateurs maximaux monotones et applications, Thèse d'État, Université de Liège.