A method for finding all solutions of a Linear Complementarity Problem

Williams, H. Paul (2007) A method for finding all solutions of a Linear Complementarity Problem. Operational Research working papers, LSEOR 07.96. Operational Research Group, Department of Management, London School of Economics and Political Science, London, UK. ISBN 9780853280521

Preview

PDF Download (149Kb) | Preview

Abstract

We define the Linear Complementarity Problem (LCP) and outline its applications including those to Linear Programming (LP), Quadratic Programming (QP), Two person Non-Zero Sum Games and Evolutionary Games. Then we briefly discuss previous methods of solution emphasising the problem of finding all solutions. A new algorithm is then presented, and illustrated by a numerical example, which finds all solutions. It works by successive transformations of variables in order to eliminate the equations in the model.

Item Type:	Monograph (Working Paper)
Official URL:	http://www.lse.ac.uk/collections/operationalResear...
Additional Information:	© 2007 The London School of Economics and Political Science
Library of Congress subject classification:	Q Science > QA Mathematics
Sets:	Research centres and groups > Management Science Group Departments > Management
Identification Number:	LSEOR 07.96
Date Deposited:	13 Feb 2009 10:22
URL:	http://eprints.lse.ac.uk/22698/

Actions (login required)

Record administration - authorised staff only