Nonlinear tomographic reconstruction via nonsmooth optimization

We study iterative signal reconstruction in computed tomography (CT), wherein measurements are produced by a linear transformation of the unknown signal followed by an exponential nonlinear map. Approaches based on pre-processing the data with a log transform and then solving the resulting linear inverse problem are amenable to convex optimization methods but perform poorly for signals with high dynamic range, as in X-ray imaging of tissue with embedded metal. We show that a suitably initialized subgradient method applied to a natural nonsmooth, nonconvex loss function produces iterates that converge to the unknown signal of interest at a geometric rate under a recently proposed statistical model. Our recovery program enables faster iterative reconstruction from substantially fewer samples.