Minimum norm solution to the positive semidefinite linear complementarity problem

References

• Adler , L and Gale , D . On the solutions of the positive semidefinite complementarity problem, Report No. 75–12, Operations Research Center, University of California, Berkeley, CA, 1975
   Google Scholar
• Bazaraa , MS , Sherali , HD and Shetty , CM . 1999 . Nonlinear Programming Theory and Algorithms , New York : John Wiley and Sons .
   Google Scholar
• Berman , P , Kovoor , N and Pardalos , PM . 1993 . “ Algorithms for the least distance problem ” . In Complexity in Numerical Optimization , Edited by: Pardalos , PM . 33 – 56 . Singapore : World Scientific .
   Google Scholar
• Clarke , FH . 1983 . Optimization and Nonsmooth Analysis , New York : John Wiley & Sons .
   Google Scholar
• Cottle , RW , Pang , J and Stone , R . 1992 . The Linear Complementarity Problem , New York : Academic Press .
   Google Scholar
• Eaves , BC . 1971 . The linear complementarity problem . Management Sci. , 17 : 612 – 634 .
   Web of Science ®Google Scholar
• Evtushenko , YuG and Golikov , AI . 2003 . “ New perspective on the theorems of alternative ” . In High Performance Algorithms and Software for Nonlinear Optimization , Edited by: Di Pillo , G and Murli , A . 227 – 241 . Dordrecht : Kluwer Academic Publishers B.V. .
   Google Scholar
• Gale , D . 1960 . The Theory of Linear Economic Models , New York : McGraw Hill .
   Google Scholar
• Golikov , AI and Evtushenko , YuG . 2003 . Theorems of the alternative and their applications in numerical methods . Comput. Maths. Math. Phys. , 43 : 338 – 358 .
   Google Scholar
• Hansen , T and Scarf , H . On the applications of a recent combinatorial algorithm, Cowles Commission Discussion Paper No. 272, 1969
   Google Scholar
• Hiriart-Urruty , JB , Strodiot , JJ and Nguyen , VH . 1984 . Generalized hessian matrix and second-order optimality conditions for problems with CL1 data . Appl. Math. Optim. , 11 : 43 – 56 .
   Web of Science ®Google Scholar
• Judice , J . 1994 . “ Algorithms for linear complementarity problems ” . In Algorithms for Continuous Optimization , Edited by: Spedicto , E . 435 – 474 . Dordrecht : Kluwer Academic Publishers .
   Google Scholar
• Kanzow , C , Qi , H and Qi , L . 2003 . On the minimum norm solution of linear programs . J. Optim. Theory Appl. , 116 : 333 – 345 .
   Web of Science ®Google Scholar
• Karamardian , S . 1972 . The complementarity problem . Math. Program. , 2 : 107 – 129 .
   Google Scholar
• Ketabchi , S and Ansari-Piri , E . 2007 . On the solution set of convex problems and its numerical application . J. Comput. Appl. Math. , 206 : 288 – 292 .
   Web of Science ®Google Scholar
• Lemke , CE . 1965 . Bimatrix equilibrium points and mathematical programming . Management Sci. , 11 : 681 – 689 .
   Web of Science ®Google Scholar
• Mangasarian , OL . 1988 . A simple characterization of solution sets of convex programes . Oper. Res. Lett. , 7 : 21 – 36 .
   Web of Science ®Google Scholar
• Mangasarian , OL . 2004 . A Newton method for linear programming . J. Optim. Theory Appl. , 121 : 1 – 18 .
   Web of Science ®Google Scholar
• Murty , KG . 1988 . Linear Complementarity, Linear and Nonlinear Programming, Sigma Series in Applied Mathematics , Vol. 3 , Berlin : Heldermann Verlag .
   Google Scholar
• Pang , JS and Shen , J . 2005 . Linear complementarity systems: Zeno states . SIAM J. Control Optim. , 44 : 1040 – 1066 .
   Web of Science ®Google Scholar
• Pardalos , PM and Rosen , JB . 1988 . Global optimization approach to the linear complementarity problem . SIAM J. Sci. Stat. Comput. , 9 : 341 – 353 .
   Web of Science ®Google Scholar
• Pardalos , PM and Ye , Y . 1991 . Class of linear complementarity problems solvable in polynomial time . Linear Algebra Appl. , 152 : 3 – 17 .
   Web of Science ®Google Scholar
• Rosen , J . 1990 . “ Minimum norm solution to the linear complementarity problem ” . In Functional Analysis, Optimization and Economics , Edited by: Leifman , LJ . 208 – 216 . New York : Oxford University Press .
   Google Scholar
• Schutter , BD . 2008 . The extended linear complementarity problem and its applications in analysis and control of discrete-event systems . Optim. Appl. , 17 : 541 – 570 .
   Google Scholar