Name
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. |
Year | DOI | Venue |
|---|---|---|
2000 | 10.1287/moor.25.4.606.12110 | Math. Oper. Res. |
Keywords | DocType | Volume |
specific point,dual sequence,Bregman distance,Bregman Distances,convex optimization,Dual Convergence,proximal point method,Generalized Proximal Point Method,convex optimization problem,dual central path,dual optimal set,dual sequence converges,generalized Bregman distance | Journal | 25 |
Issue | ISSN | Citations |
4 | 0364-765X | 5 |
PageRank | References | Authors |
0.64 | 14 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Alfredo Iusem | 1 | 14 | 2.24 |
| Renato D.C. Monteiro | 2 | 271 | 57.90 |