Cookies?
Library Header Image
LSE Research Online LSE Library Services

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

[img]
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
Rights: http://www.lse.ac.uk/library/usingTheLibrary/academicSupport/OA/depositYourResearch.aspx
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 Record administration - authorised staff only

Downloads

Downloads per month over past year

View more statistics