Method of conditional ?-subgradient for solving convex programming problems

DOI10.1007/BF01068809MaRDI QIDQ4710661zbMATH OpenOpenAlexFDO

Authors Sergei V. Rzhevskii

Publication date 25 June 1992

Published in Cybernetics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01068809

zbMATH Keywords

\(\varepsilon_ k\)-subdifferentialnecessary condition for optimalitynonsmooth function on a convex set

Mathematics Subject Classification ID

Nonsmooth analysis (49J52) Nonlinear programming (90C30)

Recommendations

• scientific article; zbMATH DE number 3860905
• Convergence properties of a conditional \(\varepsilon\)-subgradient method applied to linear programs
• On the convergence of conditional -subgradient methods for convex programs and convex-concave saddle-point problems.
• Conditional subgradient methods for constrained quasi-convex optimization problems
• An optimal method of constructing an -subgradient
• scientific article; zbMATH DE number 4197761
• Conditional ?-subgradient method for simultaneous solution of the primal and the dual convex programming problems
• scientific article; zbMATH DE number 429229
• Constrained ?-subgradient method for simultaneous solution of the primal and dual problems of convex programming
• Conditional subgradient optimization -- theory and applications

Cites work

• Finding the nearest point in A polytope

Cited in

(15)

• An approach to designing numerically implementable algorithms of the \(\epsilon\)-subgradient method
• An optimal method of constructing an -subgradient
• On the convergence of conditional -subgradient methods for convex programs and convex-concave saddle-point problems.
• A general method of finding the direction of descent in \(\varepsilon\)-subgradient methods
• scientific article; zbMATH DE number 429229 (Why is no real title available?)
• scientific article; zbMATH DE number 4174692 (Why is no real title available?)
• scientific article; zbMATH DE number 3860905 (Why is no real title available?)
• ?-Subgradient mapping and the problem of convex optimization
• scientific article; zbMATH DE number 4003919 (Why is no real title available?)
• Constrained ?-subgradient method for simultaneous solution of the primal and dual problems of convex programming
• Conditional ?-subgradient method for simultaneous solution of the primal and the dual convex programming problems
• scientific article; zbMATH DE number 3995463 (Why is no real title available?)
• scientific article; zbMATH DE number 4197761 (Why is no real title available?)
• Convergence properties of a conditional \(\varepsilon\)-subgradient method applied to linear programs
• A variant of the constrained gradient method

This page was built for publication: Method of conditional ?-subgradient for solving convex programming problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4710661)