目录
1.什么是互补问题
在数学上,如果说
x
x
x与
y
y
y互补,则
x
≥
0
,
y
≥
0
,
and
x
T
y
=
0
x \geq 0, y \geq 0, \text { and } x^T y=0
x≥0,y≥0, and xTy=0
或者说
0
≤
x
⊥
y
≥
0
0 \leq x \perp y \geq 0
0≤x⊥y≥0
2.Linear Complementarity Problem (LCP,线性互补问题)
给定一个n*n的矩阵
M
M
M和n维向量
q
q
q,要找到n维向量
ω
\omega
ω和n维向量
z
z
z满足以下方程:
w
−
M
z
=
q
w
≧
0
z
≧
0
w
i
z
i
=
0
∀
i
=
1
,
⋯
,
n
\begin{aligned} w-M z &=q \\ w & \geqq 0 \\ z & \geqq 0 \\ w_i z_i &=0 \quad \forall i=1, \cdots, n \end{aligned}
w−Mzwzwizi=q≧0≧0=0∀i=1,⋯,n
3.Complementarity Problem (NCP,非线性互补问题)
给定一个映射
F
:
R
n
→
R
n
F: \mathbb{R}^n \rightarrow \mathbb{R}^n
F:Rn→Rn,要找到n维向量
x
x
x,满足以下方程
x
≥
0
,
F
(
x
)
≥
0
,
x
T
F
(
x
)
=
0
x \geq 0, \quad F(x) \geq 0, \quad x^T F(x)=0
x≥0,F(x)≥0,xTF(x)=0
或者
x
i
≥
0
,
F
i
(
x
)
≥
0
,
x
i
T
F
i
(
x
)
=
0
∀
i
=
1
,
⋯
,
n
x_i \geq 0, \quad F_i(x) \geq 0, \quad x_i^T F_i(x)=0 \quad \forall i=1, \cdots, n
xi≥0,Fi(x)≥0,xiTFi(x)=0∀i=1,⋯,n
reference
1.https://neos-guide.org/guide/types/complementarity-problems/
2.https://en.wikipedia.org/wiki/Nonlinear_complementarity_problem