Polyak's subgradient method with simplified projection for nondifferentiable optimization with linear constraints

References

• Aubin , J.P. 1979 . Applied Functional Analysis , New York : John Wiley & Son .
   Google Scholar
• Camerini , P.M. , Fratta , L. and Maffioli , F. 1975 . On Improving Relaxation Methods by Modified Subgradient Techniques . Mathematical Programming Study , 3 : 26 – 34 .
   Google Scholar
• Dem'Yanov , V.F. and Shomesova , V.K. 1980 . Subdifferentials of Functions on Sets . Cybernetics , 16 ( 1 ) : 24 – 31 .
   Google Scholar
• Held , M.P. , Wolfe , P. and Crowder , H.D. 1974 . Validation of Subgradient Optimization . Mathematical Programming , 6 ( 1 ) : 62 – 88 .
   Google Scholar
• Kim , S. , Koh , S. and Ahn , H. 1987 . TWO Direction Subgradient Method for Nondifferentiable Optimization Problems . Operations Research Letters , 6 ( 1 ) : 43 – 46 .
   Web of Science ®Google Scholar
• Polyak , B.T. A General Method of Solving Extremal Problems , Vol. 174 , 33 – 36 . Doklady Academii Nauk SSSR . Soviet Mathematics Doklady, 8 (1967) 593-597
   Google Scholar
• Polyak , B.T. 1969 . Minimization of Unsmooth Functionals . USSR, Computational Mathematics and Mathematical Physics , 9 : 14 – 29 .
   Google Scholar
• Shor , N.Z. 1979 . Minimization Methods for Nondifferentiable functions , Kiev : Naukova Dumka . translated by Springer-Verlag, Berlin. 1985
   Google Scholar