Unrestricted Douglas-Rachford algorithms for solving convex feasibility problems in Hilbert space

被引:2
|
作者
Barshad, Kay [1 ]
Gibali, Aviv [2 ]
Reich, Simeon [1 ]
机构
[1] Technion Israel Inst Technol, Dept Math, Haifa, Israel
[2] Braude Coll, Dept Math, IL-2161002 Karmiel, Israel
来源
OPTIMIZATION METHODS & SOFTWARE | 2023年 / 38卷 / 04期
基金
以色列科学基金会;
关键词
Convex feasibility problem; common fixed point problem; Douglas-Rachford algorithm; iterative method; strongly nonexpansive operator; unrestricted product; CONVERGENCE; BEHAVIOR;
D O I
10.1080/10556788.2022.2157003
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this work we focus on the convex feasibility problem (CFP) in Hilbert space. A specific method in this area that has gained a lot of interest in recent years is the Douglas-Rachford (DR) algorithm. This algorithm was originally introduced in 1956 for solving stationary and non-stationary heat equations. Then in 1979, Lions and Mercier adjusted and extended the algorithm with the aim of solving CFPs and even more general problems, such as finding zeros of the sum of two maximally monotone operators. Many developments which implement various concepts concerning this algorithm have occurred during the last decade. We introduce an unrestricted DR algorithm, which provides a general framework for such concepts. Using unrestricted products of a finite number of strongly nonexpansive operators, we apply this framework to provide new iterative methods, where, inter alia, such operators may be interlaced between the operators used in the scheme of our unrestricted DR algorithm.
引用
收藏
页码:655 / 667
页数:13
相关论文
共 50 条
  • [41] An inertial Douglas-Rachford splitting algorithm for nonconvex and nonsmooth problems
    Feng, Junkai
    Zhang, Haibin
    Zhang, Kaili
    Zhao, Pengfei
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2023, 35 (17):
  • [42] Strong convergence of the viscosity douglas-rachford algorithm for inclusion problems
    Wang Y.
    Zhang H.
    Applied Set-Valued Analysis and Optimization, 2020, 2 (03): : 339 - 349
  • [43] Weak and Strong Convergence of Split Douglas-Rachford Algorithms for Monotone Inclusions
    Lv, Tianqi
    Xu, Hong-Kun
    CARPATHIAN JOURNAL OF MATHEMATICS, 2024, 40 (03) : 805 - 817
  • [44] A randomized block Douglas-Rachford method for solving linear matrix equation
    Huang, Baohua
    Peng, Xiaofei
    CALCOLO, 2024, 61 (03)
  • [45] Block-iterative algorithms for solving convex feasibility problems in Hilbert and in Banach spaces
    Aleyner, Arkady
    Reich, Simeon
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2008, 343 (01) : 427 - 435
  • [46] Solving stochastic convex feasibility problems in Hilbert spaces
    Numer Funct Anal Optim, 9-10 (877):
  • [47] Solving stochastic convex feasibility problems in Hilbert spaces
    Crombez, G
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 1996, 17 (9-10) : 877 - 892
  • [48] GENERALIZED ALTERNATING DIRECTION METHOD OF DOUGLAS-RACHFORD TYPE FOR SOLVING BIHARMONIC EQUATION
    FAIRWEATHER, G
    MITCHELL, AR
    COMPUTER JOURNAL, 1964, 7 (03): : 242 - &
  • [49] A customized Douglas-Rachford splitting algorithm for separable convex minimization with linear constraints
    Han, Deren
    He, Hongjin
    Yang, Hai
    Yuan, Xiaoming
    NUMERISCHE MATHEMATIK, 2014, 127 (01) : 167 - 200
  • [50] Projection algorithms for solving convex feasibility problems
    Bauschke, HH
    Borwein, JM
    SIAM REVIEW, 1996, 38 (03) : 367 - 426