On the nature of Bregman functions - Archive ouverte HAL Accéder directement au contenu
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⟩
69 Consultations
90 Téléchargements

Partager

Gmail Facebook X LinkedIn More