THE DOUGLAS-RACHFORD ALGORITHM CONVERGES ONLY WEAKLY

被引：6
|
作者：
Bui, Minh N. [1 ]
Combettes, Patrick L. [1 ]
机构：
[1] North Carolina State Univ, Dept Math, Raleigh, NC 27695 USA
来源：
SIAM JOURNAL ON CONTROL AND OPTIMIZATION | 2020年 / 58卷 / 02期
基金：
美国国家科学基金会;
关键词：
Douglas-Rachford algorithm; method of partial inverses; monotone operator; operator splitting; strong convergence; SUM;
D O I：
10.1137/19M1308451
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We show that the weak convergence of the Douglas-Rachford algorithm for finding a zero of the sum of two maximally monotone operators cannot be improved to strong convergence. Likewise, we show that strong convergence can fail for the method of partial inverses.
引用
收藏
页码：1118 / 1120
页数：3
相关论文
共 50 条
  • [1] On the Douglas-Rachford algorithm
    Bauschke, Heinz H.
    Moursi, Walaa M.
    [J]. MATHEMATICAL PROGRAMMING, 2017, 164 (1-2) : 263 - 284
  • [2] A parameterized Douglas-Rachford algorithm
    Wang, Dongying
    Wang, Xianfu
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2019, 73 (03) : 839 - 869
  • [3] On the local convergence of the Douglas-Rachford algorithm
    Bauschke, H. H.
    Noll, D.
    [J]. ARCHIV DER MATHEMATIK, 2014, 102 (06) : 589 - 600
  • [4] The Douglas-Rachford algorithm for a hyperplane and a doubleton
    Bauschke, Heinz H.
    Dao, Minh N.
    Lindstrom, Scott B.
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2019, 74 (01) : 79 - 93
  • [5] On the order of the operators in the Douglas-Rachford algorithm
    Bauschke, Heinz H.
    Moursi, Walaa M.
    [J]. OPTIMIZATION LETTERS, 2016, 10 (03) : 447 - 455
  • [6] The Douglas-Rachford Algorithm in the Absence of Convexity
    Borwein, Jonathan M.
    Sims, Brailey
    [J]. FIXED-POINT ALGORITHMS FOR INVERSE PROBLEMS IN SCIENCE AND ENGINEERING, 2011, 49 : 93 - 109
  • [7] A convergent relaxation of the Douglas-Rachford algorithm
    Nguyen Hieu Thao
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2018, 70 (03) : 841 - 863
  • [8] The cyclic Douglas-Rachford algorithm with r-sets-Douglas-Rachford operators
    Aragon Artacho, Francisco J.
    Censor, Yair
    Gibali, Aviv
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2019, 34 (04): : 875 - 889
  • [9] CONVERGENCE ANALYSIS OF THE RELAXED DOUGLAS-RACHFORD ALGORITHM
    Luke, D. Russell
    Martins, Anna-Lena
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2020, 30 (01) : 542 - 584
  • [10] The Douglas-Rachford algorithm for the case of the sphere and the line
    Benoist, Joel
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2015, 63 (02) : 363 - 380
12345