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 条

[1]

Auslender A, 1976, Optimisation: Methodes numeques

[2]

Bauschke H., 2002, Journal of Nonlinear and Convex Analysis, V3, P191

[3]

Bauschke H. H., 1997, J CONVEX ANAL, V4, P27

[4] A NORM CONVERGENCE RESULT ON RANDOM PRODUCTS OF RELAXED PROJECTIONS IN HILBERT-SPACE [J].

BAUSCHKE, HH .

TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1995, 347 (04) :1365-1373

[5] Projection algorithms for solving convex feasibility problems [J].

Bauschke, HH ;

Borwein, JM .

SIAM REVIEW, 1996, 38 (03) :367-426

[6]

Bauschke HH., 1993, Set-Valued Analysis, V1, P185, DOI [DOI 10.1007/BF01027691.49,50, 10.1007/BF01027691, DOI 10.1007/BF01027691]

[7]

BAUSCHKE HH, 2001, INHERENTLY PARALLEL, P23

[8]

Bregman LM, 1967, USSR Computational Mathematics and Mathematical Physics, V7, P200

[9] Iterative averaging of entropic projections for solving stochastic convex feasibility problems [J].

Butnariu, D ;

Censor, Y ;

Reich, S .

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 1997, 8 (01) :21-39

[10]

BUTNARIU D, 2003, IN PRESS J CONVEX AN, V10

← 1 2 3 4 →