Comments on “Surrogate Gradient Algorithm for Lagrangian Relaxation”

  • T. S. Chang
Technical Note


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.


Nondifferentiable optimization Lagrangian relaxation Surrogate subgradient method Subgradient method 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Zhao, X., Luh, P.B., Wang, J.: Surrogate gradient algorithm for Lagrangian relaxation. J. Optim. Theory Appl. 100(3), 699–712 (1999) MATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    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) MATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Goffin, J., Kiwiel, K.C.: Convergence of a simple subgradient level method. Math. Program. 85, 207–211 (1999) MATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  1. 1.Department of Electrical and Computer EngineeringUniversity of CaliforniaDavisUSA

Personalised recommendations