Back to Search
Start Over
Asymptotic Lagrange Regularity for Pseudoconcave Programming with Weak Constraint Qualification
- 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.
- Subjects :
- Constraint (information theory)
Constraint algorithm
Mathematical optimization
Constraint graph
Constraint satisfaction dual problem
Constraint logic programming
Hybrid algorithm (constraint satisfaction)
Binary constraint
Management Science and Operations Research
Constraint satisfaction
Computer Science Applications
Mathematics
Subjects
Details
- ISSN :
- 15265463 and 0030364X
- Volume :
- 16
- Database :
- OpenAIRE
- Journal :
- Operations Research
- Accession number :
- edsair.doi...........10c6269ba681a06de46f47dbf0baa4ef