One limit theorem, optimal criterion and existence theorem of the dual nonlinear program (Q1123812)

From MaRDI portal
scientific article
Language Label Description Also known as
English
One limit theorem, optimal criterion and existence theorem of the dual nonlinear program
scientific article

    Statements

    One limit theorem, optimal criterion and existence theorem of the dual nonlinear program (English)
    0 references
    1989
    0 references
    With definitions and terminology consistent with those of \textit{R. T. Rockafellar} [``Convex analysis'' (1970; Zbl 0193.184)], the authors study two programs, primal (P) and dual (DP) of the type \[ (P):\quad \min \{g_ 0(x):\quad x\in D\},\quad D=\{x:\quad g_ i(x)\leq 0,\quad 1\leq i\leq m\}\subset E^ n \] where all \(g_ i's\), \(0\leq i\leq m\), are real functions and \(g_ i(x)>-\infty\) for each \(0\leq i\leq m\) and all \(x\in E^ n\). Now if the real function F(u) is defined for all \(u\in E_{01}^{m+1}=\{u:\) \((u_ 0,u_ 1,u_ 2,...,u_ m)\in E^{m+1}\), \(u_ 0=1\}\) as \(F(u)=\inf \{u^ Tg(x):\) \(x\in D\}\) with \(g=(g_ 0,g_ 1,...,g_ m)\) the dual program is \[ (DP):\quad \max \{F(u):\quad u\in E_{01}^{m+1}\}. \] Under certain conditions a ``characteristic function'' f(\(\alpha\),u,\(\delta)\) with domain \(E^{m+1}\times E^{m+1}\times E^ 1\) defined which approaches the directional derivative of F(u) in the direction \(\alpha\) as the ``perturbation parameter'' \(\delta\) approaches F(u). This property of f is used to develop an optimality criterium and an existence theorem for solutions of (DP) as well as, in some cases, a relationship between the existence of an optimal solution for (DP) and that of a feasible solution for (P). There is a number of ancillary definitions and lemmas and the style is somewhat confusing at times.
    0 references
    0 references
    0 references
    0 references
    0 references
    characteristic function
    0 references
    directional derivative
    0 references
    perturbation parameter
    0 references
    optimality criterium
    0 references
    existence theorem
    0 references
    0 references
    0 references