Research of a Modified Subgradient Optimization Algorithm'Astringency

陈静,于伟伟,倪明放
DOI: https://doi.org/10.3969/j.issn.1672-755x.2008.03.004
2008-01-01
Abstract:The Subgradient Optimization Algorithm is used to solve Lagrange Dual problem.The convergence properties of Subgradient Optimization Algorithm is affected by different step length strategy and the usually slowly convergence which is mainly caused by some zigzagging phenomena.Then,the Modified Subgradient Optimization Algorithm(MSOA),which has the proper step length strategy and proper step direction strategy based on General Subgradient Optimization Algorithm(GSOA),is presented.MSOA has the advantage of convergence and will effectively eliminate the influence of some zigzagging phenomena.
What problem does this paper attempt to address?