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

From MaRDI portal





scientific article; zbMATH DE number 4110474
Language Label Description Also known as
English
One limit theorem, optimal criterion and existence theorem of the dual nonlinear program
scientific article; zbMATH DE number 4110474

    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
    characteristic function
    0 references
    directional derivative
    0 references
    perturbation parameter
    0 references
    optimality criterium
    0 references
    existence theorem
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references