Iterating Bregman retractions

被引：20

作者：

Bauschke, HH ^{[1
]}

Combettes, AL

机构：

[1] Univ Guelph, Dept Math & Stat, Guelph, ON N1G 2W1, Canada

[2] Univ Paris 06, Lab Jacques Louis Lions, F-75005 Paris 6, France

来源：

SIAM JOURNAL ON OPTIMIZATION | 2003年 / 13卷 / 04期

关键词：

backward Bregman projection; Bregman distance; Bregman function; Bregman projection; Bregman retraction; convex feasibility problem; forward Bregman projection; Legendre function; paracontraction; projection algorithm;

D O I：

10.1137/S1052623402410557

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The notion of a Bregman retraction of a closed convex set in Euclidean space is introduced. Bregman retractions include backward Bregman projections and forward Bregman projections, as well as their convex combinations, and are thus quite flexible. The main result on iterating Bregman retractions unifies several convergence results on projection methods for solving convex feasibility problems. It is also used to construct new sequential and parallel algorithms.

引用

页码：1159 / 1173

页数：15

共 32 条

[21]

Combettes PL, 2001, Encyclopedia of optimization, V2, P106

[22]

Csiszar I., 1984, STATISTICS DECISIO S, V1, P205

[23]

De Pierro A.R., 1985, PESQUI OPER, V5, P1

[24] Free-steering relaxation methods for problems with strictly convex costs and linear constraints [J].

Kiwiel, KC .

MATHEMATICS OF OPERATIONS RESEARCH, 1997, 22 (02) :326-349

[25] Surrogate projection methods for finding fixed points of firmly nonexpansive mappings. [J].

Kiwiel, KC ;

Lopuch, B .

SIAM JOURNAL ON OPTIMIZATION, 1997, 7 (04) :1084-1102

[26] Generalized Bregman projections in convex feasibility problems [J].

Kiwiel, KC .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1998, 96 (01) :139-157

[27] DECOMPOSITION THROUGH FORMALIZATION IN A PRODUCT SPACE [J].

PIERRA, G .

MATHEMATICAL PROGRAMMING, 1984, 28 (01) :96-115

[28]

Pierra G., 1976, LECT NOTES COMPUT SC, V41, P200, DOI [10.1007/3-540-07623-9_288, DOI 10.1007/3-540-07623-9_288]

[29]

Polyak BT, 2001, INHERENTLY PARALLEL, P409, DOI [DOI 10.1016/S1570-579X(01)80024-0, 10.1016/S1570-579X(01)80024-0]

[30]

ROCKAFELLAR T., 1970, Convex Analysis

← 1 2 3 4 →