| 凸非线性规划的一个预估-校正跟踪路径算法 |
| |
| 引用本文： | 黄青群,王祥玲,杨萌.凸非线性规划的一个预估-校正跟踪路径算法[J].广西科学,2010,17(2):114-117. |
| |
| 作者姓名： | 黄青群 王祥玲 杨萌 |
| |
| 作者单位： | 1. 桂林电子科技大学数学与计算科学学院,广西桂林,541004;河池学院数学系,广西宜州,546300
2. 桂林电子科技大学数学与计算科学学院,广西桂林,541004 |
| |
| 基金项目： | 国家自然科学基金，广西自然科学基金，广西高校优秀人才计划项目资助 |
| |
| 摘 要： | 提出一个预估-校正跟踪组合内点同伦路径算法,证明其全局收敛性,并用实数值算例验证其有效性.该算法由任意给定的一个内点,通过跟踪组合同伦路径得到凸非线性规划问题的解,并由β-锥邻域在可行域的内部确保迭代点是内点.该算法全局收敛,是一种求解凸非线性规划问题的有效算法.
|
| 关 键 词： | 凸非线性规划 组合内点同伦 预估-校正 全局收敛 |
| 收稿时间： | 2009/10/19 0:00:00 |
| 修稿时间： | 2009/12/9 0:00:00 |
A Predictor-corrector Tracking Path Algorithm for Convex Nonlinear Programming |
| |
| HUANG Qing-qun,WANG Xiang-ling and YANG Meng.A Predictor-corrector Tracking Path Algorithm for Convex Nonlinear Programming[J].Guangxi Sciences,2010,17(2):114-117. |
| |
| Authors: | HUANG Qing-qun WANG Xiang-ling and YANG Meng |
| |
| Institution: | HUANG Qing-qun1,2,WANG Xiang-ling1,YANG Meng1(1.School of Mathematics and Computing Science,Guilin University of Electronic Technology,Guilin,Guangxi,541004,China,2.Department of Mathematics,Hechi University,Yizhou,546300,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | convex nonlinear programming combined interior homotopy predictor-corrector global convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《广西科学》浏览原始摘要信息 |
| 点击此处可从《广西科学》下载免费的PDF全文 |
|
