A cyclic projected gradient method

DOI10.1007/s10589-012-9525-4zbMath1269.90109OpenAlexW2079802541MaRDI QIDQ1946620

Simon Setzer, Jan Morgenthaler, Gabriele Drauschke

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-012-9525-4

zbMATH Keywords

constrained optimizationimage denoisingsparse recoveryprojected gradient methodsfast explicit diffusion

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Nonlinear programming (90C30)

Related Items

Unnamed Item, Cyclic schemes for PDE-based image analysis

Uses Software

• SPGL1
• FPC_AS
• L1TestPack

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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
• A note on the dual treatment of higher-order regularization functionals
• Accelerating gradient projection methods for \(\ell _1\)-constrained signal recovery by steplength selection rules
• Gradient methods with adaptive step-sizes
• New adaptive stepsize selections in gradient methods
• Numerical stability of the cyclic Richardson iteration
• Projected Barzilai-Borwein methods for large-scale box-constrained quadratic programming
• A first-order primal-dual algorithm for convex problems with applications to imaging
• On the convergence of primal-dual hybrid gradient algorithms for total variation image restoration
• A Fast Algorithm for Sparse Reconstruction Based on Shrinkage, Subspace Optimization, and Continuation
• A New Active Set Algorithm for Box Constrained Optimization
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Probing the Pareto Frontier for Basis Pursuit Solutions
• Two-Point Step Size Gradient Methods
• On the Goldstein-Levitin-Polyak gradient projection method
• Inexact spectral projected gradient methods on convex sets
• Nonmonotone Spectral Projected Gradient Methods on Convex Sets
• Constructing Test Instances for Basis Pursuit Denoising
• Super-time-stepping acceleration of explicit schemes for parabolic problems
• Algorithm 813
• The cyclic Barzilai-–Borwein method for unconstrained optimization
• Convex programming in Hilbert space
• Ordering of the iterative parameters in the cyclical Chebyshev iterative method
• On Richardson's Method for Solving Linear Systems with Positive Definite Matrices
• Convex analysis and monotone operator theory in Hilbert spaces
• Compressed sensing