Duality for Bregman projections onto translated cones and affine subspaces. (Q1874472)

From MaRDI portal





scientific article; zbMATH DE number 1915641
Language Label Description Also known as
English
Duality for Bregman projections onto translated cones and affine subspaces.
scientific article; zbMATH DE number 1915641

    Statements

    Duality for Bregman projections onto translated cones and affine subspaces. (English)
    0 references
    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
    0 references

    Identifiers