Abstract
This note presents not only a surrogate subgradient method, but also a framework of surrogate subgradient methods. Furthermore, the framework can be used not only for separable problems, but also for coupled subproblems. The note delineates such a framework and shows that the algorithm can converges for a larger stepsize.
Similar content being viewed by others
References
Zhao, X., Luh, P.B., Wang, J.: Surrogate gradient algorithm for Lagrangian relaxation. J. Optim. Theory Appl. 100(3), 699–712 (1999)
Guan, X.H., Zhai, Q.Z., Lai, F.: New Lagrangian relaxation based algorithm for resource scheduling with homogeneous subproblems. J. Optim. Theory Appl. 113(1), 65–82 (2002)
Goffin, J., Kiwiel, K.C.: Convergence of a simple subgradient level method. Math. Program. 85, 207–211 (1999)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by W.B. Gong.
The author thanks Professor Ching-An Lin from the Department of Electrical and Control Engineering of National Chiao Tung University, Hsinchu, Taiwan for valuable discussions.
Rights and permissions
About this article
Cite this article
Chang, T.S. Comments on “Surrogate Gradient Algorithm for Lagrangian Relaxation”. J Optim Theory Appl 137, 691–697 (2008). https://doi.org/10.1007/s10957-007-9349-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-007-9349-z