An Effective Line Search for the Subgradient Method

  • C. Beltran
  • F. J. Heredia

DOI: 10.1007/s10957-004-1708-4

Cite this article as:
Beltran, C. & Heredia, F.J. J Optim Theory Appl (2005) 125: 1. doi:10.1007/s10957-004-1708-4


One of the main drawbacks of the subgradient method is the tuning process to determine the sequence of steplengths. In this paper, the radar subgradient method, a heuristic method designed to compute a tuning-free subgradient steplength, is geometrically motivated and algebraically deduced. The unit commitment problem, which arises in the electrical engineering field, is used to compare the performance of the subgradient method with the new radar subgradient method.


Lagrangian relaxation multiplier updating subgradient method radar unit commitment 

Copyright information

© Springer Science+Business Media, Inc. 2005

Authors and Affiliations

  • C. Beltran
    • 1
  • F. J. Heredia
    • 2
  1. 1.Researcher, Logilab, HECUniversity of GenevaGenevaSwitzerland
  2. 2.Professor, Department of Statistics and Operations ResearchPolytechnical University of CataloniaBarcelonaSpain

Personalised recommendations