# 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).

## Definition

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]$.

## References

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