(1) Department of Operations Research, Southern Methodist University, 75275 Dallas, TX, USA;(2) Department of Business Analysis, Texas A & M University, 77843 College Station, TX, USA
Abstract:
This paper generalizes a practical convergence result first presented by Polyak. This new result presents a theoretical justification for the step size which has been successfully used in several specialized algorithms which incorporate the subgradient optimization approach.