Generalized separation theorems and the Farkas' lemma

اسناد مشابه

• Generalized separation theorems and the Farkas’ lemma

  مقاله‌ی دسترسی آزاد۲۰۰۵Applied Mathematics LettersJinyanFan

• A generalization of the Farkas lemma and applications to convex programming

  مقاله‌ی دسترسی آزاد۱۹۷۸Journal of Mathematical Analysis and ApplicationsConstantinZălinescu

• From the Farkas Lemma to the Hahn-Banach Theorem

  سند علمی۲۰۱۴SIAM Journal on OptimizationN. Dinh, Miguel A. Goberna, Marco A. López, T. H. Mo

  This paper provides new versions of the Farkas lemma characterizing those inequalities of the form f(x) ≥ 0 which are consequences of a composite convex inequality (S ◦ g)(x) ≤ 0 on a closed convex subset of a given locally convex topological vector space X, where f is a proper l

• Comments on: Farkas’ lemma: three decades of generalizations for mathematical optimization

  سند علمی۲۰۱۴Chong Li, K. F. Ng, C. Li

  The celebrated Farkas lemma originated in Farkas (1902) provides us an attractively simple and extremely useful characterization for a linear inequality to be a consequence of a linear inequality system on the Euclidean space Rn . This lemma has been extensively studied and exten

• Approximate Farkas lemmas and stopping rules for iterative infeasible-point algorithms for linear programming

  سند علمی۱۹۹۸Math. Program.Michael J. Todd, Yinyu Ye

  In exact arithmetic, the simplex method applied to a particular linear programming problem instance either shows that it is infeasible, shows that its dual is infeasible, or generates optimal solutions to both problems. Interiorpoint methods do not provide such clear-cut informat

• A Homological Theory of Functions: Nonuniform Boolean Complexity Separation and VC Dimension Bound Via Algebraic Topology, and a Homological Farkas Lemma

  سند علمی۲۰۱۸ITCSGreg Yang

  In computational complexity, a complexity class is given by a set of problems or functions, and a basic challenge is to show separations of complexity classes A 6= B especially when A is known to be a subset of B. In this paper we introduce a homological theory of functions that