Duality for Bregman projections onto translated cones and affine subspaces. (Q1874472)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Duality for Bregman projections onto translated cones and affine subspaces. |
scientific article |
Statements
Duality for Bregman projections onto translated cones and affine subspaces. (English)
0 references
25 May 2003
0 references
The author proves differently the dual characterization of Bregman projection onto linear constraints presented by \textit{S. Della Peitra}, \textit{V. Della Pietra} and \textit{J. Lafferty} [Duality and auxiliary functions for Bregman distances, Technical Report CMU-CS-01-109, School of Computer Science, Carnegie Mellon University (2002)] using the framework of convex analysis. Assuming a standard constraint qualification, the given proof is much shorter and cleaner and reveals the strange nonconvex component as a reformulation of a convex optimization problem.
0 references
Affine subspace
0 references
Bregman distance
0 references
Bregman projection
0 references
Convex cone
0 references
Convex duality
0 references
Legendre function
0 references
Orthogonal complement
0 references