16
Views
7
CrossRef citations to date
0
Altmetric
Original Articles

Stabilization and determination of the set of minimal binding constraints in convex programmingFootnote1

&
Pages 203-220 | Received 01 Oct 1979, Published online: 27 Jun 2007
 

Abstract

Every convex program can be rewritten as a stable program after identifying the minimal index set of binding constraints. This paper suggests a finite iterative method for calculating this particular set of indices. The method is demonstrated on such diverse problems as characterizing a PABETG optimum in multicriteria optimization and solving differentiable convex programs by the method of augmented Lagrangians without assuming a regularization condition. Some results extend to arbitrary convex cones and abstract spaces, and apply to optimal control problems.

1Research partly supported by the National Research Council of Canada

1Research partly supported by the National Research Council of Canada

Notes

1Research partly supported by the National Research Council of Canada

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.