An accelerated preconditioned proximal gradient algorithm with a generalized Nesterov momentum for PET image reconstruction
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866912036966891520 |
|---|---|
| author | Lin, Yizun He, Yongxin Schmidtlein, C. Ross Han, Deren |
| author_facet | Lin, Yizun He, Yongxin Schmidtlein, C. Ross Han, Deren |
| contents | 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ω})$ and $o(1/k^ω)$ in terms of the function value and the distance between consecutive iterates, respectively, where $ω\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 $ω\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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_13344 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | An accelerated preconditioned proximal gradient algorithm with a generalized Nesterov momentum for PET image reconstruction Lin, Yizun He, Yongxin Schmidtlein, C. Ross Han, Deren Optimization and Control Numerical Analysis 65J22, 65K05, 90C25 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ω})$ and $o(1/k^ω)$ in terms of the function value and the distance between consecutive iterates, respectively, where $ω\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 $ω\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. |
| title | An accelerated preconditioned proximal gradient algorithm with a generalized Nesterov momentum for PET image reconstruction |
| topic | Optimization and Control Numerical Analysis 65J22, 65K05, 90C25 |
| url | https://arxiv.org/abs/2409.13344 |