An Extended Primal-Dual Algorithm Framework for Nonconvex Problems with Application to Nonlinear Imaging
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2021
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916370218745856 |
|---|---|
| author | Gao, Yu Pan, Xiaochuan Chen, Chong |
| author_facet | Gao, Yu Pan, Xiaochuan Chen, Chong |
| contents | We propose an extended primal-dual algorithm framework for solving a general nonconvex optimization model. This work is motivated by image reconstruction problems in a class of nonlinear imaging, where the forward operator can be formulated as a nonlinear convex function with respect to the reconstructed image. Using the proposed framework, we put forward six specific iterative schemes, and present their detailed mathematical explanation. We also establish the relationship to existing algorithms. Moreover, under proper assumptions, we analyze the convergence of the schemes for the general model when the optimal dual variable regarding the nonlinear operator is non-vanishing. As a representative, the image reconstruction for spectral computed tomography is used to demonstrate the effectiveness of the proposed algorithm framework. By special properties of the concrete problem, we further prove the convergence of these customized schemes when the optimal dual variable regarding the nonlinear operator is vanishing. Finally, the numerical experiments show that the proposed algorithm has good performance on image reconstruction for various data with non-standard scanning configuration. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2109_07174 |
| institution | arXiv |
| publishDate | 2021 |
| record_format | arxiv |
| spellingShingle | An Extended Primal-Dual Algorithm Framework for Nonconvex Problems with Application to Nonlinear Imaging Gao, Yu Pan, Xiaochuan Chen, Chong Optimization and Control Medical Physics 65R32, 68U10, 92C55, 94A08 We propose an extended primal-dual algorithm framework for solving a general nonconvex optimization model. This work is motivated by image reconstruction problems in a class of nonlinear imaging, where the forward operator can be formulated as a nonlinear convex function with respect to the reconstructed image. Using the proposed framework, we put forward six specific iterative schemes, and present their detailed mathematical explanation. We also establish the relationship to existing algorithms. Moreover, under proper assumptions, we analyze the convergence of the schemes for the general model when the optimal dual variable regarding the nonlinear operator is non-vanishing. As a representative, the image reconstruction for spectral computed tomography is used to demonstrate the effectiveness of the proposed algorithm framework. By special properties of the concrete problem, we further prove the convergence of these customized schemes when the optimal dual variable regarding the nonlinear operator is vanishing. Finally, the numerical experiments show that the proposed algorithm has good performance on image reconstruction for various data with non-standard scanning configuration. |
| title | An Extended Primal-Dual Algorithm Framework for Nonconvex Problems with Application to Nonlinear Imaging |
| topic | Optimization and Control Medical Physics 65R32, 68U10, 92C55, 94A08 |
| url | https://arxiv.org/abs/2109.07174 |