Journal of Optimization Theory and Applications

, Volume 12, Issue 6, pp 555–562

The multiplier method of Hestenes and Powell applied to convex programming

  • R. T. Rockafellar

DOI: 10.1007/BF00934777

Cite this article as:
Rockafellar, R.T. J Optim Theory Appl (1973) 12: 555. doi:10.1007/BF00934777


For nonlinear programming problems with equality constraints, Hestenes and Powell have independently proposed a dual method of solution in which squares of the constraint functions are added as penalties to the Lagrangian, and a certain simple rule is used for updating the Lagrange multipliers after each cycle. Powell has essentially shown that the rate of convergence is linear if one starts with a sufficiently high penalty factor and sufficiently near to a local solution satisfying the usual second-order sufficient conditions for optimality. This paper furnishes the corresponding method for inequality-constrained problems. Global convergence to an optimal solution is established in the convex case for an arbitrary penalty factor and without the requirement that an exact minimum be calculated at each cycle. Furthermore, the Lagrange multipliers are shown to converge, even though the optimal multipliers may not be unique.

Copyright information

© Plenum Publishing Corporation 1973

Authors and Affiliations

  • R. T. Rockafellar
    • 1
  1. 1.Department of MathematicsUniversity of WashingtonSeattle

Personalised recommendations