Location of Repository


By Michael Ferris and F. Tin-Loi


A large class of problems in engineering mechanics involves a so-called ?complementarity? relationship representing the orthogonality of two sign-constrained vectors. Typical instances are plasticity laws and contact-like conditions. For state problems, the formulation leads to a mixed complementarity problem (MCP) whereas in synthesis (e.g. minimum weight design) or identification problems, a mathematical program with equilibrium constraints (MPEC) is obtained. The aim of this paper is two-fold. Firstly, it describes, through two typical models, how some important engineering mechanics problems can be formulated elegantly and naturally as either an MCP or an MPEC. Secondly, it describes a powerful computer-oriented environment for constructing and solving these mathematical programming problems, with features such as sparsity and automatic differentiation facilities being transparently accessible. This involves the use of the modeling language GAMS (an acronym for General Algebraic Modeling System) and its associated mathematical programming solvers (e.g. the industry standard MCP solver PATH). A simple generic model suitable for solving the state problem for trusses is used to clarify the syntax of GAMS models and to illustrate the ease with which they can be built and solved

Topics: modeling system, mathematical programming, plasticity, optimization, computational mechanics, complementaity
Year: 1999
OAI identifier: oai:minds.wisconsin.edu:1793/64404

Suggested articles



  1. (1994). CONOPT - a large-scale GRG code,
  2. (1997). Engineering and economic applications of complementarity problems,
  3. (1992). GAMS: A User’s Guide, Release 2.25,
  4. (1997). Holonomic analysis of quasibrittle fracture with nonlinear softening. In:
  5. (1999). Limit analysis of frictional block assemblages as a mathematical program with complementarity constraints,
  6. (1997). Mathematical Programs with Equilibrium Constraints,
  7. (1995). MCPLIB: a collection of nonlinear mixed complementarity problems,
  8. (1999). Modeling and solution environments for MPEC: GAMS & MATLAB, In: Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods (Eds.
  9. (1998). Nonlinear programming approach for a class of inverse problems in elastoplasticity,
  10. (1999). On the solution of a minimum weight elastoplastic problem involving displacement and complementarity constraints, Computer Methods in Applied Mechanics and Engineering (in print).
  11. (1981). Optimum design of plastic structures under displacement constraints,
  12. (1995). The PATH solver: a non-monotone stabilization scheme for mixed complementarity problems,

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.