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 条
  • [21] A distributed Douglas-Rachford splitting method for multi-block convex minimization problems
    He, Hongjin
    Han, Deren
    ADVANCES IN COMPUTATIONAL MATHEMATICS, 2016, 42 (01) : 27 - 53
  • [22] Alternating Projections and Douglas-Rachford for Sparse Affine Feasibility
    Hesse, Robert
    Luke, D. Russell
    Neumann, Patrick
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2014, 62 (18) : 4868 - 4881
  • [23] A distributed Douglas-Rachford splitting method for multi-block convex minimization problems
    Hongjin He
    Deren Han
    Advances in Computational Mathematics, 2016, 42 : 27 - 53
  • [24] Global convergence of a non-convex Douglas-Rachford iteration
    Artacho, Francisco J. Aragon
    Borwein, Jonathan M.
    JOURNAL OF GLOBAL OPTIMIZATION, 2013, 57 (03) : 753 - 769
  • [25] Adaptive Douglas-Rachford Algorithms for Biconvex Optimization Problem in the Finite Dimensional Real Hilbert Spaces
    Lin, Ming-Shr
    Chuang, Chih-Sheng
    MATHEMATICS, 2024, 12 (23)
  • [26] Inertial Douglas-Rachford splitting for monotone inclusion problems
    Bot, Radu Ioan
    Csetnek, Ernoe Robert
    Hendrich, Christopher
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 256 : 472 - 487
  • [27] PRECONDITIONED DOUGLAS-RACHFORD SPLITTING METHODS FOR CONVEX-CONCAVE SADDLE-POINT PROBLEMS
    Bredies, Kristian
    Sun, Hongpeng
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2015, 53 (01) : 421 - 444
  • [28] Douglas-Rachford Splitting Method with Linearization for the Split Feasibility Problem
    Hu, Ziyue
    Dong, Qiaoli
    Tang, Yuchao
    Rassias, Michael Th
    SYMMETRY-BASEL, 2022, 14 (03):
  • [29] Global behavior of the Douglas-Rachford method for a nonconvex feasibility problem
    Aragon Artacho, Francisco J.
    Borwein, Jonathan M.
    Tam, Matthew K.
    JOURNAL OF GLOBAL OPTIMIZATION, 2016, 65 (02) : 309 - 327
  • [30] On Slater’s condition and finite convergence of the Douglas–Rachford algorithm for solving convex feasibility problems in Euclidean spaces
    Heinz H. Bauschke
    Minh N. Dao
    Dominikus Noll
    Hung M. Phan
    Journal of Global Optimization, 2016, 65 : 329 - 349