- Title
- Regularizing with Bregman--Moreau envelopes
- Creator
- Bauschke, Heinz H.; Dao, Minh N.; Lindstrom, Scott B.
- Relation
- SIAM Journal on Optimization Vol. 28, Issue 4, p. 3208-3228
- Publisher Link
- http://dx.doi.org/10.1137/17M1130745
- Publisher
- Society for Industrial and Applied Mathematics (SIAM)
- Resource Type
- journal article
- Date
- 2018
- Description
- Moreau's seminal paper, introducing what is now called the Moreau envelope and the proximity operator (also known as the proximal mapping), appeared in 1962. The Moreau envelope of a given convex function provides a regularized version which has additional desirable properties such as differentiability and full domain. Forty years ago, Attouch proposed using the Moreau envelope for regularization. Since then, this branch of convex analysis has developed in many fruitful directions. In 1967, Bregman introduced what is nowadays known as the Bregman distance as a measure of discrepancy between two points, generalizing the square of the Euclidean distance. Proximity operators based on the Bregman distance have become a topic of significant research as they are useful in the algorithmic solution of optimization problems. More recently, in 2012, Kan and Song studied regularization aspects of the left Bregman--Moreau envelope even for nonconvex functions. In this paper, we complement previous works by analyzing the left and right Bregman--Moreau envelopes and by providing additional asymptotic results. Several examples are provided.
- Subject
- Bregman distance; convex function; Moreau envelope; proximal mapping; proximity operator; regularization
- Identifier
- http://hdl.handle.net/1959.13/1408855
- Identifier
- uon:35894
- Identifier
- ISSN:1052-6234
- Language
- eng
- Reviewed
- Hits: 1323
- Visitors: 1318
- Downloads: 0
| Thumbnail | File | Description | Size | Format |
|---|