Sample Problems for Nonsmooth Equations

  • Stefan Scholtes
Part of the SpringerBriefs in Optimization book series (BRIEFSOPTI)


A large part of the management and engineering sciences is concerned with the determination of certain unknown quantities. One often assumes that the unknown quantity is determined by some real-world process which can be modeled in mathematical terms. The model may be used to determine the quantity either by more or less sophisticated mathematical methods or by simulating the underlying real-world process on a computer. However, in many situations one is either not able to specify an accurate mathematical model or the model is too complicated to be algorithmically tractable. Being interested in a quantity rather than in a realistic model of the process which determines the quantity, one can often find a way out of the dilemma by specifying a set of conditions which the demanded quantity necessarily satisfies, in the hope that these conditions are easier to find and simpler to treat than a realistic mathematical model of the situation. In order for the necessary conditions to be of practical value, they have to be formulated in algorithmically tractable mathematical terms, for instance, as a system of equations and inequalities.


  1. 10.
    Cottle, RW., Kyparisis, J., Pang, JS. (eds.): Variational inequalities. Math. Program. Ser. B 48(2) (1990)Google Scholar
  2. 11.
    Cottle, RW., Kyparisis, J., Pang, JS. (eds.): Complementarity problems. Math. Program. Ser. B 48(3) (1990)Google Scholar
  3. 15.
    Dupuis, P., Nagurney, A.: Dynamical systems and variational inequalities. Ann. Oper. Res. 44, 9–42 (1993)MathSciNetMATHCrossRefGoogle Scholar
  4. 19.
    Fletcher, R.: Practical Methods of Optimization. John Wiley, Chichster (1987)MATHGoogle Scholar
  5. 25.
    Harker, PT., Pang, JS.: Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications. Math. Program. Ser. B 48(2), 161–220 (1990)Google Scholar
  6. 31.
    Kojima, M.: Strongly stable stationary solutions in nonlinear programming. In: Robinson, SM. (ed.) Analysis and Computation of Fixed Points, pp. 93–138. Academic, New York (1980)Google Scholar
  7. 43.
    Lemke, CE., Howson, JT.: Equilibrium points of bimatrix games. SIAM Rev. 12, 45–78 (1964)Google Scholar
  8. 45.
    Mangasarian, OL.: Nonlinear Programming. McGraw-Hill, New York (1969)MATHGoogle Scholar
  9. 46.
    Mangasarian, OL., Solodov, MV.: Nonlinear complementarity as unconstrained and constrained minimization. Math. Program. Ser. B 62, 277–297 (1993)MathSciNetMATHGoogle Scholar

Copyright information

© Stefan Scholtes 2012

Authors and Affiliations

  • Stefan Scholtes
    • 1
  1. 1.Department of EngineeringUniversity of CambridgeCambridgeUK

Personalised recommendations