Copositivity tests based on the linear complementarity problem
نویسندگان
چکیده
منابع مشابه
Copositivity tests based on the linear complementarity problem
Copositivity tests are presented based on new necessary and sufficient conditions requiring the solution of linear complementarity problems (LCP). Methodologies involving Lemke’s method, an enumerative algorithm and a linear mixed-integer programming formulation are proposed to solve the required LCPs. A new necessary condition for (strict) copositivity based on solving a Linear Program (LP) is...
متن کاملOn the extended linear complementarity problem
For the extended linear complementarity problem 11], we introduce and characterize column-suuciency, row-suuciency, and P-properties. These properties are then specialized to the vertical , horizontal, and mixed linear complementarity problems.
متن کاملThe Linear Complementarity Problem on Oriented
The linear complementarity problem (LCP) is one of the most widely studied mathematical programming problems. The theory of LCP can be extended to oriented matroids which are combinatorial abstractions of linear subspaces of Euclidean spaces. This paper briefly surveys the LCP, oriented matroids and algorithms for the LCP on oriented matroids. key words: linear complementarity problem, oriented...
متن کاملThe extended linear complementarity problem
In this paper we define the Extended Linear Complementarity Problem (ELCP), an extension of the well-known Linear Complementarity Problem (LCP). We show that the ELCP can be viewed as a kind of unifying framework for the LCP and its various generalizations. We study the general solution set of an ELCP and we develop an algorithm to find all its solutions. We also show that the general ELCP is a...
متن کاملThe Extended Linear Complementarity Problem
We consider an extension of the horizontal linear complementarityproblem, which we call the extended linear complementarity problem (XLCP). With the aid of a natural bilinear program, we establish various properties of this extended complementarity problem; these include the convexity of the bilinear objective function under a monotonicity assumption, the polyhedrality of the solution set of a ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Optimization and Applications
سال: 2015
ISSN: 0926-6003,1573-2894
DOI: 10.1007/s10589-015-9772-2