Keywords
- Quadratic Programming
- Complementarity Problem
- Linear Complementarity Problem
- Journal Bearing
- Closed Convex Cone
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
C. BAIOCCHI, V. COMINCIOLI, L. GUERRI, and G. VOLPI, Free boundary problems in the theory of fluid flow through porous media: a numerical approach, Calcolo 10 (1973), 1–86.
J. CEA and R. GLOWINSKI, Sur des méthodes d'optimisation par relaxation, RAIRO R-3 (1973), 5–32.
R. CHAND, E.J. HAUG, and K. RIM, Analysis of unbonded contact problems by means of quadratic programming, J. Optimization Theory and Appl. 20 (1976), 171–189.
R. CHANDRASEKARAN, A special case of the complementary pivot problem, Opsearch 7 (1970), 263–268.
Y.Y. CHANG, On degeneracy in the linear complementarity problem, Technical Report Department of Operations Research, Stanford University, forthcoming.
D.G. CHRISTOPHERSON, A new mathematical method for the solution of film lubrication problems, Inst. Mech. Engrs. J. Proc. 146 (1941), 126–135.
E. CINLAR, Introduction to stochastic processes, Prentice-Hall, Inc., Englewood Cliffs, New Jersey, 1975.
T.F. CONRY and A. SEIRIG, A mathematical programming method for design of elastic bodies in contact, J. Applied Mechanics 38 (1971), 387–392.
R.W. COTTLE, Note on a fundamental theorem in quadratic programming, J. Soc. Indust. Appl. Math. 12 (1964), 663–665.
_____, On a problem in linear inequalities, J. London Math. Soc. 43 (1968), 378–384.
_____, The principal pivoting method of quadratic programming, in Mathematics of the decision sciences, Part 1 (G.B. DANTZIG and A.F. VEINOTT, Jr., eds.) American Mathematical Society, Providence, Rhode Island, 1968.
_____, Monotone solutions of the parametric linear complementarity problem, Math. Programming 3 (1972), 210–224.
_____, Complementarity and variational problems, Symposia Mathematica 19 (1976), 177–208.
_____, Computational experience with large-scale linear complementarity problems, in Fixed points: algorithms and applications (S. KARAMARDIAN, ed.) Academic Press, New York, 1977.
_____, and G.B. DANTZIG, Complementary pivot theory of mathematical programming, Linear Algebra Appl. 1 (1968), 103–125.
_____ and M.S. GOHEEN, A special class of large quadratic programs, Technical Report SOL 76–7, Department of Operations Research, Stanford University.
_____, G. H. GOLUB, and R. S. SACHER, On the solution of large, structured linear complementarity problems, Technical Report 73-5, Department of Operations Research, Stanford University.
_____ and J.S. PANG, On solving linear complementarity problems as linear programs, to appear in Mathematical Programming Studies.
__________, A least element theory of solving linear complementarity problems as linear programs, Technical Report 76-30, Department of Operations Research, Stanford University.
R.W. COTTLE and R.S. SACHER, On the solution of large, structured linear complementarity problems: the tridiagonal case, to appear in J. Appl. Math. and Optimization.
_____ and A.F. VEINOTT, Jr., Polyhedral sets having a least element, Math. Programming 3 (1972), 238–249.
C.W. CRYER, The method of Christopherson for solving free boundary problems for infinite journal bearings by means of finite differences, Math. of Computation 25 (1971), 435–443.
_____, The solution of a quadratic programming problem using systematic overrelaxation, SIAM J. Control 9 (1971), 385–392.
G.B. DANTZIG and R.W. COTTLE, Positive (semi-)definite programming, in Nonlinear Programming (J. ABADIE, ed.), North-Holland Publishing Co., Amsterdam, 1967.
G.B. DANTZIG, B.C. EAVES, and D. GALE, An algorithm for a piecewise linear model of trade and production with negative prices and bankruptcy, Technical Report SOL 76-19, Department of Operations Research, Stanford University.
M.A. DIAMOND, The solution of a quadratic programming problem using fast methods to solve systems of linear equations, Int. J. Systems Sci. 5 (1974), 131–136.
B.C. EAVES, The linear complementarity problem, Management Sci. 17 (1971), 68–75.
U. ECKHARDT, Quadratic programming by successive overrelaxation, Technical Report Jül-1064-MA, Kernforschungsanlage Jülich, April 1974.
G. FICHERA, Problemi elastostatici con vincoli unilaterali; il problema di Signorini con ambigue condizioni al contorno, Mem. Accad. Naz. dei Lincei 8 (1964), 91–140.
M. FIEDLER and V. PTAK, On matrices with nonpositive off-diagonal elements and positive principal minors, Czech. Math. J. 12 (1962), 382–400.
F.D. FISCHER, Zur Lösung des Kontaktproblems elastischer Körper mit ausgedehnter Kontaktfläche durch quadratische Programmierung, Computing 13 (1974), 353–384.
V.M. FRIDMAN and V.S. CHERNINA, An iteration process for the solution of the finite-dimensional contact problem, Zh. Vychisl. Mat. Mat. Fiz. 7 (1967), 160–163.
C.B. GARCIA, Some classes of matrices in linear complementarity theory, Math. Programming 5 (1973), 299–310.
R. GLOWINSKI, J.L. LIONS, and R. TREMOLIERES, Analyse numérique des inéquations variationnelles, vol. 1, Dunod, Paris, 1976.
R.L. GRAVES, A principal pivoting simplex method for linear and quadratic programming, Operations Res. 15 (1967), 482–494.
G.J. HABETLER and A.L. PRICE, Existence theory for generalized nonlinear complementarity problems, J. Optimization Theory and Appl. 7 (1971), 223–239.
__________, An iterative method for generalized nonlinear complementarity problems, J. Optimization Theory and Appl. 11 (1973), 36–48.
C. HILDRETH, Point estimates of ordinates of concave functions, J. Amer. Statist. Assoc. 49 (1954), 598–619.
_____, A quadratic programming procedure, Naval Res. Logist. Quart. 4 (1957), 79–85.
A. INGLETON, A problem in linear inequalities, Proc. London Math. Soc. 16 (1966), 519–536.
J.J. KALKER, A survey of the mechanics of contact between solid bodies, Z. angew. Math. Mech. 57 (1977), T3–T17.
I. KANEKO, A parametric linear complementarity problem involving derivatives, Technical Report WP 77-23, Department of Industrial Engineering, University of Wisconsin-Madison, July 1977.
S. KARAMARDIAN, Generalized complementarity problem, J. Optimization Theory Appl. 8 (1971), 161–168.
M. KENNEDY, An economic model of the world oil market, Bell J. Econ. Management Sci. 5 (1974), 540–577.
H.W. KUHN and A.W. TUCKER, Nonlinear programming, in Second Berkeley symposium on mathematical statistics and probability (J. NEYMAN, ed.), University of California Press, Berkeley and Los Angeles, 1951.
C.E. LEMKE, Bimatrix equilibrium points and mathematical programming, Management Sci. 11 (1965), 681–689.
_____, Recent results on complementarity problems, in Nonlinear programming (J.B. ROSEN, O.L. MANGASARIAN, and K. RITTER, eds.), Academic Press, New York, 1970.
_____ and J.T. HOWSON, Jr., Equilibrium points of bimatrix games, J. Soc. Indust. Appl. Math. 12 (1964), 413–423.
G. MAIER, A matrix structural theory of piecewise linear elastoplasticity with interacting yield planes, Meccanica 5 (1970), 54–66.
O.L. MANGASARIAN, Characterization of linear complementarity problems as linear programs, to appear in Mathematical Programming Studies.
________, Solution of symmetric linear complementarity problems by iterative methods, Technical Report #275, Department of Computer Sciences, University of Wisconsin-Madison, July 1976.
L. MATHIESEN, Efficiency pricing in a linear programming model: a case of constraints on the dual variables, Technical Report SOL 74-18, Department of Operations Research, Stanford University.
K.G. MURTY, Note on a Bard-type scheme for solving the complementarity problem, Opsearch 11 (1974), 123–130.
P.D. PANAGIOTOPOULOS, Stress-unilateral analysis of discretized cable and membrane structure in the presence of large displacements, Ing. Archiv 44 (1975) 291–300.
J.S. PANG, Some new and efficient algorithms for portfolio analysis, Technical Report # 1738, Mathematics Research Center, University of Wisconsin-Madison, August 1977.
_____, I. KANEKO, and W.P. HALLMAN, On the solution of some (parametric) linear complementarity problems with applications to portfolio analysis, structural engineering and graduation, Technical Report WP 77-27, Department of Industrial Engineering, University of Wisconsin-Madison, August 1977.
H. SAMELSON, R.M. THRALL, and O. WESLER, A partition theorem for Euclidean n-space, Proc. Amer. Math. Soc. 9 (1958), 805–807.
H. SCARF, The computation of economic equilibria, Yale University Press, New Haven, Connecticut, 1973.
G. STRANG, Discrete plasticity and the complementarity problem, to appear in Proceedings of the U.S.-Germany symposium on finite elements, MIT Press, Cambridge, Massachusetts, 1977.
C. VAN DE PANNE, A complementary variant of Lemke's method for the linear complementarity problem, Math. Programming 7 (1974), 283–310.
P. WOLFE, The simplex method for quadratic programming, Econometrica 27 (1959), 382–398.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1979 Springer-Verlag
About this paper
Cite this paper
Cottle, R.W. (1979). Numerical methods for complementarity problems in engineering and applied science. In: Glowinski, R., Lions, J.L., Laboria, I. (eds) Computing Methods in Applied Sciences and Engineering, 1977, I. Lecture Notes in Mathematics, vol 704. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0063613
Download citation
DOI: https://doi.org/10.1007/BFb0063613
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-09123-3
Online ISBN: 978-3-540-35411-6
eBook Packages: Springer Book Archive
