The existence of the solution for linear complementary problem
- 31 Downloads
This paper deals with the existence of the solution for linear complementary problem. The uniqueness theorem of the solution for linear complementary problem is proved. Two examples are given. They show that “M is positive semidefinite” neither sufficient nor necessary condition for the existence to the solution of linear complementary problem.
Key wordslinear complementary problem complementary basic feasible solution existence Lemke's complementary pivoting algorithm
Unable to display preview. Download preview PDF.
- Zhu Changming and Jin Yongjie, A finite element mathematical programming method for elastoplastic problems based on the principle of virtual work,Applied Mathematics and Mechanics,14, 7 (1993), 635–642.Google Scholar
- M.S. Bazaraa and C. M. Shetty,Nonlinear Programming, Theory and Algorithms, New York, John Wiley & Sons, Inc., (1979), 437–453.Google Scholar
- G. V. Reklaitis, et al.,Engineering Optimization, Methods and Applications, New York, John Wiley & Sons, Inc., (1983), 486–494.Google Scholar
- Kou Shushun,Convex Analysis and Convex Quadratic Programming, Tianjin University Press (1994), 157–173. (in Chinese)Google Scholar