A converse duality theorem in multiple objective programming (Q1101016)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A converse duality theorem in multiple objective programming |
scientific article; zbMATH DE number 4045497
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A converse duality theorem in multiple objective programming |
scientific article; zbMATH DE number 4045497 |
Statements
A converse duality theorem in multiple objective programming (English)
0 references
1987
0 references
The author considers the multiobjective problem: \[ (P)\text{ Minimize \(f(x)\) such that }g(x)\leq 0 \] where \(f: R^ n\to R^ k\) and \(g: R^ n\to R^ m.\) The author has associated a Wolfe type multiobjective (that is the new point) dual problem \[ (D)\text{Maximize \(f(x)+y^ Tg(x)e\) such that }\nabla \lambda \quad Tf(x)+\nabla y^ Tg(x)=0, \] \(y\geq 0\), \(\lambda\in \Lambda^+\), \(e=(1,1,...,1)\in R^ k\) and \(\Lambda^+=\{\lambda \in R^ k| \lambda >0\), \(\lambda^ Te=1\}\). In a previous paper [J. Aust. Math. Soc., Ser. A 43, 21-34 (1987; Zbl 0616.90077)] the author has shown that, under some constraint qualifications, to a properly efficient \(x^*\) corresponds a pair \((y,\lambda)\) such that \((x^*,y,\lambda)\) is properly efficient for (D), with, moreover, the equality of the objective functions. In this paper the author shows that, conversely, with the positivity of the Hessian matrix, if \((x^*,y^*,\lambda^*)\) is a properly efficient solution of (D) then \(x^*\) is a properly efficient solution for (P).
0 references
converse duality
0 references
Wolfe's duality
0 references
differentiable programming
0 references