Abstract
In chapter ten we employed a variant of the standard simplex routine, called the complementary pivot method, to generate a solution to the linear complementarity problem LCP(q,M), which we shall now express as: find an (X,Y) € R2n satisfying
where M is of order (n x n) and q € Rn. Here the feasible region K associated with (14.1), its relative interior K°, and the set of all solutions to (14.1) will be denoted as:
and
respectively.
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Kluwer Academic Publishers
About this chapter
Cite this chapter
Panik, M.J. (1996). Interior Point Algorithms for Solving Linear Complementarity Problems. In: Panik, M.J. (eds) Linear Programming: Mathematics, Theory and Algorithms. Applied Optimization, vol 2. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-3434-7_14
Download citation
DOI: https://doi.org/10.1007/978-1-4613-3434-7_14
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-3436-1
Online ISBN: 978-1-4613-3434-7
eBook Packages: Springer Book Archive