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

References

• Combettes PL . The convex feasibility problem in image recovery. Adv Imag Electron Phys. 1996;95(1):155–270. DOI:10.1016/S1076-5670(08)70157-5.
   Google Scholar
• Deutsch F . The method of alternating orthogonal projections. In: Singh SP , editor. Approximation theory, spline functions and applications. Netherlands, Dordrecht: Springer; 1992. p. 105–121. DOI:10.1007/978-94-011-2634-2_5.
   Google Scholar
• Carmi A , Censor Y , Gurfil P . Convex feasibility modeling and projection methods for sparse signal recovery. J Comput Appl Math. 2012;236(17):4318–4335. DOI:10.1016/j.cam.2012.03.021.
   Web of Science ®Google Scholar
• Gholami MR , Tetruashvili L , Ström EG , Censor Y . Cooperative wireless sensor network positioning via implicit convex feasibility. IEEE Trans Signal Proc. 2013;61(23):5830–5840. DOI:10.1109/TSP.2013.2279770.
   Web of Science ®Google Scholar
• Censor Y , Altschuler MD , Powlis WD . On the use of Cimmino’s simultaneous projections method for computing a solution of the inverse problem in radiation therapy treatment planning. Inverse Probl. 1998;4(3):607–623. DOI:10.1088/0266-5611/4/3/006.
   Web of Science ®Google Scholar
• Bauschke HH . Projection algorithms and monotone operators [PhD thesis]. Department of Mathematics: Simon Fraser University, Burnaby (BC), Canada; 1996. Available from: http://summit.sfu.ca/system/files/iritems1/7015/b18025766.pdf
   Google Scholar
• Bauschke HH , Borwein JM . On projection algorithms for solving convex feasibility problems. SIAM Rev. 1996;38(3):367–426. DOI:10.1137/S0036144593251710.
   Web of Science ®Google Scholar
• Borwein JM , Li GY , Yao LJ . Analysis of the convergence rate for the cyclic projection algorithm applied to basic semialgebraic convex sets. SIAM J Optim. 2014;24(1):498–527. DOI:10.1137/130919052.
   Web of Science ®Google Scholar
• Combettes PL . Hilbertian convex feasibility problem: convergence of projection methods. Appl Math Optim. 1997;35(1):311–330. doi:10.1007/BF02683333.
   Google Scholar
• Censor Y , Cegielski A . Projection methods: an annotated bibliography of books and reviews. Optimization. 2014;64(11):2343–2358. DOI:10.1080/02331934.2014.957701.
   Web of Science ®Google Scholar
• Censor Y , Chen W , Combettes PL , Davidi R , Herman GT . On the effectiveness of projection methods for convex feasibility problems with linear inequality constraints. Comput Optim Appl. 2012;51(3):1065–1088. DOI:10.1007/s10589-011-9401-7.
   Web of Science ®Google Scholar
• Zhao XP , Ng KF , Li C , Yao JC . Linear regularity and linear convergence of projection-based methods for solving convex feasibility problems. Appl Math Optim. 2017. DOI:10.1007/s00245-017-9417-1. online first.
   Web of Science ®Google Scholar
• Bauschke HH , Borwein JM . On the convergence of von Neumann’s alternating projection algorithm for two sets. Set-Valued Anal. 1993;1(2):185–212. DOI:10.1007/BF01027691.
   Google Scholar
• Borwein JM , Li GY , Tam MK . Convergence rate analysis for averaged fixed point iterations in common fixed point problems. SIAM J Optim. 2017;27(1):1–33. DOI:10.1137/15M1045223.
   Web of Science ®Google Scholar
• Phan HM . Linear convergence of the Douglas-Rachford method for two closed sets. Optimization. 2016;65(2):369–385. DOI:10.1080/02331934.2015.1051532.
   Web of Science ®Google Scholar
• Li C , Ng KF , Pong TK . The SECQ, linear regularity and the strong CHIP for infinite system of closed convex sets in normed linear spaces. SIAM J Optim. 2007;18(2):643–665. DOI:10.1137/060652087.
   Web of Science ®Google Scholar
• Li C , Ng KF . The dual normal CHIP and linear regularity for infinite systems of convex sets in Banach spaces. SIAM J Optim. 2014;24(3):1075–1101. DOI:10.1137/130941493.
   Web of Science ®Google Scholar
• Li C , Zhao XP , Hu YH . Quasi-Slater and Farkas-Minkowski qualifications for semi-infinite programming with applications. SIAM J Optim. 2013;23(4):2208–2230. DOI:10.1137/130911287.
   Web of Science ®Google Scholar
• Ng KF , Yang WH . Regularities and their relations to error bounds. Math Program Ser A. 2004;99(3):521–538. DOI:10.1007/s10107-003-0464-9.
   Web of Science ®Google Scholar
• Zhao XP . On constraint qualification for an infinite system of quasiconvex inequalities in normed linear space. Taiwanese J Math. 2016;20(3):685–697. DOI:10.11650/tjm.20.2016.6713.
   Web of Science ®Google Scholar
• Zhao XP . Constraint qualification for quasiconvex inequality system with applications in constraint optimization. J Nonlinear Convex Anal. 2016;17(5):879–889.
   Web of Science ®Google Scholar
• Clarke F . Optimization and nonsmooth analysis. Society for industrial and applied mathematics. 1990. DOI:10.1137/1.9781611971309.
   Web of Science ®Google Scholar
• Zălinescu C . Convex analysis in general vector spaces. River Edge (NJ): World Scientific; 2002. DOI:10.1142/9789812777096
   Google Scholar
• Biggs DSC , Andrews M . Acceleration of iterative image restoration algorithms. Appl Opt. 1997;36(8):1766–1775. DOI:10.1364/AO.36.001766.
   PubMed Web of Science ®Google Scholar
• Holmes TJ , Bhattacharyya S , Cooper JA , Hanzel D , Krishnamurthi V , Lin W-C , Roysam B , Szarowski DH , Turner JN . Light microscopic images reconstructed by maximum likelihood deconvolution. In: Pawley JB , editor. Handbook of biological confocal microscopy. NewYork (NY): Plenum Press/Springer; 1995. p. 389–402. DOI:10.1007/978-1-4757-5348-6_24.
   Google Scholar
• Sochen N , Zeevi YY . Super-resolution of grey-level images by inverse diffusion processes. 9th Mediterranean Electrotechnical Conference, 1998. MELECON 98; Tel-Aviv, Israel; 1998. p. 91–95. DOI:10.1109/MELCON.1998.692346.
   Google Scholar
• Lavielle M . Detection of multiple changes in a sequence of dependent variables. Stochastic Process Appl. 1999;83(1):79–102. DOI:10.1016/S0304-4149(99)00023-X.
   Web of Science ®Google Scholar
• Rudin L , Osher SJ , Fatemi E . Nonlinear total variation based noise removal algorithms. Physica D. 1992;60(1–4):259–268. DOI:10.1016/0167-2789(92)90242-F.
   Web of Science ®Google Scholar
• Censor Y , Gibali A , Lenzen F , Schnörr Chr . The implicit convex feasibility problem and its application to adaptive image denoising. J Comput Math. 2016;34(6):608–623. DOI:10.4208/jcm.1606-m2016-0581.
   Web of Science ®Google Scholar
• Johnson GM . Measuring images: differences, quality and appearance [PhD thesis]. Rochester Institute of Technology, Rochester (NY): College of Science; 2003. Available from: https://www.cis.rit.edu/people/faculty/johnson/pub/gmj_phd.pdf
   Google Scholar
• O’Connor D , Vanderberghe L . Total variation image deblurring with space-varying kernel. Comput Optim Appl. 2017;67(3):521–541. DOI:10.1007/s10589-017-9901-1.
   Web of Science ®Google Scholar
• Shampine LW , Reichelt MW . The MATLAB ODE suite. SIAM J Sci Comput. 1997;18(1):1–22. DOI:10.1137/S1064827594276424.
   Web of Science ®Google Scholar