§5 约束极值
C1 最优性条件
1)非起作用约束
:当前可行解不在约束边界的约束
如 g ( X 0 ) > t g(X_0)\gt t g(X0)>t满足 g ( X 0 ) ≥ t g(X_0)\ge t g(X0)≥t但不在边界上
2)可行方向
: ∃ λ : X 0 + λ D ∈ R ⟺ \exist\lambda:X_0+\lambda D\in R\iff ∃λ:X0+λD∈R⟺对于所有起作用约束 ∇ g ( X 0 ) T D ≥ 0 \nabla g(X_0)^TD\ge 0 ∇g(X0)TD≥0
3)下降方向
:若 ∃ δ ∀ λ ∈ [ 0 , δ ] f ( X 0 + λ D ) < f ( X 0 ) ⟺ ∇ f ( X 0 ) T D < 0 \exist \delta \forall \lambda\in[0,\delta]f(X_0+\lambda D)\lt f(X_0)\iff \nabla f(X_0)^TD\lt0 ∃δ∀λ∈[0,δ]f(X0+λD)<f(X0)⟺∇f(X0)TD<0
4)可行方向法:解 min η { ∇ f ( X k ) T D < η ∇ g i ( X k ) T D > η − 1 ⪯ D ⪯ 1 \min \eta\begin{cases}\nabla f(X_k)^TD\lt \eta\\\nabla g_i(X_k)^TD\gt \eta\\ -1\preceq D\preceq 1\end{cases} minη⎩⎪⎨⎪⎧∇f(Xk)TD<η∇gi(Xk)TD>η−1⪯D⪯1
- 若 η < 0 \eta\lt 0 η<0,则对应最优可行下降方向
- 若 ∣ η ∣ < ϵ |\eta|\lt \epsilon ∣η∣<ϵ,可停止计算
5)K-T条件:约束极值点满足 { ∇ f ( X ∗ ) − ∑ i = 1 m γ i ∇ g i