Engineering and economic applications of complementarity problems

SIAM Review

Volumn 39, Issue 4, 1997, Pages 669-713

  Ferris, M C ^a   Pang, J S ^b  

^a University of Wisconsin Madison   (United States)

^b JOHNS HOPKINS UNIVERSITY   (United States)

Author keywords

Complementarity problems; Economic equilibria; Frictional contact; Nash equilibria; Structural engineering; Transportation planning; Variational inequalities

Indexed keywords

MATHEMATICAL MODELS; OPTIMIZATION;

NASH EQUILIBRIA; NONLINEAR COMPLEMENTARITY PROBLEMS;

VARIATIONAL TECHNIQUES;

EID: 0031352141     PISSN: 00361445     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036144595285963     Document Type: Article

References (211)

1. I. ADELMAN AND S. ROBINSON, Income Distribution Policy in Developing Countries, Stanford University Press, Stanford, CA, 1978.
2. A. M. AL-FAHED, G. E. STAVROULAKIS, AND P. D. PANAGIOTOPOULOS, Hard and soft fingered robot grippers. The linear complementarity approach, Z. Angew. Math. Mech., 71 (1991), pp. 257-265.
3. A. M. AL-FAHED, G. E. STAVROULAKIS, AND P. D. PANAGIOTOPOULOS, A linear complementarity approach to the frictionless gripper, Internat. J. Robotic Research, 11 (1992), pp. 112-122.
4. P. ALART AND A. CURNIER, A mized formulation for frictional contact problems prone to Newton like solution methods, Comput. Methods Appl. Mech. Engrg., 92 (1991), pp. 353-375.
5. E. ANDERSEN AND Y. YE, On a homogeneous algorithm for a monotone complementarity problem with nonlinear equality constraints, in [47], pp. 1-11.
6. M. ANITESCU AND F. A. POTRA, Formulating Dynamic Multi-Rigid-Body Contact Problems with Friction as Solvable Linear Complementarity Problems, Report 93, Department of Mathematics, The University of Iowa City, IA, 1996.
7. K. ARROW AND G. DEBREU, Existence of equilibrium for a competitive economy, Econometrica, 22 (1954), pp. 265-290.
8. A. AUSLENDER, Convergence of stationary sequences for variational inequalities with maximal monotone operators, Appl. Math. Optim., 28 (1983), pp. 161-172.
9. A. AUSLENDER AND M. HADDOU, An interior-proximal method for convex linearly constrained problems and its extention to variational inequalities, Math. Programming, 71 (1995), pp. 77-100.
10. C. BALLARD, D. FULLERTON, J. B. SHOVEN, AND J. WHALLEY, A Genaral Equilibrium Model for Tax Policy Evaluation, National Bureau of Economic Research Monograph, The University of Chicago Prees, 1985.
11. D. BARAFF, Issues in computing contact forces for nonpentarating rigid bodies, Algorithamica, 10 (1993), pp. 292-352.
12. D. BARAFF, Fast contact force computation for nonpentarating rigid bodies, Computer Graphics (Proceedings SIGRAPH), 28 (1994), pp. 23-34.
13. S. C. BILLUPS, S. P. DIRKSE, AND M. C. FERRIS, A comparision of large scale mixed complementarity problem solver, Comput. Optim. 7 (1997), pp. 3-25.
14. S. C. BILLUPS AND M. C. FERRIS, Convergence of an infesible interior-point algorithm from arbitrary positive strating points, SIAM J. Optim., 6 (1996), pp. 316-325.
15. S. C. BILLUPS AND M. C. FERRIS, QPCOMP: A quadratic program based solver for mixed complementarity problems, Math. Programming, 76 (1997). pp. 533-562.
16. G. BJÖRKMAN, The solution of large displacement frictionless contact problems using a sequence of linear complementarity problems, Internat. J. Numer. Methods. Engrg., 31 (1991), pp. 1553-1566.
17. G. BJÖRKMAN, Path following and critical points for contact problems, Comput. Mech., 10 (1992), pp. 231-246.
18. G. BJÖRKMAN, A. KLARBRING, T. LARSSON, M. RÖNNQVIST, AND B. SJOD̈IN, Sequential quadratic programming for non-linear elastic contact problems, in Structural Optimization 93, The World Congress on Optimal Design of Structural Systems, J. Herskovits, ed., Vol. 2, 1993, pp. 301-308.
19. A. BROOKE, D. KENDRICK, AND A. MEERAUS, GAMS: A User's Guide, The Scientific Press, South San Francisco, CA, 1988.
20. D. CHAN AND J. S. PANG, The generalized quasi-variational inequality problem, Math. Oper. Res., 7 (1982). pp. 211-222.
21. B. CHEN AND P. T. HARKER, A noninterior continuation method for linear complementarity problems, SIAM J. Matrix Anal. Appl. 14 (1993), pp. 1168-1190.
22. B. CHEN AND P. T. HARKER, A continuation method for monotone variational inequalities, Math. Programming, 69 (1995), pp. 237-253.
23. C. CHEN AND O. L. MANGASARIAN, Smoothing methods for convex inequalities and linear complementarity problems, Math. Programming, 78 (1995), pp. 51-70.
24. C. CHEN AND O. L. MANGASARIAN, A class of smoothing functions for nonlinear and mixed complementarity problems, Comput. Optim. Appl., 5 (1996), pp. 97-138.
25. Y. CHEN AND M. FLORIAN, O-D Demand Adjustment Problem with Congestion: Part I. Model Analysis and Optimality Conditions, Publication CRT-94-56, Centre de Recherche sur les Transports, Université de Montréal, Montréal, Canada, 1994.
26. S. C. CHOI, W. S. DESARBO, AND P. T. HARKER, Product positioning under price competition, Management Science, 36 (1990), pp. 175-199.
27. C. CINQUINI AND R. CONTRO, Optimal desing of beams discretized by elastic plastic finite element, Comput. & Structures, 20 (1985), pp. 475-585.
28. C. COMI AND G. MAIER, Extremum theorem and convergence criterion for an iterative solution to the finite-step problem in elastoplasticity with mixed nonlinear hardening, European J. Mech. A Solids, 9 (1990), pp. 563-585.
29. A. R. CONN, N. I. M. GOULD, AND P. L. TOINT, Numerical experiments with the LANCELOT package (release A) for large-scale nonlinear optimizaiton, Math. Programming, 75 (1996), pp. 73-110.
30. T. F. CONRY AND A. SEIREG, A methematical programming method for design for elastic bodies in contact, J. Appl. Mech., 38 (1971), pp. 1293-1307.
31. R. W. COTTLE AND G. B. DANTZIG, A generalization of the linear complementarity problem, J. Combin. Theory, 8 (1970), pp. 79-90.
32. R. W. COTTLE AND M. S. GOHEEN, A special class of large quadratic programs, in Nonlinear Programming, Vol. 3, O. L. Mangasarian, R. R. Meyer, and S. M. Robinson, eds., Academic Press, London, 1978, pp. 361-390.
33. R. W. COTTLE, G. H. GOLUB, AND R. S. SACHER, On the solution of large structured complementarity problems: The block partitioned case, Appl. Math. Optim., 4 (1978), pp. 347-363.
34. R. W. COTTLE, J. S. PANG, AND R. E. STONE, The Linear Complementarity Problem, Academic Press. Boston, 1992.
35. C. W. CRYER, The method of Christopherson for solving free boundary problems for infinite journal bearings by means of finite differences, Math. Comput., 25 (1971), pp. 435-553.
36. G. B. DANTZIG AND A. S. MANNE, A complementarity algorithm for an optimal capital path with invariant proportions, J. Econom. Theory, 9 (1974), pp. 312-323.
37. O. DE DONATO AND G. MAIER, Mathematical programming methods for the inelastic analysis of reinforced concrete frames allowing for limited rotation capacity, Internat. J. Numer. Methods Engrg., 4 (1972), pp. 307-329.
38. K. DERVIS, J. DE MELO, AND S. ROBINSON, General Equilibrium Models of Development Policy, Cambridge University Prees, Cambridge, England, 1982.
39. S. P. DIRKSE, Robust Solution of Mixed Complementarity Problems, Ph.D. thesis, Computer Sciences Department, University of Wisconsin, Madison, WI, 1994; also available from ftp://ftp.cs.wisc.edu/math-prog/tech-reports/.
40. S. P. DIRKSE AND M. C. FERRIS, MCPLIB: A collection of nonlinear mixed complementarity problems, Optimization Methods and Software, 5 (1995), pp. 319-345.
41. S. P. DIRKSE AND M. C. FERRIS, The PATH solver: A non-monotone stabilization scheme for mixed complementarity problems, Optimization Methods and Software, 5 (1995), pp. 123-156.
42. S. P. DIRKSE AND M. C. FERRIS, A pathsearch damped Newton method for computing general equilibria, Ann. Oper. Res., 68 (1996).
43. S. P. DIRKSE, M. C. FERRIS, P. V. PRECKEL, AND T. RUTHERFORD, The GAMS callable program library for variational and complementarity slovers, Mathematical Programming Technical Report 94-07, Computer Sciences Department, University of Wisconsin, Madison, WI, 1994.
44. A. A. EBIEFUNG AND M. M. KOSTREVA, Global solvability of generalized linear complementarity problems and a related class of polynomial complementarity problems, in Recent Advances in Global Optimization. Princeton University Press, Princeton, NJ, 1991, pp. 102-124.
45. J. ECKSTEIN AND M. C. FERRIS, Operator splitting methods for monotone affine variational inequalities, with a parallel application to optimal control, INFORMS J. Comput., (1997).
46. M. C. FERRIS. A. MEERAUS, AND T. F. RUTHERFORD, Computing Wardropian equilibrium in a complementarity framework. Mathematical Programming Technical Report 95-03, Computer Sciences Department, University of Wisconsin, Madison, WI, 1995.
47. M. C. FERRIS AND J. S. PANG, EDS., Complementarity and Variational Problems: State of the Art, SIAM, Philadelphia, PA, 1997.
48. M. C. FERRIS AND D. RALPH, Projected gradient methods for nonlinear complementarity problems via normal maps, in Recent Advances in Nonsmooth Optimization, D. Du, L. Qi, and R. Womersley, eds., World Scientific Publishers, River Edge, NJ, 1995, pp. 57-87.
49. M. FLORIAN, ED., Traffic Equilibrium Methods, Springer-Verlag, Berlin, 1976.
50. M. FLORIAN, ED., Nonlinear cost network models in transportation analysis, Math. Programming Study, 26 (1986), pp. 167-196.
51. R. FOURER, D. GAY, AND B. KERNIGHAN, AMPL, The Scientific Press, South San Francisco, CA, 1993.
52. V. M. FRIEDMAN AND V. S. CHERNINA, Iterative methods applied to the solution of contact problems between bodies, Mekh Tverd. Tela, 1 (1967), pp. 116-120 (in Russian).
53. T. L. FRIESZ, Network equilibrium, design and aggregation, Transport. Res., 19A (1985), pp. 413-127.
54. T. L. FRIESZ, R. L. TOBIN, T. E. SMITH, AND P. T. HARKER, A nonlinear complementarity formulation and solution procedure for the general derived demand network equilibrium problem, J. Regional Sci., 23 (1983), pp. 337-359.
55. M. FUKUSHIMA, Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems, Math. Programming, 53 (1992), pp. 99-110.
56. S. A. GABRIEL AND D. BERSTEIN, A path generation method for the nonadditive, asymmetric, elastic traffic aquilibrium problem, 1995, manuscript.
57. S. A. GABRIEL AND A. S. KYDES, A nonlinear complementarity approach for solving the national energy modeling system, Preprint MCS-P5040-0395, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL, Mar. 1995.
58. S. A. GABRIEL AND J. J. MORÉ, Smoothing of mixed complementarity problems, in Complementarity and Variational Problems: State of the Art, Philadelphia, PA, 1997.
59. S. A. GABRIEL AND J. S. PANG, An inexact NE/SQP method for solving the nonlinear complementarity problem, Comput. Optim Appl., 1 (1992), pp. 67-91.
60. S. A. GABRIEL AND J. S. PANG, A trust region method for constrained nonsmooth equations, in Large-Scale Optimizaiton: State of the Art, W. W. Hager, D. W. Hearn, and P. M. Pardalos, eds., Kluwer Academic Publishers, Norwell, MA, 1994, pp. 159-186.
61. D. GALE, The Theory of Linear Economic Models, McGraw-Hill Book Company, New York, 1960.
62. Y. GAO, Nonlinear complementarity problems in large deformed beam subject to unilateral conditions, Department of Mathematics, Virginia Polytechnic Institute and State University, manuscript, Oct. 1994.
63. C. B. GARCIA AND W. I. ZANGWILL, Pathways to Solutions, Fixed Points, and Equilibria, Prentice-Hall, Englewood Cliffs, NJ, 1981.
64. V. GINSBURGH AND J. WAELBROECK, Activity Analysis and General Equilibrium Modelling, North-Holland, Amsterdam, 1981.
65. M. S. GOWDA AND R. SZNAJDER, The generalized order linear complementarity problem, SIAM J Matrix Anal. Appl., 15 (1994), pp. 779-796.
66. O. GÜLER, Existence of interior points and interior paths in nonlinear monotone complementarity problems, Math. Oper. Res., 18 (1993), pp. 128-147.
67. J. HAALAND, V. NORMAN, T. RUTHERFORD, AND T. WERGELAND, VEMOD: A Ricardo-Heckscher-Ohlin-Jones model of world trade, Scandinavian Journal of Economics, (1987).
68. T. HANSEN AND T. C. KOOPMANS, On the definition and computation of a capital stock invariant under optimization. J. Economic Theory, 5 (1972), pp. 487-523.
69. P. T. HARKER, Alternative models of spatial competition , Oper, Res., 34 (1986), pp. 410-425.
70. P. T. HARKER, Lectures on Computation of Equilibria with Equation-Based Methods, CORE Lecture Series, CORE Foundation, Louvain-la-Neuve, Université Catholique de Louvain, 1993.
71. P. T. HARKER AND J. S. PANG, Existence of optimal solutions to mathematical programs with equilibrium constraints, Oper. Res. Lett., 7 (1988), pp. 61-64.
72. P. T. HARKER AND J. S. PANG, Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications, Math. Programming, 48 (1990), pp. 161-220.
73. P. T. HARKER AND B. XIAO, Newton's method for the nonlinear complementarity problem: A B-diffrentiable equation approach, Math. Programming, 48 (1990), pp. 339-358.
74. G. W. HARRISON, T. F. RUTHERFORD, AND D. G. TARR, Trade reform in the partially liberalized economy of Turkey, The World Bank Economic Review, 7 (1993), pp. 191-217.
75. A. HAURIE AND P. MARCOTTE, On the relationship between Nash-Cournot and Wardrop equilibria, Netwoks, 15 (1985), pp. 295-308.
76. D. W. HEARN, S. LAWPHONGPANICH, AND J. A. VENTURA, Restricted simplicial decomposition: Computation and extensions, Math. Programming Study, 31 (1987), pp. 99-118.
77. R. H. W. HOPPE AND H. D. MITTELMANN, A multi-grid continuation strategy for parameter-dependent variational inequaliteis, J. Comput. Appl. Math., 26 (1989), pp. 35-46.
78. Y. HU, H. S. CHENG, T. ARAI, Y. KOBAYASHI, AND S. AOYAMA, Numerical simulation of piston ring in mixed lubrication - a nonaxisymmetrical analysis, Trans. ASME, 116 (1994), pp. 470-478.
79. G. ISAC, Complementarity Problems, Lecture Notes in Mathematics, Springer-Verlag, New York, 1992.
80. G. ISAC AND M. M. KOSTREVA, The generalized order complementarity problem, J. Optim. Theory Appl., 19 (1991), pp. 227-232.
81. B. JANSEN, K. ROOS, T. TERLAKY, AND A. YOSHISE, Polynomiality of affine-dual affine-scaling algorithms for nonlinear complementarity problems, Discussion Paper 648, Institute of Socio-Economic Planning, University of Tsukuba, Ibaraki, Japan, 1995.
82. L. JOHANSSON AND A. KLARBRING, The rigid punch problem with friction using variational inequalities and linear complementarity, Mech. Structures Mach., 20 (1992), pp. 293-319.
83. D. W. JORGENSON AND P. J. WILCOXEN, Reducing US carbon emissions: An econometric general equilibrium assessment, Resource and Energy Economics, 15 (1993), pp. 7-25.
84. N. H. JOSEPHY, Newton's Method for Generalized Equations, Technical Summary Report 1985, Mathematics Research Center, University of Wisconsin, Madison, WI, 1979.
85. I. KANEKO, A mathematical programming method for the inelastic analysis of reinforced concrete frames, Internat. J. Numer. Methods Engrg., 11 (1977), pp. 1137-1154.
86. I. KANEKO, Piecewise linear elastic-plastic analysis, Internat. J. Numer. Methods Engrg., 14 (1979), pp. 757-787.
87. I. KANEKO, Complete solution of a class of elastic-plastic structures, Comput. Methods Appl. Mech. Engrg., 21 (1980), pp. 193-209.
88. C. KANZOW, Some equation-based methods for the nonlinear complementarity problem, Optimization Methods and Software, 3 (1994), pp. 327-340.
89. C. KANZOW, Some Tools Allowing Interior-Point Methods to Become Noninterior, Tech. rep., Institute of Applied mathematics, University of Hamburg, Germany, 1994.
90. A. KLARBRING, A mathematical programming approach to three dimensional contact problems with friction, Comput. Methods Appl. Mech. Engrg., 58 (1986), pp. 175-200.
91. A. KLARBRING, A quadratic program in frictionless contact problems, Intern. J. Engrg. Sci., 24 (1988), pp. 1207-1217
92. A. KLARBRING, On discrete and discretized non-linear elastic structures in unilateral contact (stability, uniqueness and variational principles), Internat. J. Solids and Structures, 24 (1988), pp. 459-479.
93. A. KLARBRING, Mathematical programming and augmented Lagrangian methods for frictional contact problems, in Proceedings Contact Mechanics International Symposium, A. Curnier, ed., Presse Polytechniques et Universitaires Romandes, Lausanne, 1992, pp. 409-422.
94. A. KLARBRING, Mathematical programming in contact problems, in Computational Methods for Contact Problems, Computational Mechanics Publications, Southampton, 1993, pp. 233-264.
95. A. KLARBRING, Large Displacement Frictional Contact: A Continuum Framework for Finite Element Discretization, Tech. rep. LiTH-IKP-R-798, Department of Mechanical Engineering, Linköping Institute of Technology, Linköping, 1994.
96. A. KLARBRING AND G. BJÖRKMAN, A mathematical programming approach to contact problems with friction and varying contact surface, Comput. & Structures, 30 (1988), pp. 1185-1198.
97. A. KLARBRING AND G. BJÖRKMAN, Solution of large displacement contact problems with friction using Newton's method for generalized equations, Internat. J. Numer. Methods Engrg., 34 (1992), pp. 249-269.
98. A. KLARBRING AND J. S. PANG, Existence of solution to discrete semicoercive frictional contact problems, SIAM J. Optim., to appear.
99. M. KOJIMA, N. MEGIDDO, AND T. NOMA, Homotopy continuation methods for nonlinear complementarity problems, Math. Oper. Res., 16 (1991), pp. 754-774.
100. M. KOJIMA, N. MEGIDDO, T. NOMA, AND A. YOSHISE, A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems, Lecture Notes in Comput. Sci. 538, Springer-Verlag, Berlin, 1991.
101. M. KOJIMA, S. MIZUNO, AND T. NOMA, A new continuation method for complementarity problems with uniform P-function, Math. Programming, 43 (1989), pp. 107-113.
102. M. KOJIMA, T. NOMA, AND A. YOSHISE, Global convergence in infeasible interior-point algorithms. Math. Programming, 65 (1994), pp. 43-72.
103. T. C. KOOPMANS, ED., Activity Analysis of Production and Allocation, John Wiley, New York, 1951.
104. M. M. KOSTREVA, Elasto-hydrodynamic lubrication: A non-linear complementarity problem, International J. Numer. Methods Fluids, 4 (1984), pp. 377-397.
105. M. M. KOSTREVA, Recent results on complementarity models for engineering and economics, Inform. J. Canadian OR Society, 28 (1990), pp. 324-334.
106. M. KOC̀VARA AND J. V. OUTRATA, A nonsmooth approach to optimization problems with equilibrium constraints, in [47], pp. 148-164.
107. M. KOC̀VARA AND J. V. OUTRATA, On the solution of optimum design problems with variational inequalities, in Recent Advances in Nonsmooth Optimization, World Scientific Publishers, Singapore, 1995, pp. 172-192.
108. B. M. KWAK, Complementarity problem formulation of three-dimensional frictional contact, J. Appl. Mech., 58 (1991), pp. 134-140.
109. B. M. KWAK AND B. C. LEE, A complementarity problem formulation for two-dimensional frictional contact problem, Comput. & Structures, 18 (1988), pp. 469-480.
110. L. J. LEBLANC, E. K. MORLOK. AND W. P. PIERSKALLA, An efficient approach to solving the road network equilibrium traffic assignment problem, Transportation Research, 9 (1975), pp. 309-318.
111. S. S. LEE, A computational method for frictional contact problem using finite element method, Internat. J. Numer. Methods Engrg., 37 (1994), pp. 217-228.
112. C. E. LEMKE, Bimatriz equilibrium and mathematical programming, Management Science, 11 (1965), pp. 681-489.
113. C. E. LEMKE AND J. T. HOWSON, Equilibrium points of bimatriz games, SIAM J. Appl. Math., 12 (1964), pp. 413-423.
114. F. LOPEZ-DE-SILANES, J. R. MARKUSEN, AND T. F. RUTHERFORD, Complementarity and increasing returns in intermediate inputs, Journal of Development Economics, 45 (1994), pp. 133-151.
115. P. LÖTSTEDT, Coulomb friction in two dimensional rigid body systems, Zeitschrift für Angewandte Mathematik und Mechanik, 61 (1981), pp. 605-615.
116. P. LÖTSTEDT, Mechanical systems of rigid bodies subject to unilateral constraints, SIAM J. Appl. Mech., 42 (1982), pp. 281-296.
117. Z.-Q. LUO, J. S. PANG, AND D. RALPH, Mathematical Programs with Equilibrium Constraints, Cambridge University Press, cambridge, 1996.
118. T. L. MAGNANTI, Models and algorithms for predicting urban traffic equilibria, in Transportation Planning Models, M. Florian, ed., North-Holland, Amsterdam, 1984, pp. 153-186.
119. G. MAIER, A quadratic programming approach for certain classes of nonlinear structural problems, Meccanica, 3 (1968), pp. 121-130.
120. C. MAJER, A matrix structural theory of piecewise linear elastoplasticity with interacting yield planes, Meccanica, 5 (1970), pp. 54-66
121. G. MAIER, Incremental plastic analysis in the presence of large displacement and physical instabilizing effects, Internat. J. Solids Structures, 7 (1971), pp. 345-372.
122. G. MAIER AND G. NOVATI, A shakedown and bounding theory allowing for nonlinear hardening and second order geomatric effects with reference to discrete structural models, in Inelastic Solids and Structures, A. Sawczuk memorial volume, Pineridge Press, Swansea, 1990, pp. 451-471.
123. O. L. MANGASARIAN, Equivalence of the complementarity problem to a system of nonlinear equations, SIAM J. Appl. Math., 31 (1976), pp. 89-92.
124. O. L. MANGASARIAN, Generalized linear complementarity problem as linear problem, Methods Oper. Res., 31 (1979), pp. 393-402.
125. O. L. MANGASARIAN AND M. V. SOLODOV, Nonlinear complementarity as unconstrained and constrained minimization, Math. Programming, 62 (1993), pp. 277-298.
126. A. S. MANNE AND T. F. RUTHERFORD, International trade in oil, gas carbon emission rights: An intertemporal general equilibrium model, The Energy Journal, 14 (1993), pp. 1-20.
127. P. MARCOTTE, Network design problem with congestion effects: A case of bilevel programming, Math. Programming, 34 (1986), pp. 142-162.
128. J. MARKUSEN AND R. WIGLE, Nash equilibrium tariffs for the United States Canada: The roles of country size, scale economies and capital mobility, J. Political Mobility, 97 (1989), pp. 368-386.
129. L. MATHIESSEN, An algorithm based on a sequence of linear complementarity problems applied to a Walrasian equilibrium model: An example, Math. Programming, 37 (1987), pp. 1-18.
130. E. MIERSEMANN AND H. D. MITTELMANN, Continuation for parameterized nonlinear variational inequalities, J. Comput. Appl. Math., 26 (1989), pp. 23-34.
131. R. D. C. MONTEIRO, J. S. PANG, AND T. WANG, A positive algorithm for nonlinear complementarity problem, SIAM J. Optim. 5 (1995), pp. 129-148.
132. J. J. MORÉ, Global methods for nonlinear complementarity problems, Math. Oper. Res., 21 (1996), pp. 589-614.
133. J. J. MORÉ AND G. TORALDO, On the solution of large quadratic programming problems with bound constraints, SIAM J. Optim., 1 (1991), pp. 93-113.
134. F. H. MURPHY, H. D. SHERALI, AND A. L. SOYSTER, A mathematical programming approach for determining oligopolistic market equilibrium, Math. Programming, 24 (1982), pp. 92-106
135. K. G. MURTY, Linear Complementarity, Linear and Nonlinear Programming, Helderman-Verlag, Berlin, 1988.
136. J. F. NASH, Equilibrium points in N-person games, Proceedings of the National Academy of Sciences, 36 (1950), pp. 48-49.
137. K. P. OH, Analysis of a needle bearing, ASME, J. Tribology, 106 (1984), pp. 78-87.
138. K. P. OH, The numerical solution of dynamically loaded elastohydrodynamic contact as a nonlinear complementarity problem, Trans. ASME, J. Tribology, 106 (1984), pp. 88-95.
139. K. P. OH, The formulation of the mixed lubrication problem as a generalized nonlinear complementarity problem, Trans. ASME, J. Tribology, 108 (1986), pp. 598-604.
140. K. P. OH AND P. K. GOENKA, The elastohydrodynamic solution of journal bearings under dynamic loading, Trans. ASME, J. Tribology, 107 (1985), pp. 389-395.
141. K. P. OH, C. H. LI, AND P. K. GOENKA, Elastohydrodynamic lubrication of piston skirts, Trans. ASME. J. Tribology, 109 (1987), pp. 356-362.
142. J. V. OUTRATA, On the numerical solution of a class of stackelberg problems, Z. Oper. Res., 4 (1990), pp. 255-278.
143. J. V. OUTRATA, On necessary optimality conditions for stackelberg problems, J. Optim. Theory Appl., 76 (1993), pp. 306-390.
144. P. D. PANAGIOTOPOULOS, Inequality Problems in Mechanic and Applications, Birkhäuser, Boston, 1985.
145. P. D. PANAGIOTOPOULOS, Hemivariational Inequalities, Springer-Verlag, Berlin, 1993.
146. P. D. PANAGIOTOPOULOS AND A. M. AL-FAHED, Robot hand grasping and related problems: Optimal control and identification, Internat. J. Robotics Research, 13 (1994), pp. 127-136.
147. J. S. PANG, A B-differentiable equation based, globally quadratically convergent algorithm for nonlinear programs, complementarity and variational inequality problems, Math. Programming, 51 (1991), pp. 101-132.
148. J. S. PANG, Complementarity problems, in Handbook in Global Optimization, R. Horst and P. Pardalos, eds., Kluwer Academic Publishers, Boston, 1994.
149. J. S. PANG AND S. A. GABRIEL, NE/SQP: A robust algorithm for the nonlinear complementarity problem, Math. Programming, 60 (1993), pp. 295-338.
150. J. S. PANG AND L. QI, Nonsmooth equations: Motivation and algorithms, SIAM J. Optim., 3 (1993), pp. 443-465.
151. J. S. PANG AND J. C. TRINKLE, Complementarity formulations and existence of solutions of multi-rigid-body contact problems with Coulomb friction, Math. Programming, 73 (1996), pp. 199-226.
152. J. C. TRINKLE AND J. S. PANG, Dynamic multi-rigid-body systems with concurrent distributed contacts friction, IEEE International Conference on Robotics and Automation, 1997, pp. 2276-2281.
153. J. S. PANG, J. C. TRINKLE, AND G. LO, A complementarity approach to a quasistatic multi-rigid-body contact problem, Computat. Optim. Appl., 5 (1996), pp. 97-138.
154. J. S. PANG AND C. S. YU, Linearized simplified decomposition methods for computing traffic equilibria on networks, Networks, 14 (1984), pp. 427-438.
155. C. PERRONI AND T. RUTHERFORD, International trade in carbon emission rights and basic materials: General equilibrium calculations for 2020, Scandinavian J. Economics, (1993).
156. C. PERRONI AND T. RUTHERFORD, Regular flexibility of nested CES functions, European Economic Review, 39 (1995), pp. 335-343.
157. J. PETERSSON, Optimization of Structures in Unilateral Contact, Linköping studies in science and technology, dissertations, Division of Mechanics, Department of Mechanical Engineering, Linköping University, Linköping, Sweden, 1995.
158. P. PETRI, Modelling Japanese-American Trade, A Study of Asymmetric Interdependence, Harvard University Press, Cambridge, MA, 1984.
159. F. PFEIFFER AND C. GLOCKER, Multibody Dynamics with Unilateral Contact, John Wiley & Sons, New York, 1996.
160. L. QI AND X. CHEN, A Globally Convergent Successive Approximation Method for Nonsmooth Equations, Tech. rep., School of Mathematics, University of New South Wales, Sydney, 1993.
161. V. T. RAJAN, R. BURRIDGE, AND J. T. SCHWARTZ, Dynamics of a rigid body in fractional contact with rigid walls, IEEE International Conference on Robotics and Automation, Raleigh, NC, 1987, pp. 671-677.
162. D. RALPH, Global convergence of damped Newton's method for nonsmooth equations, via the path search, Math. Oper. Res., 19 (1994), pp. 352-389.
163. S. M. ROBINSON, Newton's method for a class of nonsmooth functions, Set Valued Analysis, 2 (1994), pp. 291-305.
164. R. T. ROCKAFELLAR, Convex Analysis, Princeton University Press, Princeton, NJ, 1970.
165. R. T. ROCKAFELLAR, Linear-quadratic programming and optimal control, SIAM J. Control Optim., 25 (1987), pp. 781-814.
166. R. T. ROCKAFELLAR, Computational schemes for large-scale problems in extended linear-quadratic programming, Math. Programming, 48 (1990), pp. 447-474.
167. R. T. ROCKAFELLAR AND R. J.-B. WETS. A Lagrangian finite generation technique for solving linear-quadratic problems in stochastic programming. Math. Programming Study, 28 (1986), pp. 63-93.
168. R. T. ROCKAFELLAR AND R. J.-B. WETS, Linear-quadratic programming problems with stochastic penalties: The finite generation algorithm, in Stochastic Optimisation, V. I. Arkin,. A. Shiraer, and R. J.-B. Wets, eds., Lecture Notes in Control and Information Sciences. IIASA Series No. 81, Springer-Verlag, New York, Berlin, 1987, pp. 545-560.
169. R. T. ROCKAFELLAR AND R. J.-B. WETS, Generalized linear-quadratic problems of deterministic and stochastic optimal control in discrete time, SIAM J. Control Optim., 28 (1990), pp. 810-822.
170. H. C. RODRIGUES, A mixed variational formulation for shape optimization of solids with contact conditions, Structural Optimization, 6 (1993), pp. 19-28.
171. J. F. RODRIGUES, Obstacle Problems in Mathematical Physics, Elsevier Publishing Company, Amsterdam, 1987.
172. T. F. RUTHERFORD, A Modeling System for Applied General Equilibrium Analysis, Cowles Foundation Discussion Paper 836, Yale University, New Haven, CT, May 1987.
173. T. F. RUTHERFORD, MPSGE, Tech. rep., University of Western Ontario, London, Ontario, 1988.
174. T. F. RUTHERFORD, Applied general equilibrium modeling with MPSGE as a GAMS subsystem, Department of Economics, University of Colorado, Boulder, Jan. 1994, manuscript.
175. T. F. RUTHERFORD, Extensions of GAMS for complementarity problems arising in applied, economic analysis, J. Econom. Dynam. Control, (1995).
176. H. E. SCARF, The Computation of Economic Equilibria, Yale University Press, New Haven, CT, 1973.
177. W. SEYFFERTH AND F. PFEIFFER, Dynamics of assembly processes with a manipulator, Proceedings of the 1992 IEEE/RSJ International Conference on Intelligent Robots and Systems, 1992, pp. 1303-1310.
178. H. D. SHERALI, A. L., SOYSTER, AND F. H. MURPHY, Stackelberg-Nash-Cournot equilibria: Characterization ond computation, Oper. Res., 31 (1983), pp. 253-276.
179. J. SHOVEN AND J. WHALLEY, Applied general equilibrium models of taxation and intenational trade: Introduction and survey, J. Economic Literature, 22 (1984), pp. 1007-1051.
180. E. SIMANTIRAKI AND D. F. SHANNO, An Infeasible-Interior-Point Algorithm for Solving Mixed Complementarity Problems, Research Report 37-95, Rutgers Center for Operations Research, Rutgers University, New Brunswick, NJ, 1995.
181. M. J. SMITH, The existence, uniqueness and stability of traffic equilibria, Transportation Research, 13B (1979), pp. 295-304.
182. M. V. SOLODOV AND P. TSENG, Modified projection-type methods for monotone variational inequalities, SIAM J. Control Optim., 34 (1998), pp. 1814-1830.
183. T. SRINIVASAN AND J. WHALLEY, General Equilibrium Trade Policy Modelling, MIT Press, Boston, 1986.
184. H. V. STACKELBERG, The Theory of Market Economy, Oxford Universty Press, London, 1952.
185. G. E. STAVROULAKIS, Optimal prestress of cracked unilateral structures: Finite element analysis of an optimal control problem for variational inequalities, Comput. Methods Appl. Mech. Engrg., (1996).
186. G. E. STAVROULAKIS, Optimal prestress of structures with frictional unilateral contact interfaces, Arch. Appl. Mech., (1996).
187. G. E. STAVROULAKIS, P. D. PANAGIOTOPOULOS, AND A. M. AL-FAHED, On the rigid body displacements and rotations in unilateral contact problems and applications, Comput. & Structures, 40 (1991), pp. 599-614.
188. P. A. STEENBRINK, Optimization of Transport Networks, John Wiley & Sons, London, 1974.
189. D. E. STEWART AND J. C. TRINKLE, An implicit time-stepping scheme for rigid body dynamics with inelastic collisions and Coulomb friction, Internat. J. Numer Methods Engrg., 39 (1996), pp. 2673-2691.
190. D. C. SUN, A thermal elastic theory of piston-ring and cylinder-bore contact, J. Appl. Mech., 58 (1991), pp. 141-153.
191. S. M. SUN, M. C. NATORI, AND K. C. PARK, A computational procedure for flexible beams with frictional contact constraints, Internat. J. Numer. Methods Engrg., 36 (1993), pp. 3781-3800.
192. F. TIN-LOI AND J. S. MISA, Large displacement elastoplastic analysis of semirigid steel frames, Internat. J. Numer. Methods Engrg., 39 (1996), pp. 741-762.
193. F. TIN-LOI AND J. S. PANG, Elastoplastic analysis of structures with nonlinear hardening, Comput. Methods Appl. Mech. Engrg., 107 (1993), pp. 299-312.
194. F. TIN-LOI AND V. VIMNOSATIT, Nonlinear Analysis of Semi-Rigid Frames: A Parametric Complementarity Approach, Engrg. Structures, 18 (1996), pp. 115-124.
195. R. L. TOBIN, A variable dimension solution approach for the general spatial equilibrium problem, Math. Programming, 40 (1988), pp. 33-51.
196. R. L. TOBIN, Uniqueness results and algorithm for Stackelberg-Cournot-Nash equilibria, Ann. Oper. Res., 34 (1992), pp 21-36
197. M. J. TODD, Computation of Fixed Points and Applications, Lecture Notes in Econom and Math. Systems 124, Springer-Verlag, Heidelberg, 1976
198. J. C. TRINKLE, J. S. PANG, S. SUDARSKY, AND C. LO, On dynamic multi-rigid-body contact problems, Z. Angew. Math. Mech., 77 (1997), pp. 267-279.
199. P. TSENG, N. YAMASHITA, AND M. FUKUSHIMA, Equivalence of complementarity problems to differentiable minimization: A unified approach, SIAM J. Optim., 6 (1996), pp. 446-460.
200. H. R. VARIAN, Microeconomic Analysis, W.W. Norton & Company, New York, 1978.
201. R. R. WAKEFIELD AND F. TIN-LOI, Large scale nonholonomic elastoplastic analysis using a linear complementarity formulation, Comput. Methods Appl. Mech. Engrg., 84 (1990), pp. 229-242.
202. R. R. WAKEFIELD AND F. TIN-LOI, Large displacement elastoplastic analysis of frames using an iterative LCP opproach, Internat. J. Mech Sci., 33 (1991), pp. 379-391.
203. L. WALRAS, Elements of Pure Economics, Allen and Unwin, London, 1954.
204. T. WANG, R. D. C. MONTEIRO, AND J. S. PANG, An interior point potential reduction method for constrained equations, Math. Programming, 74 (1996), pp. 159-196.
205. J. G. WARDROP, Some theoretical aspects of road traffic research, Proceeding of the Institute of Civil Engineers, Part II, 1952, pp. 325-378.
206. P. WILMOTT, J. DEWYNNE, AND S. HOWISON, Option Pricing, Oxford Financial Press, Oxford, 1993
207. S. J. WRIGHT AND D. RALPH, A superlinear infeasible-interior-point algorithm for monotone complementarity problems, Math. Oper. Res., 21 (1996), pp. 815-838.
208. B. XIAO AND P. T. HARKER, A nonsmooth Newton method for variational inequalities: II: Numerical results, Math. Programming. 65 (1994), pp. 195-216.
209. S. T. YAU AND Y. GAO, Obstacle problem for von Kármán equations, Adv. Appl. Math., 13 (1992), pp. 123-141
210. C. Y. ZHU, Modified proximal point algorithm for extended linear-quadratic programming, Comput. Optim. Appl., 2 (1992), pp. 182-205.
211. C. Y. ZHU AND R. T. ROCKAFELLAR, Primal-dual projected gradient algorithms for extended linear-quadratic programming, SIAM J. Optim., 3 (1993),