Imiieiiiwin: Linear Algebra and Its Applications Mathematical Programming

Download as pdf or txt
Download as pdf or txt
You are on page 1of 60

Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.

org/page/terms

imiieiiiwin

ADLER, I., and D. GALE (1975). On the solutions of the positive semi-
definite complementarity problem, Technical Report ORC 75-12, Op-
erations Research Center, University of California, Berkeley.
ADLER, I., R.P. MC LEAN, and J.S. PROVAN (1980). An application of the
Khachian-Shor algorithm to a class of linear complementarity prob-
lems, Cowles Foundation Discussion Paper No. 549, Cowles Founda-
tion, Yale University, New Haven, Connecticut.
AGANAGIC, M. (1978a). Iterative methods for the linear complementarity
problem, Technical Report SOL 78-10, Systems Optimization Labora-
tory, Department of Operations Research, Stanford University, Stan-
ford, California.
AGANAG16, M. (1978b). Contributions to complementarity theory, Ph.D.
Thesis, Department of Operations Research, Stanford University, Stan-
ford, California.
AGANAGIC, M. (1981). On diagonal dominance in linear complementarity,
Linear Algebra and its Applications 39, 41-49.
AGANAG16, M. (1984). Newton's method for linear complementarity prob-
lems, Mathematical Programming 28, 349-362.
AGANAGIC, M., and R.W. COTTLE (1978). On Q- matrices, Technical Re-
port SOL 78-9, Systems Optimization Laboratory, Department of Op-
erations Research, Stanford University, Stanford, California.
AGANAGIC, M., and R.W. COTTLE (1979). A note on Q- matrices, Mathe-
matical Programming 16, 374-377.

701
702 BIBLIOGRAPHY
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

AGANAGIC, M., and R.W. COTTLE (1987). A constructive characteriza-


tion of Q 0 -matrices with nonnegative principal minors, Mathematical
Programming 37, 223-231.
AGGARWAL, V. (1973). On the generation of all equilibrium points for
bimatrix games through the Lemke-Howson algorithm, Mathematical
Programming 4, 233-234.
AGMON, S. (1954). The relaxation method for linear inequalities, Canadian
Journal of Mathematics 6, 382-392.
AGRAWAL, S.C., and M. CHAND (1978). On mixed integer solution to com-
plementary programming problems, Ricerca Operativa 7, 45-54.
AHN, B-H. (1979). Computation of Market Equilibria for Policy Analy-
sis: The Project Independence Evaluation System (PIES) Approach,
Garland Publishing Inc., New York.
AHN, B-H. (1981). Solution of non-symmetric linear complementarity prob-
lems by iterative methods, Journal of Optimization Theory and Appli-
cations 33, 175-185.
AHN, B-H. (1983). Iterative methods for linear complementarity problems
with upperbounds on primary variables, Mathematical Programming
26,295-315.
AHN, B-H. (1986). Algorithmic properties of isotone complementarity
problems, Manuscript, Department of Management Science, Korea Ad-
vanced Institute of Science and Technology, Seoul.
AHN, B.H. and W.W. HOGAN (1982). On convergence of the PIES algorithm
for computing equilibria, Operations Research 30, 281-300.
AL-KHAYYAL, F.A. (1986). Linear, quadratic, and bilinear programming
approaches to the linear complementarity problem, European Journal
of Operational Research 24, 216-227.
AL-KHAYYAL, F.A. (1987). An implicit enumeration procedure for solv-
ing all linear complementarity problems, Mathematical Programming
Study 31, 1-20.
AL-KHAYYAL, F.A. (1989). On characterizing linear complementarity prob-
lems as linear programs, Optimization 20, 715-724.
AL-KHAYYAL, F.A. (1990). On solving linear complementarity problems
as bilinear programs, Arabian Journal for Science and Engineering 15,
639-646.
AL-KHAYYAL, F.A. (1991). Necessary and sufficient conditions for the ex-
istence of complementary solutions and characterizations of the matrix
classes Q and Q 0 , Mathematical Programming, Series A 51, 247-256.
AL-KHAYYAL, F.A., and J.E. FALK (1983). Jointly constrained biconvex
programming, Mathematics of Operations Research 8, 273-286.
ALLGOWER, E.L., and K. GEORG (1990). Numerical Continuation Methods,
Springer- Verlag, New York.
BIBLIOGRAPHY 703
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

ANSTREICHER, K.M., J. LEEand T.F. RUTHERFORD (1991). Crashing a


maximum-weight complementarity basis, Mathematical Programming,
Series A 54, 281-294.
ASMUTH, R., B.C. EAVES, and E.L. PETERSON (1979). Computing economic
equilibria on affine networks with Lemke's algorithm, Mathematics of
Operations Research 4, 209-214.
BALAS, E. (1981). The strategic petroleum reserve: How large should it
be?, in (B.A. BAYRAKTAR, E.A. CHERNIAVSKY, M.A. KAUGHTON, and
L.E. RUFF, eds.) Energy Policy Planning, Plenum, New York, pp. 335-
386.
BANK, B., J. GUDDAT, D. KLATTE, B. KUMMER and K. TAMMER (1983).
Non-linear Parametric Optimization, Birkhäuser- Verlag, Boston.
BARANKIN, E.W., and R. DORFMAN (1955). Toward quadratic program-
ming, [unpublished] Report to the Logistics Branch, Office of Naval
Research.
BARANKIN, E.W., and R. DORFMAN (1956). A method for quadratic pro-
gramming, Econometrica 24, 340.
BARANKIN, E.W., and R. DORFMAN (1958). On quadratic programming,
University of California Publications in Statistics, Volume 2, Number
13, University of California Press, Berkeley and Los Angeles, pp. 285-
318.
BARD, Y., (1972). An eclectic approach to nonlinear programming, in
(R.S. ANDERSON, L.S. JENNINGS, and D.M. RYAN, eds.) Optimiza-
tion, University of Queensland Press, St. Lucia, Queensland, Australia,
pp. 116-128.
BARD, Y., (1974). Nonlinear Parameter Estimation, Academic Press, New
York, pp. 146-151.
BARD, J., and J.E. FALK (1982). A separable programming approach to the
linear complementarity problem, Computers and Operations Research
9, 153-159.
BARLOW, R.E., D.J. BARTHOLOMEW, J.M. BREMNER and H.D. BRUNK
(1972). Statistical Inference under Order Restrictions, John Wiley &
Sons, New York.
BARLOW, R.E., and H.D. BRUNK (1972). The isotone regression problem
and its dual, Journal of the American Statistical Association 67, 140-
147.
BARTELS, R.H., G.H. GOLUB, and M.A. SAUNDERS (1970). Numerical
techniques in mathematical programming, in (J.B. ROSEN, O.L. MAN-
GASARIAN, and K. RITTER, eds.) Nonlinear Programming, Academic
Press, New York, pp. 123-176.
BASTIAN, M. (1974a). On the generation of extreme equilibrium points for
bimatrix games by complementary pivoting, Discussion Paper 7403,
704 BIBLIOGRAPHY
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

Lehrstuhl für Mathematische Verfahrensforschung, Universität Göt-


tingen.
BASTIAN, M. (1974b). Fastkomplementäre Iterationspfade zur Bestim-
mung von Gleichgewichtspunkten in Bimatrixspielen, Proceedings in
Operations Research 4, 141-152.
BASTIAN, M. (1976a). Lineare Komplementärprobleme im Operations Re-
search und in der Wirtschaftstheorie, Verlag Anton Hain, Meisenheim
am Glan.
BASTIAN, M. (1976b). Another note on bimatrix games, Mathematical
Programming 11, 299-300.
BASTON, V.J.D. (1969). Extreme copositive forms, Acta Arithmetica 15,
319-329.
BAUMERT, L.D. (1966). Extreme copositive forms, Pacific Journal of Math-
ematics 19, 197-204.
BAUMERT, L.D. (1967). Extreme copositive forms, II, Pacific Journal of
Mathematics 20, 1-20.
BECKMAN, M.J., C.B. MC GUIRE and C.B. WINSTEN (1956). Studies in
the Economics of Transportation, Yale University Press, New Haven,
Connecticut.
BEN-ISRAEL, A., and M.J.L. KIRBY (1969). A characterization of equi-
librium points of bimatrix games, Atti della Academia Nazionale dei
(Rendiconti della Classe di Scienze Fisiche, Matematiche e Naturali)
Series 8, 46, 189-207.
BERGE, C. (1963). Topological Spaces, Macmillan, New York. [English
translation of Espaces Topologiques, Dunod, Paris, 1959.]
BERMAN, A. (1981). Matrices and the linear complementarity problem,
Linear Algebra and Its Applications 40, 249-256.
BERMAN, A., and D. HERSHKOWITZ (1983). Matrix diagonal stability and
its implications, SIAM Journal on Algebraic and Discrete Methods 4,
377-382.
BERMAN, A., and R.J. PLEMMONS (1979). Nonnegative Matrices in the
Mathematical Sciences, Academic Press, New York.
BERNARD, A., and A. EL KHARROUBI (1989). Regulation de processus dans
le premier "orthant" de Rn, Preprint 134, Laboratoire de Mathema-
tiques, Institut Fourier, Grenoble.
BERNAU, H., E.A. AZlz and J. GUDDAT (1985). On the redundancy of
cutting planes for linear complementarity problems, Optimization 16,
547-565.
BERSHCHANSKII, Y.M., and M.V. MEEROV (1983). The complementarity
problem: Theory and methods of solution, Automation and Remote
Control 44, 687-710.
BIBLIOGRAPHY 705
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

BERTSEKAS, D.P., and E.M. GAFNI (1982). Projection methods for varia-
tional inequalities with application to the traffic assignment problem,
Mathematical Programming Study 17, 139-159.
BIALAS, s., and J. GARLOFF (1984). Intervals of P- matrices and related
matrices, Linear Algebra and Its Applications 58, 33-41.
BIERLEIN, J.C. (1975). The journal bearing, Scientific American 233 (July),
50-64.
BIRD, C.G. (1979). On stability of a class of noncooperative games, Tech-
nical Report GMR -3145, Mathematics Department, General Motors
Research Laboratories, Warren, Michigan.
BIRGE, J.R., and A. GANA (1983). Computational complexity of Van der
Heyden's variable dimension algorithm and Dantzig-Cottle's principal
pivoting method for solving LCP's, Mathematical Programming 26,
316-325.
BISSCHOP, J., and A. MEERAUS (1977). Matrix augmentation and partition-
ing in the updating of the basis inverse, Mathematical Programming
13, 241-254.
BLAND, R.G. (1977). New finite pivoting rules for the simplex method,
Mathematics of Operations Research 2, 103-107.
BOD, P. (1966). Comment on a theorem of G. Wintgen, MTA III. Osztaly
Közlemenyei 16, 275-279. [In Hungarian.]
BOD, P. (1973). Uber "indifferente" Optimierungsaufgaben (eine Uber-
sicht), Operations Research Verfahren 16, 40-50.
BOD, P. (1975a). On closed sets having a least element, in (w. OETTLI
and K. RITTER, eds.) Optimization and Operations Research, Lecture
Notes in Economics and Mathematical Systems, Vol. 117, 23-34.
BOD, P. (1975b). Minimality and complementarity properties of Z -func-
tions and a forgotten theorem of Georg Wintgen, Mathematische Op-
erationsforschung und Statistik 6, 867-872.
BOKHOVEN, W.M.G. VAN (1981). Piecewise-Linear Modelling and Analysis,
Kluwer Technische Boeken, Deventer, Netherlands.
BOKHOVEN, W.M.G. VAN, and J.A.G. JESS (1978). Some new aspects of
P0- and P- matrices and their application to networks with ideal diodes,
Proceedings of the IEEE ISCAS, 806-810.
BORDER K.C. (1985). Fixed Point Theorems With Applications to Eco-
nomics and Game Theory, Cambridge University Press, Cambridge.
BORWEIN, J.M. (1984). Generalized linear complementarity problems
treated without fixed-point theory, Journal of Optimization Theory
and Applications 43, 343-356.
BORWEIN, J.M., and M.A.H. DEMPSTER (1989). The linear order comple-
mentarity problem, Mathematics of Operations Research 14, 534-558.
BRAESS, D. (1968). Uber ein Paradoxon aus der Verkehrsplanung, Unterneh-
mensforschung 12, 258-268.
706 BIBLIOGRAPHY
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

BREZIS, H. (1973). Operateurs Maximaux Monotones et Semigroupes de


Contractions Bans les Espaces de Hilbert, North-Holland, Amsterdam.
BROUWER, L.E.J. (1911). Beweis der Invarianz der Dimensionenzahl,
Mathematische Annalen 70, 161-165.
BROUWER, L.E.J. (1912). Uber Abbildung von Mannifaltigkeiten, Mathe-
matische Annalen 71, 97-115.
BROUWER, L.E.J. (1913). Über den natürlichen Dimensionsbegriff, Journal
für die Reine und Angewandte Mathematik 142, 146-152.
BROYDEN, C.G. (1990). Lemke's method -A recursive approach, Linear
Algebra and Its Applications 136, 257-272.
BROYDEN, C.G. (1991). On degeneracy in linear complementarity prob-
lems, Linear Algebra and Its Applications 143, 99-110.
CAPUZZO DOLCETTA, I. (1972). Sistemi di complementaritk e disequazioni
variazionali, Tesi, Universitä di Roma.
CAREY, M. (1977). Integrability and mathematical programming models:
A survey and a parametric approach, Econometrica 45, 1957-1976.
CARLSON, D. (1984). What are Schur complements, anyway?, Linear Al-
gebra and Its Applications 59, 188-193.
CEA, J., and R. GLOWINSKI (1973). Sur des methods d'optimisation par
relaxation, Revue Francaise d'Automatique, Informatique et Recherche
Operationnelle R-3, 5-32.
CENSOR, Y. (1971). On the maximal number of solutions of a problem in
linear inequalities, Israel Journal of Mathematics 9, 27-33.
CENSOR, Y. (1981). Row-action method methods for huge and sparse
systems and their applications, SIAM Review 23, 444-466.
CHAND, R., E.J. HAUG, and K. Rim (1976). Analysis of unbonded contact
problems by means of quadratic programming, Journal of Optimization
Theory and Applications 20, 171-189.
CHANDRASEKARAN, R., (1970). A special case of the complementary pivot
problem, Opsearch 7, 263-268.
CHANDRASEKARAN, R. (1989). Finding convex hull in 2-D, Manuscript,
University of Texas at Dallas, Richardson.
CHANDRASEKARAN, R., and S.N. KABADI (1987). Strongly polynomial al-
gorithm for a class of combinatorial LCPs, Operations Research Letters
6, 91-92.
CHANDRASEKARAN, R., J.S. PANG and R.E. STONE (1987). Two counterex-
amples on the polynomial solvability of the linear complementarity
problem, Mathematical Programming 39, 21-25.
CHANG, Y-Y. (1979). Least-index resolution of degeneracy in linear com-
plementarity problems, Technical Report 79-14, Department of Oper-
ations Research, Stanford University, Stanford, California.
BIBLIOGRAPHY 707
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

CHANG, Y-Y., and R.W. COTTLE (1980). Least index resolution of de-
generacy in quadratic programming, Mathematical Programming 18,
127-137.
CHEN, B.T. (1990). A continuation method for monotone variational in-
equality and complementarity problems: With application to linear and
nonlinear programming, Ph.D. Thesis, Decision Sciences Deparment,
The Wharton School, University of Pennsylvania, Philadelphia.
CHENG, Y-C. (1982). Iterative methods for solving linear complementar-
ity and linear programming problems, Ph.D. Thesis, Department of
Computer Sciences, University of Wisconsin, Madison.
CHENG, Y-C. (1984). On the gradient-projection method for solving the
nonsymmetric linear complementarity problem, Journal of Optimiza-
tion Theory and Applications 43, 527-541.
CHRISTOPHERSON, D.G. (1941). A new mathematical method for the
solution of film lubrication problems, Proceedings of the Institute Me-
chanical Engineers 146, 126-135.
CHUNG, C-S., and D. GALE (1981). A complementarity algorithm for op-
timal stationary programs in growth models with quadratic utility,
Technical Report ORC 81-10, Operations Research Center, University
of California, Berkeley.
CHUNG, S-J. (1989). NP-completeness of the linear complementarity prob-
lem, Journal of Optimization Theory and Applications 60, 393-399.
CHUNG, s -.I., and K.G. MURTY (1981). Polynomially bounded ellipsoid
algorithms for convex quadratic programming, in (O.I,. MANGASARIAN,
R.R. MEYER and S.M. ROBINSON, eds.) Nonlinear Programming 4,
Academic Press, New York, pp. 439-485.
cINLAR, E. (1975). Introduction to Stochastic Processes, Prentice-Hall,
New York.
COHEN, J.W. (1975). Plastic-elastic torsion, optimal stopping and free
boundaries, Journal of Engineering Mathematics 9, 219-226.
COLLATZ, L. and W. WETTERLING (1967). Optimierungsaufgaben, Sprin-
ger- Verlag, Berlin.
COMINCIOLI, V. (1974). A comparison of algorithms for some free bound-
ary problems, Pubblicazioni N. 79, Laboratorio di Analisi Numerica,
Universitä di Pavia.
COMINCIOLI, V. (1975). On some oblique derivative problems arising in
the fluid flow in porous media. A theoretical and numerical approach,
Applied Mathematics and Optimization 1, 313-336.
CONRY, 'r.F., and A. SEIRIG (1971). A mathematical programming method
for design of elastic bodies in contact, Journal of Applied Mechanics
38, 387-392.
CONTESSE, L., (1980). Une caracterisation complete des minima locaux en
programmation quadratique, Numerische Mathematik 34, 315-332.
708 BIBLIOGRAPHY
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

CORRADI, L., [=L. CORRADI DELL'ACQUA] and G. MAIER (1969). A matrix


theory of elastic-locking structures, Meccanica 4, 1-16.
CORRADI, L., [=L. CORRADI DELL'ACQUA] and G. MAIER (1975). Ex-
tremum theorems for large displacement analysis of discrete elasto-
plastic structures with piecewise linear yield surfaces, Journal of Opti-
mization Theory and Applications 15, 51-67.
COTTLE, R.W. (1963). Symmetric dual quadratic programs, Quarterly of
Applied Mathematics 21, 237-243.
COTTLE, R.W. (1964a). Nonlinear programs with positively bounded Ja-
cobians, Ph.D. Thesis, Department of Mathematics, University of Cal-
ifornia, Berkeley.
COTTLE, R.W. (1964b). Note on a fundamental theorem in quadratic
programming, Journal of the Society for Industrial and Applied Math-
ematics 12, 663-665.
COTTLE, R.W. (1966). Nonlinear programs with positively bounded Jaco-
bians, Journal of the Society for Industrial and Applied Mathematics
14, 147-158.
COTTLE, R.W. (1968a). The principal pivoting method of quadratic pro-
gramming, in (G.B. DANTZIG and A.F. VEINOTT, JR., eds.) Mathemat-
ics of the Decision Sciences, Part 1, American Mathematical Society,
Providence, Rhode Island, pp. 144-162.
COTTLE, R.W. (1968b). On a problem in linear inequalities, Journal of the
London Mathematical Society 43, 378-384.
COTTLE, R.W. (1972). Monotone solutions of the parametric linear com-
plementarity problem, Mathematical Programming 3, 210-224.
COTTLE, R.W. (1974a). Manifestations of the Schur complement, Linear
Algebra and Its Applications 8, 189-211.
COTTLE, R.W. (1974b). Solution rays for a class of complementarity prob-
lems, Mathematical Programming Study 1, 59-70.
COTTLE, R.W. (1975). On Minkowski matrices in the linear complemen-
tarity problem, in (R. BULIRSCH, W. OETTLI, and J. STOER, eds.) Op-
timization and Control [Lecture Notes in Mathematics 477], Springer-
Verlag, Berlin, Heidelberg, New York, pp. 18-26.
COTTLE, R.W. (1976a). Computational experience with large-scale linear
complementarity problems, in (S. KARAMARDIAN, ed.) Fixed Points,
Academic Press, New York, pp. 281-313.
COTTLE, R.W. (1976b). Complementarity and variational problems, Sym-
posia Mathematica 19, pp. 177-208.
COTTLE, R.W. (1979a). Fundamentals of quadratic programming and lin-
ear complementarity, in (M.Z. COHN and G. MAIER, eds.) Engineering
Plasticity by Mathematical Programming, Pergamon Press, New York,
pp. 293-323.
BIBLIOGRAPHY 709
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

COTTLE, R.W. (1979b). Numerical methods for complementarity problems


in engineering and applied science, in (R. GLOWINSKI and J-L. LIONS,
eds.) Computing Methods in Applied Sciences and Engineering, 1977,
I [Lecture Notes in Mathematics, 704], Springer- Verlag, Berlin, Heidel-
berg, New York, pp. 37-52.
COTTLE, R.W. (1980a). Some recent developments in linear complemen-
tarity theory, in (R.W. COTTLE, F. GIANNESSI, and J-L. LIONS, eds.)
Variational Inequalities and Complementarity Problems, John Wiley
& Sons, Chichester, pp. 97-104.
COTTLE, R.W. (1980b). Observations on a class of nasty linear comple-
mentarity problems, Discrete Applied Mathematics 2, 89-111.
COTTLE, R.W. (1980c). Completely -Q matrices, Mathematical Program-
ming 19, 347-351.
COTTLE, R.W. (1984). Application of a block successive overrelaxation
method to a class of constrained matrix problems, in (R.w. COTTLE,
M.L. KELMANSON, and B. KORTE, eds.) Mathematical Programming,
North-Holland, Amsterdam, pp. 89-103.
COTTLE, R.W. (1990). The principal pivoting method revisited, Mathe-
matical Programming, Series B 48, 369-385.
COTTLE, R.W. and Y-Y. CHANG (1992). Least-index resolution of degener-
acy in linear complementarity problems with sufficient matrices, SIAM
Journal on Matrix Analysis and Applications 13, 1131-1141.
COTTLE, R.W., and G.B. DANTZIG (1968). Complementary pivot theory
of mathematical programming, in (G.B. DANTZIG and A.F. VEINOTT,
JR., eds.) Mathematics of the Decision Sciences, Part 1, American
Mathematical Society, Providence, Rhode Island, pp. 115-136.
COTTLE, R.W., and G.B. DANTZIG (1970). A generalization of the linear
complementarity problem, Journal of Combinatorial Theory 8, 79-90.
COTTLE, R.W., S.G. DUVALL, and K. ZIKAN (1986). A Lagrangean relax-
ation algorithm for the constrained matrix problem, Naval Research
Logistics Quarterly 33, pp. 55-76.
COTTLE, R.w., and J.A. FERLAND (1971). On pseudo-convex functions of
nonnegative variables, Mathematical Programming 1, 95-101.
COTTLE, R.W., and J.A. FERLAND (1972). Matrix theoretic criteria for the
quasi-convexity and pseudo-convexity of quadratic functions, Linear
Algebra and Its Applications 5, 123-136.
COTTLE, R.W., F. GIANNESSI, and J-L. LIONS(1980). (eds.) Variational In-
equalities and Complementarity Problems, John Wiley & Sons, Chich-
ester.
COTTLE, R.W., and M.S. GOHEEN (1978). A special class of large quadratic
programs, in (O.L. MANGASARIAN, R.R. MEYER, and S.M. ROBINSON,
eds.) Nonlinear Programming 3, Academic Press, New York, pp. 361-
390.
710 BIBLIOGRAPHY
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

COTTLE, R.W., G.H. GOLUB, and R.S. SACHER (1978). On the solution of
large, structured linear complementarity problems: The block parti-
tioned case, Applied Mathematics and Optimization 4, 347-363.
COTTLE, R.W. and S-M. GUU (1992). Two characterizations of sufficient
matrices, Linear Algebra and Its Applications 170, 65-74.
COTTLE, R.W., G.J. HABETLER, and C.E. LEMKE (1970a). Quadratic forms
semi-definite over convex cones, in (H.w. KUHN, ed.) Proceedings of
the Princeton Symposium on Mathematical Programming, Princeton
University Press, Princeton, New Jersey, pp. 551-565.
COTTLE, R.W., G.J. HABETLER, and C.E. LEMKE (1970b). On classes of
copositive matrices, Linear Algebra and Its Applications 3, 295-310.
COTTLE, R.W., J. KYPARISIS, and J.S. PANG (1990). (eds.) Variational In-
equality and Complementarity Problems, North-Holland, Amsterdam.
[Same as Mathematical Programming, Series B 48.]
COTTLE, R.W., and J.S. PANG (1978a). On solving linear complementarity
problems as linear programs, Mathematical Programming Study 7, 88-
107.
COTTLE, R.W., and J.S. PANG (1978b). A least-element theory of solving
linear complementarity problems as linear programs, Mathematics of
Operations Research 3, 155-170.
COTTLE, R.W., and J.S. PANG (1980). On the convergence of a block
successive overrelaxation method for a class of linear complementarity
problems, Mathematical Programming Study 17, 126-138.
COTTLE, R.W., J.S. PANG, and V. VENKATESWARAN (1989). Sufficient
matrices and the linear complementarity problem, Linear Algebra and
Its Applications 114/115, 231-249.
COTTLE, R.W., R. VON RANDOW, and R.E. STONE (1981). On spherically
convex sets and Q-matrices, Linear Algebra and Its Applications 41,
73-80.
COTTLE, R.W., and R.S. SACHER (1977). On the solution of large, struc-
tured linear complementarity problems: The tridiagonal case, Applied
Mathematics and Optimization 3, 321-340.
COTTLE, R.W., and R.E. STONE (1983). On the uniqueness of solutions
to linear complementarity problems, Mathematical Programming 27,
191-213.
COTTLE, R.W., and A.F. VEINOTT, JR. (1972). Polyhedral sets having a
least element, Mathematical Programming 3, 238-249.
CRANK, J. (1984). Free and Moving Boundary Problems, Oxford Univer-
sity Press, Oxford.
CRONIN, J. (1964). Fixed Points and Topological Degree in Nonlinear
Analysis, Mathematical Surveys, no. 11, American Mathematical So-
ciety, Providence, Rhode Island.
BIBLIOGRAPHY 711
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

CRYER, C.W. (1971a). The method of Christopherson for solving free


boundary problems for infinite journal bearings by means of finite dif-
ferences, Mathematics of Computation 25, 435-443.
CRYER, c.w. (1971b). The solution of a quadratic programming problem
using systematic overrelaxation, SIAM Journal on Control 9, 385-392.
CRYER, c.w. (1983). The efficient solution of linear complementarity
problems for tridiagonal Minkowski matrices, ACM Transactions on
Mathematical Software 9, 199-214.
CRYER, C.W., and H. FETTER (1977). The numerical solution of axisym-
metric free boundary porous flow well problems using variational in-
equalities, Technical Report #1761, Mathematics Research Center,
University of Wisconsin, Madison.
DAL, Y. (1988). A path following algorithm for stationary point problem on
polyhedral cone, Technical Report (unnumbered), Doctoral Program
in Socio-Economic Planning, University of Tsukuba, Sakura, Ibaraki,
Japan.
DAI, Y., and Y. YAMAMOTO (1989). The path following algorithm for sta-
tionary point problems on polyhedral cones, Journal of the Operations
Research Society of Japan 32, 286-309.
DANIEL, J.W. (1973a). On perturbations in systems of linear inequalities,
SIAM Journal on Numerical Analysis 10, 299-307.
DANIEL, J.W. (1973b). Stability of the solution of definite quadratic pro-
grams, Mathematical Programming 5, 41-53.
DANTZIG, G.B. (1961). Quadratic programming: A variant of the Wolfe-
Markowitz algorithms, Research Report 2, Operations Research Cen-
ter, University of California, Berkeley.
DANTZIG, G.B. (1963). Linear Programming and Extensions, Princeton
University Press, Princeton, New Jersey.
DANTZIG, G.B. (1967). On positive principal minors, Technical Report
No. 67-1, Operations Research House, Stanford University, Stanford,
California.
DANTZIG, G.B. (1983). Can Leontief and P- matrices be resealed pos-
itive definite? Technical Report SOL 83-23, Systems Optimization
Laboratory, Department of Operations Research, Stanford University,
Stanford, California.
DANTZIG, G.B., and R.W. COTTLE (1967). Positive (semi-)definite program-
ming, in (J. ABADIE, ed.) Nonlinear Programming, North-Holland,
Amsterdam, pp. 55-73.
DANTZIG, G.S., B.C. EAVES and D. GALE (1979). An algorithm for a piece-
wise linear model of trade and production with negative prices and
bankruptcy, Mathematical Programming 16, 190-209.
712 BIBLIOGRAPHY
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

DANTZIG, G.B., and A.S. MANNE (1974). A complementarity algorithm for


an optimal capital path with invariant proportions, Journal of Eco-
nomic Theory 9, 312-323.
DANTZIG, G.B., A. ORDEN and P. WOLFE (1955). The generalized simplex
method for minimizing a linear form under linear inequality restraints,
Pacific Journal of Mathematics 5, 183-195.
DANTZIG, G.B., and A.F. VEINOTT, JR. (1978). Discovering hidden totally
Leontief substitution systems, Mathematics of Operations Research 3,
102-103.
DE DONATO, 0., and G. MAIER (1972). Mathematical programming meth-
ods for the inelastic analysis of reinforced concrete frames allowing for
limited rotation capacity, International Journal for Numerical Methods
in Engineering 4, 307-329.
DE LEONE, R. (1991). Partially and totally asynchronous algorithms for
linear complementarity problems, Journal of Optimization Theory and
Applications 62, 235-249.
DE LEONE, R., and O.L. MANGASARIAN (1988a). Serial and parallel so-
lutions of large scale linear programs by augmented Lagrangian suc-
cessive overrelaxation, in (A. KURZHANSKI, K. NEUMANN and D. PAL-
LASCHKE eds.) Optimization, Parallel Processing and Applications
[Lecture Notes in Economics and Mathematical Systems 304], Springer-
Verlag Berlin, pp. 103-124.
DE LEONE, R., and O.L. MANGASARIAN (1988b). Asynchronous paral-
lel successive overrelaxation for the symmetric linear complementarity
problem, Mathematical Programming 42, 347-361.
DE LEONE, R., O.L. MANGASARIAN, and T.H. SHIAU (1990). Multi-sweep
asynchronous parallel successive overrelaxation for the nonsymmetric
linear complementarity problem, Annals of Operations Research 22,
43-54.
DE LEONE, R., and T.H. OW (1991). Parallel implementation of Lemke's
algorithm on the hypercube, ORSA Journal of Computing 3, 56-62.
DE MOOR, B. (1988). Mathematical Concepts and Techniques for Mod-
elling of Static and Dynamic Systems, Katholieke Universiteit Leuven,
Fakulteit der Toegepaste Wetenschappen, Departement Elektrotech-
niek, Leuven, The Netherlands.
DE MOOR, B. (1990). Total linear least squares with inequality constraints,
Technical Report, ESAT-SISTA 1990-02, ESAT, Katholiek Universiteit
Leuven, Leuven, Belgium.
DE MOOR, B., L. VANDENBERGHE, and J. VANDEWALLE (1992). The gen-
eralized linear complementarity problem and an algorithm to find all
its solutions, Mathematical Programming 57, 415-426.
BIBLIOGRAPHY 713
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

DENNIS, J.B. (1959). Mathematical Programming and Electrical Networks,


Technology Press of the Massachusetts Institute of Technology and
John Wiley & Sons, New York.
DE PIERRO, A.R., and A.N. IUSEM (1993). Convergence properties of itera-
tive methods for symmetric positive semidefinite linear complementar-
ity problems, Mathematics of Operations Research 18, 317-333.
DIAMOND, M.A. (1974). The solution of a quadratic programming problem
using fast methods to solve systems of linear equations, International
Journal of Systems Science 5, 131-136.
DIEUDONNE, J. (1989). A History of Algebraic and Differential Topology
1900-1960, Birkhäuser, Boston.
DIKIN, I.I. (1967). Iterative solution of problems of linear and quadratic
programming, Soviet Mathematics Doklady 8, 674-675.
DING, J. and T.Y. LI (1990). An algorithm based on weighted logarithmic
barrier functions for linear complementarity problems, Arabian Journal
for Science and Engineering 15, 679-685.
DING, J., and T.Y. LI (1991). A polynomial-time algorithm for a class of
linear complementarity problems, SIAM Journal on Optimization 1,
83-92.
DORN, W.S. (1960a). Duality in quadratic programming, Quarterly of
Applied Mathematics 18, 155-162.
DORN, W.S. (1960b). A symmetric dual theorem for quadratic program-
ming, Journal of the Operations Research Society of Japan 2, 93-97.
DORN, W.S. (1961). Self-dual quadratic programs, Journal of the Society
for Industrial and Applied Mathematics 9, 51-54.
DOVERSPIKE, R.D. (1979). A cone approach to the linear complemen-
tarity problem, Ph.D. Thesis, Department of Mathematics, Rensselaer
Polytechnic Institute, Troy, New York.
DOVERSPIKE, R.D. (1982). Some perturbation results for the linear com-
plementarity problem, Mathematical Programming 23, 181-192.
DOVERSPIKE, R.D., and C.E. LEMKE (1982). A partial characterization of
a class of matrices defined by solutions to the linear complementarity
problem, Mathematics of Operations Research 7, 272-294.
DUDLEY, R.M. (1989). Real Analysis and Probability, Wadsworth &
Brooks/Cole, Pacific Grove, California.
DU VAL, P. (1940). The unloading problem for plane curves, American
Journal of Mathematics 62, 307-311.
EAGAMBARAM, N., and S.R. MOHAN (1988). Some results on the linear
complementarity problem with an N0 -matrix, Manuscript, Indian Sta-
tistical Institute, New Delhi.
EAGAMBARAM, N., and S.R. MOHAN (1989). On strongly degenerate com-
plementary cones and solution rays, Mathematical Programming 44,
77-84.
714 BIBLIOGRAPHY
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

EAGAMBARAM, N., and S.R. MOHAN (1990). On some classes of linear


complementarity problems with matrices of order n and rank (n - 1),
Mathematics of Operations Research 15, 243-257.
EAVES, B.C. (1970). An odd theorem, Proceedings of the American Math-
ematical Society 26, 509-513.
EAVES, B.C. (1971a). The linear complementarity problem, Management
Science 17, 612-634.
EAVES, B.C. (1971b). On quadratic programming, Management Science
17, 698-711.
EAVES, B.C. (1971c). On the basic theorem of complementarity, Mathe-
matical Programming 1, 68-75.
EAVES, B.C. (1973). Polymatrix games with joint constraints, SIAM Jour-
nal on Applied Mathematics 24, 418-423.
EAVES, B.C. (1976). A finite algorithm for the linear exchange model,
Journal of Mathematical Economics 3, 197-203.
EAVES, B.C. (1978a). A finite procedure for determining if a quadratic
form is bounded below on a closed polyhedral convex set, Mathematical
Programming 14, 122-124.
EAVES, B.C. (1978b). Computing stationary points, again, in (O.L. MAN-
GASARIAN, R.R. MEYER, and S.M. ROBINSON, eds.) Nonlinear Pro-
gramming 3, Academic Press, New York, pp. 391-405.
EAVES, B.C. (1978c). Computing stationary points, Mathematical Pro-
gramming Study 7, 1-14.
EAVES, B.C. (1983). Where solving for stationary points by LCPs is
mixing Newton iterates, in (EAVES, B.C., F.J. GOULD, H-O. PEITGEN
and M.J. TODD, eds.) Homotopy Methods and Global Convergence,
Plenum, New York, pp. 63-78.
EAVES, B.C. (1987). Thoughts on computing market equilibrium with
SLCP, in (A. TALMAN and G. VAN DER LAAN eds.) The Computa-
tion and Modelling of Economic Equilibrium, Elsevier Publishing Co.,
Amsterdam, pp. 1-18.
EAVES, B.C., F.J. GOULD, H.-O. PEITGEN, and M.J. TODD (1983). (eds.)
Homotopy Methods and Global Convergence, Plenum, New York.
EAVES, B.C., and C.E. LEMKE (1981). Equivalence of LCP and PLS, Math-
ematics of Operations Research 6, 475-484.
EAVES, B.C., and C.E. LEMKE (1983). On the equivalence of the linear
complementarity problem and a system of piecewise linear equations:
Part II, in (B.C. EAVES, F.J. GOULD, H-O. PEITGEN and M.J. TODD,
eds.) Homotopy Methods and Global Convergence, Plenum, New York,
pp. 79-90.
EAVES, B.C., and H. SCARF (1976). The solution of systems of piecewise
linear equations, Mathematics of Operations Research 1, 1-27.
BIBLIOGRAPHY 715
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

ECKHARDT, U. (1970). Fastkomplementäre Iterationspfade und Teilpro-


bleme bei der linearen Programmierung, in (R. HENN, H.P. KÜNZI,
and H. SCHUBERT, eds.) Methods of Operations Research VIII, Verlag
Anton Hain, Meisenheim am Glan, pp. 64-76.
ECKHARDT, U. (1972a). Pseudokomplementärverfahren, in (M. HENKE,
A. JAEGER, R. WARTMANN, and H-J. ZIMMERMANN, eds.) Proceedings
in Operations Research, Physica- Verlag, Würzburg-Wien, pp. 313-315.
ECKHARDT, U. (1972b). Pseudo-complementary algorithms for mathe-
matical programming, in (F. LOOTSMA, ed.) Numerical Methods for
Nonlinear Optimization, Academic Press, London, New York, pp. 301-
312.
ECKHARDT, U. (1974). Quadratic programming by successive overrelax-
ation, Technical Report Jül- 1064 -MA, Kernforschungsanlage Jülich.
ECKHARDT, U. (1975). Iterative Lösung quadratischer Optimierungsauf-
gaben, Zeitschrift für Angewandte Mathematik und Mechanik 55, T236-
T237.
ECKHARDT, U. (1976). Definite linear complementary problems, Zeitschrift
für angewandte Mathematik und Mechanik 57, T270-T271.
ECKHARDT, U. (1978). Semidefinite linear Komplementärprobleme, Tech-
nical Report Jül-Spez -6, Kernforschungsanlage Jülich, Jülich.
ECKHARDT, U. (1980). Least distance programming, Operations Research
Proceedings, Springer- Verlag, Berlin-Heidelberg, pp. 602-603.
ELTON, E.J. and M.J. GRUBER (1979). Portfolio Theory, 25 Years After,
North-Holland, Amsterdam.
ELTON, E.J. and M.J. GRUBER (1987). Modern Portfolio Theory and In-
vestment Analysis, John Wiley & Sons, New York.
EVERS, J.J.M. (1973). Linear Programming over an Infinite Horizon,
Tilburg University Press, Tilburg, The Netherlands.
EVERS, J.J.M. (1978). More with the Lemke complementarity algorithm,
Mathematical Programming 15, 214-219.
EVERTS, I.D. (1982). Het Lineaire Complementariteitsproblem, Landbouw-
Economisch Instituut, Afdeling Landbouw, Den Haag, Netherlands.
FANG, S-C. (1980). An iterative method for generalized complementarity
problems, IEEE Transactions on Automatic Control AC -25, 1225-1227.
FANG, S-C. (1982). A note on Q- matrices, Bulletin of the Institute of
Mathematics Academia Sinica 10, 239-243.
FARKAS, J. (1902). Uber die Theorie der einfachen Ungleichungen, Journal
für die reine und angewandte Mathematik 124, 1-27.
FATHI, Y. (1979). Computational complexity of LCPs associated with
positive definite symmetric matrices, Mathematical Programming 17,
335-344.
716 BIBLIOGRAPHY
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

FEIJOO, B., and R.R. MEYER (1988). Piecewise-linear approximation meth-


ods for nonseparable convex optimization, Management Science 34,
411-419.
FERRIS, M.C. (1990). Iterative linear programming solution of convex
programs, Journal of Optimization and Applications 65, 53-65.
FERRIS, M.C., and O.L. MANGASARIAN (1992). Minimum principle suffi-
ciency, Mathematical Programming, Series B 57, 1-14.
FIACCO, A.V. (1983). Introduction to Sensitivity and Stability Analysis in
Nonlinear Programming, Academic Press, New York.
FIACCO, A.V., and G.F. MCCORMICK (1968). Nonlinear Programming:
Sequential Unconstrained Minimization Technique, John Wiley, New
York.
FIEDLER, M. (1981). Remarks on the Schur complement, Linear Algebra
and Its Applications 39, 189-196.
FIEDLER, M., and V. PTAK (1962). On matrices with non-positive off-
diagonal elements and positive principal minors, Czechoslovak Mathe-
matical Journal 12, 382-400.
FIEDLER, M., and V. PTÄK (1966). Some generalizations of positive defi-
niteness and monotonicity, Numerische Mathematik 9, 163-172.
FISCHER, F.D. (1974). Zur Lösung des Kontaktproblems elastischer Körper
mit ausgedehnter Kontaktfläche durch quadratische Programmierung,
Computing 13, 353-384.
FOCKE, J. (1971). Dualität beim Richtungssuchproblem von Zoutendijk,
Mathematische Operationsforschung und Statistik 2, 213-219.
FORD, L.R., JR. and D.R. FULKERSON (1962). Flows in Networks, Prince-
ton University Press, Princeton, New Jersey.
FRANK M., and P. WOLFE (1956). An algorithm for quadratic program-
ming, Naval Research Logistics Quarterly 3, 95-110.
FREDRICKSEN, J.T., L.T. WATSON, and K.G. MURTY (1986). A finite char-
acterization of K-matrices in dimension less than four, Mathematical
Programming 35, 17-31.
FRIDMAN, V.M., and V.S. CHERNINA (1967). An iteration process for the
solution of the finite-dimensional contact problem, U.S.S.R. Computa-
tional Mathematics and Mathematical Physics 7, 210-214.
FUJIMOTO, T. (1984). An extension of Tarski's fixed point theorem and its
application to isotone complementarity problems, Mathematical Pro-
gramming 28, 116-118.
FUKUDA, K., and T. TERLAKY (1992). Linear complementarity and ori-
ented matroids, Journal of the Operations Research Society of Japan
35, 45-61.
GADDUM, J.W. (1958). Linear inequalities and quadratic forms, Pacific
Journal of Mathematics 8, 411-414.
BIBLIOGRAPHY 717
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

GAL, T. (1979). Postoptimal Analyses, Parametric Programming, and


Related Topics, McGraw-Hill, New York.
GALE, D. (1960). The Theory of Linear Economic Models, McGraw-Hill,
New York.
GALE, D. (1979). Solutions of spherical inequalities, Technical Report ORC
79-10, Operations Research Center, University of California, Berkeley.
GALE, D., H.W. KUHN, and A.W. TUCKER (1951). Linear programming and
the theory of games, in (T.C. KOOPMANS, ed.) Activity Analysis of
Production and Allocation, John Wiley & Sons, New York, pp. 317-
329.
GALE, D., and H. NIKAIDO (1965). The Jacobian matrix and global univa-
lence of mappings, Mathematische Annalen 159, 81-93.
GANA, A. (1982). Studies in the Complementarity Problem, Ph.D. Thesis,
Department of Industrial and Operations Engineering, University of
Michigan, Ann Arbor.
GARCIA, C.B. (1973a). The complementarity problem and its applications,
Ph.D. Thesis, Rensselaer Polytechnic Institute, Troy, New York.
GARCIA, C.B. (1973b). Some classes of matrices in linear complementarity
theory, Mathematical Programming 5, 299-310.
GARCIA, C.B. (1973c). On the relationship of the lattice point problem, the
complementarity problem, and the set representation problem, Tech-
nical Report #145, Department of Mathematical Sciences, Clemson
University, Clemson, South Carolina.
GARCIA, C.B. (1976). A note on a complementary variant of Lemke's
method, Mathematical Programming 10, 134 - 136.
GARCIA, C.B., and F.J. GOULD (1980). Studies in linear complementarity,
RepQrt 8042, Graduate School of Business, University of Chicago.
GARCIA, C.B., F.J. GOULD, and T.R. TURNBULL (1981). A PL homotopy
method for the linear complementarity problem, in (R.w. COTTLE,
M.L. KELMANSON, and B. KORTE, eds.) Mathematical Programming,
North-Holland, Amsterdam, pp. 113-145.
GARCIA, C.B., F.J. GOULD, and T.R. TURNBULL (1983). Relations between
PL maps, complementary cones, and degree in linear complementarity
problems, in (B.C. EAVES, F.J. GOULD, H-O. PEITGEN and M.J. TODD,
eds.) Homotopy Methods and Global Convergence, Plenum, New York,
pp. 91-144.
GARCIA, C.B., and C.E. LEMKE (1970). All solutions to linear complemen-
tarity problems by implicit search, RPI Math Rep No. 91, Rensselaer
Polytechnic Institute, Troy, New York.
GARCIA, C.B., and W.I. ZANGWILL (1981). Pathways to Solutions, Fixed
Points, and Equilibria, Prentice-Hall, Englewood Cliffs, New Jersey.
718 BIBLIOGRAPHY
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

GARG, K.C., and K. SWARUP (1978). Complementary programming with


linear fractional objective functions, Cahiers du Centre d'Etudes de
Recherche Opertionnelle 20, 83-94.
GASS, S.I. (1985). Linear Programming, McGraw-Hill, New York.
GAY, D., M. KOJIMA, and R. TAPIA (1991). (eds.) Special Issue on Inte-
rior Point Methods for Linear Programming, Linear Algebra and Its
Applications 152.
GIANNESSI, F. (1972). Nonconvex quadratic programs, linear complemen-
tarity problems, and integer linear programs, Technical Report Serie
A Ni, Department of Operations Research and Statistical Sciences,
University of Pisa.
GILL, P.E., G.H. GOLUB, W. MURRAY and M.A. SAUNDERS (1974). Methods
for modifying matrix factorizations, Mathematics of Computation 28,
505-535.
GILL, P.E., W. MURRAY and M.H. WRIGHT (1981). Practical Optimization,
Academic Press, London.
GILL, P.E., W. MURRAY, and M.H. WRIGHT (1991). Numerical Linear Al-
gebra and Optimization, Volume 1, Addison-Wesley, Redwood City,
California.
GLASSEY, C.R. (1978). A quadratic network optimization model for equi-
librium single commodity trade flows, Mathematical Programming 14,
98-107.
GLOWINSKI, R. (1973). Sur la minimisation, par surrelaxation avec pro-
jection, de fonctionnelles quadratiques dans des espaces de Hilbert,
Comptes Rendus de l'Academie des Sciences (Paris) 276 (Serie A),
1421-1423.
GLOWINSKI, R., J.L. LIONS, and R. TREMOLIERES (1981). Numerical Anal-
ysis of Variational Inequalities, North-Holland, Amsterdam. [English
translation of Analyse Numerique des Inequations Variationnelles:
Methodes Mathematiques de l'Informatique, Dunod, Paris, 1976.]
GOFFIN, J.L. (1980). The relaxation method for solving systems of linear
inequalities, Mathematics of Operations Research 5, 388-414.
GOLDFARB, D., and A. IDNANI (1983). A numerically stable dual method
for solving strictly convex quadratic programs, Mathematical Program-
ming 27, 1-33.
GOLDMAN, A.J. (1956). Resolution and separation theorems for convex
sets, in (H.W. KUHN and A.W. TUCKER, eds.) Linear Inequalities and
Related Systems [Annals of Mathematics Studies, Number 38], Prince-
ton University Press, Princeton, pp. 41-52.
GOLUB, G.H., and C.F. VAN LOAN (1989). Matrix Computations, Second
edition, The Johns Hopkins University Press, Baltimore.
BIBLIOGRAPHY 719
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

GOPFERT, A. and H. RUDOLPH (1976). Lineare Komplementaritätspro-


bleme in lokalkonvexen Räumen, Mathematische Operationsforschung
und Statistik 7, 295-306.
GORDAN, P. (1873). Uber die Auflösung linearer Gleichungen mit reellen
Coefficienten, Mathematische Annalen 6, 23-28.
GOULD, F.J., and J.W. TOLLE (1974). A unified approach to complemen-
tarity in optimization, Discrete Mathematics 7, 225-271.
GOULD, F.J., and J.W. TOLLE (1983). Complementary Pivoting on a Pseu-
domanifold with Applications in the Decision Sciences, Heldermann
Verlag, Berlin.
GOWDA, M.S. (1987a). Linear complementarity problems, Research Report
#27, Department of Mathematics, University of Maryland Baltimore
County, Catonsville, Maryland.
GOWDA, M.S. (1987b). On copositive complementarity problems, Research
Report #28, Department of Mathematics, University of Maryland Bal-
timore County, Catonsville, Maryland.
GOWDA, M.S. (1989a). Complementarity problems over locally compact
cones, SIAM Journal on Control and Optimization 27, 836-841.
GOWDA, M.S. (1989b). Pseudomonotone and copositive star matrices,
Linear Algebra and Its Applications 113, 107-118.
GOWDA, M.S. (1990a). Affine pseudomonotone mappings and the linear
complementarity problem, SIAM Journal of Matrix Analysis and Ap-
plications 11, 373-380.
GOWDA, M.S. (1990b). On Q- matrices, Mathematical Programming 49,
139-142.
GOWDA, M.S. (1990c). On the transpose of a pseudomononotone matrix
and the LCP, Linear Algebra and its Applications 140, 129-137.
GOWDA, M.S. (1992). On the continuity of the solution map in linear
complementarity problems, SIAM Journal on Optimization 2, 619-634.
GOWDA, M.B. (1993). Applications of degree theory to linear complemen-
tarity problems, Mathematics of Operations Research 18, 868-879.
GOWDA, M.S., and J.S. PANG (1992a). On solution stability of the linear
complementarity problem, Mathematics of Operations Research 17,
77-83.
GOWDA, M.S., and J.S. PANG (1992b). Some existence results for multival-
ued complementarity problems, Mathematics of Operations Research
17, 657-669.
GOWDA, M.S., and J.S. PANG (1993). The basic theorem of linear comple-
mentarity revisited, Mathematical Programming 58, 161-177.
GOWDA, M.S., and T.I. SEIDMAN (1990). Generalized linear complemen-
tarity problems, Mathematical Programming 46, 329-340.
GRAHAM, R.L. (1972). An efficient algorithm for determining the convex
hull of a finite planar set, Information Processing Letters 1, 132-133.
720 BIBLIOGRAPHY
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

GRAVES, R.L. (1967). A principal pivoting simplex algorithm for linear


and quadratic programming, Operations Research 15, 482-494.
GRÜNSAUM, B. (1967). Convex Polytopes, Interscience Publishers (John
Wiley & Sons), New York.
GUDDAT, J. (1976). Stability in convex quadratic parametric program-
ming, Mathematische Operationsforschung und Statistik 7, 223-245.
GLIDER, F. (1989). Pairwise reactive SOR algorithm for quadratic pro-
gramming of net import spatial equilibrium models, Mathematical Pro-
gramming 43, 175-186.
GÜDER, F., and J.G. MORRIS (1989). Computing equilibrium single com-
modity trade flows using successive overrelaxation, Management Sci-
ence 35, 843-850.
GUILLEMIN, V.W., and A.S. POLLACK (1974). Differential Topology,
Prentice-Hall, Englewood Cliffs, New Jersey.
HA, C.D. (1985). Stability of the linear complementarity problem at a
solution point, Mathematical Programming 31, 327-332.
HA, C.D. (1987). Application of degree theory in stability of the comple-
mentarity problem, Mathematics of Operations Research 12, 368-376.
HA, C.D. (1990). A generalization of the proximal point algorithm, SIAM
Journal on Control and Optimization 28, 503-512.
HABETLER, G.J., and M.M. KOSTREVA (1980). Sets of generalized comple-
mentarity problems and P-matrices, Mathematics of Operations Re-
search 5, 280-284.
HADAMARD, J. (1910). Sur quelques applications de l'indice de Kronecker,
[appendix in] J. TANNERY, Introduction A la Theorie des Fonctions
d'une Variable, Volume 2, 2nd ed., Hermann, Paris.
HAGEMAN, L.A., and D.M. YOUNG (1981). Applied Iterative Methods, Aca-
demic Press, New York.
HAGER, w.w. (1987). Dual techniques for constrained optimization, Jour-
nal of Optimization Theory and Applications 55, 37-71.
HAGER, W.W., and D.W. HEARN (1993). Application of the dual active
set algorithm to quadratic network optimization. Computational Op-
timization and Applications 1, 349-373.
HALL, H.H., E.O. HEADY, A. STOECKER, and V.A. SPOSITO (1975). Spatial
equilibrium in U.S. agriculture: A quadratic programming analysis,
SIAM Review 17, 323-338.
HALLMAN, W.P., and i. KANEKO (1979). On the connectedness of the set
of almost complementary paths of a linear complementarity problem,
Mathematical Programming 16, 384-385.
HALMOS, P.R. (1950). Measure Theory, Van Nostrand, New York.
HAN, S-P., and O.L. MANGASARIAN (1983a). A dual differentiable exact
penalty function, Mathematical Programming 25, 293-306.
BIBLIOGRAPHY 721
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

HAN, S-P., and O.L. MANGASARIAN (1983b). Conjugate decomposition of


the Euclidean space, Proceedings of the National Academy of Sciences
U.S.A. 30, 5156-5157.
HAN, S-P., and O.L. MANGASARIAN (1984). Conjugate cone characteriza-
tion of positive definite and semidefinite matrices, Linear Algebra and
Its Applications 56, 89-103.
HANSEN, T., and T.C. KOOPMANS (1972). On the definition and com-
putation of a capital stock invariant under optimization, Journal of
Economic Theory 5, 487-523.
HANSEN, T., and A.B. MANNE (1974). Equilibrium and linear complemen-
tarity - An economy with institutional constraints on prices, Discussion
paper 07/74, Norwegian School of Economics and Business Adminis-
tration, Bergen.
HARKER, P.T., (1985). (ed.) Spatial Price Equilibrium: Advances in The-
ory, Computation and Application, [Lecture Notes in Economics and
Mathematical Systems, Vol. 249], Springer- Verlag, Berlin. 7, 61-64.
HARKER, P.T., and J.S. PANG (1990a). Finite-dimensional variational in-
equality and nonlinear complementarity problems: A survey of theory,
algorithms and applications, Mathematical Programming, Series B 48,
161-220.
HARKER, P.T., and J.S. PANG (1990b). A damped-Newton method for the
linear complementarity problem, in (E.L. ALLGOWER and K. GEORG
eds.) Computational Solution of Nonlinear Systems of Equations, [ Lec-
tures in Applied Mathematics, Volume 26] American Mathematical
Society, pp. 265-284.
HARKER, P.T., and B. XIAO (1990). Newton's method for the nonlinear
complementarity problem, Mathematical Programming, Series B 48,
339-357.
HARTMAN, P., and G. STAMPACCHIA (1966). On some non linear elliptic
differential-functional equations, Acta Mathematica 115, 271-310.
HAUG, E., R. CHAND, and K. PAN (1977). Multibody elastic contact anal-
ysis by quadratic programming, Journal of Optimization Theory and
Applications 21, 189-198.
HERAKOVICH, C.T., and P.G. HODGE, JR. (1969). Elastic-plastic torsion of
hollow bars by quadratic programming, International Journal of Mech-
nanical Science 11, 53-63.
HERMAN, G.T. (1980). Image Reconstruction From Projections: The Fun-
damentals of Computerized Tomography, Academic Press, New York.
HERMAN, G.T., and A.H. LENT (1978). A family of iterative quadratic
optimization algorithms for pairs of inequalities, with application in
diagnostic radiology, Mathematical Programming Study 9, 15-29.
722 BIBLIOGRAPHY
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

HERMAN, G.T., and A.H. LENT (1979). A relaxation method with applica-
tion in diagnostic radiology, in (A. PREKOPA, ed.) Survey of Mathe-
matical Programming, Vol.3, North-Holland, Amsterdam, pp. 353-360.
HERTOG, D. DEN, C. ROOS, and T. TERLAKY (1993). The linear com-
plementarity problem, sufficient matrices and the criss-cross method,
Linear Algebra and its Applications 187, 1-14.
HEYDEN, L. VAN DER (1980). A variable dimension algorithm for the linear
complementarity problem, Mathematical Programming 19, 328-346.
HEYDEN, L. VAN DER (1984). On a variable dimension algorithm for the
linear complementarity problem, Discussion Paper No. 689, Cowles
Foundation for Research in Economics, Yale University, New Haven,
Connecticut.
HEYDEN, L. VAN DER (1987). On a theorem of Scarf, in (A.J.J. TALMAN
and G. VAN DER LAAN, eds.) The Computation and Modelling of
Economic Equilibria, Elsevier, Amsterdam, pp. 177-192.
HILDRETH, C. (1954). Point estimates of ordinates of concave functions,
Journal of the American Statistical Association 49, 598-619.
HILDRETH, C. (1957). A quadratic programming procedure, Naval Re-
search Logistics Quarterly 4, 79-85.
HIRSCH, M.W. (1976). Differential Topology, Springer- Verlag, New York.
HOFFMAN, A.J. (1952). On approximate solutions of systems of linear
inequalities, Journal of Research of the National Bureau of Standards
49,263-265.
HORN R.A., and C. JOHNSON (1985). Matrix Analysis, Cambridge Univer-
sity Press, Cambridge.
HORN R.A., and C. JOHNSON (1990). Topics in Matrix Analysis, Cambridge
University Press, Cambridge.
HOWE, R. (1980). Linear complementarity and the degree of mappings,
Discussion Paper No. 542, Cowles Foundation for Research in Eco-
nomics, Yale University, New Haven, Connecticut.
HOWE, R. (1983a). On a class of linear complementarity problems of
variable degree, in (B.C. EAVES, F.J. GOULD, H-O. PEITGEN, and M.J.
TODD, eds.) Homotopy Methods and Global Convergence, Plenum,
New York, pp. 155-178.
HOWE, R. (1983b). Linear complementarity and the average volume of
simplicial cones, Discussion Paper No. 670, Cowles Foundation in Eco-
nomics, Yale University, New Haven, Connecticut.
HOWE, R., and R. STONE (1983). Linear complementarity and the degree of
mappings, in (B.C. EAVES, F.J. GOULD, H-O. PEITGEN, and M.J. TODD,
eds.) Homotopy Methods and Global Convergence, Plenum, New York,
pp. 179-224.
BIBLIOGRAPHY 723
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

HOWSON, J.T., JR. (1963). Orthogonality in linear systems, Ph.D. Thesis,


Department of Mathematics, Rensselaer Polytechnic Institute, Troy,
New York.
HUREWICZ, w., and H. WALLMAN (1948). Dimension Theory, Princeton
University Press, Princeton, New Jersey.
IBARAKI, T. (1973). The use of cuts in complementary programming,
Operations Research 21, 353-359.
INADA, K. (1971). The production coefficient matrix and the Stolper-
Samuelson condition, Econometrica 39, 219-239.
INGLETON, A.W. (1966). A problem in linear inequalities, Proceedings of
the London Mathematical Society 16, 519-536.
INGLETON, A.W. (1970). The linear complementarity problem, Journal of
the London Mathematical Society (2) 2, 330-336.
IUSEM, A.N. (1991). On the convergence of iterative methods for non-
symmetric linear complementarity problems, Journal of Computational
and Applied Mathematics 10, 27-41.
IUSEM, A.N. (1993). On the convergence of iterative methods for symmetric
linear complementarity problems, Mathematical Programming 59, 33-
48.
IUSEM, A.N., and A.R. DE PIERRO (1990). On the convergence properties
of Hildreth's quadratic programming algorithms, Mathematical Pro-
gramming 47, 37-51.
JAHANSHAHLOU, G.R., and G. MITRA (1979). Linear complementarity
problem and a tree search algorithm for its solution, in (A. PREKOPA,
ed.) Survey of Mathematical Programming, Vol.2, North-Holland, Am-
sterdam, pp. 35-55.
JANSEN, M.J.M. (1983). On the structure of the solution set of a linear
complementarity problem, Cahiers du Centre d'Etudes de Recherche
Operationnelle 25, 41-48.
JANSEN, M.J.M., and S.H. TIJS (1987). Robustness and nondegenerateness
for linear complementarity problems, Mathematical Programming 37,
293-308.
JEROSLOW, R.G. (1978). Cutting-planes for complementarity constraints,
SIAM Journal on Control and Optimization 16, 56-62.
JETER, M.W., and W.C. PYE (1984). Some properties of Q- matrices, Linear
Algebra and Its Applications, 57, 169-180.
JETER, M.W., and W.C. PYE (1986). Some comments on subclasses of
semimonotone matrices, Mathematical Reports, Academy of Science,
Canada 8:1, 19-22.
JETER., M.w., and W.C. PYE (1987). The linear complementarity problem
and a subclass of fully semimonotone matrices, Linear Algebra and Its
Applications 87, 243-256.
724 BIBLIOGRAPHY
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

JETER, M.W., and W.C. PYE (1988). Structure properties of W-matrices,


Linear Algebra and Its Applications 111, 219-229.
JETER, M.w., and w.c. PYE (1989). An example of a nonregular semi-
monotone Q-matrix, Mathematical Programming 44, 351-356.
JI, J., F. POTRA, R.A. TAPIA, and Y. ZHANG (1991). An interior-point
method with polynomial complexity and superlinear convergence for
linear complementarity problems, TR91-23, Department of Mathemat-
ical Sciences, Rice University, Houston, Texas.
JONES, P.C. (1977). Calculation of an optimal invariant stock, Ph.D. The-
sis, Department of Industrial Engineering, University of California,
Berkeley.
JONES, P.C. (1981). A note on the Talman, Van der Heyden linear com-
plementarity algorithm, Mathematical Programming 25, 122-124.
JONES, P.C. (1982). Computing an optimal invariant capital stock, SIAM
Journal on Algebraic and Discrete Methods 3, 145-150.
JONES, P.C. (1986). Even more with the Lemke complementarity algo-
rithm, Mathematical Programming 34, 239-242.
JONES, P.C., R. SAIGAL, and M.H. SCHNEIDER (1986). A variable-dimension
homotopy on networks for computing linear spatial equilibria, Discrete
Applied Mathematics 13, 131-156.
JOSEPHY, N. (1979a). Newton's method for generalized equations, Techni-
cal Report MRC #1965, Mathematics Research Center, University of
Wisconsin, Madison.
JOSEPHY, N. (1979b). Quasi-Newton methods for generalized equations,
Technical Report MRC #1966, Mathematics Research Center, Univer-
sity of Wisconsin, Madison.
JOSEPHY, N. (1979c). A Newton method for the PIES energy model, Tech-
nical Report MRC #1971, Mathematics Research Center, University
of Wisconsin, Madison.
JOSEPHY, N. (1979d). Hogan's PIES example and Lemke's algorithm,
Technical Report MRC #1972, University of Wisconsin, Madison.
JTDICE, J.J. (1982). Classes of matrices for the linear complementarity
problem, Technical Report, Departamento de Matemätica, Universi-
dade de Coimbra, Coimbra Portugal.
JLDICE, J.J., and A.M. FAUSTINO (1988). The solution of the linear bilevel
programming problem by using the linear complementarity problem,
InvestigaCdo Operacional 8, 77-95.
JTDICE, J.J., and F.M. PIRES (1988/89). Bard-type methods for the linear
complementarity problem with symmetric positive definite matrices,
IMA Journal of Mathematics Applied to Business & Industry 2, 51-68.
JÖDICE, J.J., and F.M. PIRES (1990). A Bard-type method for a generalized
linear complementarity problem with a nonsingular M-matrix, Naval
Research Logistics 37, 279-297.
BIBLIOGRAPHY 725
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

JURG, A.P., M.J.M. JANSEN, T. PARTHASARATHY and S.H. TIJS (1990).


On weakly completely mixed bimatrix games, Linear Algebra and Its
Applications 141, 61-74.
KALKER, J.J. (1975). The Mechanics of Contact Between Deformable
Bodies, Delft University Press, Delft, The Netherlands.
KALKER, J.J. (1977). A survey of the mechanics of contact between solid
bodies, Zeitschrift für Angewandte Mathematik und Mechanik 57, T3-
T17.
KANEKO, i. (1975). Parametric complementarity problems, Ph.D. Thesis,
Stanford University, Stanford, California.
KANEKO, I. (1977a). Isotone solutions of parametric linear complementar-
ity problems, Mathematical Programming 12, 48-59.
KANEKO, I. (1977b). A mathematical programming method for the in-
elastic analysis of reinforced concrete frames, International Journal for
Numerical Methods in Engineering 11, 1137-1154.
KANEKO, I. (1978a). A parametric linear complementarity problem involv-
ing derivatives, Mathematical Programming 15, 146-154.
KANEKO, I. (1978b). A linear complementarity problem with an N by 2N
P- matrix, Mathematical Programming Study 7, 120-141.
KANEKO, 1. (1978c). A maximization problem related to parametric linear
complementarity, SIAM Journal on Control and Optimization 16, 41-
55.
KANEKO, I. (1978d). Linear complementarity problems and characteriza-
tions of Minkowski matrices, Linear Algebra and Its Applications 20,
113-130.
KANEKO, I. (1978e). A reduction theorem for the linear complementar-
ity problem with a certain patterned matrix, Linear Algebra and Its
Applications 21, 13-34.
KANEKO, I. (1979a). Piecewise linear elastic-plastic analysis, International
Journal for Numerical Methods in Engineering 14, 757-767.
KANEKO, I. (1979b). The number of solutions of a class of linear comple-
mentarity problems, Mathematical Programming 17, 104-105.
KANEKO, I. (1980). Complete solution of a class of elastic-plastic struc-
tures, Computer Methods in Applied Mechanics and Engineering 21,
193-209.
KAPPEL, N.W., and L.T. WATSON (1986). Iterative algorithms for the linear
complementarity problem, International Journal of Computer Mathe-
matics 19, 273-297.
KARAMARDIAN, S. (1969a). The nonlinear complementarity problem with
applications, Part 1, Journal of Optimization Theory and Applications
4, 87-98.
726 BIBLIOGRAPHY
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

KARAMARDIAN, S. (1969b). The nonlinear complementarity problem with


applications, Part 2, Journal of Optimization Theory and Applications
4, 167-181.
KARAMARDIAN, S. (1971). Generalized complementarity problem, Journal
of Optimization Theory and Applications 8, 161-168.
KARAMARDIAN, S. (1972). The complementarity problem, Mathematical
Programming 2, 107-129.
KARAMARDIAN, S. (1976). An existence theorem for the complementarity
problem, Journal of Optimization Theory and Applications 19, 227-
232.
KARAMARDIAN, S. (1977). (in collaboration with C.B. GARCIA) (ed.) Fixed
Points: Algorithms and Applications, Academic Press, New York.
KARMARKAR, N. (1984). A new polynomial-time algorithm for linear
programming, Combinatorica 4, 373-395.
KARUSH, w. (1939). Minima of functions of several variables with inequal-
ities as side conditions, Masters Thesis, Department of Mathematics,
University of Chicago.
KATZENELSON, J. (1965). An algorithm for solving nonlinear resistor net-
works, Bell System Technical Journal 44, 1605-1620.
KELLER, E.L. (1969). Quadratic optimization and linear complementarity,
Ph.D. Thesis, University of Michigan, Ann Arbor.
KELLER, H.B. (1965). On the solution of singular and semidefinite linear
systems by iteration, SIAM Journal on Numerical Analysis, Series B
2, 281-290.
KELLY, L.M. (1986). A simple finites test set for pointed totally nondegen-
erate K-matrices, Manuscript, Department of Mathematics, Michigan
State University, East Lansing, Michigan.
KELLY, L.M. (1990). Geometry in mathematical programming and opti-
mization, Arabian Journal for Science and Engineering 15, 647-656.
KELLY, L.M., K.G. MURTY, and L.T. WATSON (1990). CP-rays in simplicial
cones, Mathematical Programming 48, 387-414.
KELLY, L.M., and L.T. WATSON (1978). Erratum: Some perturbation theo-
rems for Q-matrices, SIAM Journal on Applied Mathematics 34, 320-
321.
KELLY, L.M., and L.T. WATSON (1979). Q-matrices and spherical geometry,
Linear Algebra and Its Applications 25, 175-189.
KENNEDY, M. (1974a). An economic model of the world oil market,
Ph.D. Thesis, Department of Economics, Harvard University, Cam-
bridge, Massachusetts.
KENNEDY, M. (1974b). An economic model of the world oil market, The
Bell Journal of Economics and Management Science 5, 540-577.
KILMISTER, C.W., and J.E. REEVE (1966). Rational Mechanics, American
Elsevier Publishing Co. , New York.
BIBLIOGRAPHY 727
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

KLAFSZKY, E., and TERLAKY, T. (1989). Some generalizations of the


criss-cross method for the linear complementarity problem of oriented
matroid, Combinatorica 9, 189-198.
KLATTE, D. (1985). On the Lipschitz behavior of optimal solutions in
parametric problems of quadratic programming and linear complemen-
tarity, Optimization 16, 819-831.
KNUTH, D.E. (1973). The Art of Computer Programming, Volume 1.
Fundamental Algorithms, Second edition, Addison-Wesley Publishing
Company, Reading, Massachusetts.
KNUTH, D.E., C.H. PAPADIMITRIOU, and J.N. TSITSIKLIS (1988). A note on
strategy elimination in bimatrix games, Operations Research Letters
7, 103-107.
KOEHLER, G.J. (1979). A complementarity approach for solving Leon-
tief substitution systems and generalized Markov decision processes,
RAIRO 13, 75-80.
KOEHLER, G.J., A.B. WHINSTON, and G.P. WRIGHT (1975). Optimization
over Leontief Substitution Systems, North-Holland, Amsterdam.
KOJIMA, M. (1974). Computational methods for solving nonlinear comple-
mentarity problems, Keio Engineering Report 27, 1-41.
KOJIMA, M. (1975). A unification of the existence theorems of the nonlinear
complementarity problem, Mathematical Programming 9, 257-277.
KOJIMA, M. (1978). Studies on piecewise-linear approximations of piece-
wise -C' mappings in fixed points and complementarity theory, Math-
ematics of Operations Research 3, 17-36.
KOJIMA, M., N. MEGIDDO and S. MIZUNO (1993). A general framework of
continuation methods for complementarity problems, Mathematics of
Operations Research 18, 945-963.
KOJIMA, M., N. MEGIDDO, and T. NOMA (1991). Homotopy continuation
methods for nonlinear complementarity problems, Mathematics of Op-
erations Research 16, 754-774.
KOJIMA, M., N. MEGIDDO, T. NOMA and A. YOSHISE (1991). A Unified
Approach to Interior Point Algorithms for Linear Complementarity
Problems, Lecture Notes in Computer Science 538, Springer- Verlag
(Berlin 1991).
KOJIMA, M., N. MEGIDDO and Y. YE (1992). An interior point potential
reduction algorithm for the linear complementarity problem, Mathe-
matical Programming 54, 267-279.
KOJIMA, M., S. MIZUNO, and T. NOMA (1989). A new continuation method
for complementarity problems with uniform P- functions, Mathemati-
cal Programming 43, 107-113.
KOJIMA, M., S. MIZUNO, and T. NOMA (1990). Limiting behavior of trajec-
tories generated by a continuation method for monotone complemen-
tarity problems, Mathematics of Operations Research 15, 662-675.
728 BIBLIOGRAPHY
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

KOJIMA, M., S. MIZUNO, and A. YOSHISE (1989). A polynomial-time al-


gorithm for a class of linear complementarity problems, Mathematical
Programming 44, 1-26.
KOJIMA, M., S. MIZUNO, and A. YOSHISE (1990). Ellipsoids that contain all
the solutions of a positive semi-definite linear complementarity prob-
lem, Mathematical Programming, Series B 48, 415-435.
KOJIMA, M., S. MIZUNO, and A. YOSHISE (1991). An O(\/iL) iteration
potential reduction algorithm for linear complementarity problems,
Mathematical Programming 50, 331-342.
KOJIMA, M., H. NISHINO, and T. SEKINE (1976). An extension of Lemke's
method to the piecewise linear complementarity problem, SIAM Jour-
nal on Applied Mathematics 31, 600-613.
KOJIMA, M., and R. SAIGAL (1978). A property of matrices with positive
determinants, Discusion Paper No. 332, Department of Information
Sciences, Tokyo Institute of Technology, Tokyo.
KOJIMA, M., and R. SAIGAL (1979). On the number of solutions to a class
of linear complementarity problems, Mathematical Programming 17,
136-139.
KOJIMA, M., and R. SAIGAL (1981). On the number of solutions to a class of
complementarity problems, Mathematical Programming 21, 190-203.
KOJIMA, M., and Y. YAMAMOTO (1979). Variable dimension algorithms,
Part I: Basic theory, Technical Report B-77, Department of Informa-
tion Sciences, Tokyo Institute of Technology, Tokyo.
KOSTREVA, M.M. (1976). Direct algorithms for complementarity problems,
Ph.D. Thesis, Rensselaer Polytechnic Institute, Troy, New York.
KOSTREVA, M.M. (1978). Block pivot methods for solving the complemen-
tarity problem, Linear Algebra and Its Applications 21, 207-215.
KOSTREVA, M.M. (1979). Cycling in linear complementarity problems,
Mathematical Programming 16, 127-130.
KOSTREVA, M.M. (1982). Finite test sets for P-matrices, Proceedings of
the American Mathematical Society 84, 104-105.
KOSTREVA, M.M. (1989). Generalization of Murty's direct algorithm to
linear and convex quadratic programming, Journal of Optimization
Theory and Applications 62, 63-76.
KOZLOV, M.K., S.P. TARASOV, and L.G. HACIJAN (1979). Polynomial solv-
ability of convex quadratic programming, Soviet Mathematics Doklady
20, 1108-1111.
KOZLOV, M.K., S.P. TARASOV, and L.G. HACIJAN (1980). The polynomial
solvability of convex quadratic programming, USSR Computational
Mathematics and Mathematical Physics 20, 223-228.
KREMERS, H., and A. TALMAN (1992). A new algorithm for the linear com-
plementarity problem allowing for an arbitrary starting point, Mathe-
matical Programming 63, 235-252.
BIBLIOGRAPHY 729
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

KRONECKER, L. (1869a). Über Systeme von Funktionen mehrerer Vari-


ablen, Monatsberichte der Königlich Preussischen Akademie der Wis-
senschaften zu Berlin vom Jahre 1869, 159-193.
KRONECKER, L. (1869b). Uber Systeme von Funktionen mehrerer Vari-
ablen, Monatsberichte der Königlich Preussischen Akademie der Wis-
senschaften zu Berlin vom Jahre 1869, 688-698.
KRUEGER, F.R. (1985). d- arrangements and random polyhedra, Techni-
cal Report, Department of Operations Research, Stanford University,
Stanford, California.
KUHN, D., and R. LÖWEN (1987). Piecewise affine bijections of R', and
the equation Sx+ — Tx = y, Linear Algebra and Its Applications 96,

109-129.
KUHN, H.W. (1961). An algorithm for equilibrium points in bimatrix
games, Proceedings of the National Academy of Sciences, U.S.A. 47,
1657-1662.
KUHN, H.W. (1976). Nonlinear programming: A historical view, in (R.w.
COTTLE and C.E. LEMKE, eds.) Nonlinear Programming, SIAM-AMS
Proceedings, Vol. 9, American Mathematical Society, Providence,
Rhode Island, pp. 1-26.
KUHN, H.W., and A.W. TUCKER (1951). Nonlinear programming, in (J.
NEYMAN, ed.) Proceedings of the Second Berkeley Symposium on
Mathematical Statistics and Probability, University of California Press,
Berkeley and Los Angeles, pp. 481-492.
KUHN, x.w., and A.W. TUCKER (1956), (eds.) Linear Inequalities and Re-
lated Systems, [Annals of Mathematics Studies, Number 38], Princeton
University Press, Princeton, New Jersey.
KUMMER, B. (1977). Globale Stabilität quadratischer Optimierungspro-
bleme, Wissenschaftlische Zeitschrift der Humboldt Universität zu Ber-
lin 5, 565-569.
KYPARISIS, J. (1986). Uniqueness and differentiablility of solutions of
parametric nonlinear complementarity problems, Mathematical Pro-
gramming 36, 105-113.
KYPARISIS, J. (1988). Perturbed solutions of variational inequality prob-
lems over polyhedral sets, Journal of Optimization Theory and Appli-
cations 57, 295-305.
KYPARISIS, J. (1990). Sensitivity analysis for variational inequalities and
nonlinear complementarity problems, Annals of Operations Research
27,143-174.
LAAN, G. VAN DER, and A.J.J. TALIMAN (1985). An algorithm for the linear
complementarity problem with upper and lower bounds, Journal of
Optimization Theory and Applications 62, 151-163.
730 BIBLIOGRAPHY
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

LEBESGUE, H. (1911). Sur la non applicabilite de deux domaines appar-


tenant ä des espaces de n et n+p dimensions, Mathematische Annalen
70, 166-168.
LEBESGUE, H. (1921). Sur les correspondances entre les points de deux
espaces, Fundamenta Mathematicae 2, 256-285.
LEFSCHETZ, S. (1930). Topology, American Mathematical Society Col-
loquium Publications, vol. 12, American Mathematical Society, New
York.
LEMKE, C.E. (1965). Bimatrix equilibrium points and mathematical pro-
gramming, Management Science 11, 681-689.
LEMKE, C.E. (1968). On complementary pivot theory, in (G.B. DANTZIG
and A.F. VEINOTT, JR., eds.) Mathematics of the Decision Sciences,
Part 1, American Mathematical Society, Providence, Rhode Island,
pp. 95-114.
LEMKE, C.E. (1970). Recent results on complementarity problems, in
(J.B. ROSEN, O.L. MANGASARIAN and K. RITTER, eds.) Nonlinear Pro-
gramming, Academic Press, New York, pp. 349-384.
LEMKE, C.E. (1978). Some pivot schemes for the linear complementarity
problem, Mathematical Programming Study 7, 15-35.
LEMKE, C.E. (1980). A survey of complementarity theory, in (R.W. COT-
TLE, F. GIANNESSI, and J.L. LIONS, eds.) Variational Inequalities and
Complementarity Problems, John Wiley & Sons, Chichester, pp. 213-
239.
LEMKE, C.E., and J.T. HOWSON, JR. (1964). Equilibrium points of bima-
trix games, SIAM Journal on Applied Mathematics 12, 413-423.
LENT, A., and Y. CENSOR (1980). Extensions of Hildreth's row-action
method for quadratic programming, SIAM Journal on Control and
Optimization 18, 444-454.
LI, W. (1993). Remarks on convergence of the matrix splitting algorithm
for the symmetric linear complementarity problem, SIAM Journal on
Optimization 3, 155-164.
LIN, Y., and G.W. GRYER (1985). An alternating direction implicit algo-
rithm for the solution of linear complementarity problems arising from
free boundary problems, Applied Mathematics and Optimization 13,
1-17.
LIN, Y.Y., and J.S. PANG (1987). Iterative methods for large convex quadratic
programs: A survey, SIAM Journal on Control and Optimization 25,
383-411.
LLOYD, N.G. (1978). Degree Theory, Cambridge University Press, Cam-
bridge.
LUO, z.Q., and P. TSENG (1991). On the convergence of a matrix splitting
algorithm for the symmetric monotone linear complementarity prob-
lem, SIAM Journal on Control and Optimization 29, 1037-1060.
BIBLIOGRAPHY 731
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

LUO, Z.Q., and P. TSENG (1992a). On the linear convergence of descent


methods for convex essentially smooth minimization, SIAM Journal on
Control and Optimization 30, 408-425.
LUO, Z.Q., and P. TSENG (1992b). On global error bound for a class of
monotone affine variational inequality problems, Operations Research
Letters 11, 159-165.
LUO, Z.Q., and P. TSENG (1992c). Error bound and convergence analy-
sis of matrix splitting algorithms for the affine variational inequality
problem, SIAM Journal on Optimization 2 43-54.
LUSTIG, I.J. (1987). The equivalence of Dantzig's self-dual parametric
algorithm for linear programs and Lemke's algorithm for linear com-
plementarity problems applied to linear programs, Technical Report
SOL 87-4, Department of Operations Research, Stanford University,
Stanford, California.
LUTHI, H.-J. (1976). Komplementaritäts- und Fixpunktalgorithmen in der
Mathematischen Programmierung, Spieltheorie und Ökonomie, Sprin-
ger- Verlag, Berlin, Heidelberg, New York.
LÜTHI, H.-J. (1986). Linear complementarity problem with upper bounds,
Technical Report, Institut für Operations Research, Eidgenössische
Technische Hochschule Zürich.
LYAPUNOV, A. (1947). Probleme general de la stabilite du mouvement,
Annals of Mathematical Studies Volume 7, Princeton University Press,
Princeton, New Jersey.
MAIER, G. (1968). A quadratic programming approach for certain classes
of non linear structural problems, Meccanica 3, 121-130.
MAIER, G. (1969). "Linear" flow-laws of elastoplasticity: a unified general
approach, Rendiconti della Classe di Scienze Fisiche, Matematiche e
Naturali Serie VIII, 47, 1-11.
MAIER, G. (1970). A matrix structural theory of piecewise linear elasto-
plasticity with interacting yield planes, Meccanica 5, 54-66.
MAIER, G. (1971). Incremental plastic analysis in the presence of large
displacements and physical instabilizing effects, International Journal
of Solids and Structures 7, 345-372.
MAIER, G. (1972). Problem — on parametric linear complementarity prob-
lem, SIAM Review 14, 363 - 365.
MAIER, G., F. ANDREUZZI, F. GIANNESSI, L. JURINA, and F. TADDEI (1979).
Unilateral contact, elastoplasticity and complementarity with reference
to offshore pipeline design, Computer Methods in Applied Mechanics
and Engineering 17/18, 469-495.
MAJTHAY, A. (1969). On complementary pivot theory, Studia Seientiarum
Mathematicarum Hungarica 4, 213-224.
732 BIBLIOGRAPHY
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

MAJTHAY, A. (1971). Optimality conditions for quadratic programming,


Mathematical Programming 1, 359-365.
MAJTHAY, A. (1972). Lexicographic complementary pivot algorithm for
the solution of bimatrix games, Studia Scientiarum Mathematicarum
Hungarica 7, 181-188.
MANDEL, J. (1984a). A multilevel iterative method for symmetric, positive
definite linear complementarity problems, Applied Mathematics and
Optimization 11, 77-95.
MANDEL, J. (1984b). Convergence of the cyclical relaxation method for
linear inequalities, Mathematical Programming 30, 218-228.
MANDELBAUM, A. (1989). The dynamic complementarity problem, Manu-
script, Graduate School of Business, Stanford University, Stanford,
California.
MANGASARIAN, O.L. (1964). Equilibrium points of bimatrix games, Jour-
nal of the Society for Industrial and Applied Mathematics 12, 778-780.
MANGASARIAN, O.L. (1969). Nonlinear programming, McGraw-Hill Book
Company, New York.
MANGASARIAN, O.L. (1976a). Linear complementarity problems solvable
by a single linear program, Mathematical Programming 10, 263-270.
MANGASARIAN, O.L. (1976b). Solution of linear complementarity problems
by linear programming, in (G.w. WATSON, ed.) Numerical Analysis
[Lecture Notes in Mathematics, Volume 506], Springer- Verlag, Berlin,
Heidelberg, New York, pp. 166-175.
MANGASARIAN, O.L. (1976c). Equivalence of the complementarity prob-
lem to a system of non-linear equations, SIAM Journal on Applied
Mathematics 31, 89-92.
MANGASARIAN, O.L. (1977). Solution of symmetric linear complementarity
problems by iterative methods, Journal of Optimization Theory and
Applications 22, 465-485.
MANGASARIAN, O.L. (1978). Characterization of linear complementarity
problems as linear programs, Mathematical Programming Study 7, 74-
87.
MANGASARIAN, O.L. (1979a). Generalized linear complementarity prob-
lems as linear programs, in (W. OETTLI and F. STEFFENS, eds.) Meth-
ods of Operations Research 31, 393-402.
MANGASARIAN, O.L. (1979b). Simplified characterizations of linear com-
plementarity problems solvable as linear programs, Mathematics of Op-
erations Research 4, 268-273.
MANGASARIAN, O.L. (1980). Locally unique solutions of quadratic pro-
grams, linear and nonlinear complementarity problems, Mathematical
Programming 19, 200-212.
MANGASARIAN, O.L. (1981a). Iterative solution of linear programs, SIAM
Journal on Numerical Analysis 18, 606-614.
BIBLIOGRAPHY 733
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

MANGASARIAN, O.L. (1981b). A condition number for linear inequalities


and linear programs, in (G. BAMBERG and O. OPITZ, eds.) Methods
of Operations Research, Verlagsgruppe Athenaum / Hain / Scriptor,
Hanstein, Konigstein, pp. 3-15.
MANGASARIAN, O.L. (1981c). A stable theorem of the alternative: An
extension of the Gordan theorem, Linear Algebra and Its Applications
41, 209-223.
MANGASARIAN, O.L. (1982). Characterization of bounded solutions of
linear complementarity problems, Mathematical Programming Study
19, 153-166.
MANGASARIAN, O.L. (1983). Least-norm linear programming solution
as an unconstrained minimization problem, Journal of Mathematical
Analysis and Applications 92, 240-251.
MANGASARIAN, O.L. (1984a). Sparsity-preserving SOR algorithms for sep-
arable quadratic and linear programming, Computers and Operations
Research 11, 105-112.
MANGASARIAN, O.L. (1984b). Normal solutions of linear programs, Math-
ematical Programming Study 22, 206-216.
MANGASARIAN, O.L. (1985). Simple computable bounds for solutions of
linear complementarity problems and linear programs, Mathematical
Programming Study 25, 1-12.
MANGASARIAN, O.L. (1990a). Error bounds for nondegenerate monotone
linear complementarity problems, Mathematical Programming, Series
B 48, 437-445.
MANGASARIAN, O.L. (1990b). Least norm solution of non-monotone linear
complementarity problems, in (L.J. LEIFMAN, ed.) Functional Anal-
ysis, Optimization, and Mathematical Economics, Oxford University
Press, Oxford, pp. 217-221.
MANGASARIAN, O.L. (1991). Convergence of iterates of an inexact matrix
splitting algorithm for the symmetric monotone linear complementarity
problem, SIAM Journal on Optimization 1, 114-122.
MANGASARIAN, O.L. (1992). Global error bounds for monotone affine vari-
ational inequality problems, Linear algebra and its applications 174,
153-163.
MANGASARIAN, O.L., and R. DE LEONE (1987). Parallel successive overre-
laxation methods for symmetric linear complementarity problems and
linear programs, Journal of Optimization Theory and Applications 54,
437-446.
MANGASARIAN, O.L., and R. DE LEONE (1988a). Error bounds for strongly
convex programs and (super)linearly convergent iterative schemes for
the least 2 -norm solution of linear programs, Applied Mathematics and
Optimization 17, 1-14.
734 BIBLIOGRAPHY
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

MANGASARIAN, O.L., and R. DE LEONE (1988b). Parallel gradient pro-


jection successive overrelaxation for symmetric linear complementarity
problems and linear programs, Annals of Operations Research 14, 41-
59.
MANGASARIAN, O.L., and L. MC LINDEN (1985). Simple bounds for so-
lutions of monotone complementarity problems and convex programs,
Mathematical Programming 32, 32-40.
MANGASARIAN, O.L., and T.-H. SHIAU (1986). Error bounds for monotone
linear complementarity problems, Mathematical Programming 36, 81-
89.
MANGASARIAN, O.L., and T.-H. SHIAU (1987). Lipschitz continuity of solu-
tions of linear inequalities, programs, and complementarity problems,
SIAM Journal on Control and Optimization 25, 583-595.
MANGASARIAN, O.L., and H. STONE (1964). Two-person nonzero-sum
games and quadratic programming, Journal of Mathematical Analy-
sis and Applications 9, 348-355.
MANNE, A.S. (1985). (ed.) Economic Equilibrium: Model Formulation and
Solution, North-Holland, Amsterdam. [Same as Mathematical Pro-
gramming Study 23.]
MARKOWITZ, H.M. (1952). Portfolio selection, Journal of Finance 7, 77-91.
MARKOWITZ, H.M. (1956). The optimization of a quadratic function sub-
ject to linear inequality constraints, Naval Research Logistics Quarterly
3, 111-133.
MARKOWITZ, H.M. (1959). Portfolio Selection: Efficient Diversification of
Investments, John Wiley & Sons, New York.
MATHIAS, R., and J. -s. PANG (1990). Error bounds for the linear comple-
mentarity problem with a P-matrix, Linear Algebra and its Applica-
tions 132, 123-136.
MATHIESEN, L. (1982). A user's guide to solving economic equilibrium
problems by linear complementarity, Manuscript, Department of Op-
erations Research, Stanford University, Stanford, California.
MATHIESEN, L. (1985a). Computational experience in solving equilibrium
models by a sequence of linear complementarity problems, Operations
Research 33, 1225-1250.
MATHIESEN, L. (1985b). Computation of economic equilibria by a se-
quence of linear complementarity problems, Mathematical Program-
ming Study 23, 144-162.
MATHIESEN, L. (1987). An algorithm based on a sequence of linear com-
plementarity problems applied to a Walrasian equilibrium model: An
example, Mathematical Programming 37, 1-18.
MC CALLUM, C.J., JR., (1970). The linear complementarity problem in
complex space, Ph.D. Thesis, Department of Operations Research,
Stanford University, Stanford, California.
BIBLIOGRAPHY 735
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

MC CALLUM, C.J., JR., (1972). Existence theory for the complex linear
complementarity problem, Journal of Mathematical Analysis and Ap-
plications 40, 738-762.
MC CAMMON, S.R. (1970). On complementary pivoting, Ph.D. Thesis,
Department of Mathematics, Rensselaer Polytechnic Institute, Troy,
New York.
MC LINDEN, L. (1980). The complementarity problem for maximal mono-
tone multifunctions, in (R.w. COTTLE, F. GIANNESSI and J.L. LIONS
eds.) Variational Inequalities and Complementarity Problems, John
Wiley, Chichester, pp. 251-270.
MEDHI, K.T. (1991). Parallel pivotal algorithm for solving the linear com-
plementarity problem, Journal of Optimization Theory and Applica-
tions 62, 285-296.
MEGIDDO, N. (1977). On monotonicity in parametric linear complemen-
tarity problems, Mathematical Programming 12, 60-66.
MEGIDDO, N. (1978). On the parametric nonlinear complementarity prob-
lem, Mathematical Programming Study 7, 142-150.
MEGIDDO, N. (1989a). Pathways to the optimal set in linear program-
ming, in (N. MEGIDDO, ed.) Progress in Mathematical Programming,
Springer- Verlag, New York, pp. 131-158.
MEGIDDO, N. (1989b). (ed.) Progress in Mathematical Programming,
Springer- Verlag, New York.
MEGIDDO, N., and M. KOJIMA (1977). On the existence and uniqueness
of solutions in nonlinear complementarity theory, Mathematical Pro-
gramming 12, 110-130.
MEISTER, H. (1979). Klassen parametrischer Komplementaritätsprobleme,
Ph.D. Thesis, Fachbereich Mathematik, Fernuniversität Hagen.
MEISTER, H. (1983). Zur Theorie des parametrischen Komplementaritäts-
problems, Verlag Anton Hain, Meisenheim am Glan.
MILLER, D.A. and S.W. ZUCKER (1991). Copositive-plus Lemke algorithm
solves polymatrix games, Operations Research Letters 10, 285-290.
MILLHAM, C.B. (1968). On the structure of equilibrium points in bimatrix
games, SIAM Review 10, 447-448.
MILLS, H. (1970). Extending Newton's method to systems of linear inequal-
ities, in (x.w. KUHN, ed.) Proceedings of the Princeton Symposium
on Mathematical Programming, Princeton University Press, Princeton,
New Jersey, pp. 353-357.
MILNOR, J.W. (1965). Topology from the Differentiable Viewpoint, Uni-
versity of Virginia Press, Charlottesville.
MINKOWSKI, H. (1896). Geometrie der Zahlen, Teubner, Leipzig.
MINTY, G.J. (1962). Monotone (nonlinear) operators in Hilbert space,
Duke Mathematics Journal 29, 341-346.
736 BIBLIOGRAPHY
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

MITCHELL, B.F., V.F. DEM'YANOV, and V.N. MALOZEMOV (1974). Find-


ing the point of a polyhedron closest to the origin, SIAM Journal on
Control 12, 19-26.
MIZUNO, S. (1990). An O(n 3 L) algorithm using a sequence for a linear
complementarity problem, Journal of the Operations Research Society
of Japan 33, 66-75.
MIZUNO, S. (1992). A new polynomial time method for a linear comple-
mentarity problem, Mathematical Programming 56, 31-43.
MIZUNO, S., A. YOSHISE, and T. KIKUCHI (1989). Practical polynomial
time algorithms for linear complementarity problems, Journal of the
Operations Research Society of Japan 32, 75-92.
MOHAN, S.R. (1976a). On the simplex method and a class of linear com-
plementarity problems, Linear Algebra and Its Applications 14, 1-9.
MOHAN, S.R. (1976b). Parity of solutions for linear complementarity prob-
lems with Z-matrices, Opsearch 13, 19-28.
MOHAN, S.R. (1978a). Existence of solution rays for linear complementarity
problems with Z-matrices, Mathematical Programming Study 7, 108-
119.
MOHAN, S.R. (1978b). The linear complementarity problem with a Z-
matrix, Ph.D. Thesis, Indian Statistical Institute, Calcutta.
MOHAN, S.R. and R. SRIDHAR (1992). A note on a characterization of
P-matrices, Mathematical Programming 53, 237-242.
MOND, B. (1973). On the complex complementarity problem, Bulletin of
the Australian Mathematical Society 9, 249-257.
MORE, J.J. (1974a). Classes of functions and feasibility conditions in
nonlinear complementarity problems, Mathematical Programming 6,
327-338.
MORE, J.J. (1974b). Coercivity conditions in nonlinear complementarity
problems, SIAM Review 16, 1-16.
MORE, J.J., and W.C. RHEINBOLDT (1973). On P- and S-functions and
related classes of nonlinear mappings, Linear Algebra and Its Applica-
tions 6, 45-68.
MORRIS, W.D., JR., (1986). Oriented matroids and the linear comple-
mentarity problem, Technical Report No. 717, School of Operations
Research and Industrial Engineering, Cornell University, Ithaca, New
York.
MORRIS, W.D., JR., (1988). Counterexamples to Q-matrix conjectures,
Linear Algebra and Its Applications 111, 135-145.
MORRIS, W.D., JR., (1990a). On the maximum degree of an LCP map,
Mathematics of Operations Research 15, 423-429.
MORRIS, W.D., JR., (1990b). The connected components of the set of 3 x 3
matrices in the class R 0 , Manuscript, Department of Mathematical
Sciences, George Mason University, Fairfax, Virginia.
BIBLIOGRAPHY 737
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

MORRIS, W.D., JR., and J. LAWRENCE (1988). Geometric properties of


hidden Minkowski matrices, SIAM Journal on Matrix Analysis and
Applications 10, 229-232.
MOTZKIN, T. (1936). Beiträge zur Theorie der linearen Ungleichungen,
Azriel, Jerusalem.
MOTZKIN, T.S. (1952). [untitled report] in National Bureau of Standards
Report 1818, 11-12.
MOTZKIN, T.S. (1965). Quadratic forms positive for nonnegative variables
not all zero, Notices of the American Mathematical Society 12, 224.
MOTZKIN, T.S. (1967). Signs of minors, in (o. SHISHA, ed.) Inequalities,
Academic Press, New York, pp. 225-240.
MOTZKIN, T.S., and I.J. SCHOENBERG (1954). The relaxation method for
linear inequalities, Canadian Journal of Mathematics 6, 393-404.
MUKHAMEDIEV, B.M. (1978). The solution of bilinear programming prob-
lems and finding equilibrium situations in bimatrix games, U.S.S.R.
Computational Mathematics and Mathematical Physics 18, 60-66.
MUNKRES, J.R. (1975). Topology, A First Course, Prentice-Hall, Engle-
wood Cliffs, New Jersey.
MURTY, K.G. (1971a). On a characterization of P -matrices, SIAM Journal
on Applied Mathematics 20, 378-383.
IVIURTY, K.G. (1971b). On the parametric complementarity problem, En-
gineering Summer Conference Notes, Department of Industrial Engi-
neering, University of University of Michigan, Ann Arbor, Michigan.
MURTY, K.G. (1972). On the number of solutions to the complementar-
ity problem and spanning properties of complementary cones, Linear
Algebra and Its Applications 5, 65-108.
MURTY, K.G. (1974). Note on a Bard-type scheme for solving the comple-
mentarity problem, Opsearch 11, 123-130.
MURTY, K. G. (1976). Linear and Combinatorial Programming, John Wiley,
New York.
MURTY, K.G. (1978a). Computational complexity of complementary pivot
methods, Mathematical Programming Study 7, 61-73.
MURTY, K.G. (1978b). On the linear complementarity problem, Methods
of Operations Research 31, 425-439.
MURTY, K.G. (1983). Linear Programming, John Wiley & Sons, New York.
MURTY, K.G. (1988). Linear Complementarity, Linear and Nonlinear Pro-
gramming, Heldermann Verlag, Berlin.
MYLANDER, w.C., üi (1971). Nonconvex quadratic programming by a
modification of Lemke's method, Technical Paper RAC-TP -414, Re-
search Analysis Corporation, McLean, Virginia.
MYLANDER, w.C., III (1974). Processing nonconvex quadratic program-
ming problems, Ph.D. Thesis, Department of Operations Research,
Stanford University, Stanford, California.
738 BIBLIOGRAPHY
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

NAGATA, J.-I. (1965). Modern Dimension Theory, John Wiley & Sons,
New York.
NAIMAN, D.Q., and R.E. STONE (1998). A homological characterization of
Q-matrices, Mathematics of Operations Research 23, 463-478.
NASH, J. (1950). Equilibrium points in n-person games,
Proceedings of the
National Academy of Sciences, U.S.A. 36, 48-49.
NASH, J. (1951). Non-cooperative games, Annals of Mathematics 54, 286-
295.
NEUMANN, J. VON (1947). Discussion of a maximization problem, manu-
script, Institute for Advanced Study, Princeton, New Jersey. [See
(A.H. TAUB, ed.) John von Neumann, Collected Works, Volume VI,
Pergamon Press, Oxford, 1963, pp. 44-49.]
NIKAIDO, H. (1968). Convex Structures and Economic Theory, Academic
Press, New York.
NOOR, M.A., and S. ZARAE (1985). Linear quasi complementarity problems,
Utilitas Mathematica 27, 249-260.
OH, K.P. (1986). The formulation of the mixed lubrication problem
as a generalized nonlinear complementarity problem, Transactions of
ASME, Journal of Tribology 108, 598-604.
OHUCHI, A., and I. KAJI (1980). Algorithms for optimal allocation prob-
lems having quadratic objective function, Journal of the Operations
Research Society of Japan 23, 64-79.
OHUCHI, A., and I. KAJI (1981). An algorithm for the Hitchcock transporta-
tion problems with quadratic cost functions, Journal of the Operations
Research Society of Japan 24, 170-181.
OHUCHI, A., and I. KAJI (1984). Lagrangian dual coordinatewise maxi-
mization algorithm for network transportation problems with quadratic
costs, Networks 14, 515-530.
OLECH, C., T. PARTHASARATHY, and G. RAVINDRAN (1991). Almost
N-matrices and linear complementarity, Linear Algebra and It Appli-
cations 145, 107-125.
ORTEGA, J.M., and W.C. RHEINBOLDT (1970). Iterative Solution of Non-
linear Equations in Several Variables, Academic Press, New York.
OSTROWSKI, A. (1937/1938). Uber die Determinanten mit überwiegender
Hauptdiagonale, Commentarii Mathematici Helvetici 10, 69-96.
OSTROWSKI, A.M. (1966). Solution of Equations and Systems of Equations,
Academic Press, New York.
OUELLETTE, D.V. (1981). Schur complements and statistics, Linear Alge-
bra and Its Applications 36, 187-295.
OVERTON, M.L. (1992). Large-scale optimization of eigenvalues, SIAM
Journal on Optimization 2, 88-120
BIBLIOGRAPHY 739
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

PANAGIOTOPOULOS, P.D. (1985). Inequality Problems in Mechanics and


Applications, Birkhäuser, Boston.
PANG, J.S. (1976). Least element complementarity theory, Ph.D. The-
sis, Department of Operations Research, Stanford University, Stanford,
California.
PANG, J.S. (1977). A note on an open problem in linear complementarity,
Mathematical Programming 13, 360-363.
PANG, J.S. (1978). On cone orderings and the linear complementarity
problem, Linear Algebra and Its Applications 22, 267-281.
PANG, J.S. (1979a). On a class of least-element linear complementarity
problems, Mathematical Programming 16, 111-126.
PANG, J.S. (1979b). On Q- matrices, Mathematical Programming 17, 243-
247.
PANG, J.S. (1979c). Hidden Z- matrices with positive principal minors,
Linear Algebra and Its Applications 23, 201-215.
PANG, J.S. (1979d). On discovering hidden Z- matrices, in (c.v. COFFMAN
and G.J. FIX, eds.) Constructive Approaches to Mathematical Models,
Academic Press, New York, pp. 231-241.
PANG, J.S. (1980a). A new and efficient algorithm for a class of portfolio
selection problems, Operations Research 28, 754-767.
PANG, J.S. (1980b). A parametric linear complementarity technique for
optimal porfolio selection with a risk-free asset, Operations Research
28, 927-941.
PANG, J.S. (1981a). A column generation technique for the computation
of stationary points, Mathematics of Operations Research 6, 213-224.
PANG, J.S. (1981b). A unification of two classes of Q- matrices, Mathemat-
ical Programming 20, 348-352.
PANG, J.S. (1981c). The implicit complementarity problem, in (o.L. MAN-
GASARIAN, R.R. MEYER and S.M. ROBINSON, eds.) Nonlinear Program-
ming 4, Academic Press, New York, pp. 487-518.
PANG, J.S. (1981d). A hybrid method for the solution of some multi-com-
modity spatial equilibrium problems, Management Science 27, 1142-
1157
PANG, J.S. (1982). On the convergence of a basic iterative method for
the implicit complementarity problem, Journal of Optimization Theory
and Applications 37, 149-162.
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-17.
PANG, J.S. (1986a). More results on the convergence of iterative methods
for the symmetric linear complementarity problems, Journal of Opti-
mization Theory and Applications 49, 107-134.
740 BIBLIOGRAPHY
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

PANG, J.S. (1986b). Inexact Newton methods for the nonlinear comple-
mentarity problem, Mathematical Programming 36, 54-71.
PANG, J.S. (1987). A posteriori error bounds for the linearly-constrained
variational inequality problem, Mathematics of Operations Research
12,474-484.
PANG, J.S. (1988). Two characterization theorems in complementarity
theory, Operations Research Letters 7, 27-31.
PANG, J.S. (1990a). Newton's method for B-differentiable equations, Math-
ematics of Operations Research 15, 311-341.
PANG, J.S. (1990b). Solution differentiability and continuation of New-
ton's method for variational inequality problems over polyhedral sets,
Journal of Optimization Theory and Applications 66, 121-135.
PANG, J.S. (1991a). Iterative descent algorithms for a row sufficient lin-
ear complementarity problem, SIAM Journal on Matrix Analysis and
Applications 12, 611-624.
PANG, J.S. (1991b). A B-differentiable equation based, globally and lo-
cally quadratically convergent algorithm for nonlinear programs, com-
plementarity and variational inequality problems, Mathematical Pro-
gramming, Series A 51, 101-132.
PANG, J.S. (1993). Convergence of splitting and Newton methods for
complementarity problems: An application of some sensitivity results,
Mathematical Programming, Series A 58, 149-160.
PANG, J.S., and D. CHAN (1982). Iterative methods for variational and
complementarity problems, Mathematical Programming 24, 284-313.
PANG, J.S., and R. CHANDRASEKARAN (1985). Linear complementarity
problems solvable by a polynomially bounded pivoting algorithm,
Mathematical Programming Study 25, 13-27.
PANG, J.S., and i. KANEKO (1980). Some n by do linear complementarity
problems, Linear Algebra and Its Applications 34, 297-319.
PANG, J.S., I. KANEKO, and W.P. HALLMAN (1979). On the solution of
some (parametric) linear complementarity problems with application
to portfolio selection, structural engineering and actuarial graduation,
Mathematical Programming 16, 325-347.
PANG, J.S., and B.C. LEE (1981). A parametric linear complementarity
technique for the computation of equilibrium prices in a single com-
modity spatial model, Mathematical Programming 20, 81-102.
PANG, J.S. and J.M. YANG (1988). Two-stage parallel iterative methods for
the symmetric linear complementarity problem, Annals of Operations
Research 14, 61-75.
PANNE, C. VAN DE (1974). A complementary variant of Lemke's method
for the linear complementarity problem, Mathematical Programming
7, 283-310.
BIBLIOGRAPHY 741
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

PANNE, C. VAN DE (1975). Methods for Linear and Quadratic Program-


ming, North-Holland, Amsterdam.
PANNE, C. VAN DE, and A. WHINSTON (1964a). The simplex and dual
method for quadratic programming, Operational Research Quarterly
15, 355-388.
PANNE, C. VAN DE, and A. WHINSTON (1964b). Simplicial methods for
quadratic programming, Naval Research Quarterly 11, 273-302.
PANNE, C. VAN DE, and A. WHINSTON (1969). The symmetric formulation
of the simplex method for quadratic programming, Econometrica 37,
507-527.
PARDALOS, P.M., and A. NAGURNEY (1988). The integer linear complemen-
tarity problem, Technical Report CS- 88-03, Department of Computer
Science, Pennsylvania State University, University Park.
PARDALOS, P.M., and J.B. ROSEN (1987). Bounds for the solution set of
linear complementarity problems, Discrete Applied Mathematics 17,
255-261.
PARDALOS, P.M., and J.B. ROSEN (1988). Global optimization approach to
the linear complementarity problem, SIAM Journal on Scientific and
Statistical Computing 9, 341-353.
PARIDA, J., and K.L. ROY (1981). A note on the linear complementarity
problem, Opsearch 18, 229-234.
PARSONS, T.D. (1970). Applications of principal pivoting, in (H.w. KUHN,
ed.) Proceedings of the Princeton Symposium on Mathematical Pro-
gramming, Princeton University Press, Princeton, New Jersey, pp. 567-
581.
PARTHASARATHY, T., and G. RAVINDRAN (1990). N- matrices, Linear Al-
gebra and Its Applications 139, 89-102.
PEARS, A.R. (1975). Dimension Theory of General Spaces, Cambridge
University Press, Cambridge, New York.
PEREIRA, F. (1972). On characterizations of copositive matrices, Ph.D.
Thesis, Department of Operations Research, Stanford University, Stan-
ford, California.
PEROLD, A.F. (1984). Large-scale portfolio optimization, Management
Science 30, 1143-1160.
PHILLIPS, A.T., and J.B. ROSEN (1987). A parallel algorithm for solving the
linear complementarity problem, Technical Report 87-30, Computer
Science Department, University of Minnesota, Minneapolis.
POINCARE, H. (1912). Pourquoi 1'espace a trois dimensions. Revue de
Metaphysique et de Morale 20, 483-504.
PREPARATA, F.P., and M.I. SHAMOS (1985). Computational Geometry: An
Introduction, Springer- Verlag, Berlin.
742 BIBLIOGRAPHY
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

QIU, Y., and T.L. MAGNANTI (1989). Sensitivity analysis for variational
inequalities defined on polyhedral sets, Mathematics of Operations Re-
search 14, 410-432.
QIU, Y., and T.L. MAGNANTI (1992). Sensitivity analysis for variational
inequalities, Mathematics of Operations Research 17, 61-76.
QUINTAS, L.G., and E. MARCHI (1990). Equilibrium points in special n-
person games, Journal of Optimization Theory and Applications 67,
193-204.
RAGHAVAN, T.E.S. (1970). Completely mixed strategies in bimatrix games,
Journal of the London Mathematical Society 2, 709-712.
RAMAMURTHY, K.G. (1984). The linear complementarity problem and
finite Markov chains, Technical Report No. 8408, Indian Statistical
Institute, New Delhi.
RAMARAO, B., and C.M. SHETTY (1984). Application of disjunctive pro-
gramming to the linear complementarity problem, Naval Research Lo-
gistics Quarterly 31, 589-600.
RAO, A.K. (1975). On the linear complementarity problem, Management
Science 22, 427-429.
RAVINDRAN, A. (1970). Computational aspects of Lemke's complementar-
ity algorithms applied to linear programs, Opsearch 7, 241-262.
RAVINDRAN, A. (1973). A comparison of the primal simplex method and
complementary pivot methods for linear programming, Naval Research
Logistics Quarterly 20, 95-100.
REIMAN, M.I., and R.J. WILLIAMS (1988). A boundary property of semi-
martingale reflecting Brownian motions, Probability Theory and Re-
lated Fields 77, 87-97.
RITTER, K. (1965). Stationary points of quadratic maximum-problems,
Zeitschrift für Wahrscheinlichkeitstheorie und verwandte Gebiete 4,
149-158.
ROBINSON, S.M. (1977). A characterization of stability in linear program-
ming, Operations Research 25, 435-447.
ROBINSON, S.M. (1979). Generalized equations and their solutions, Part I:
Basic theory, Mathematical Programming Study 10, 128-141.
ROBINSON, S.M. (1980a). Strongly regular generalized equations, Mathe-
matics of Operations Research 5, 43-62.
ROBINSON, S.M. (1980b). (ed.) Analysis and Computation of Fixed Points,
Academic Press, New York.
ROBINSON, S.M. (1981). Some continuity properties of polyhdral multi-
functions, Mathematical Programming Study 14, 206-214.
ROBINSON, S.M. (1985). Implicit B-differentiability in generalized equa-
tions, Technical Report #2854, Mathematics Research Center, Uni-
versity of Wisconsin, Madison.
BIBLIOGRAPHY 743
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

ROBINSON, S.M. (1987). Local structure of feasible sets in nonlinear pro-


gramming, Part III: Stability and sensitivity, Mathematical Program-
ming Study 30, 45-66.
ROCKAFELLAR, R.T. (1970). Convex Analysis, Princeton University Press,
Princeton, New Jersey.
ROCKAFELLAR, R.T. (1976a). Monotone operators and the proximal point
algorithm, SIAM Journal on Control and Optimization 14, 877-898.
ROCKAFELLAR, R.T. (1976b). Augmented Lagrangians and applications of
the proximal point algorithm in convex programming, Mathematics of
Operations Research 1, 97-116.
ROCKAFELLAR, R.T. (1984). Network Flows and Monotropic Program-
ming, John Wiley & Sons, New York.
ROHN, J. (1990). A short proof of finiteness of Murty's principal pivoting
algorithm, Mathematical Programming 46, 255-256.
ROSEN, J.B. (1987). Minimum norm solution to the linear complementar-
ity problem, Technical Report, UMSI 87/42, University of Minnesota
Supercomputer Institute, Minneapolis.
ROSENMÜLLER, J. (1971). On a generalization of the Lemke-Howson algo-
rithm to noncooperative N -person games, SIAM Journal on Applied
Mathematics 21, 73-79.
ROYDEN, H.L. (1968). Real Analysis, Macmillian, New York.
RUDIN, W. (1974). Real and Complex Analysis, McGraw-Hill, New York.
RUTHERFORD, T.F. (1986). Applied general equilibrium modeling, Ph.D.
Thesis, Department of Operations Research, Stanford University, Stan-
ford, California.
SACHER, R.S. (1974). On the solution of large, structured linear com-
plementarity problems, Ph.D. Thesis, Department of Operations Re-
search, Stanford University, Stanford, California.
SAIGAL, R. (1970). A note on a special linear complementarity problem,
Opsearch 7, 175-183.
SAIGAL, R. (1971a). Lemke's algorithm and a special class of linear com-
plementarity problems, Opsearch 8, 201-208.
SAIGAL, R. (1971b). On a generalization of Leontief substitution systems,
Working Paper No. CP -325, Center for Research in Management Sci-
ence, University of California, Berkeley.
SAIGAL, R. (1972a). A characterization of the constant parity property of
the number of solutions to the linear complementarity problem, SIAM
Journal on Applied Mathematics 23, 40-45.
SAIGAL, R. (1972b). On the class of complementary cones and Lemke's
algorithm, SIAM Journal on Applied Mathematics 23, 46-60.
SAIGAL, R. (1979). The fixed point approach to nonlinear programming,
Mathematical Programming Study 10, 142-157.
744 BIBLIOGRAPHY
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

SAIGAL, R. (1983a). On some average results for random linear comple-


mentarity problems, manuscript, Department of Industrial Engineer-
ing, Northwestern University, Evanston, Illinois.
SAIGAL, R. (1983b). An addendum to `On some average results for random
linear complementarity problems', manuscript, Department of Indus-
trial Engineering, Northwestern University, Evanston, Illinois.
SAIGAL, R., and C. SIMON (1973). Generic properties of the complemen-
tarity problem, Mathematical Programming 4, 324-335.
SAIGAL, R., and R.E. STONE (1985). Proper, reflecting and absorbing facets
of complementary cones, Mathematical Programming 31, 106-117.
SAMELSON, H., R.M. THRALL, and O. WESLER (1958). A partition theo-
rem for Euclidean n-space, Proceedings of the American Mathematical
Society 9, 805-807.
SAMUELSON, P.A. (1952). Spatial price equilibrium and linear program-
ming, American Economic Review 42, 283-303.
SARGENT, R.W.H. (1978). An efficient implementation of the Lemke algo-
rithm and its extension to deal with upper and lower bounds, Mathe-
matical Programming Study 7, 36-54.
SAVIOZZI, G. (1985). On degeneracy in linear complementarity problems,
Discrete Applied Mathematics 11, 311-314.
SCARF, H. (1967). The approximation of fixed points of a continuous
mapping, SIAM Journal on Applied Mathematics 15, 1328-43.
SCARF, H. (1973). (in collaboration with T. HANSEN) The Computation of
Economic Equilibria, Yale University Press, New Haven, Connecticut.
SCARPINI, F. (1975). Some algorithms solving the unilateral Dirichlet
problems with two constraints, Calcolo 12, 113-149.
SCHOCH, M. (1984). Uber die Aquivalenz der allgemeinen quadratis-
chen Optimierungsaufgabe zu einer linearen parametrischen komple-
mentären Optimierungsaufgabe, Mathematische Operationsforschung
und Statistik, Serie Optimization 15, 211-216.
SCHRIJVER, A. (1986). Theory of Linear and Integer Programming, John
Wiley & Sons, New York.
SENGUPTA, P. (1981). Solving convex equations via constrained opti-
mization with application to the linear complementarity problem and
Brouwer fixed point problems, Ph.D. Thesis, Department of Operations
Research, Case Western Reserve University, Cleveland, Ohio.
SHAPIRO, A. (1988). On concepts of directional differentiability, Journal
of Optimization Theory and Applications 66, 477-487.
SHAPLEY, L.S. (1973). On balanced games without side payments, in
(T.C. HU and S.M. ROBINSON, eds.) Mathematical Programming, Aca-
demic Press, New York.
SHAPLEY, L.S. (1974). A note on the Lemke-Howson algorithm, Mathe-
matical Programming Study 1, 174-189.
BIBLIOGRAPHY 745
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

SHARPE, W.F. (1963). A simplified model for portfolio analysis, Manage-


ment Science 9, 277-293.
SHARPE, W.F. (1970). Portfolio Theory and Capital Markets, McGraw-
Hill, New York.
SHIAU, T.H. (1983). Iterative linear programming for linear complemen-
tarity and related problems, Ph.D. Thesis, Computer Sciences Depart-
ment, University of Wisconsin, Madison.
SHIAU, T.H. (1988). An LP-based successive overrelaxation method for
linear complementarity problems, Journal of Optimization Theory and
Applications 59, 247-259.
SIVIONNARD, M. (1966). Linear Programming, Prentice-Hall, Englewood
Cliffs, New Jersey. [English translation of Programmation Lineaire,
Dunod, Paris, 1962.]
SMITH, M.J. (1979). The existence, uniqueness and stability of traffic
equilibria, Transportation Research 13B, 295-304.
SOLOW, D., and P. SENGUPTA (1985). A finite descent theory for lin-
ear programming, piecewise linear convex minimiation, and the linear
complementarity problem, Naval Research Logistics Quarterly 32, 417-
431.
SOMMERSCHUH, J. (1987). Properties of the general quadratic optimiza-
tion problem and the corresponding linear complementarity problem,
Optimization 18, 31-39.
SPINGARN, J.E. (1983). Partial inverse of a monotone mapping, Applied
Mathematics & Optimization 10, 247-265.
STAMPACCHIA, G. (1964). Formes bilineares coercives sur les ensembles
convexes, Comptes Rendus de 1'Academie des Sciences (Paris) 258,
4413-4416.
STEINBERG, R., and R.E. STONE (1988). The prevalence of paradoxes in
transportation equilibrium problems, Transportation Science 22, 231-
241.
STEWART, D.E. (1993). An index formula for degenerate LCP's. Linear
Algebra and its Applications 191, 41-52.
STICKNEY, A., and L.T. WATSON (1978). Digraph models of Bard-type
algorithms for the linear complementarity problem, Mathematics of
Operations Research 3, 322-333.
STIEMKE, E. (1915). Uber positive Lösungen homogener linearer Gleichun-
gen, Journal für die reine und angewandte Mathematik 76, 340-342.
STOER, J., and C. WITZGALT. (1970). Convexity and Optimization in Finite
Dimensions I, Springer- Verlag, New York, Heidelberg, Berlin.
STONE, J.C. (1985). Sequential optimization and complementarity tech-
niques for computing economic equilibria, Mathematical Programming
Study 23, 173-191.
746 BIBLIOGRAPHY
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

STONE, J.C. (1988). Formulation and solution of economic equilibrium


problems, Technical Report SOL 88-7, Systems Optimization Labora-
tory, Department of Operations Research, Stanford University, Stan-
ford, California.
STONE, R.E. (1981). Geometric aspects of the linear complementarity
problem, Ph.D. Thesis, Department of Operations Research, Stanford
University, Stanford, California.
STONE, R.E. (1986). Linear complementarity problems with an invariant
number of solutions, Mathematical Programming 34, 265-291.
STRANG, G. (1977). Discrete plasticity and the complementarity problem,
in (K.-J. BATHE, J.T. ODEN and W. WUNDERLICH, eds.) Formulations
and Computational Algorithms in Finite Element Analysis: U.S. Ger
M.I.T. Press, Cambridge, Massachusetts, pp. 839-854.-manySposiu,
SUBRAMANIAN, P.K. (1985). Gauss-Newton methods for the nonlinear
complementarity problem, Technical Summary Report No. 2857,
Mathematics Research Center, University of Wisconsin, Madison.
SUBRAMANIAN, P.K. (1988a). A dual exact penalty formulation for the
linear complementarity problem, Journal of Optimization Theory and
Applications 58, 525-538.
SUBRAMANIAN, P.K. (1988b). A note on least two norm solutions of mono-
tone complementarity problems, Applied Mathematics Letters 1, 395-
397.
SUN, M. (1989). Monotonicity of Mangasarian's iterative algorithm for
generalized linear complementarity problems, Journal of Mathematical
Analysis and Applications 144, 474-485.
SZULC, T. (1990). A contribution to the theory of P-matrices, Linear
Algebra and Its Applications 139, 217-224.
TAKAYAMA, T., and G.G. JUDGE (1971). Spatial and Temporal Price and
Allocation Models, North-Holland, Amsterdam.
TALMAN, D., [= A.J.J. TALMAN] and L. VAN DER HEYDEN (1981). Algo-
rithms for the linear complementarity problem which allow an arbitrary
starting point, in (B.C. EAVES, F.J. GOULD, H-O. PEITGEN and M.J.
TODD, eds.) Homotopy Methods and Global Convergence, Plenum,
New York, pp. 267-286.
TALMAN, D., [= A.J.J. TALMAN] and G. VAN DER LAAN (1987). (eds.) The
Computation and Modelling of Economic Equilibria, North-Holland,
Amsterdam.
TAMIR, A. (1973a). The complementarity problem of mathematical pro-
gramming, Ph.D. Thesis, Department of Operations Research, Case
Western Reserve University, Cleveland, Ohio.
TAMIR, A. (1973b). On a characterization of P-matrices, Mathematical
Programming 4, 110-112.
BIBLIOGRAPHY 747
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

TAMIR, A. (1974). Minimality and complementarity properties associated


with Z- functions and M- functions, Mathematical Programming 7, 17-
31.
TAMIR, A. (1976). An application of Z- matrices to a class of resource
allocation problems, Management Science 23, 317-323.
THOAT, N.v., and H. TUY (1980). Solving the linear complementarity prob-
lem by concave programming, U.S.S.R. Computational Mathematics
and Mathematical Physics 23, 55-59.
TODD, M.J. (1972). Abstract complementary pivot theory, Ph.D. Thesis,
Yale University, New Haven, Connecticut.
TODD, M.J. (1974). A generalized complementary pivoting algorithm,
Mathematical Programming 6, 243-263.
TODD, M.J. (1976a). Orientation in complementary pivot algorithms,
Mathematics of Operations Research 1, 54-66.
TODD, M.J. (1976b). Extensions of Lemke's algorithm for the linear com-
plementarity problem, Journal of Optimization Theory and Applica-
tions 20, 397-416.
TODD, M.J. (1976c). Comments on a note by Aggarwal, Mathematical
Programming 10, 130-133.
TODD, M.J.. (1976d). Computation of Fixed Points and Applications,
[Lecture Notes in Economics and Mathematical Systems, Volume 124],
Springer- Verlag, Heidelberg.
TODD, M.J. (1978). Bimatrix games An addendum, Mathematical Pro-
gramming 14, 112-115.
TODD, M.J. (1984). Complementarity in oriented matroids, SIAM Journal
on Discrete Applied Mathematics 5, 467-485.
TODD, M.J. (1986). Polynomial expected behavior of a pivoting algorithm
for linear complementarity and linear programming problems, Mathe-
matical Programming 35, 173-192.
TODD, M.J. and Y. YE (1990). A centered projective algorithm for linear
programming, Mathematics of Operations Research 15, 508-529.
TOMLIN, J.A. (1976). Users guide to LCPL — A program for solving linear
complementarity problems by Lemke's method, Technical Report SOL
76-16, Systems Optimization Laboratory, Department of Operations
Research, Stanford University, Stanford, California.
TOMLIN, J.A. (1978). Robust implementation of Lemke's method for the
linear complementarity problem, Mathematical Programming Study 7,
55-60.
TSENG, P. (1990). Further applications of a splitting algorithm to decom-
position in variational inequalities and convex programming, Mathe-
matical Programming, Series B 48, 249-264.
748 BIBLIOGRAPHY
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

TSENG, P. (1991). Application of a splitting algorithm to decomposition


in convex programming and variational inequalities, SIAM Journal on
Control and Optimization 29, 119-138.
TSENG, P. (1992). Complexity analysis of a linear complementarity algo-
rithm based on a Lyapunov function, Mathematical Programming 53,
297-306.
TUCKER, A.W. (1960). A combinatorial equivalence of matrices, in (R.
BELLMAN and M. HALL, eds.) Proceedings of Symposia in Applied
Mathematics, Volume 10, American Mathematical Society, Providence,
Rhode Island, pp. 129-140.
TUCKER, A.W. (1963). Principal pivot transforms of square matrices,
SIAM Review 5, 305.
TUCKER, A.W. (1967). Pivotal algebra, Seminar Notes (taken by T.D. PAR-
SONS), Department of Mathematics, Princeton University, Princeton,
New Jersey.
TURNOVEC, F. (1971). The double description method for basic solutions
with orthogonality property, Ekonomicko-Mathematicky Obzor 7, 31-
47.
TUY, H., T.V. THIEU, and N.Q. THAI (1985). A conical algorithm for glob-
ally minimizing a concave function over a closed convex set, Mathe-
matics of Operations Research 10, 498-514.
VALIAHO, H. (1986). Criteria for copositive matrices, Linear Algebra and
Its Applications 81, 19-34.
VALIAHO, H. (1988). Testing the definiteness of matrices on polyhedral
cones, Linear Algebra and Its Applications 101, 135-165.
VALIAHO, H. (1989a). Almost copositive matrices, Linear Algebra and Its
Applications 116, 121-134.
VALIAHO, H. (1989b). Quadratic-programming criteria for copositive ma-
trices, Linear Algebra and Its Applications 119, 163-182.
VANDENBERGHE, L., B. DE MOOR, and J. VANDEWALLE (1989). The gener-
alized linear complementarity problem applied to the complete analysis
of resistive piecewise-linear circuits, IEEE Transactions on Circuits and
Systems 36, 1382-1392..
VARGA, R.S. (1962). Matrix Iterative Analysis, Prentice-Hall, Englewood
Cliffs, NJ.
VAVASIS, S.A. (1989). Complexity of fixed point computations, Ph.D. The-
sis, also Technical Report STAN-CS-89-1253 Department of Com-
puter Science, Stanford University, Stanford, California.
VENKATESWARAN, V. (1993). An algorithm for the linear complementar-
ity problem with a P0 -matrix, SIAM Journal on Matrix Analysis and
Applications 14, 967-977.
BIBLIOGRAPHY 749
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

VILLE, J. (1938). Sur la theorie generale des jeux oü intervient l'habilite


de joueurs, in Traite du Calcul des Probabilites et de ses Applications
by E. BOREL, Tome IV, Fascicule II, Applications aux jeux de hasard,
(J. VILLE, ed.), Gauthier-Villars, Paris, pp. 105-113.
VOROB'EV, N.N. (1958). Equilibrium points in bimatrix games, Theory of
Probability and Its Applications 3, 297-309.
VOROB'EV, N.N. (1977). Game Theory: Lectures for Economists and
Systems Scientists, Springer-Verlag, New York, Heidelberg, Berlin.
WALKUP, D.W., and R.J.B. WETS (1969). A Lipschitzian characterization of
convex polyhedra, Proceedings of the American Mathematical Society
20, 167-173.
WAN, H-H. (1985). On the average speed of Lemke's algorithm for quadrat-
ic programming, Mathematical Programming 35, 236-246.
WARDROP, J.G. (1952). Some theoretical aspects of road traffic research,
Proceedings of the Institution of Civil Engineers (Part II) 1, 325-378.
WATSON, L.T. (1974). A variational approach to the linear complementar-
ity problem, Ph.D. Thesis, Department of Mathematics, University of
Michigan, Ann Arbor.
WATSON, L.T. (1976). Some perturbation theorems for Q-matrices, SIAM
Journal on Applied Mathematics 31, 379-384.
WATSON, L.T. (1978). An algorithm for the linear complementarity prob-
lem, International Journal of Computer Mathematics 6B, 319-325.
WATSON, L.T. (1979). Solving the nonlinear complementarity problem by
a homotopy method, SIAM Journal on Optimization and Control 17,
36-46.
WATSON, L.T., J.P. BIXLER, and A.B. POORE (1989). Continuous homo
SIAM Matrix Analysis-topiesfrhlnacmetriypobl,
and Applications 10, 259-277.
WENDLER, K. (1971). Hauptaustauschschritte (Principal Pivoting), Sprin-
ger-Verlag, Berlin, Heidelberg, New York.
WENDLER, K. (1981). Ein Lösungsverfahren für lineare Komplementärpro-
bleme, Optimization 12, 235-251.
WERNER, R. (1981). Lösung linearer Komplementaritätsprobleme unter
Verwendung von Strahlübergangen, Optimization 12, 221-234.
WERNER, R., and R. WETZEL (1985). Complementary pivoting algorithms
involving extreme rays, Mathematics of Operations Research 10, 195-
206.
WETZEL, R. (1981). Untersuchungen zu einem Algorithmus für quadrati-
sche Optimierungsaufgaben unter Verwendung linearer Komplemen-
taritätsprobleme, Diploma Thesis, Karl-Marx- Universität, Leipzig.
750 BIBLIOGRAPHY
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

WEYL, H. (1935). Elementare Theorie der konvexen Polyeder, Commen-


tarii Mathematici Helvetici 7, 290-306. [English translation: Elemen-
tary Theory of Convex Polyhedra, Contributions to the Theory of
Games I (H.W. KUHN and A.W. TUCKER, eds.), Princeton University
Press, Princeton, New Jersey, pp. 3-18.]
WIERZBICKI, A.P. (1982). Note on the equivalence of Kuhn-Tucker comple-
mentarity conditions to a system of equations, Journal of Optimization
Theory and Applications 37, 401-405.
WILLIAMS, A.C. (1970). Boundedness relations for linear constraint sets,
Linear Algebra and Its Applications 3, 129-141.
WILLÖPER, J. (1985). Komplementaritätsprobleme für Punkt- Menge-Ab-
bildungen, Optimization 16, 207-218.
WILLSON, A.N., JR. (1971). A useful generalization of the P0 matrix
concept, Numerische Mathematik 17, 62-70.
WILSON, R.B. (1962). A simplicial algorithm for concave programming,
Ph.D. Thesis, Graduate School of Business Administration, Harvard
University, Boston, Massachusetts.
WILSON, R.B. (1978). The bilinear complementarity problem and compet-
itive equilbria of piecewise linear economic models, Econometrica 46,
87-103.
WINKELS, H-M. (1978). Die Menge aller Gleichgewichtspunkte eines Bima-
trixspieles Ihre Struktur und ihre Berechnung, Arbeitsbericht Nr. 14,
Ruhr- Universität Bochum, Germany.
WINKELS, H-M. (1979). Die Bestimmung aller Lösungen eines linearen Re-
striktionssystems und Anwendungen, Ph.D. Thesis, Ruhr- Universität
Bochum, Germany.
WINTGEN, G. (1964). Indifferente Optimierungsprobleme, MKO Tagung,
Konferenzprotokoll, Part II, Akademie - Verlag, Berlin, pp. 3-6.
WINTGEN, G. (1969). Indifferente Optimierungsprobleme, Operations Re-
search Verfahren 6, 233-236.
WOLFE, P. (1959). The simplex method for quadratic programming, Econ-
ometrica 27, 382-398.
XIAO, B. (1990). Global Newton methods for nonlinear programs and vari-
ational inequalities: A B-differentiable equation approach, Ph.D. The-
sis, Decision Sciences Department, The Wharton School, University of
Pennsylvania, Philadelphia.
YAO, J.c. (1990). Generalized quasi-variational inequality and implicit
complementarity problems, Ph.D. Thesis, Department of Operations
Research, Stanford University, Stanford, California.
YE, Y. (1988). Bimatrix equilibrium points and potential functions, Manu-
script, Integrated Systems Inc., Santa Clara, California.

BIBLIOGRAPHY 751
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

YE, Y. (1991). Interior-point algorithms for quadratic programming, in


(s. KUMAR, ed.) Recent Developments in Mathematical Programming,
Gordon & Breach Scientific Publishers, Philadelphia, pp. 237-262.
YE, Y. (1992). A further result on potential reduction algorithm for the P-
matrix linear complementarity problem, in (P.M. PARDALOS, ed.) Ad-
vances in Optimization and Parallel Computing, North-Holland, New
York, pp. 310-316.
YE, Y. (1993). A fully polynomial-time approximation algorithm for com-
puting a stationary point of the general linear complementarity prob-
lem, Mathematics of Operations Research 18, 334-345.
YE, Y., and P. PARDALOS (1991). A class of linear complementarity prob-
lems solvable in polynomial time, Linear Algebra and Its Applications
152,3-19.
ZOUTENDIJK, G. (1960). Methods of Feasible Directions, Elsevier Publish-
ing Co., Amsterdam.
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

INDEX

Accumulation point, 46 horizontal, 33


Active constraint, 115 implicit, 33, 448
Activity level, 9 multivalued parametric, 645
Almost complementary nonlinear, 13-15, 29, 33, 392
edge, 269 over a cone, 31
path, 269, 555 Complementary
vector, 269 cone, 17, 18, 21, 74, 145
degenerate, 511
Basic solution, 98 distinguished, 546
degenerate, 103, 253 full, 17, 511
nondegenerate, 103, 253
nonconvex, 21
Basis, 69
nondegenerate, 511
adjacency, 339
strongly degenerate, 513, 518,
compact (reduced), 353
530, 689
feasible, 103
weakly degenerate, 514, 532
lexicographically, 341
index, 606
full, 353
kernel, 27
Bimatrix game, 3, 5, 284, 567
matrix, 17, 74
elusive equilibrium, 288
pair, 2
Lemke-Howson method, 285
range, 27, 145
Bisymmetry, 4, 8, 248
regular, 592
Boundary, 48
relative, 98 simplex, 612
Braess's paradox, 306, 378 related, 617, 624
Breakpoint, 12, 296 slackness, 112
submatrix, 17
Canonical form, 69 vector, 2
Cauchy-Schwartz inequality, 45 vertex, 606
Characteristic polynomial, 60 Complements, 2, 254
Closure, 48 Computational geometry, 11
Complementarity Cone, 16, 99
strict, 25, 697 adjacency, 527
Complementarity problem convex, 16
generalized, 14 dual, 31, 99, 180

753

754 INDEX
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

finite, 99 strong, 52
pointed, 16, 102, 515, 610, Descent methods, 93
612 Diagonalization, 437, 502
strictly, 516 Direction
polyhedral, 28, 99 descent, 94
regular, 592 feasible, 116
self-dual, 31, 130 recession, 128, 690
simplicial, 16, 130, 206 Discretization, 5, 34
Connected component, 50, 515, Distinctly labelled, 612
543, 594 Dual cone of SOL(0, M), 180, 684
Contact problem, 5, 384, 499 Dual problem
Contraction principle, 92 linear, 111
Convergence approach quadratic, 117, 247
contraction, 414 Duality theorem, 14, 112, 118
monotone, 422 Dynamic programming, 11
nonexpansive, 441
symmetry, 400 Edge, 105
Convergence rate Eigenvalue, 63, 147, 151
geometric, 429 maximization problem, 486
quadratic, 91 Eigenvector, 63
Convex combination, 48 Elastic-plastic torsion problem, 5
Convex hull problem, 11, 199, 369 Equilibrium
Covering vector, 266, 274, 363 market, 7
Critical values, 296, 675 Nash, 6
Cycling, 239, 336, 368, 376 Nash-Cournot, 13
point, 3
Damped Newton method, 93 Equilibrium problem, 13
Decomposition, 143 price, 13
Degeneracy resolution traffic, 13
least-index, 342 Equivalent formulations, 23
lexicographic, 340 Error bound, 505
Degenerate absolute, 481
index, 190, 449 relative, 482
variables, 190 Extreme
Degree of point, 11, 18, 97
homogeneous function, 121 adjacency, 105
matrix (M), 514, 595, 596 ray (see Ray)
point (q), 510, 528, 539, 541 subset, 104
Derivative
B(ouligand), 699 Face, 105
directional, 51, 449 Facet, 11, 105, 512
F(rechet), 51 absorbing, 536, 557

INDEX 755
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

class of, 536 nondegenerate, 119


common, 527 isotone, 331
cyclic, 536, 538 Lagrangian, 115
distinguished, 546 linearization of, 53
family of, 536 Lipschitzian
isolated, 536 globally, 51
proper, 528, 536, 557, 578 locally, 51
reflecting, 528, 536, 557 merit, 94, 400, 461
Factorization objective, 4, 19, 23
Cholesky, 84 piecewise linear, 27, 296, 509,
triangular (LU), 81, 354 678
updating, 85
Feasibility, 181 Game
Feasible nonzero-sum, 6
region, 2 two-person, 6
set, 18 Gaussian elimination, 85
strictly, 461 General position, 97
vector, 2 Generalized equation, 504, 698
strictly, 2 Goldman's resolution theorem, 102
Gradient, 52
Fixed-point, 24
formulations, 24 Gradient inequality, 58
Greedy algorithm, 320
iteration, 91, 396, 681
theorem, 56
Hadamard product, 232, 468
Frank-Wolfe theorem, 114, 139
Halfspace, 21, 31, 49
Free-boundary problem, 5, 34, 387,
Hemiballs, 523
499 Homeomorphism
Function
global, 55, 470
antitone, 331 local, 55, 469
coercive, 128 Homotopy, 122, 472, 505, 516, 545
continuous, 51 Hull
Lipschitz, 51, 478 affine, 96, 123, 524
convex, 4 conical, 99
strictly, 57 convex, 96, 611
strongly, 57 Hyperplane, 49
differentiable separating, 107
B(ouligand), 699 supporting, 108
continuously, 53
directionally, 51, 449 Index of
F(rechet), 51, 450 complementary cone, 510, 557
twice, 53 homogeneous function, 121,
homogeneous, 509 510
degenerate, 119 orthant, 510

756 INDEX
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

solution, 510 Karush-Kuhn-Tucker, 23


Infeasibility count, 256 conditions, 4, 30, 139, 157,
Integrability, 8 166, 412
Interior, 48 pair, 692
relative, 98 theorem, 19, 114
Interlacing of eigenvalues, 497
Invariant capital stock, 9 Lagrange multiplier, 115
Invariant property, 227 LCP
Inverse function theorem, 55 augmented, 165, 174, 266, 467,
Isotone regression problem, 369 565
Iterative methods feasible, 2
continuation, 468, 505, 683 homogeneous, 3, 165, 180, 192,
damped-Newton, 455, 503 661, 684, 689
for linear inequalities, 498 horizontal, 33, 41
Gauss-Seidel, 88 mixed, 29, 165, 387, 678
inexact splitting, 445, 503 order of, 3
interior-point, 463, 504 parametric, 288, 674
continuation, 473 multivariate, 34, 645
Jacobi, 88 sources of, 291
parallel, 89, 399, 435, 445 reduced, 661, 678
projected Gauss-Seidel, 397 scaling of, 24
projected Jacobi, 396, 435 solvable, 2, 139, 179
projection, 500 symmetric, 23
proximal point, 501 vertical, 32
sequential, 89, 399 Least element, 200, 202, 206, 423
SOR, 89 Least-index rule, 342
block, 398 Lemke's method
point, 398 Scheme I, 267, 271, 356, 547,
projected, 397 620
splitting parametric form, 299, 358,
matrix, 395, 653 547, 620
variable, 447, 503 streamlined, 271
symmetrization, 417 Scheme II, 282, 283
two-stage, 445, 501 variable dimension, 314
variational inequality approach, Z-matrix, 321
435 Level set, 195, 402, 438, 456, 466
Limit point, 46
Jamming, 456 Line segment, 49, 104, 523
Join, 199 Lineality space, 102
semi-sublattice, 199 Linear approximation methods, 13
Journal bearing problem, 5, 387, Linear complementarity problem
499 (see LCP), 1
INDEX 757
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

Linear programming, 3, 7, 14, 18, irreducibly, 67


19, 111, 423, 445, 490, strictly, 67
504 diagonally stable, 150, 484
Z- matrix, 326 elementary, 82
parametric, 291 Hessian, 54
solution by, 201, 209 hidden K, 206, 212, 332
Locally convergent algorithm, 26 hidden Z, 206, 209, 212, 422
irreducible, 61
Major cycle, 247, 253, 297 Jacobian, 14, 51
Mapping Minkowski, 222
bijective, 55 nondegenerate, 162, 406, 456,
contractive, 92 654
graph of, 57 nonnegative, 7, 10, 68, 184
injective, 55, 469 orthogonal, 64
multivalued, 33 positive, 6, 68, 284
closed, 56 positive definite, 65, 78, 138,
lower semi-continuous, 56 147, 150, 231, 415, 431
upper semi-continuous, 56 positive semi-definite, 5, 8, 65,
nonexpansive, 92 138, 141, 231, 408, 424,
surjective, 55, 469 440, 487
Markov chain, 10 positively scaled, 150, 168
Matrix reducible, 61
adequate, 156, 157 regular (see R), 193, 222
almost N, 633 pseudo- (see R0 ), 193
bisymmetric, 4 row adequate, 156
column adequate, 156 row sufficient, 157, 233, 255,
column sufficient, 157, 160, 260, 344, 435
175, 232, 344, 468 semimonotone
comparison, 152, 199, 205, 418 fully (see Eö), 587
completely -Q, 196 strictly, 188, 196
completely -S, 189 strictly (see E), 189, 193
completely-S o , 187 semimonotone (see E 0 184,
),

convergent, 65 187, 191, 664


copositive, 176, 178, 188, 277, sign reversing, 147
684, 691 sign-changing, 72
strictly, 176, 178, 188, 189, skew-symmetric, 10
402, 404, 657 sparse, 61
copositive-plus, 176, 181, 192, Stieltjes, 369
278, 686 strictly separating, 632
copositive-star, 176, 182, 183 sufficient, 157, 294, 352
dense, 61 superfluous, 562, 596
diagonally dominant, 151 symmetric, 430

758 INDEX
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

totally nondegenerate, 607, 610, Matrix norms, 61


612 maximum column sum, 63
transition probability, 10 maximum row sum, 63
tridiagonal, 61 spectral, 65
weakly separating, 632 Maximum
E, 188, 276, 309 pointwise, 11
Eo , 184, 192, 276 Eö, 588, Mean value theorem, 53
639 Meet, 199
E 1 , 192 semi-sublattice, 199, 207
H, 152, 205, 418, 486 Minimum
INS, 593 global, 54, 113, 280
K, 198, 202, 207, 391, 417 lexicographic, 79
L, 192, 563, 570 local, 54, 113, 116
M, 222 Minimum principle, 55, 506
N, 582 Minimum ratio test, 80, 246, 247
P, 146, 153, 156, 188, 230, Monotone operator, 440
276, 335, 438, 451, 478, Multiple solutions, 21, 137, 141
576, 580, 666 Murty's least-index method, 376
P0 , 153, 185, 194, 442, 461,
465, 587 Nash equilibrium, 6
Pi , 234 Nearest-point problem, 129, 238
Q, 145, 149, 178, 183, 184, Network equilibrium problem, 392,
194, 451, 520, 574, 602, 499
650 Newton's method, 14, 26, 90, 472,
Q 0 , 145, 159, 181, 192, 562, 679
612 Nonbasic pair, 272
R, 193, 559 Nondegenerate
R0 , 180, 183, 193, 442, 465, intersection, 525
514, 517, 560, 595, 596, vector, 25, 449, 455
603, 661 Nonlinear programming, 13
S, 140, 146, 148, 152, 156, Norm-minimization problem, 449
183
S0 , 186 Obstacle problem, 5
U, 588 Optimal stopping problem, 10, 33,
V, 196 199
W, 588 Optimality conditions
Z, 152, 198, 202, 317 first-order, 114
Matrix class, 15 second-order, 116
complete, 186, 199 Ordering
full, 586 componentwise, 199
membership test, 146, 149, cone, 206
161, 206, 212 lexicographic, 79

INDEX 759
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

Pair matrix, 262 pos (of a matrix), 16


Parametric LCP (see LCP, para- Preprocessing, 317
metric) Principal
Partial ordering, 206 subproblem, 245
Path, 50, 523 Principal minor
component, 50 leading, 59, 77, 203
Perron-Frobenius theorem, 68 positive, 231
Perturbation, 240, 568, 575 Principal pivotal transform, 71,
Piecewise linear 538, 576, 586, 595
function, 27 Principal rearrangement, 59
Piecewise linear (affine) Principal submatrix, 28, 147, 154,
equation, 32, 448 158, 184, 195, 196
function, 12 leading, 59
Pivot Principal subproblem, 308
block, 71 leading, 244, 315
principal, 71 Processing (an LCP), 226
simple, 70 Production activity levels, 7
Pivot element, 70 Profile, 105
Pivot rule Projection, 24, 107, 167
least-index, 343 Proximal point algorithm, 440
lexicographic, 240 Pseudomanifold, 615
Pivoting methods boundary, 615
n-step scheme, 328, 355 facet, 615
Chandrasekaran, 319 restricted, 621
Dantzig, 248 vertex, 615
Graves, 375
Lemke-Howson, 285 Quadratic function, 172
Murty least-index, 243, 354, bounded below, 403, 655
358 Quadratic programming, 3, 4, 19,
parametric principal, 293, 355 23, 30, 117, 138, 499, 691
principal convex, 5
asymmetric version, 260 strictly, 411, 436, 444
Bard-type, 237 formulation, 23
symmetric version, 252 nonconvex,280
Van der Heyden, 309, 363 parametric, 291
Zoutendijk, 239, 375 Quotient formula, 77
van de Panne-Whinston, 248
P-matrix constant, 478, 506, 668 Ray
Polytope, 97 extreme, 16, 105
Porous flow problem, 5 primary, 269
Portfolio selection problem, 292, secondary, 271, 275
378 Regular vector, 451

760 INDEX
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

strongly, 451, 667 isolated, 137, 162


Regularization, 439, 503 locally optimal, 4, 19
Relaxation parameter, 89, 397, 448, locally unique, 137, 162, 165,
501 574, 560, 658
Residue, 476, 672 nondegenerate, 25, 141, 164,
190, 490, 652
Schema, 69 optimal, 14, 18
Schur complement, 75, 205, 319, robust, 698
451 stable, 659, 665, 698
Schur 's determinantal formula, 76 strongly, 659
Semiorthant, 572 trivial, 2
Sensitivity analysis, 644, 697 unique, 28, 141, 148, 185, 189,
Separation 651, 665
proper, 107 Solution map
strict, 107 closed, 646
strong, 107 directionally differentiable, 675
Sequence F -differentiable, 676
convergent, 45 strongly, 676
Sequential linearization, 14 Lipschitzian, 668
Set locally upper Lipschitzian, 647
bounded, 47 polyhedral, 646
bounded below, 199 upper semi-continuous, 650
closed, 47 Solution ray, 688
compact, 47 generator of, 688
connected, 50 Solution set of (q, M), 2, 144, 519,
convex, 49 541
polyhedral, 96 bounded, 195, 687
dense, 48, 513, 607 uniformly, 650
dimension, 123, 513 convex, 144, 157, 160
open, 47 finite, 162, 654
path-connected, 50, 123 Spatial price equilibrium, 370
Shadow prices, 8 Special structure, 143
Sign changing, 161 Spectral
Sign reversing, 153, 275 decomposition, 64
Simplex, 97 radius, 64
Simplicial cone, 206 Spectrum, 64
Slater condition, 408 Spine, 572
Solution, 2 Splitting, 88, 395
basic, 98, 103 Q, 396, 654
existence of, 137 regular
globally optimal, 4, 20 weakly, 400
globally unique, 137, 146 T, 494, 500

RIMI 761
Downloaded 09/28/21 to 165.123.224.87 Redistribution subject to SIAM license or copyright; see https://epubs.siam.org/page/terms

Stability Variational inequality problem, 13,


solution, 659 14, 29, 166, 392
Stationary point, 54, 115, 451 affine, 15, 29
Stationary point problem, 5, 439 Vector norms, 44
Steplength (stepsize), 93 absolute, 46
Stopping rule, 396, 476 elliptic, 45
Strategy equivalent, 45, 46
mixed, 6 Euclidean (1 2 ), 44
pure, 5 max (l,,), 44
randomized, 6 monotone, 46, 418
Strong stability, 665 sum (li), 44
Submatrix, 17 Vertex, 105
Subsequential convergence, 401
Subspace Wardrop's principle, 306
linear/affine, 49 Weierstrass's theorem, 54
Support, 18 Worst case complexity
Symmetric difference formula, 230 Birge-Gana example, 363
Murty's example, 358
Tableau, 69
Taylor expansion, 54 Zero-finding problem, 24, 449
Termination criterion, 396, 446,
476
Theorems of the alternative, 109
Farkas's lemma, 109
Gordon's theorem, 110
Stiemke's theorem, 111
Ville's theorem, 110
Traffic equilibrium problem, 13,
304

Unit ball, 44
Unit sphere, 44, 120
Upper envelope, 11
Use (of a column), 17

Variable
basic (dependent), 69
blocking, 247
eligible, 247
distinguished, 247
driving, 247
nonbasic (independent), 69
Variable dimension algorithm, 196

You might also like