Entropic proximal mappings with applications to nonlinear programming

Entropic proximal mappings with applications to nonlinear programming

0.00 Avg rating0 Votes
Article ID: iaor1993787
Country: United States
Volume: 17
Issue: 3
Start Page Number: 670
End Page Number: 690
Publication Date: Aug 1992
Journal: Mathematics of Operations Research
Authors:
Keywords: minimax problem
Abstract:

The paper introduces a family of new transforms based on imitating the proximal mapping of Moreau and the associated Moreau-Yosida proximal approximation of a function. The transforms are constructed in terms of the ℝrsquo;-divergence functional (a generalization of the relative entropy) and of Bregman’s measure of distance. An analogue of Moreau’s theorem associated with these entropy-like distances is proved. We show that the resulting Entropic Proximal Maps share properties similar to the proximal mapping and provide a fairly general framework for constructing approximation and smoothing schemes for optimization problems. Applications of the results to the construction of generalized augmented Lagrangians for nonlinear programs and the minimax problem are presented.

Reviews

Required fields are marked *. Your email address will not be published.