The Convergence of Block Cyclic Projection with Over-Relaxation Parameters for Compressed Sensing Based Tomography

Document Type

Article

Publication Date

5-2015

Publication Title

Journal of Computational and Applied Mathematics

DOI

10.1016/j.cam.2014.11.036

ISSN

0377-0427

Abstract

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 λ.

Share

COinS