| 带参数扰动的原始对偶内点算法 |
| |
| 引用本文： | 李建华,李子鹏,吕显瑞,张慧.带参数扰动的原始对偶内点算法[J].吉林大学学报(理学版),2015,53(6):1099-1104. |
| |
| 作者姓名： | 李建华 李子鹏 吕显瑞 张慧 |
| |
| 作者单位： | 1. 洛阳师范学院 数学科学学院, 河南 洛阳 471000; 2. 吉林大学 金融学院, 长春 130012;3. 吉林大学 数学学院, 长春 130012 |
| |
| 摘 要： | 出一种通过新的原始对偶内点法求解一类非线性规划问题的算法及带参数扰动的原始对偶内点法的收敛性, 并通过数值实例说明了该算法的有效性. 该算法改进了原始对偶内点法, 可由参数控制可行域的形状, 扩大了初始点的选择范围, 并通过修正牛顿法找到值函数的下降方向.
|
| 关 键 词： | 摄动方法 非线性规划问题 初始点 |
| 收稿时间： | 2015-01-12 |
A Primal-Dual Interior Point Method with Parameter Perturbation for Solving a Class of General Nonlinear Programming Problems |
| |
| LI Jianhua,LI Zipeng,LV Xianrui,ZHANG Hui.A Primal-Dual Interior Point Method with Parameter Perturbation for Solving a Class of General Nonlinear Programming Problems[J].Journal of Jilin University: Sci Ed,2015,53(6):1099-1104. |
| |
| Authors: | LI Jianhua LI Zipeng LV Xianrui ZHANG Hui |
| |
| Institution: | 1. School of Mathematics Sciences, Luoyang Normal University, Luoyang 471000, Henan Province, China;2. College of Finance, Jilin University, Changchun 130012, China;3. College of Mathematics, Jilin University, Changchun 130012, China |
| |
| Abstract: | This paper presents a new primal dual interior point method for solving general nonlinear programming problems. The improved primal dual interior point method may change the shapes of feasible region in order to expand the region of initial points, and get the descent direction of the merit function by the modified Newton method. The convergence of primal dual interior point method with parameter perturbation was presented and the effectiveness of the algorithm was shown by two examples. |
| |
| Keywords: | perturbation method nonlinear programming problem initial point |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文 |
|
