Duality in generalized nonlinear fractional programming (Q1206878)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Duality in generalized nonlinear fractional programming
scientific article

    Statements

    Duality in generalized nonlinear fractional programming (English)
    0 references
    0 references
    1 April 1993
    0 references
    Considered is the following generalized nonlinear fractional programming problem \[ \overline\theta=\inf\left\{\max_{1\leq i\leq p} f_ i(x)/g_ i(x)\mid h(x)\leq 0,\;x\in K\right\},\tag{P} \] where \(K\) is a subset of \(R^ n\), \(f_ i: K\to R\), \(g_ i: K\to R\) \((i=1,\dots,p)\), \(h: K\to R^ m\); all \(g_ i\) are assumed to be positive on \(K\). The author proposes two types of duals for (P): \[ \sup_{u\geq 0,\| u\|=1,v\geq 0}\inf_{x\in K} \bigl(u^ T F(x)+v^ T h(x)\bigr)/u^ T G(x),\leqno(D_ 1) \] \[ \sup_{v\geq 0}\inf_{x\in K}\left(\max_{1\leq i\leq p} f_ i(x)/g_ i(x)+\sum^ m_{j=1} v_ j\max_{1\leq i\leq p} h_ j(x)/g_ i(x)\right),\leqno(D_ 2) \] where \(F(x)=\bigl(f_ 1(x),\dots,f_ p(x)\bigr)^ T\), \(G(x)=\bigl(g_ 1(x),\dots,g_ p(x)\bigr)^ T\), \(u\in R^ p\) and \(v\in R^ m\). Four theorems of strong duality are established with the help of alternative theorems in the convex case.
    0 references
    0 references
    strong duality
    0 references