## Department of Mathematics

Indian Institute Of Technology Madras , Chennai
• Office of the Department of Mathematics is moved from HSB to New Academic Complex (NAC) 5th and 6th Floor

### The Linear Complementarity Problem

#### Abstract :

In this talk, we shall look into the basics of the linear complementarity problem (LCP). Given a real square matrix $A$ of order $n$, LCP is the problem of determining if there is a nonnegative vector $x$ such that the vector $y=Ax=Q$ is nonnegative together with the complementarity condition $x^Ty=0$. The concepts of complementarity and linearity form a basis for the understanding of complex problems in mathematical and equilibrium programming and LCP assumes its significance from these. The connection of LCP to LPP shall also be discussed.

Key Speaker Sushmitha P, Research Scholar, Department of Mathematics, IITM
Place NAC 519
Start Time 3:00 PM
Finish Time 4:00 PM