Implementation of an optimal first-order method for strongly convex total variation regularization (Q438730): Difference between revisions
From MaRDI portal
Changed an Item |
Changed an Item |
||
Property / describes a project that uses | |||
Property / describes a project that uses: Matlab / rank | |||
Normal rank |
Revision as of 23:42, 29 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Implementation of an optimal first-order method for strongly convex total variation regularization |
scientific article |
Statements
Implementation of an optimal first-order method for strongly convex total variation regularization (English)
0 references
31 July 2012
0 references
The paper presents a practical implementation of an optimal first-order optimization algorithm for large-scale problems. This algorithm is suited for smooth and strongly convex functions. While the underlying algorithm by \textit{Y. Nesterov} [Math. Program. 103, No. 1 (A), 127--152 (2005; Zbl 1079.90102)] requires the knowledge of two parameters that characterize the smoothness and the strong convexity, the proposed algorithm estimates these parameters during the iteration. This makes the algorithm of practical use. The mechanisms are also allowed for the application to non-strongly convex functions. The authors test the performance of the algorithm and compare it with two variants of the gradient projection algorithm and a variant of the FISTA-algorithm. They apply the method to total variation regularized tomographic reconstruction of a generic three-dimensional test problem. The software is available as a C-implementation with an interface to MATLAB.
0 references
total variation regularization
0 references
first-order optimization algorithm
0 references
large scale problems
0 references
strong convexity
0 references
Nesterov's method
0 references
tomography
0 references
software FISTA
0 references
numerical examples
0 references
gradient projection algorithm
0 references
tomographic reconstruction
0 references