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…