On dual convergence of the generalized proximal point method with Bregman distances

On dual convergence of the generalized proximal point method with Bregman distances

0.00 Avg rating0 Votes
Article ID: iaor20041187
Country: United States
Volume: 25
Issue: 4
Start Page Number: 606
End Page Number: 624
Publication Date: Nov 2000
Journal: Mathematics of Operations Research
Authors: ,
Abstract:

The use of generalized distances (e.g., Bregman distances), instead of the Euclidean one, in the proximal point method for convex optimization, allows for elimination of the inequality constraints from the subproblems. In this paper we consider the proximal point method with Bregman distances applied to linearly constrained convex optimization problems, and study the behavior of the dual sequence obtained from the optimal multipliers of the linear constraints of each subproblem. Under rather general assumptions, which cover most Bregman distances of interest, we obtain an ergodic convergence result, namely that a sequence of weighted averages of the dual sequence converges to a specific point of the dual optimal set. As an intermediate result, we prove under the same assumptions that the dual central path generated by a large class of barriers, including the generalized Bregman distances, converges to the same point.

Reviews

Required fields are marked *. Your email address will not be published.