Access

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

If you need an accessible version of this item please contact JSTOR User Support

Entropic Proximal Mappings with Applications to Nonlinear Programming

Marc Teboulle
Mathematics of Operations Research
Vol. 17, No. 3 (Aug., 1992), pp. 670-690
Published by: INFORMS
Stable URL: http://www.jstor.org/stable/3689756
Page Count: 21
  • Download ($30.00)
  • Cite this Item
If you need an accessible version of this item please contact JSTOR User Support
Entropic Proximal Mappings with Applications to Nonlinear Programming
Preview not available

Abstract

We introduce 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 φ-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.

Page Thumbnails

  • Thumbnail: Page 
670
    670
  • Thumbnail: Page 
671
    671
  • Thumbnail: Page 
672
    672
  • Thumbnail: Page 
673
    673
  • Thumbnail: Page 
674
    674
  • Thumbnail: Page 
675
    675
  • Thumbnail: Page 
676
    676
  • Thumbnail: Page 
677
    677
  • Thumbnail: Page 
678
    678
  • Thumbnail: Page 
679
    679
  • Thumbnail: Page 
680
    680
  • Thumbnail: Page 
681
    681
  • Thumbnail: Page 
682
    682
  • Thumbnail: Page 
683
    683
  • Thumbnail: Page 
684
    684
  • Thumbnail: Page 
685
    685
  • Thumbnail: Page 
686
    686
  • Thumbnail: Page 
687
    687
  • Thumbnail: Page 
688
    688
  • Thumbnail: Page 
689
    689
  • Thumbnail: Page 
690
    690