Subgradient projection algorithm. II
type: Item
instance of: scholarly article
title: Subgradient projection algorithm. II
zbMATH Open document ID: 0546.65040
DOI: 10.1016/0021-9045(84)90098-4
author: V. P. Sreedharan
published in: Journal of Approximation Theory
publication date: 1984-01-01T00:00:00Z
review text: The method presented by the author in Part I [ibid. 35, 111-126 (1982; Zbl 0486.65042)] for the minimization of certain nondifferentiable functions constrained to a convex polytope is extended to the minimization of a strictly convex piecewise smooth function subject to smooth convex constraints. In a sense, it is a subgradient counterpart of the method of \textit{J. B. Rosen} [J. Soc. industr. appl. Math. 9 (1961), 514-532 (1962; Zbl 0231.90048)]. The method uses only easily computable portions of certain \(\epsilon\) -subdifferentials and it avoids jamming. A convergence proof is given.
Mathematics Subject Classification ID: 65K05
Mathematics Subject Classification ID: 90C25
zbMATH DE Number: 3870504
zbMATH Keywords: subgradient projection algorithm
zbMATH Keywords: non-differentiable optimization
zbMATH Keywords: jamming
zbMATH Keywords: strictly convex piecewise smooth function
zbMATH Keywords: convergence
reviewed by: Jan Mandel
MaRDI profile type: Publication
full work available at URL: 0021-9045(84)90098-4
OpenAlex ID: W2057473298
cites work: Q4002322
cites work: Q4132264
cites work: Implementation of a subgradient projection algorithm II
cites work: Q5672476
cites work: Sufficient conditions for extremum, penalty functions and regularity
cites work: Q5638112
cites work: Q3912354
cites work: The Gradient Projection Method for Nonlinear Programming. Part I. Linear Constraints
cites work: The Gradient Projection Method for Nonlinear Programming. Part II. Nonlinear Constraints
cites work: Implementation of a subgradient projection algorithm
cites work: A subgradient projection algorithm
cites work: Q4146571
cites work: On the Convergence of Gradient Methods under Constraint
description: scientific article; zbMATH DE number 3870504