Back to Search Start Over

Asymptotic Lagrange Regularity for Pseudoconcave Programming with Weak Constraint Qualification

Authors :
Kenneth O. Kortanek
J. P. Evans
Source :
Operations Research. 16:849-857
Publication Year :
1968
Publisher :
Institute for Operations Research and the Management Sciences (INFORMS), 1968.

Abstract

In a previous paper we obtained characterizations of constraint sets determined by a finite number of differentiate pseudoconcave constraint functions possessing an interior point, and showed that they are convex Lagrange regular. In this paper we introduce a weaker type of constraint qualification and obtain asymptotic Lagrange regularity conditions from the constructs of semi-infinite programming. We impose the constraint qualification that each constraint function possess an interior point, possibly different for different constraint functions. Computationally speaking, it is relatively easy to verify since each constraint function is examined individually for interior points in consistent problems. Artificial vectors are adjoined to the dual problem and within the constructs of this problem involving no new data, convergence is assured asymptotically to Lagrangian type conditions. In this case the dual objective value tends to the optimal primal value in the limit. In case the constraint functions are differentiable concave, then asymptotic Lagrange regularity is obtained without any constraint qualification whatever.

Details

ISSN :
15265463 and 0030364X
Volume :
16
Database :
OpenAIRE
Journal :
Operations Research
Accession number :
edsair.doi...........10c6269ba681a06de46f47dbf0baa4ef