On proximal subgradient splitting method for minimizing the sum of two nonsmooth convex functions
From MaRDI portal
Publication:2359139
DOI10.1007/s11228-016-0376-5zbMath1365.65160arXiv1410.5477OpenAlexW2505972737MaRDI QIDQ2359139
Publication date: 27 June 2017
Published in: Set-Valued and Variational Analysis (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1410.5477
subgradient methodnonsmooth optimization problemsconvex problemsproximal forward-backward splitting iteration
Numerical mathematical programming methods (65K05) Convex programming (90C25) Nonlinear programming (90C30)
Related Items
On inexact stochastic splitting methods for a class of nonconvex composite optimization problems with relative error, Perturbed Fenchel duality and first-order methods, A proximal bundle method for a class of nonconvex nonsmooth composite optimization problems, On FISTA with a relative error rule, An incremental mirror descent subgradient algorithm with random sweeping and proximal step, Stochastic Model-Based Minimization of Weakly Convex Functions, Inexact proximal \(\epsilon\)-subgradient methods for composite convex optimization problems, An inertial algorithm for DC programming, Modified Fejér sequences and applications, Faster subgradient methods for functions with Hölderian growth, Projective splitting with forward steps only requires continuity, Scaling Techniques for $\epsilon$-Subgradient Methods, On the convergence of the forward–backward splitting method with linesearches, A modified hybrid algorithm for solving a composite minimization problem in Banach spaces, Convergence Analysis for Variational Inclusion Problems Equilibrium Problems and Fixed Point in Hadamard Manifolds, Steelmaking-continuous casting scheduling problem with multi-position refining furnaces under time-of-use tariffs
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Composite proximal bundle method
- Gradient methods for minimizing composite functions
- Subgradient methods for huge-scale optimization problems
- A class of Fejér convergent algorithms, approximate resolvents and the hybrid proximal-extragradient method
- Forward-backward and Tseng's type penalty schemes for monotone inclusion problems
- Convergence of direct methods for paramonotone variational inequalities
- Variable target value subgradient method
- Conditional subgradient optimization -- theory and applications
- On the projected subgradient method for nonsmooth convex optimization in a Hilbert space
- Introductory lectures on convex optimization. A basic course.
- A variable target value method for nondifferentiable optimization
- Incremental Subgradient Methods for Nondifferentiable Optimization
- Stadium Norm and Douglas-Rachford Splitting: A New Approach to Road Design Optimization
- On the convergence of the forward–backward splitting method with linesearches
- Proximal Splitting Methods in Signal Processing
- Efficiency of Coordinate Descent Methods on Huge-Scale Optimization Problems
- A Strongly Convergent Method for Nonsmooth Convex Minimization in Hilbert Spaces
- Decoding by Linear Programming
- Just relax: convex programming methods for identifying sparse signals in noise
- DASSO: Connections Between the Dantzig Selector and Lasso
- Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
- Monotone Operators and the Proximal Point Algorithm
- Convergence of Tikhonov regularization for constrained ill-posed inverse problems
- Convergence Rates in Forward--Backward Splitting
- Convergence of Approximate and Incremental Subgradient Methods for Convex Optimization
- Solving monotone inclusions via compositions of nonexpansive averaged operators
- On Projection Algorithms for Solving Convex Feasibility Problems
- Validation of subgradient optimization
- The Efficiency of Subgradient Projection Methods for Convex Optimization, Part I: General Level Methods
- Co-Coercivity and Its Role in the Convergence of Iterative Schemes for Solving Variational Inequalities
- Convergence Analysis of Deflected Conditional Approximate Subgradient Methods
- Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems
- A Subgradient Method for Vector Optimization Problems
- Signal Recovery by Proximal Forward-Backward Splitting
- Variable metric forward–backward splitting with applications to monotone inclusions in duality
- Minimization of unsmooth functionals
- Convex analysis and monotone operator theory in Hilbert spaces