Two-direction subgradient method for non-differentiable optimization problems

DOI10.1016/0167-6377(87)90008-3MaRDI QIDQ581239zbMATH OpenOpenAlexFDO

Authors Sehun Kim, Seokha Koh, Hyunsil Ahn

Publication date 1987

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-6377(87)90008-3

zbMATH Keywords

projectioncutting planessubgradient method`known' optimal objective valuenondifferentiable

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25)

Recommendations

• Convergence of a generalized subgradient method for nondifferentiable convex optimization
• A Descent Numerical Method for Optimization Problems with Nondifferentiable Cost Functionals
• scientific article; zbMATH DE number 429229
• scientific article; zbMATH DE number 4080781
• scientific article; zbMATH DE number 67982

Cites work

• scientific article; zbMATH DE number 3619635 (Why is no real title available?)
• scientific article; zbMATH DE number 3894826 (Why is no real title available?)
• An aggregate subgradient method for nonsmooth convex minimization
• Finding the nearest point in A polytope
• On convergence rates of subgradient optimization methods
• On the choice of step size in subgradient optimization
• The Cutting-Plane Method for Solving Convex Programs
• Validation of subgradient optimization

Cited in

(16)

• scientific article; zbMATH DE number 6319012 (Why is no real title available?)
• An improved subgradient method for constrained nondifferentiable optimization
• A modified subgradient algorithm for Lagrangean relaxation
• Optimal prioritized channel allocation in cellular mobile systems
• Exact algorithm for the surrogate dual of an integer programming problem: Subgradient method approach
• scientific article; zbMATH DE number 4080781 (Why is no real title available?)
• Variable target value subgradient method
• Channel allocation in cellular radio networks
• Convergence of a generalized subgradient method for nondifferentiable convex optimization
• Polyak's subgradient method with simplified projection for nondifferentiable optimization with linear constraints
• scientific article; zbMATH DE number 3914097 (Why is no real title available?)
• scientific article; zbMATH DE number 4104724 (Why is no real title available?)
• scientific article; zbMATH DE number 4041643 (Why is no real title available?)
• scientific article; zbMATH DE number 429229 (Why is no real title available?)
• A subgradient method based on gradient sampling for solving convex optimization problems
• Two ``well-known properties of subgradient optimization

This page was built for publication: Two-direction subgradient method for non-differentiable optimization problems

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