On the nature of Bregman functions - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2023

On the nature of Bregman functions

Résumé

Let C be convex, compact, with nonempty interior and h be Legendre with domain C, continuous on C. We prove that h is Bregman if and only if it is strictly convex on C and C is a polytope. This provides insights on sequential convergence of many Bregman divergence based algorithm: abstract compatibility conditions between Bregman and Euclidean topology may equivalently be replaced by explicit conditions on h and C. This also emphasizes that a general convergence theory for these methods (beyond polyhedral domains) would require more refinements than Bregman's conditions.
Fichier principal
Vignette du fichier
bregmanPolytopeDomain.pdf (263.29 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03974132 , version 1 (05-02-2023)

Identifiants

  • HAL Id : hal-03974132 , version 1

Citer

Edouard Pauwels. On the nature of Bregman functions. 2023. ⟨hal-03974132⟩
96 Consultations
123 Téléchargements

Partager

More