46 citations · 100 across the 13 of their papers we have counts for
Showing 2008Show all
2 papers · 1 filter
math.OC2008
An output-sensitive algorithm for multi-parametric LCPs with sufficient matrices
Sebastiano Columbano, Komei Fukuda, Colin Jones
This paper considers the multi-parametric linear complementarity problem (pLCP) with sufficient matrices. The main result is an algorithm to find a polyhedral decomposition of the…
math.OC2008★ 7 cited
Pivoting in Linear Complementarity: Two Polynomial-Time Cases
Jan Foniok, Komei Fukuda, Bernd Gärtner +1
We study the behavior of simple principal pivoting methods for the P-matrix linear complementarity problem (P-LCP). We solve an open problem of Morris by showing that Murty's least…