Computational and Applied Mathematics Seminar:Tibor Illés, Corvinus University, Budapest, Hungary, Sufficient linear complementarity problems: pivot versus interior point algorithms
SAS 4201Linear complementarity problems (LCP) generalizes some fundamental problems of mathematical optimization like linear programming (LP) problem, linearly constrained quadratic programming (LQP) problem and some others. It admits an enormous number of applications in economics, engineering, science, and many other fields. After all these, it is not surprising that LCPs are usually NP-complete problems (S.J. Chung,…