An accelerated preconditioned proximal gradient algorithm with a generalized Nesterov momentum for PET image reconstruction

TL;DR

This paper introduces an accelerated preconditioned proximal gradient algorithm with a generalized Nesterov momentum for PET image reconstruction, demonstrating faster convergence and superior performance over existing methods.

Contribution

The paper develops a novel APPGA with GN momentum that achieves high-order convergence for PET image reconstruction models, including those with higher-order regularizers.

Findings

APPGA converges faster as the momentum parameter increases.

APPGA outperforms existing algorithms in numerical experiments.

The method extends to complex models with multiple nondifferentiable terms.

Abstract

This paper presents an Accelerated Preconditioned Proximal Gradient Algorithm (APPGA) for effectively solving a class of Positron Emission Tomography (PET) image reconstruction models with differentiable regularizers. We establish the convergence of APPGA with the Generalized Nesterov (GN) momentum scheme, demonstrating its ability to converge to a minimizer of the objective function with rates of $o(1/k^{2\omega})$ and $o(1/k^{\omega})$ in terms of the function value and the distance between consecutive iterates, respectively, where $\omega\in(0,1]$ is the power parameter of the GN momentum. To achieve an efficient algorithm with high-order convergence rate for the higher-order isotropic total variation (ITV) regularized PET image reconstruction model, we replace the ITV term by its smoothed version and subsequently apply APPGA to solve the smoothed model. Numerical results presented in this work indicate that as $\omega\in(0,1]$ increase, APPGA converges at a progressively faster rate. Furthermore, APPGA exhibits superior performance compared to the preconditioned proximal gradient algorithm and the preconditioned Krasnoselskii-Mann algorithm. The extension of the GN momentum technique for solving a more complex optimization model with multiple nondifferentiable terms is also discussed.