ON WEAK CONVERGENCE OF THE DOUGLAS-RACHFORD METHOD

被引：106

作者：

Svaiter, B. F. ^{[1
]}

机构：

[1] IMPA, BR-22460320 Rio De Janeiro, Brazil

来源：

SIAM JOURNAL ON CONTROL AND OPTIMIZATION | 2011年 / 49卷 / 01期

关键词：

Douglas-Rachford method; weak convergence; PROJECTIVE SPLITTING METHODS; MONOTONE; SUM;

D O I：

10.1137/100788100

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We prove that the sequences generated by the Douglas-Rachford method converge weakly to zero of the sum of two maximal monotone operators using new tools introduced in recent works of Eckstein and the author. The assumption of maximal monotonicity of the sum is also removed, using a recent result of Bauschke.

引用

页码：280 / 287

页数：8

共 15 条

[1] [Anonymous], 1971, Contributions to nonlinear functional analysis
[2] A NOTE ON THE PAPER BY ECKSTEIN AND SVAITER ON "GENERAL PROJECTIVE SPLITTING METHODS FOR SUMS OF MAXIMAL MONOTONE OPERATORS"
Bauschke, Heinz H.
[J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2009, 48 (04) : 2513 - 2515
[3] Combettes PL, 2009, J CONVEX ANAL, V16, P727
[4] Combettes PL., 2001, Inherently parallel algorithms for feasibility and optimization, P115, DOI DOI 10.1016/S1570-579X(01)80010-0
[5] Douglas J., 1956, Trans. Am. Math. Soc., V82, P421, DOI [DOI 10.1090/S0002-9947-1956-0084194-4, 10.2307/1993056]
[6] ON THE DOUGLAS-RACHFORD SPLITTING METHOD AND THE PROXIMAL POINT ALGORITHM FOR MAXIMAL MONOTONE-OPERATORS
ECKSTEIN, J
BERTSEKAS, DP
[J]. MATHEMATICAL PROGRAMMING, 1992, 55 (03) : 293 - 318
[7] A family of projective splitting methods for the sum of two maximal monotone operators
Eckstein, Jonathan
Svaiter, B. F.
[J]. MATHEMATICAL PROGRAMMING, 2008, 111 (1-2) : 173 - 199
[8] GENERAL PROJECTIVE SPLITTING METHODS FOR SUMS OF MAXIMAL MONOTONE OPERATORS
Eckstein, Jonathan
Svaiter, B. F.
[J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2009, 48 (02) : 787 - 811
[9] ERMOLEV JM, 1969, KIBERMETIKA KIEV, P73
[10] FITZPATRICK S, 1988, OPTIMIZATION, V20, P59

← 1 2 →