大步长路径跟踪内点新算法

作     者：周广付 姚奕荣 王筱莉 ZHOU Guang-fu;YAO Yi-rong;WANG Xiao-li

作者机构：上海大学理学院上海200444 

基　　金：上海市重点学科建设资助项目(S30104) 

出 版 物：《上海大学学报（自然科学版）》 (Journal of Shanghai University:Natural Science Edition)

年 卷 期：2011年第17卷第5期

页      码：614-619页

摘      要：给出一种求解约束非线性规划问题的大步长路径跟踪内点新算法.首先,为克服内点法初始点选取的困难,通过引入辅助变量来构造原问题的等价问题;其次,构造一个新的关系不等式来证明算法的全局收敛性;最后,在此基础上设计一个新的大步长路径跟踪内点算法.该算法在有限步内能得到原问题的近似最优解,并且数值试验表明,该算法是可行的.

主 题 词：非线性规划 内点法 路径跟踪法 全局收敛性 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070105[070105] 0701[理学-数学类] 

D　O　I：10.3969/j.issn.1007-2861.2011.05.008

馆 藏 号：203465007...