上海大学学报（自然科学版）
上海大學學報（自然科學版）
상해대학학보（자연과학판）
JOURNAL OF SHANGHAI UNIVERSITY (NATURAL SCIENCE EDITION)
2011年
5期
614-619
,共6页
非线性规划%内点法%路径跟踪法%全局收敛性
非線性規劃%內點法%路徑跟蹤法%全跼收斂性
비선성규화%내점법%로경근종법%전국수렴성
给出一种求解约束非线性规划问题的大步长路径跟踪内点新算法.首先,为克服内点法初始点选取的困难,通过引入辅助变量来构造原问题的等价问题；其次,构造一个新的关系不等式来证明算法的全局收敛性；最后,在此基础上设计一个新的大步长路径跟踪内点算法.该算法在有限步内能得到原问题的近似最优解,并且数值试验表明,该算法是可行的.
給齣一種求解約束非線性規劃問題的大步長路徑跟蹤內點新算法.首先,為剋服內點法初始點選取的睏難,通過引入輔助變量來構造原問題的等價問題；其次,構造一箇新的關繫不等式來證明算法的全跼收斂性；最後,在此基礎上設計一箇新的大步長路徑跟蹤內點算法.該算法在有限步內能得到原問題的近似最優解,併且數值試驗錶明,該算法是可行的.
급출일충구해약속비선성규화문제적대보장로경근종내점신산법.수선,위극복내점법초시점선취적곤난,통과인입보조변량래구조원문제적등개문제；기차,구조일개신적관계불등식래증명산법적전국수렴성；최후,재차기출상설계일개신적대보장로경근종내점산법.해산법재유한보내능득도원문제적근사최우해,병차수치시험표명,해산법시가행적.
