Mixed complementarity problem

Mixed complementarity problem

Mixed Complementarity Problem (MCP) is a problem formulation in mathematical programming. Many well-known problem types are special cases of, or may be reduced to MCP. It is a generalization of Nonlinear complementarity problem (NCP).


The mixed complementarity problem is defined by a mapping F(x): \mathbb{R}^n \to \mathbb{R}^n, lower values \ell_i \in \mathbb{R} \cup \{-\infty\} and upper values u_i \in \mathbb{R}\cup\{\infty\}.

The solution of the MCP is a vector x \in \mathbb{R}^n such that for each index i \in \{1, \ldots, n\} one of the following alternatives holds:

  • x_i = \ell_i, \; F_i(x) \ge 0;
  • \ell_i < x_i < u_i, \; F_i(x) = 0;
  • x_i = u_i, \; F_i(x) \le 0.

Another definition for MCP is: it is a variational inequality on the parallelepiped [\ell, u].

See also


Wikimedia Foundation. 2010.

Look at other dictionaries:

  • Mixed linear complementarity problem — In mathematical optimization theory, the mixed linear complementarity problem, often abbreviated as MLCP or LMCP, is a generalization of the linear complementarity problem to include free variables. References Complementarity problems Algorithms… …   Wikipedia

  • Nonlinear complementarity problem — In applied mathematics, a nonlinear complementarity problem (NCP) with respect to a mapping ƒ : Rn → Rn, denoted by NCPƒ, is to find a vector x ∈ Rn such that where ƒ(x) is a smooth mapping. References Stephen C.… …   Wikipedia

  • Complementarity theory — This article is related to mathematical programming. For other uses see complementarity. A complementarity problem is a type of mathematical optimization problem. It is the problem of optimizing (minimizing or maximizing) a function of two vector …   Wikipedia

  • Mixed anomaly — In theoretical physics, a mixed anomaly is an example of an anomaly: it is an effect of quantum mechanics usually a one loop diagram that implies that the classically valid general covariance and gauge symmetry of a theory of general relativity… …   Wikipedia

  • List of numerical analysis topics — This is a list of numerical analysis topics, by Wikipedia page. Contents 1 General 2 Error 3 Elementary and special functions 4 Numerical linear algebra …   Wikipedia

  • List of mathematics articles (M) — NOTOC M M estimator M group M matrix M separation M set M. C. Escher s legacy M. Riesz extension theorem M/M/1 model Maass wave form Mac Lane s planarity criterion Macaulay brackets Macbeath surface MacCormack method Macdonald polynomial Machin… …   Wikipedia

  • General Algebraic Modeling System — Infobox Software name = GAMS developer = [http://www.gams.com GAMS Development Corporation] latest release version = 22.8.1 latest release date = August 1, 2008 platform = Cross platform status = Active license = Proprietary genre = Algebraic… …   Wikipedia

  • Pseudospectral optimal control — Pseudospectral (PS) optimal control is a computational method for solving optimal control problems. PS optimal controllers have beenextensively used to solve a wide range of problems such as those arising in UAV trajectory generation, missile… …   Wikipedia

  • Algebraic modeling language — Algebraic Modeling Languages (AML) are high level programming languages for describing and solving high complexity problems for large scale mathematical computation (i.e. large scale optimization type problems). One particular advantage of AMLs… …   Wikipedia

  • MCP — is an abbreviation that can refer to: In Fire Detection System Manual Call Point In medicine and biochemistry Medical campus of Philadelphia Medical center Paranaque, a Hospital located at Paranaque City, Philippines. Membrane co factor protein… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.