๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

An Extension of Lemke's Method to the Piecewise Linear Complementarity Problem

โœ Scribed by Masakazu Kojima, Hisakazu Nishino and Tomoharu Sekine

Book ID
124874569
Publisher
Society for Industrial and Applied Mathematics
Year
1976
Tongue
English
Weight
854 KB
Volume
31
Category
Article
ISSN
0036-1399

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

On quasi-solution to infeasible linear c
On quasi-solution to infeasible linear complementarity problem obtained by Lemkeโ€™s method
โœ L. D. Popov ๐Ÿ“‚ Article ๐Ÿ“… 2004 ๐Ÿ› SP Versita ๐ŸŒ English โš– 203 KB

For a linear complementarity problem with inconsistent system of constraints a notion of quasi-solution of Tschebyshev type is introduced. It's shown that this solution can be obtained automatically by Lemke's method if the constraint matrix of the original problem is copositive plus or belongs to t

An application of Lemke's method to a cl
An application of Lemke's method to a class of Markov decision problems
โœ Nobuo Matsubayashi; Hisakazu Nishino ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 119 KB

This paper presents an application of Lemke's method to a class of Markov decision problems, appearing in the optimal stopping problems, and other well-known optimization problems. We consider a special case of the Markov decision problems with ยฎnitely many states, where the agent can choose one of