No label defined (Q3977261)
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 14898
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 14898 |
Statements
25 June 1992
0 references
duality theorems
0 references
symmetric dual multiobjective programming
0 references
0.99999976
0 references
0 references
0.9677353
0 references
0.95894206
0 references
0.95780396
0 references
0.9545008
0 references
0.9525635
0 references
Weak and strong duality theorems are proved for the following pair of symmetric dual multiobjective programming problems: Primal: minimize \((n_ 1(x,y)/d_ 1(x,y),\ldots,n_ k(x,y)/d_ k(x,y))'\) \[ \text{subject to }\sum_{i=1}^ k\omega_ i(d_ i\nabla_ y n_ i- n_ i\nabla_ y d_ i)\leq 0, \] \[ y^ t\sum_{i=1}^ k\omega_ i(d_ i\nabla_ y n_ i-n_ i\nabla_ y d_ i)\geq 0,\quad \omega>0,\quad \omega^ t e=1,\quad x\geq 0; \] Dual: maximize \((n_ 1(u,v)/d_ 1(u,v),\ldots,n_ k(u,v)/d_ k(u,v))^ t\) \[ \text{subject to }\sum_{i=1}^ k\omega_ i(d_ i\nabla_ x n_ i- n_ i\nabla_ x d_ i)\geq 0, \] \[ u^ t\sum_{i=1}^ k\omega_ i(d_ i\nabla_ x n_ i-n_ i\nabla_ x d_ i)\leq 0,\quad \omega >0,\quad \omega^ t e=1,\quad v\geq 0, \] where \(e=(1,1,\ldots,1)^ t\in R^ k\). All functions are defined on \(R^ n\times R^ m\) and are assumed to be twice differentiable, with the partial mappings \(n_ i(.,y)\), \(d_ i(x,.)\), \(-n_ i(x,.)\), \(-d_ i(.,y)\) being convex. This duality theory can be applied to the standard problem: minimize \((f_ 1(x)/g_ 1(x),\ldots,f_ k(x)/g_ k(x))'\), subject to \(h(x)\leq 0\), \(x\geq 0\), since it is equivalent to the primal problem obtained by taking \(n_ i(x,y)=f_ i(x)+y^ t h(x)\) and \(d_ i(x,y)=g_ i(x)\) \((i=1,\ldots,k)\), with \(h: R^ n\to R^ m\) and \(g_ i: R^ n\to R\).
0 references