Farkas' lemma for separable sublinear inequalities without qualifications (Q732779)

From MaRDI portal
Revision as of 01:00, 2 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
Farkas' lemma for separable sublinear inequalities without qualifications
scientific article

    Statements

    Farkas' lemma for separable sublinear inequalities without qualifications (English)
    0 references
    0 references
    0 references
    15 October 2009
    0 references
    In 1902 Farkas established that the following conditions are equivalent whenever the involved functions are linear: {\parindent=6mm\begin{itemize}\item[(i)] \(x\in\mathbb R^n\), \(f_1(x)\leq 0,\dots,f_m(x)\leq 0 \Rightarrow f_0(x)\geq0\); \item[(ii)] \((\exists\lambda_i\geq 0) (\forall x\in\mathbb R^n)\;f_0(x) + \lambda_1 f_1(x) +\dots+ \lambda_m f_m(x) \geq0\), where \(f_i : \mathbb R^n \to\mathbb R\). \end{itemize}} In this paper, it is proved that (i) and (ii) are equivalent whenever \(f_0\) is a sublinear (convex and positively homogeneous) function and each \(f_i, i=1,\dots, m,\) is a separable sublinear function. The separable sublinear functions form a broad class of nonlinear functions. Then, as a corollary, a polar cone characterization of a level set is obtained in which it is described by separable sublinear functions. Also a version of the Farkas lemma for max functions, which arise in robust optimization, is given. Then, the sublinear programming problem with separable sublinear constructions is considered and an optimality condition for such problems is presented. It is necessary to remind that this type of problems covers robust linear programming problems which commonly arise in engineering applications. But the authors did not mention the advantages of this optimality characterization, especially by some comparisons. In the end of the paper, the Lagrangian dual of the above problems are formulated and more than the weak duality, it is shown that the strong duality always holds.
    0 references
    generalized Farkas lemma
    0 references
    separable sublinear inequality
    0 references
    robust linear programming
    0 references
    optimality conditions
    0 references
    duality
    0 references

    Identifiers