The perturbed proximal point algorithm and some of its applications

Applied Mathematics & Optimization - Tập 29 - Trang 125-159 - 1994
P. Tossings1
1Service de Mathématiques Générales, Institut de Mathémathique, Université de Liège, Liège, Belgique

Tóm tắt

Following the works of R. T. Rockafellar, to search for a zero of a maximal monotone operator, and of B. Lemaire, to solve convex optimization problems, we present a perturbed version of the proximal point algorithm. We apply this new algorithm to convex optimization and to variational inclusions or, more particularly, to variational inequalities.

Tài liệu tham khảo

Alart P (1985) Contribution à la résolution numérique des inclusions différentielles. Thèse de troisième cycle, USTL, Montpellier Alart P, Lemaire B (to appear) Penalization in nonclassical convex programming via variational convergence. Math Programming Alexandre P (1988) Méthode des centres et pénalités extérieures associées à une méthode proximale en optimisation convexe. Mémoire de licence en informatique, Université de Liège Attouch H (1984) Variational Convergence for Functions and Operators. Applicable Mathematics Series. Pitman, London Attouch H, Wets RJB (1986) Isometries for the Legendre-Fenchel transform. Trans Amer Math Soc 296(1):33–60 Attouch H, Wets RJB (1987) Quantitative stability of variational systems, I. The epigraphical distance. Technical Report, University of California-Davis Attouch H, Wets RJB (1987) Quantitative stability of variational systems, II. A framework for nonlinear conditioning. Technical Report, AVAMAC, Université de Perpignan Attouch H, Wets RJB (1987) Quantitative stability of variational systems, III. ɛ-Approximate solutions. Report WP-87-25 IIASA, Laxenburg Auslender A (1987) Numerical methods for non-differentiable convex optimization. Math Programming Stud 30:102–126 Auslender A, Crouzeix JP, Fedit P (1987) Penalty proximal methods in convex programming. J Optim Theory Appl 55(1):1–21 Brezis H (1973) Opérateurs maximaux monotones et semi-groupes de contractions dans les espaces de Hilbert. Studies in Mathematics and Its Applications, vol 5. North-Holland, Amsterdam Collinet S (1988) Association point proximal et pénalité exponentielle en programmation convexe. Mémoire de licence en informatique, Université de Liège Fedit P (1985) Contribution aux méthodes numériques en programmation mathématique non différentiable. Thèse de troisième cycle, Université de Clermont II Ferris M. Weak sharp minima and exact penalty functions. Computer Sciences Technical Report 779, University of Wisconsin, Madison Gowda S, Teboulle M (1990) A comparison of constraint qualifications in infinite-dimensional convex programming. SIAM J Control Optim 28(4):925–935 Hartung J (1980) On exponential penalty function methods. Math Operationsforsch Statist Ser Optim 11(1):71–84 Kaplan AA (1973) Characteristic properties of penalty functions. Soviet Math Dokl 14(3):849–852 Kaplan AA (1978) On a convex programming method with internal regularization. Soviet Math Dokl 19(4):795–799 Lemaire B (1971) Régularisation et pénalisation en optimisation convexe. Séminaire d'analyse convexe, exposé 17. Institut de Mathématique, USTL, Montpellier Lemair B (1987) The proximal algorithm. In: New Methods of Optimization and Their Industrial Use (Proc Symp Pau and Paris). International Series of Numerical Mathematics, vol 87. Birkhäuser-Verlag, Basel, pp 73–77 Lemaire B (1988) Coupling optimization methods and variational convergence. In:Trends in Mathematical Optimization (KH Hoffmann, JB Hiriart-Urruty, C Lemarechal, J Zowe, eds). International Series of Numerical Mathematics, vol 84. Birkhäuser-Verlag, Basel, pp 163–179 Martinet B (1972) Algorithmes pour la résolution de problèmes d'optimisation et de minimax. Thèse d'Etat, Université de Grenoble Minty GJ (1964) On the monotonicity of the gradient of a convex function. Pacific J Math 14:243–247 Mouallif K (1987) Sur la convergence d'une méthode associant pénalisation et régularisation. Bull Soc Roy Sci Liège 56(2):175–180 Mouallif K (1989) Convergence variationnelle et méthodes perturbées pour les problèmes d'optimisation et de point selle. Thèse d'Etat, Université de Liège Mouallif K, Tossings P (1987) Une méthode de pénalisation exponentielle associée à une régularisation proximale. Bull Soc Roy Sci Liège 56(2): 181–192 Mouallif K, Tossings P (1990) Variational metric and exponential penalization. J Optim Theory Appl 67(1):185–192 Murphy F (1974) A class of exponential penalty functions. SIAM J Control 12(4):679–687 Rockafellar RT (1970) Convex Analysis. Princeton University Press, Princeton, NJ Rockafellar RT (1970) On the maximal monotonicity of subdifferential mappings. Pacific J Math 33(1):209–216 Rockafellar RT (1976) Augmented Lagrangians and applications of the proximal point algorithm in convex programming. Math Oper Res 1(2):97–116 Rockafellar RT (1976) Monotone operators and the proximal point algorithm. SIAM J Control Optim 14(5):877–898 Strodiot JJ, Nguyen VH (1979) An exponential penalty method for nondifferentiable minimax problems with general constraints. J Optim Theory Appl 27(2):205–219 Strodiot JJ, Nguyen VH (1988) On the numerical treatment of the inclusion 0ε∂f(x). In: Topics in Nonsmooth Mechanics (JJ Moreau, PD Panagiotopoulos, G Strang, eds). Birkhäuser-Verlag, Basel, pp 267–294 Tossings P (1987–1988) Optimisation convexe. Séminaire d'analyse fonctionnelle appliquée, Université de Liège Tossings P (1990) Sur l'ordre de convergence de l'algorithme du point proximal perturbé. Bull Soc Roy Sci Liège 58(6):459–466 Tossings P (1990) Sur les zéros des opérateurs maximaux monotones et applications. Thèse d'Etat, Université de Liège Tossings P (1991) Convergence variationnelle et opérateurs maximaux monotones d'un espace de Hilbert réel. Bull Soc Roy Sci Liège 60(2):103–132