bregman distance – Page 2 – Optimization Online

Joint minimization with alternating Bregman proximity operators

Published: 2004/12/28

Convex Optimization alternating direction method, alternating projection methods, bregman distance, bregman projection, left proximity operator, moreau envelope, prox operator, proximal point algorithm, right proximity operator

A systematic study of the proximity properties of Bregman distances is carried out. This investigation leads to the introduction of a new type of proximity operator which complements the usual Bregman proximity operator. We establish key properties of these operators and utilize them to devise a new alternating procedure for solving a broad class of … Read more

Reduntant axioms in the definitionof Bregman functions

Published: 2002/03/17, Updated: 2004/10/04

Dan Butnariu

Charles Byrne

Yair Censor

Constrained Nonlinear Optimization bregman distance, bregman function, kullback-leibler distance, modulus of total convexity, sequential consistency, totally convex function

The definition of a Bregman function, given by Censor and Lent in 1981 on the basis of Bregman’s seminal 1967 paper, was subsequently used in a plethora of research works as a tool for building sequential and inherently parallel feasibility and optimization algorithms. Solodov and Svaiter have recently shown that it is not Citation Journal … Read more