A Convergence Proof of Projected Fast Iterative Soft-thresholding Algorithm for Parallel Magnetic Resonance Imaging

The boom of non-uniform sampling and compressed sensing techniques dramatically alleviates the prolonged data acquisition problem of magnetic resonance imaging. Sparse reconstruction, thanks to its fast computation and promising performance, has attracted researchers to put numerous efforts on it and has been adopted in commercial scanners. Algorithms for solving the sparse reconstruction models play an essential role in sparse reconstruction. Being a simple and efficient algorithm for sparse reconstruction, pFISTA has been successfully extended to parallel imaging, however, its convergence criterion is still an open question, confusing users on the setting of the parameter which assures the convergence of the algorithm. In this work, we prove the convergence of the parallel imaging version pFISTA. Specifically, the convergences of two well-known parallel imaging reconstruction models, SENSE and SPIRiT, solved by pFISTA are proved. Experiments on brain images demonstrate the validity of the convergence criterion. The convergence criterion proofed in this work can help users quickly obtain the satisfy parameter that admits faithful results and fast convergence speeds.