Sciweavers

123 search results - page 1 / 25
» Using vector divisions in solving linear complementarity pro...
Sort
View
CORR
2010
Springer
202views Education» more  CORR 2010»
13 years 8 months ago
Using vector divisions in solving linear complementarity problem
Youssef Elfoutayeni, Mohamed Khaladi
MP
2006
113views more  MP 2006»
13 years 11 months ago
A class of polynomially solvable linear complementarity problems
Although the general linear complementarity problem (LCP) is NP-complete, there are special classes that can be solved in polynomial time. One example is the type where the definin...
Teresa H. Chu
ANNPR
2006
Springer
14 years 2 months ago
Fast Training of Linear Programming Support Vector Machines Using Decomposition Techniques
Abstract. Decomposition techniques are used to speed up training support vector machines but for linear programming support vector machines (LP-SVMs) direct implementation of decom...
Yusuke Torii, Shigeo Abe
MP
2008
129views more  MP 2008»
13 years 11 months ago
Corrector-predictor methods for monotone linear complementarity problems in a wide neighborhood of the central path
Abstract. Two corrector-predictor interior point algorithms are proposed for solving monotone linear complementarity problems. The algorithms produce a sequence of iterates in the ...
Florian A. Potra
SIAMJO
2008
100views more  SIAMJO 2008»
13 years 11 months ago
On the Global Solution of Linear Programs with Linear Complementarity Constraints
This paper presents a parameter-free integer-programming based algorithm for the global resolution of a linear program with linear complementarity constraints (LPCC). The cornersto...
Jing Hu, John E. Mitchell, Jong-Shi Pang, Kristin ...