Iterative algorithms for the linear complementarity problem

References

• Aganagic , M. 1984 . Newton's method for linear complementarity problems . Mathematical Programming , 28 : 349 – 362 .
   Google Scholar
• Ahn , B. H. 1981 . Solution of nonsymmetric linear complementarity problems by iterative methods . Journal of Optimization Theory and Applications , 33 : 175 – 185 .
   Web of Science ®Google Scholar
• Ahn , B. H. 1983 . Iterative methods for linear complementarity problems with upper bounds on primary variables . Mathematical Programming , 26 : 295 – 315 .
   Web of Science ®Google Scholar
• Bard , Y. 1974 . Nonlinear Parameter Estimation , New York : Academic Press .
   Google Scholar
• Cottle , R. W. and Danzig , G. B. 1968 . Complementary pivot theory of mathematical programming . Linear Algebra and its Applications , 1 : 103 – 125 .
   Google Scholar
• Cottle , R. W. and Pang , J. S. 1982 . On the convergence of a block successive overrelaxation method for a class of linear complementarity problems . Mathematical Programming , 17 : 126 – 138 .
   Google Scholar
• Cryer , C. 1971 . The solution of a quadratic programming problem using systematic overrelaxation . SIAM Journal on Control , 9 : 385 – 392 .
   Web of Science ®Google Scholar
• Dongerra , J. J. , Moler , C. B. , Bunch , J. R. and Stewart , G. W. 1979 . LINPACK User's Guide , SIAM .
   Google Scholar
• Eaves , B. C. 1971 . The linear complementarity problem in mathematical programming . Management Science , 17 : 612 – 634 .
   Web of Science ®Google Scholar
• Eaves , B. C. 1972 . Homotopies for the computation of fixed points . Mathematical Programming , 3 : 1 – 22 .
   Google Scholar
• Eaves , B. C. and Saigal , R. 1972 . Homotopies for computation of fixed points on unbounded regions . Mathematical Programming , 3 : 225 – 237 .
   Google Scholar
• Fielder , M. and Ptak , V. 1962 . On matrices with non-positive off-diagonal elements and positive principal minors . Czechoslovak Mathematical Journal , 12 : 382 – 400 .
   Google Scholar
• Gale , P. 1960 . The Theory of Linear Economic Models , Mc Graw Hill Book Co .
   Google Scholar
• Hansen , T. and Scarf , H. 1969 . “ Cowles Commission Discussion Paper No. 272 ” . In On the Applications of a Recent Combinatorial Algorithm , Yale .
   Google Scholar
• Henrici , P. 1964 . Elements of Numerical Analysis , 90 – 93 . John Wiley and Sons, Inc . 99 101
   Google Scholar
• Householder , A. S. 1972 . “ Mathematical Association of America ” . In Lectures on Numerical Algebra 160 – 160 .
   Google Scholar
• Ingleton , A. W. 1966 . Proceedings of the London Mathematical Society 3rd Series . A problem in linear inequalities . 1966 . Vol. 16 , pp. 519 – 536 .
   Google Scholar
• Karamardian , S. 1972 . The complementarity problem . Mathematical Programming , 2 : 107 – 129 .
   Google Scholar
• Kelly , L. M. and Watson , L. T. 1979 . Q-matrices and spherical geometry . Linear Algebra and its Applications , 25 : 175 – 189 .
   Google Scholar
• Kostreva M. M. Elasto-Hydrodynamic Lubrication: A Nonlinear Complementarity Problem. Mathematics Dept.. GM Research Laboratories Warren, MI. 1982
   Google Scholar
• Lemke , C. E. 1970 . “ Recent results on complementarity problems ” . In Nonlinear Programming , Edited by: Rosen , J. B. , Mangasarian , O. L. and Ritter , K. 349 – 384 . Academic Press .
   Google Scholar
• Lemke , C. E. 1965 . Bimatrix equilibrium points and mathematical programming . Management Science , 11 : 681 – 689 .
   Web of Science ®Google Scholar
• Lemke , C. E. and Howson , J. T. 1964 . Equilibrium points of bimatrix games . SIAM Journal an Applied Mathematics , 12 : 413 – 423 .
   Web of Science ®Google Scholar
• Mangasarian , O. L. 1976 . Equivalence of the complementarity problem to a system of nonlinear equations . SIAM Journal on Applied Mathematics , 31 : 89 – 92 .
   Google Scholar
• Mangasarian , O. L. 1976 . Linear complementarity problems solvable by a single linear program . Mathematical Programming , 10 : 263 – 270 .
   Web of Science ®Google Scholar
• Mangasarian , O. L. 1977 . Solution of symmetric linear complementarity problems by iterative methods . Journal of Optimization Theory and Applications , 22 : 465 – 485 .
   Web of Science ®Google Scholar
• Merrill O. H. Applications and Extensions of an Algorithm that Computes Fixed Points of Certain Non-Empty, Convex, Upper Semi-Continuous Point to Set Mappings Univ. of Michigan Technical Report No. 71–7 Dept. of Industrial Engineering 1971
   Google Scholar
• Murty , K. G. 1972 . On the number of solutions to the complementarity problem and spanning properties of complementarity cones . Linear Algebra and its Applications , 5 : 65 – 108 .
   Google Scholar
• Murty , K. G. 1974 . Note on a Bard-type scheme for solving the complementarity problem . Opsearch , 11 : 123 – 130 .
   Google Scholar
• Murty , K. G. 1976 . Linear and Combinational Programming , 481 – 519 . John Wiley and Sons .
   Google Scholar
• Murty , K. G. 1978 . Computational complexity of complementary methods . Mathematical Programming Study , 7 : 61 – 73 .
   Google Scholar
• Pang , J. S. 1982 . On the convergence of a basic iterative method for the implicit complementarity problem . Journal of Optimization Theory and Applications , 37 : 139 – 162 .
   Google Scholar
• Pang , J. S. 1984 . Necessary and sufficient conditions for the convergence of iterative methods for the linear complementarity problem . Journal of Optimization Theory and Applications , 42 : 1 – 18 .
   Web of Science ®Google Scholar
• Saigal , R. 1977 . On the convergence rate of algorithms for solving equations that are based on methods of complementarity pivoting . Mathematics of Operations Research , 2,2 : 108 – 124 .
   Google Scholar
• Samelson , H. , Thrall , R. M. and Wesler , O. 1958 . Proceedings of the American Mathematical Society . A partitioning theorem for Euclidean n-space . 1958 . Vol. 9 , pp. 805 – 807 .
   Google Scholar
• Scarf , H. 1973 . The Computation of Economic Equilibria , Yale University Press .
   Google Scholar
• van Bokhoven W. M. G. A Class of Linear Complementarity Problems is Solvable in Polynomial Time, unpublished paper Dept. of Electrical Engineering, University of Technology Netherlands 1980
   Google Scholar
• Watson , L. T. 1974 . A Variational Approach to the Linear Complementarity Problem , Ann Arbor, MI : University of Michigan . Doctoral Dissertation, Dept. of Mathematics
   Google Scholar
• Walson , L. T. 1978 . An algorithm for the linear complementarity problem . International Journal of Computer Mathematics , 6 : 319 – 325 .
   Google Scholar
• Watson , L. T. 1979 . Solving the nonlinear complementarity problem by a homotopy method . SIAM Journal on Control and Optimization , 17,1 : 36 – 46 .
   Google Scholar