Advanced search
Start date
Betweenand
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

Fast Proximal Gradient Methods for Nonsmooth Convex Optimization for Tomographic Image Reconstruction

Full text
Author(s):
Helou, Elias S. [1] ; Zibetti, Marcelo V. W. [2] ; Herman, Gabor T. [3]
Total Authors: 3
Affiliation:
[1] Inst Ciencias Matemat & Comp, Sao Carlos - Brazil
[2] NYU, Sch Med, Ctr Adv Imaging Innovat & Res CAI2R, New York, NY - USA
[3] CUNY, PhD Program Comp Sci, New York, NY 10021 - USA
Total Affiliations: 3
Document type: Journal article
Source: SENSING AND IMAGING; v. 21, n. 1 SEP 5 2020.
Web of Science Citations: 0
Abstract

The Fast Proximal Gradient Method (FPGM) and the Monotone FPGM (MFPGM) for minimization of nonsmooth convex functions are introduced and applied to tomographic image reconstruction. Convergence properties of the sequence of objective function values are derived, including a O(1/k(2)) non-asymptotic bound. The presented theory broadens current knowledge and explains the convergence behavior of certain methods that are known to present good practical performance. Numerical experimentation involving computerized tomography image reconstruction shows the methods to be competitive in practical scenarios. Experimental comparison with Algebraic Reconstruction Techniques are performed uncovering certain behaviors of accelerated Proximal Gradient algorithms that apparently have not yet been noticed when these are applied to tomographic image reconstruction. (AU)

FAPESP's process: 13/07375-0 - CeMEAI - Center for Mathematical Sciences Applied to Industry
Grantee:Francisco Louzada Neto
Support Opportunities: Research Grants - Research, Innovation and Dissemination Centers - RIDC
FAPESP's process: 16/24286-9 - Computational and theoretical advances in inverse problems with applications to tomographic image reconstruction
Grantee:Elias Salomão Helou Neto
Support Opportunities: Scholarships abroad - Research