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 the normal view instead:

scientific article; zbMATH DE number 4045497
Language Label Description Also known as
default for all languages
No label defined
    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
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references