Abstract
A penalty method for convex functions which cannot necessarily be extended outside their effective domains by an everywhere finite convex function is proposed and combined with the proximal method. Proofs of convergence rely on variational convergence theory.
Similar content being viewed by others
References
P. Alart, “Contribution à la résolution numérique des inclusions différentielles,” Thèse de 3ème cycle, Université des Sciences et Techniques du Languedoc (Montpellier, 1985).
H. Attouch,Variational Convergence for Functions and Operators (Pitman Advance Publishing Program, Boston, MA, 1984).
H. Attouch and R.J.B. Wets, “Isometries for the Legendre—Fenchel transform,”Transactions of the American Mathematical Society 296 (1984) 33–60.
A. Auslender, “Numerical methods for non differentiable convex optimization,”Mathematical Programming Studies 30 (1985).
A. Auslender, J.P. Crouzeix and P. Fedit, “Penalty proximal methods in Convex Programming,”Journal of Optimization Theory and Applications (to appear).
N. Bourbaki,Espaces Vectoriels Topologiques (Hermann, Paris) p. 129.
P.J. Laurent,Approximation et Optimisation (Hermann, Paris, 1972).
B. Lemaire, “Approximations successives pour certains problèmes périodiques,” Séminaire d'Analyse Convexe, exposé no. 21 (Montpellier, 1977).
B. Lemaire, “Coupling optimization methods and variational convergence,” in:Trends in Mathematical Optimization, International Series of Numerical Mathematics (Birkhäuser, Basel, 1988) pp. 163–179.
B. Martinet, “Algorithmes pour la résolution de problèmes d'optimisation et de minimax,” Thèse d'Etat, Université de Grenoble (Grenoble, 1972).
B. Martinet, “Perturbation des méthodes d'optimisation,”Revue d'Automatique Informatique et Recherche Opérationnelle, Analyse Numérique 12(2) (1978) 153–171.
J.J. Moreau, “Proximité et dualité dans un espace hilbertien,”Bulletin de la Société Mathématique de France 93 (1965) 273–299.
K. Mouallif, “Sur la convergence d'une méthode associant pénalisation et régularisation,”Bulletin de la Société Royale des Sciences de Liège, 56è année 2 (1987) 175–180.
K. Mouallif and P. Tossings, “Une méthode de pénalisation exponentielle associée à une régularisation proximale,”Bulletin de la Société Royale des Sciences de Liège, 56è année 2 (1987) 181–190.
R.T. Rockafellar,Convex Analysis (Princeton University Press, Princeton, NJ, 1970).
R.T. Rockafellar, “Monotone operators and the proximal point algorithm,”SIAM Journal on Control and Optimization 14 (1976) 877–808.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Alart, P., Lemaire, B. Penalization in non-classical convex programming via variational convergence. Mathematical Programming 51, 307–331 (1991). https://doi.org/10.1007/BF01586942
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01586942