Skip to main content

Numerical methods for complementarity problems in engineering and applied science

Numerical Algebra And Optimization

Part of the Lecture Notes in Mathematics book series (LNM,volume 704)

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

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   34.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   46.00
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.

    CrossRef  MathSciNet  MATH  Google Scholar 

  2. J. CEA and R. GLOWINSKI, Sur des méthodes d'optimisation par relaxation, RAIRO R-3 (1973), 5–32.

    MathSciNet  MATH  Google Scholar 

  3. 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.

    CrossRef  MathSciNet  MATH  Google Scholar 

  4. R. CHANDRASEKARAN, A special case of the complementary pivot problem, Opsearch 7 (1970), 263–268.

    MathSciNet  Google Scholar 

  5. Y.Y. CHANG, On degeneracy in the linear complementarity problem, Technical Report Department of Operations Research, Stanford University, forthcoming.

    Google Scholar 

  6. D.G. CHRISTOPHERSON, A new mathematical method for the solution of film lubrication problems, Inst. Mech. Engrs. J. Proc. 146 (1941), 126–135.

    CrossRef  MathSciNet  MATH  Google Scholar 

  7. E. CINLAR, Introduction to stochastic processes, Prentice-Hall, Inc., Englewood Cliffs, New Jersey, 1975.

    MATH  Google Scholar 

  8. T.F. CONRY and A. SEIRIG, A mathematical programming method for design of elastic bodies in contact, J. Applied Mechanics 38 (1971), 387–392.

    CrossRef  Google Scholar 

  9. R.W. COTTLE, Note on a fundamental theorem in quadratic programming, J. Soc. Indust. Appl. Math. 12 (1964), 663–665.

    CrossRef  MathSciNet  MATH  Google Scholar 

  10. _____, On a problem in linear inequalities, J. London Math. Soc. 43 (1968), 378–384.

    CrossRef  MathSciNet  MATH  Google Scholar 

  11. _____, 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.

    Google Scholar 

  12. _____, Monotone solutions of the parametric linear complementarity problem, Math. Programming 3 (1972), 210–224.

    CrossRef  MathSciNet  MATH  Google Scholar 

  13. _____, Complementarity and variational problems, Symposia Mathematica 19 (1976), 177–208.

    MathSciNet  MATH  Google Scholar 

  14. _____, Computational experience with large-scale linear complementarity problems, in Fixed points: algorithms and applications (S. KARAMARDIAN, ed.) Academic Press, New York, 1977.

    Google Scholar 

  15. _____, and G.B. DANTZIG, Complementary pivot theory of mathematical programming, Linear Algebra Appl. 1 (1968), 103–125.

    CrossRef  MathSciNet  MATH  Google Scholar 

  16. _____ and M.S. GOHEEN, A special class of large quadratic programs, Technical Report SOL 76–7, Department of Operations Research, Stanford University.

    Google Scholar 

  17. _____, 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.

    Google Scholar 

  18. _____ and J.S. PANG, On solving linear complementarity problems as linear programs, to appear in Mathematical Programming Studies.

    Google Scholar 

  19. __________, A least element theory of solving linear complementarity problems as linear programs, Technical Report 76-30, Department of Operations Research, Stanford University.

    Google Scholar 

  20. 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.

    Google Scholar 

  21. _____ and A.F. VEINOTT, Jr., Polyhedral sets having a least element, Math. Programming 3 (1972), 238–249.

    CrossRef  MathSciNet  MATH  Google Scholar 

  22. 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.

    CrossRef  MathSciNet  MATH  Google Scholar 

  23. _____, The solution of a quadratic programming problem using systematic overrelaxation, SIAM J. Control 9 (1971), 385–392.

    CrossRef  MathSciNet  MATH  Google Scholar 

  24. G.B. DANTZIG and R.W. COTTLE, Positive (semi-)definite programming, in Nonlinear Programming (J. ABADIE, ed.), North-Holland Publishing Co., Amsterdam, 1967.

    Google Scholar 

  25. 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.

    Google Scholar 

  26. 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.

    CrossRef  MathSciNet  MATH  Google Scholar 

  27. B.C. EAVES, The linear complementarity problem, Management Sci. 17 (1971), 68–75.

    MathSciNet  MATH  Google Scholar 

  28. U. ECKHARDT, Quadratic programming by successive overrelaxation, Technical Report Jül-1064-MA, Kernforschungsanlage Jülich, April 1974.

    Google Scholar 

  29. 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.

    MathSciNet  MATH  Google Scholar 

  30. M. FIEDLER and V. PTAK, On matrices with nonpositive off-diagonal elements and positive principal minors, Czech. Math. J. 12 (1962), 382–400.

    MathSciNet  MATH  Google Scholar 

  31. F.D. FISCHER, Zur Lösung des Kontaktproblems elastischer Körper mit ausgedehnter Kontaktfläche durch quadratische Programmierung, Computing 13 (1974), 353–384.

    CrossRef  MATH  Google Scholar 

  32. 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.

    MathSciNet  MATH  Google Scholar 

  33. C.B. GARCIA, Some classes of matrices in linear complementarity theory, Math. Programming 5 (1973), 299–310.

    CrossRef  MathSciNet  MATH  Google Scholar 

  34. R. GLOWINSKI, J.L. LIONS, and R. TREMOLIERES, Analyse numérique des inéquations variationnelles, vol. 1, Dunod, Paris, 1976.

    MATH  Google Scholar 

  35. R.L. GRAVES, A principal pivoting simplex method for linear and quadratic programming, Operations Res. 15 (1967), 482–494.

    CrossRef  MathSciNet  MATH  Google Scholar 

  36. G.J. HABETLER and A.L. PRICE, Existence theory for generalized nonlinear complementarity problems, J. Optimization Theory and Appl. 7 (1971), 223–239.

    CrossRef  MathSciNet  MATH  Google Scholar 

  37. __________, An iterative method for generalized nonlinear complementarity problems, J. Optimization Theory and Appl. 11 (1973), 36–48.

    CrossRef  MathSciNet  MATH  Google Scholar 

  38. C. HILDRETH, Point estimates of ordinates of concave functions, J. Amer. Statist. Assoc. 49 (1954), 598–619.

    CrossRef  MathSciNet  MATH  Google Scholar 

  39. _____, A quadratic programming procedure, Naval Res. Logist. Quart. 4 (1957), 79–85.

    CrossRef  MathSciNet  Google Scholar 

  40. A. INGLETON, A problem in linear inequalities, Proc. London Math. Soc. 16 (1966), 519–536.

    CrossRef  MathSciNet  MATH  Google Scholar 

  41. J.J. KALKER, A survey of the mechanics of contact between solid bodies, Z. angew. Math. Mech. 57 (1977), T3–T17.

    CrossRef  MATH  Google Scholar 

  42. I. KANEKO, A parametric linear complementarity problem involving derivatives, Technical Report WP 77-23, Department of Industrial Engineering, University of Wisconsin-Madison, July 1977.

    Google Scholar 

  43. S. KARAMARDIAN, Generalized complementarity problem, J. Optimization Theory Appl. 8 (1971), 161–168.

    CrossRef  MathSciNet  MATH  Google Scholar 

  44. M. KENNEDY, An economic model of the world oil market, Bell J. Econ. Management Sci. 5 (1974), 540–577.

    CrossRef  Google Scholar 

  45. 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.

    Google Scholar 

  46. C.E. LEMKE, Bimatrix equilibrium points and mathematical programming, Management Sci. 11 (1965), 681–689.

    CrossRef  MathSciNet  MATH  Google Scholar 

  47. _____, Recent results on complementarity problems, in Nonlinear programming (J.B. ROSEN, O.L. MANGASARIAN, and K. RITTER, eds.), Academic Press, New York, 1970.

    Google Scholar 

  48. _____ and J.T. HOWSON, Jr., Equilibrium points of bimatrix games, J. Soc. Indust. Appl. Math. 12 (1964), 413–423.

    CrossRef  MathSciNet  MATH  Google Scholar 

  49. G. MAIER, A matrix structural theory of piecewise linear elastoplasticity with interacting yield planes, Meccanica 5 (1970), 54–66.

    CrossRef  MATH  Google Scholar 

  50. O.L. MANGASARIAN, Characterization of linear complementarity problems as linear programs, to appear in Mathematical Programming Studies.

    Google Scholar 

  51. ________, Solution of symmetric linear complementarity problems by iterative methods, Technical Report #275, Department of Computer Sciences, University of Wisconsin-Madison, July 1976.

    Google Scholar 

  52. 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.

    Google Scholar 

  53. K.G. MURTY, Note on a Bard-type scheme for solving the complementarity problem, Opsearch 11 (1974), 123–130.

    MathSciNet  Google Scholar 

  54. P.D. PANAGIOTOPOULOS, Stress-unilateral analysis of discretized cable and membrane structure in the presence of large displacements, Ing. Archiv 44 (1975) 291–300.

    CrossRef  MathSciNet  MATH  Google Scholar 

  55. J.S. PANG, Some new and efficient algorithms for portfolio analysis, Technical Report # 1738, Mathematics Research Center, University of Wisconsin-Madison, August 1977.

    Google Scholar 

  56. _____, 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.

    Google Scholar 

  57. H. SAMELSON, R.M. THRALL, and O. WESLER, A partition theorem for Euclidean n-space, Proc. Amer. Math. Soc. 9 (1958), 805–807.

    MathSciNet  MATH  Google Scholar 

  58. H. SCARF, The computation of economic equilibria, Yale University Press, New Haven, Connecticut, 1973.

    MATH  Google Scholar 

  59. 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.

    Google Scholar 

  60. C. VAN DE PANNE, A complementary variant of Lemke's method for the linear complementarity problem, Math. Programming 7 (1974), 283–310.

    CrossRef  MathSciNet  MATH  Google Scholar 

  61. P. WOLFE, The simplex method for quadratic programming, Econometrica 27 (1959), 382–398.

    CrossRef  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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