Acceleration of the PDHGM on partially strongly convex functions

DOI10.1007/S10851-016-0692-2zbMath1382.90080arXiv1511.06566OpenAlexW3104103450WikidataQ59607549 ScholiaQ59607549MaRDI QIDQ1703999

Tuomo Valkonen, Thomas Pock

Publication date: 8 March 2018

Published in: Journal of Mathematical Imaging and Vision (Search for Journal in Brave)

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

zbMATH Keywords

subspaceprimal-dualtotal generalised variationaccelerated

Mathematics Subject Classification ID

Convex programming (90C25) Numerical methods involving duality (49M29) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Related Items (10)

Partial Error Bound Conditions and the Linear Convergence Rate of the Alternating Direction Method of Multipliers ⋮ Inertial, Corrected, Primal-Dual Proximal Splitting ⋮ Testing and non-linear preconditioning of the proximal point method ⋮ The operator splitting schemes revisited: primal-dual gap and degeneracy reduction by a unified analysis ⋮ An alternative extrapolation scheme of PDHGM for saddle point problem with nonlinear function ⋮ Higher-Order Total Directional Variation: Imaging Applications ⋮ Primal-dual proximal splitting and generalized conjugation in non-smooth non-convex optimization ⋮ Preconditioned proximal point methods and notions of partial subregularity ⋮ Block-proximal methods with spatially adapted acceleration ⋮ Primal-Dual Extragradient Methods for Nonlinear Nonsmooth PDE-Constrained Optimization

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Smooth minimization of non-smooth functions
• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• On the ergodic convergence rates of a first-order primal-dual algorithm
• Operator splittings, Bregman methods and frame shrinkage in image processing
• Bilevel parameter learning for higher-order total variation regularisation models
• An inertial forward-backward algorithm for monotone inclusions
• A fast dual proximal gradient algorithm for convex minimization and applications
• An algorithm for mean curvature motion
• A first-order primal-dual algorithm for convex problems with applications to imaging
• Image sequence interpolation using optimal control
• Adaptive restart for accelerated gradient schemes
• Total Generalized Variation in Diffusion Tensor Imaging
• Smoothing and First Order Methods: A Unified Framework
• Convergence Analysis of Primal-Dual Algorithms for a Saddle-Point Problem: From Contraction Perspective
• A General Framework for a Class of First Order Primal-Dual Algorithms for Convex Optimization in Imaging Science
• Variational Analysis
• A Coordinate-Descent Primal-Dual Algorithm with Large Step Size and Possibly Nonseparable Functions
• A primal–dual hybrid gradient method for nonlinear operators with applications to MRI
• Optimal Primal-Dual Methods for a Class of Saddle Point Problems
• The Primal-Dual Hybrid Gradient Method for Semiconvex Splittings
• Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems
• State Constraints in Convex Control Problems of Bolza
• Image Processing and Analysis
• Total Generalized Variation
• Convex analysis and monotone operator theory in Hilbert spaces

This page was built for publication: Acceleration of the PDHGM on partially strongly convex functions