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.
Recommendations
Cites work
- A subgradient projection algorithm
- scientific article; zbMATH DE number 3724209 (Why is no real title available?)
- scientific article; zbMATH DE number 51950 (Why is no real title available?)
- scientific article; zbMATH DE number 3559294 (Why is no real title available?)
- scientific article; zbMATH DE number 3577030 (Why is no real title available?)
- scientific article; zbMATH DE number 3365044 (Why is no real title available?)
- scientific article; zbMATH DE number 3407464 (Why is no real title available?)
- Implementation of a subgradient projection algorithm
- Implementation of a subgradient projection algorithm II
- On the Convergence of Gradient Methods under Constraint
- Sufficient conditions for extremum, penalty functions and regularity
- The Gradient Projection Method for Nonlinear Programming. Part I. Linear Constraints
- The Gradient Projection Method for Nonlinear Programming. Part II. Nonlinear Constraints
Cited in
(32)- Algorithms for optimization problems with exclusion constraints
- Extensions of subgradient projection algorithms
- A subgradient selection method for minimizing convex functions subject to linear constraints
- \(\epsilon\)-subgradient projection algorithm
- On the convergence of the projected gradient method
- Subgradient method with entropic projections for convex nondifferentiable minimization
- The method of projective transformations for the minimization problem of a submodular function
- Subgradient projectors: extensions, theory, and characterizations
- The gradient projection method with exact line search
- On finite convergence and constraint identification of subgradient projection methods
- The method of analytic barriers with updating for minimization of a convex function subject to box contraints on the variables.
- Nonsmooth penalty and subgradient algorithms to solve the problem of projection onto a polytope
- Convergence analysis for the modified spectral projected subgradient method
- Numerical behavior of the method of projection onto an acute cone with level control in convex minimization
- scientific article; zbMATH DE number 3852337 (Why is no real title available?)
- scientific article; zbMATH DE number 3868523 (Why is no real title available?)
- An algorithm for constrained convex optimization
- Implementation of a subgradient projection algorithm II
- scientific article; zbMATH DE number 4076974 (Why is no real title available?)
- An algorithm for approximation by elements of a cone in a banach space
- scientific article; zbMATH DE number 1264397 (Why is no real title available?)
- Subgradient projection algorithms for constrained nonsmooth optimization II: nonlinear constraints†
- scientific article; zbMATH DE number 2011602 (Why is no real title available?)
- scientific article; zbMATH DE number 2074249 (Why is no real title available?)
- A least distance algorithm for a smooth strictly convex norm
- Subgradient methods \texttt{ralgb5} and \texttt{ralgb4} for minimization of ravine-like convex functions
- Radial subgradient method
- On subgradient projectors
- Interior Gradient and Epsilon-Subgradient Descent Methods for Constrained Convex Minimization
- Projection method with level control in convex minimization
- A subgradient projection method for quasiconvex minimization
- Lower subdifferentiable functions and their minimization by cutting planes
This page was built for publication: Subgradient projection algorithm. II
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q797969)
