ON WEAK CONVERGENCE OF THE DOUGLAS-RACHFORD METHOD

被引：105
|
作者：
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
相关论文
共 50 条
  • [31] A Douglas-Rachford splitting method for solving equilibrium problems
    Briceno-Arias, Luis M.
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2012, 75 (16) : 6053 - 6059
  • [32] DOUGLAS-RACHFORD SPLITTING AND ADMM FOR NONCONVEX OPTIMIZATION: TIGHT CONVERGENCE RESULTS
    Themelis, Andreas
    Patrinos, Panagiotis
    SIAM JOURNAL ON OPTIMIZATION, 2020, 30 (01) : 149 - 181
  • [33] Local Linear Convergence of Douglas-Rachford for Linear Programming: a Probabilistic Analysis
    Faust, Oisin
    Fawzi, Hamza
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 162, 2022,
  • [34] CONVERGENCE ANALYSIS OF THE GENERALIZED DOUGLAS-RACHFORD SPLITTING METHOD UNDER H OLDER SUBREGULARITY ASSUMPTIONS
    Zhang, Binbin
    Zhou, Chang
    Zhu, Jiangxing
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2023, 19 (07) : 5060 - 5077
  • [35] Tight Linear Convergence Rate Bounds for Douglas-Rachford Splitting and ADMM
    Giselsson, Pontus
    2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 3305 - 3310
  • [36] 广义循环Douglas-Rachford算法
    郭科
    张有才
    西华师范大学学报(自然科学版), 2018, 39 (04) : 404 - 409
  • [37] ANDERSON ACCELERATED DOUGLAS-RACHFORD SPLITTING
    Fu, Anqi
    Zhang, Junzi
    Boyd, Stephen
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2020, 42 (06): : A3560 - A3583
  • [38] The cyclic Douglas-Rachford algorithm with r-sets-Douglas-Rachford operators
    Aragon Artacho, Francisco J.
    Censor, Yair
    Gibali, Aviv
    OPTIMIZATION METHODS & SOFTWARE, 2019, 34 (04): : 875 - 889
  • [39] Dynamics of the Douglas-Rachford Method for Ellipses and p-Spheres
    Borwein, Jonathan M.
    Lindstrom, Scott B.
    Sims, Brailey
    Schneider, Anna
    Skerritt, Matthew P.
    SET-VALUED AND VARIATIONAL ANALYSIS, 2018, 26 (02) : 385 - 403
  • [40] Dynamics of the Douglas-Rachford Method for Ellipses and p-Spheres
    Jonathan M. Borwein
    Scott B. Lindstrom
    Brailey Sims
    Anna Schneider
    Matthew P. Skerritt
    Set-Valued and Variational Analysis, 2018, 26 : 385 - 403
12345