Linear convergence analysis of the use of gradient projection methods on total variation problems

DOI10.1007/s10589-011-9412-4zbMath1290.90070OpenAlexW2007192621MaRDI QIDQ1946623

Pengwen Chen, Changfeng Gui

Publication date: 15 April 2013

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10589-011-9412-4

zbMATH Keywords

total variationlinear convergencenon-degeneracy conditionsgradient projection methodsprojected gradients

Mathematics Subject Classification ID

Nonlinear programming (90C30)

Related Items (2)

Graph-convergent analysis of over-relaxed \((A, \eta, m)\)-proximal point iterative methods with errors for general nonlinear operator equations ⋮ Numerical algorithm for solving a class of optimization problems with a constraint in the form of a subset of points of a smooth surface

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonlinear total variation based noise removal algorithms
• Some first-order algorithms for total variation based image restoration
• On nonmonotone Chambolle gradient projection algorithms for total variation image restoration
• Introductory lectures on convex optimization. A basic course.
• An algorithm for total variation minimization and applications
• On the convergence of projected gradient processes to singular critical points
• A multiphase level set framework for image segmentation using the Mumford and Shah model
• R-linear convergence of the Barzilai and Borwein gradient method
• Identifiable Surfaces in Constrained Optimization
• The Split Bregman Method for L1-Regularized Problems
• Algorithms for Finding Global Minimizers of Image Segmentation and Denoising Models
• Projected gradient methods for linearly constrained problems
• Two-Point Step Size Gradient Methods
• Projection methods for variational inequalities with application to the traffic assignment problem
• On the Linear Convergence of Descent Methods for Convex Essentially Smooth Minimization
• On the Goldstein-Levitin-Polyak gradient projection method
• Gradient Method with Retards and Generalizations
• On the Convergence of the Lagged Diffusivity Fixed Point Method in Total Variation Image Restoration
• A Nonlinear Primal-Dual Method for Total Variation-Based Image Restoration
• Convergence of an Iterative Method for Total Variation Denoising
• Active contours without edges
• Fast, robust total variation-based reconstruction of noisy, blurred images
• Nonmonotone Spectral Projected Gradient Methods on Convex Sets
• Iterative Methods for Total Variation Denoising
• The cyclic Barzilai-–Borwein method for unconstrained optimization
• Convex programming in Hilbert space

This page was built for publication: Linear convergence analysis of the use of gradient projection methods on total variation problems