Convergence of some algorithms for convex minimization
type: Item
instance of: scholarly article
title: Convergence of some algorithms for convex minimization
zbMATH Open document ID: 0805.90083
DOI: 10.1007/BF01585170
author: Rafael Correa
author: Claude Lemaréchal
published in: Mathematical Programming. Series A. Series B
publication date: 1994-04-28T00:00:00Z
review text: The authors present unified techniques to establish convergence of various minimization methods related to subgradient-descent type algorithms. In particular, prox-iteration schemes, bundle methods and the classical subgradient optimization algorithms are discussed.
Mathematics Subject Classification ID: 90C25
Mathematics Subject Classification ID: 49J52
zbMATH DE Number: 558697
zbMATH Keywords: nondifferentiable optimization
zbMATH Keywords: convergence of various minimization methods
zbMATH Keywords: subgradient-descent type algorithms
zbMATH Keywords: prox-iteration schemes
zbMATH Keywords: bundle methods
zbMATH Keywords: subgradient optimization
MaRDI profile type: Publication
cites work: Numerical methods for nondifferentiable convex optimization
cites work: Q5524836
cites work: Newton's method for convex programming and Tschebyscheff approximation
cites work: A descent algorithm for nonsmooth convex optimization
cites work: On the Convergence of the Proximal Point Algorithm for Convex Minimization
cites work: The Cutting-Plane Method for Solving Convex Programs
cites work: An aggregate subgradient method for nonsmooth convex minimization
cites work: A Method for Solving Certain Quadratic Programming Problems Arising in Nonsmooth Optimization
cites work: Proximity control in bundle methods for convex nondifferentiable minimization
cites work: Q4026938
cites work: Q3316093
cites work: Convex functions, monotone operators and differentiability
cites work: Q5566712
cites work: Augmented Lagrangians and Applications of the Proximal Point Algorithm in Convex Programming
cites work: A Version of the Bundle Idea for Minimizing a Nonsmooth Function: Conceptual Idea, Convergence Analysis, Numerical Results
cites work: Q4146571
description: scientific article; zbMATH DE number 558697