The convergence of the block cyclic projection with an overrelaxation parameter for compressed sensing based tomography

The convergence of the block cyclic projection for compressed sensing based tomography (BCPCS) algorithm had been proven recently in the case of underrelaxation parameter λ ? ( 0 , 1 ] . In this paper, we prove its convergence with overrelaxation parameter λ ? ( 1 , 2 ) . As a result, the convergence of the other two algorithms (BCAVCS and BDROPCS) with overrelaxation parameter λ ? ( 1 , 2 ) in a special case is derived. Experiments are given to demonstrate the convergence behavior of the BCPCS algorithm with different values of λ .

[1]  Y. Censor,et al.  Parallel Optimization:theory , 1997 .

[2]  Jiehua Zhu,et al.  Computed tomography simulation using supertoroids. , 2010, Journal of X-ray science and technology.

[3]  D. Butnariu,et al.  Stable Convergence Behavior Under Summable Perturbations of a Class of Projection Methods for Convex Feasibility and Optimization Problems , 2007, IEEE Journal of Selected Topics in Signal Processing.

[4]  S. Furui,et al.  Gaussian Mixture Optimization Based on Efficient Cross-Validation , 2010, IEEE Journal of Selected Topics in Signal Processing.

[5]  Yair Censor,et al.  On Diagonally Relaxed Orthogonal Projection Methods , 2007, SIAM J. Sci. Comput..

[6]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[7]  Jiehua Zhu,et al.  Convergence of block cyclic projection and Cimmino algorithms for compressed sensing based tomography. , 2010, Journal of X-ray science and technology.

[8]  Audra E. Kosh,et al.  Linear Algebra and its Applications , 1992 .

[9]  Jiehua Zhu,et al.  The Convergence of Two Algorithms for Compressed Sensing Based Tomography , 2012 .

[10]  Ge Wang,et al.  Analysis on the strip-based projection model for discrete tomography , 2008, Discret. Appl. Math..

[12]  Yair Censor,et al.  Component averaging: An efficient iterative parallel algorithm for large and sparse unstructured problems , 2001, Parallel Comput..

[13]  Hengyong Yu,et al.  Compressed sensing based interior tomography , 2009, Physics in medicine and biology.

[14]  Heinz H. Bauschke,et al.  On Projection Algorithms for Solving Convex Feasibility Problems , 1996, SIAM Rev..

[15]  A. Kak,et al.  Simultaneous Algebraic Reconstruction Technique (SART): A Superior Implementation of the Art Algorithm , 1984, Ultrasonic imaging.

[16]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[17]  Y. Censor,et al.  Parallel Optimization: Theory, Algorithms, and Applications , 1997 .

[18]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[19]  Avinash C. Kak,et al.  Principles of computerized tomographic imaging , 2001, Classics in applied mathematics.