点击次数：

论文类型：会议论文

发表时间：2005-10-17

页面范围：311-315

关键字：凸非线性规划;解凸规划问题;动边界组合;同伦路径;收敛性;存在性

摘要：考虑如下的凸非线性规划问题(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条件，本文给出了一个新的用于求解凸规划问题的组合同伦，称为动边界组合同伦，该同伦不要求初始点在约束区域内部。