Implementation of an optimal first-order method for strongly convex total variation regularization

DOI10.1007/s10543-011-0359-8zbMath1256.65063arXiv1105.3723OpenAlexW2097726319MaRDI QIDQ438730

J. H. Jørgensen, Per Christian Hansen, Søren Holdt Jensen, Tobias Lindstrøm Jensen

Publication date: 31 July 2012

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1105.3723

zbMATH Keywords

numerical examplestomographygradient projection algorithmtomographic reconstructionlarge scale problemstotal variation regularizationNesterov's methodstrong convexityfirst-order optimization algorithmsoftware FISTA

Mathematics Subject Classification ID

Nonlinear programming (90C30) Numerical optimization and variational techniques (65K10) Numerical methods based on nonlinear programming (49M37) Existence theories for optimal control problems involving partial differential equations (49J20) Numerical methods for inverse problems for integral equations (65R32)

Related Items

A convergent least-squares regularized blind deconvolution approach, Multiresolution Parameter Choice Method for Total Variation Regularized Tomography, Tomographic image reconstruction using training images, Benchmarking large-scale distributed convex quadratic programming algorithms, A unified analysis of stochastic gradient‐free Frank–Wolfe methods, Conditional gradient type methods for composite nonlinear and stochastic optimization, Scaled projected-directions methods with application to transmission tomography, Variational image restoration and segmentation with Rician noise, A tensor-based dictionary learning approach to tomographic image reconstruction, Reconstruction of 3D X-ray CT images from reduced sampling by a scaled gradient projection algorithm, A Variable Metric Forward-Backward Method with Extrapolation, Distance computation of ontology vector for ontology similarity measuring and ontology mapping, Simultaneous tomographic reconstruction and segmentation with class priors, A Framework for Regularization via Operator Approximation, A Direct Sampling Method for the Inversion of the Radon Transform

Uses Software

• Matlab
• NESTA
• na28
• TFOCS
• TwIST

Cites Work

• Unnamed Item
• Unnamed Item
• Nonlinear total variation based noise removal algorithms
• Smooth minimization of non-smooth functions
• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• Duality-based algorithms for total-variation-regularized image restoration
• Primal-dual first-order methods with \({\mathcal {O}(1/\varepsilon)}\) iteration-complexity for cone programming
• Algorithms and software for total variation image reconstruction via first-order methods
• Introductory lectures on convex optimization. A basic course.
• An algorithm for total variation minimization and applications
• Templates for convex cone problems with applications to sparse signal recovery
• A first-order primal-dual algorithm for convex problems with applications to imaging
• Image restoration with discrete constrained total variation. I: Fast and exact optimization
• Fundamentals of Computerized Tomography
• R-linear convergence of the Barzilai and Borwein gradient method
• NESTA: A Fast and Accurate First-Order Method for Sparse Recovery
• The Barzilai and Borwein Gradient Method for the Large Scale Unconstrained Minimization Problem
• Efficient Schemes for Total Variation Minimization Under Constraints in Image Processing
• Two-Point Step Size Gradient Methods
• A Nonlinear Primal-Dual Method for Total Variation-Based Image Restoration
• Nonmonotone Spectral Projected Gradient Methods on Convex Sets
• A Nonmonotone Line Search Technique for Newton’s Method
• Iterative Methods for Total Variation Denoising
• Discrete Inverse Problems
• Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems
• Second-order Cone Programming Methods for Total Variation-Based Image Restoration
• An Infeasible Primal-Dual Algorithm for Total Bounded Variation--Based Inf-Convolution-Type Image Restoration
• Image Processing and Analysis