1: \begin{abstract}

2: The augmented Lagrangian (AL) method that solves convex optimization problems with linear constraints \cite{hestenes:69:mag,powell:69:amf,glowinski:75:slp,gabay:76:ada,eckstein:92:otd} has drawn more attention recently in imaging applications due to its decomposable structure for composite cost functions and empirical fast convergence rate under weak conditions. However, for problems such as X-ray computed tomography (CT) image reconstruction and large-scale sparse regression with ``big data'', where there is no efficient way to solve the inner least-squares problem, the AL method can be slow due to the inevitable iterative inner updates \cite{ramani:12:asb,mcgaffin:12:rma}. In this paper, we focus on solving regularized (weighted) least-squares problems using a linearized variant of the AL method \cite{lin:11:lad,wang:12:tla,yang:13:lal,xiao:13:sal} that replaces the quadratic AL penalty term in the scaled augmented Lagrangian with its separable quadratic surrogate (SQS) function \cite{erdogan:99:osa,kim:12:paf}, thus leading to a much simpler ordered-subsets (OS) \cite{erdogan:99:osa} accelerable splitting-based algorithm, \mbox{OS-LALM}, for X-ray CT image reconstruction. To further accelerate the proposed algorithm, we use a second-order recursive system analysis to design a deterministic downward continuation approach that avoids tedious parameter tuning and provides fast convergence. Experimental results show that the proposed algorithm significantly accelerates the ``convergence'' of X-ray CT image reconstruction with negligible overhead and greatly reduces the OS artifacts \cite{kim:13:osw,kim:13:axr,kim:13:osa} in the reconstructed image when using many subsets for OS acceleration.

3: \end{abstract}

4: