一般非线性规划的组合同伦牛顿法  

Combined Homotopy Newton's Method for General Nonlinear Programming

作　　者：黄青群[1] 朱志斌[2] 卢钰松[1] 

机构地区：[1]河池学院数学系,广西宜州546300 [2]桂林电子科技大学数学与计算科学学院,广西桂林541004

出　　处：《湘潭大学自然科学学报》2013年第1期21-24,共4页Natural Science Journal of Xiangtan University

基　　金：河池学院青年科研课题(2012B-N004);广西高等学校科研项目(201204LX394);广西杰出青年基金项目(2012GXSFFA060003);国家自然科学基金项目(11061011)

摘　　要：把含等式和不等式约束的一般非线性规划问题转化为只含不等式约束的非线性规划问题,然后构造同伦方程来求解.在组合内点同伦算法中,每一次迭代,都用牛顿法计算变量的增量.在可行域满足法锥条件下,证明了该算法的全局线性收敛性.This paper transfers the general nonlinear programming problem with the equality and inequali- ty constraints into the nonlinear programming problem with only inequality constraints, and then constructs the homotopy equation solving. For every iteration in the combined homotopy interior point algorithm, Newton＇s method is used to calculate increments of the decision variables. Finally,the global linear conver- gence of the algorithm is proved under the normal cone condition for the feasible region.

关 键 词：一般凸规划 组合内点同伦 牛顿法 全局收敛性 

分 类 号：O221.2[理学—运筹学与控制论]