凸非线性规划的一个预估-校正跟踪路径算法  

A Predictor-corrector Tracking Path Algorithm for Convex Nonlinear Programming

作　　者：黄青群[1,2] 王祥玲[1] 杨萌[1] 

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

出　　处：《广西科学》2010年第2期114-117,共4页Guangxi Sciences

基　　金：国家自然科学基金项目(10501009);广西自然科学基金项目(桂科自0728206);广西高校优秀人才计划项目资助

摘　　要：提出一个预估-校正跟踪组合内点同伦路径算法,证明其全局收敛性,并用实数值算例验证其有效性.该算法由任意给定的一个内点,通过跟踪组合同伦路径得到凸非线性规划问题的解,并由β-锥邻域在可行域的内部确保迭代点是内点.该算法全局收敛,是一种求解凸非线性规划问题的有效算法.A predictor-corrector tracking combined homotopy interior point path algorithm,its global convergence is proposed,and its effectiveness is validated with real numerical example.The algorithm from any given interior point to track the combined homotopy interior point path reaches the solution for convex nonlinear programming.The β-cone neighborhood included in the interior part of the feasible region ensures that the iterative points are interior points.The algorithm is globally convergent,and it is an efficient algorithm for convex nonlinear programming.

关 键 词：凸非线性规划 组合内点同伦 预估-校正 全局收敛 

分 类 号：O232[理学—运筹学与控制论]