In this chapter, we study various mathematical programming problems in a common framework known as linear complementarity problem. Solving a linear complementarity problem depends on the properties of its underlying matrix class. In this chapter, we discuss matrix theoretic properties of some recent matrix classes encountered in linear complementarity literature and its processability using Lemke’s algorithm. © 2018, Springer Nature Singapore Pte Ltd.

Dipti Dubey

Mathematics

(SoNS) School of Natural Sciences

S.K. Neogy

<p>Shiv Nadar University is a comprehensive, multidisciplinary, research-focused, and student-centric University offering a full range of academic programs at the undergraduate, postgraduate and doctoral level. With state-of-the-art infrastructure, the University comprises of academic wings, sophisticated labs, international standard sports facilities, amphitheaters, auditorium, conference rooms and smart classrooms. The University&rsquo;s goal is to become internationally recognized for the quality of its research and creative endeavors and their applicability to improving quality of life, generating new insights and expanding the boundaries of human knowledge creativity. Committed to excellence in teaching, research and service, the University aims to serve the higher education needs of India and the world beyond.</p>