ISSN:
1573-2878
Keywords:
Mathematical programming
;
nonlinear programming
;
method of multipliers
;
necessary conditions
;
sufficient conditions
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract The connection between the convergence of the Hestenes method of multipliers and the existence of augmented Lagrange multipliers for the constrained minimum problem (P): minimizef(x), subject tog(x)=0, is investigated under very general assumptions onX,f, andg. In the first part, we use the existence of augmented Lagrange multipliers as a sufficient condition for the convergence of the algorithm. In the second part, we prove that this is also a necessary condition for the convergence of the method and the boundedness of the sequence of the multiplier estimates. Further, we give very simple examples to show that the existence of augmented Lagrange multipliers is independent of smoothness condition onf andg. Finally, an application to the linear-convex problem is given.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF00933164
Permalink