On the convergence of general projection methods for solving convex feasibility problems with applications to the inverse problem of image recovery

被引:7
|
作者
Zhao, Xiaopeng [1 ]
Koebis, Markus Arthur [2 ]
机构
[1] Tianjin Polytech Univ, Dept Math, Tianjin, Peoples R China
[2] Free Univ Berlin, Dept Math & Comp Sci, Berlin, Germany
关键词
Convex feasibility problem; image recovery; projection algorithm; system of closed convex sets; CONSTRAINT QUALIFICATION; LINEAR REGULARITY; INFINITE SYSTEM; CHIP; SETS;
D O I
10.1080/02331934.2018.1474355
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
For an arbitrary family of closed convex sets with nonempty intersection in a Hilbert space, we consider the classical convex feasibility problem. We study the convergence property of the recently introduced unified projection algorithm B-EMOPP for solving this problem. For this, a new general control strategy is proposed, which we call the 'quasi-coercive control'. Under mild assumptions, we prove the convergence of B-EMOPP using these new control strategies as well as various other strategies. Several known results are extended and improved. The proposed algorithm is then applied to the inverse problem of image recovery.
引用
收藏
页码:1409 / 1427
页数:19
相关论文
共 50 条
  • [21] How good are projection methods for convex feasibility problems?
    Nicholas I. M. Gould
    Computational Optimization and Applications, 2008, 40 : 1 - 12
  • [22] Wavelet projection methods for solving pseudodifferential inverse problems
    Serrano, E. P.
    Troparevsky, M. I.
    Fabio, M. A.
    INTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING, 2014, 12 (03)
  • [23] Convex feasibility modeling and projection methods for sparse signal recovery
    Carmi, Avishy
    Censor, Yair
    Gurfil, Pini
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2012, 236 (17) : 4318 - 4335
  • [24] A LEARNING-ENHANCED PROJECTION METHOD FOR SOLVING CONVEX FEASIBILITY PROBLEMS
    Rieger, Janosch
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES B, 2022, 27 (01): : 555 - 568
  • [25] GENERIC CONVERGENCE OF METHODS FOR SOLVING STOCHASTIC FEASIBILITY PROBLEMS
    Barshad, K. A. Y.
    Reich, Simeon
    Zaslavski, Alexander J.
    JOURNAL OF NONLINEAR AND VARIATIONAL ANALYSIS, 2021, 5 (03): : 331 - 351
  • [26] Stable Convergence Behavior Under Summable Perturbations of a Class of Projection Methods for Convex Feasibility and Optimization Problems
    Butnariu, Dan
    Davidi, Ran
    Herman, Gabor T.
    Kazantsev, Ivan G.
    IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2007, 1 (04) : 540 - 547
  • [27] Some modified relaxed alternating projection methods for solving the two-sets convex feasibility problem
    Yang, Yuning
    Yang, Qingzhi
    OPTIMIZATION, 2013, 62 (04) : 509 - 525
  • [28] Strong convergence of Bregman projection algorithms for solving split feasibility problems
    Liu, Liya
    Li, Songxiao
    Tan, Bing
    COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2025, 140
  • [29] Modified Hybrid Steepest Method for the Split Feasibility Problem in Image Recovery of Inverse Problems
    Sitthithakerngkiet, Kanokwan
    Deepho, Jitsupa
    Kumam, Poom
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2017, 38 (04) : 507 - 522
  • [30] General convergence analysis for two-step projection methods and applications to variational problems
    Verma, RU
    APPLIED MATHEMATICS LETTERS, 2005, 18 (11) : 1286 - 1292