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

String-averaging incremental subgradients for constrained convex optimization with applications to reconstruction of tomographic images

Full text
Author(s):
de Oliveira, Rafael Massambone ; Helou, Elias Salomao ; Costa, Eduardo Fontoura
Total Authors: 3
Document type: Journal article
Source: INVERSE PROBLEMS; v. 32, n. 11 NOV 2016.
Web of Science Citations: 3
Abstract

We present a method for non-smooth convex minimization which is based on subgradient directions and string-averaging techniques. In this approach, the set of available data is split into sequences (strings) and a given iterate is processed independently along each string, possibly in parallel, by an incremental subgradient method. (ISM). The end-points of all strings are averaged to form the next iterate. The method is useful to solve sparse and large-scale non-smooth convex optimization problems, such as those arising in tomographic imaging. A convergence analysis is provided under realistic, standard conditions. Numerical tests are performed in a tomographic image reconstruction application, showing good performance for the convergence speed when measured as the decrease ratio of the objective function, in comparison to classical ISM. (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: 15/10171-2 - Incremental methods and String-Averaging for non-differentiable convex optimization with inaccurate Subgradients
Grantee:Rafael Massambone de Oliveira
Support Opportunities: Scholarships in Brazil - Doctorate
FAPESP's process: 13/19380-8 - Control and filtering of stochastic systems
Grantee:Eduardo Fontoura Costa
Support Opportunities: Regular Research Grants
FAPESP's process: 13/16508-3 - Fast computation of the generalized Backprojection operator with applications in tomographic image reconstruction
Grantee:Elias Salomão Helou Neto
Support Opportunities: Regular Research Grants