论文部分内容阅读
考虑如下的凸非线性规划问题(CNLP):
(CNLP)minf(x),s.t.gi(x)≤0,(i=1…,m).(1.1)
其中x∈Rn,并且f,gi:Rn→R是至少二次连续可微的凸函数.
记
Ω={x|gi(x)≤0,i=1,…,m},
Ω0={x|gi(x)<0,i=1,…,m},
I(x)={i|gi(x)=0,i=1,…,m}.
我们知道,如果点x*∈Ω是CNLP问题(1.1)的解,当且仅当存在y*∈Rm+满足K-K-T条件,本文给出了一个新的用于求解凸规划问题的组合同伦,称为动边界组合同伦,该同伦不要求初始点在约束区域内部。