| 一个改进的拟可行内点法 |
| |
| 引用本文： | 姜志侠,张珊,李延忠. 一个改进的拟可行内点法[J]. 吉林大学学报(理学版), 2010, 48(2): 193-200 |
| |
| 作者姓名： | 姜志侠 张珊 李延忠 |
| |
| 作者单位： | 1. 长春理工大学 理学院应用数学系, 长春 130022,2. 长春工业大学 基础科学学院, 长春 130012 |
| |
| 基金项目： | 国家自然科学基金(批准号:10771020) |
| |
| 摘 要： | 使用拟可行内点法研究一般的光滑约束最优化问题. 在算法中改进了拟可行内点法中的值函数, 使用指数形式的更一般函数, 用此值函数证明了可行性问题的一阶最优性点的存在性, 并通过对内部算法及外部算法的讨论得到了算法的收敛性定理. 算例结果表明, 指数的变化对迭代次数、 拉格朗日乘子的取值及初值的选取都有较大影响, 通过合适的取值可使算法具有更好的收敛性.
|
| 关 键 词： | 内点法 收敛性 约束规划 |
| 收稿时间： | 2009-07-11 |
An Improved Quasi-Feasible Interior Point Method |
| |
| JIANG Zhi-xia,ZHANG Shan,LI Yan-zhong. An Improved Quasi-Feasible Interior Point Method[J]. Journal of Jilin University: Sci Ed, 2010, 48(2): 193-200 |
| |
| Authors: | JIANG Zhi-xia ZHANG Shan LI Yan-zhong |
| |
| Affiliation: | 1. Department of Applied Mathematics, College of Science, Changchun University of Science and Technology, Changchun 130022, China;2. College of Basic Science, Changchun University of Technology, Changchun 130012, China |
| |
| Abstract: | The authors used quasi-feasible interior point method to solve general smooth constraint optimization problems.We improved the merit function in quasi-feasible interior point method and used the exponential function that is the more general function to prove the existence of one order optimality point in feasible problem.We discussed the inner and outer algorithms and made the convergence theorem.The example shows that the exponential change has tremendous influences on iterative number,Lagrange multiplier ... |
| |
| Keywords: | interior-point method convergence constrained programming |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
|
点击此处可从《吉林大学学报(理学版)》下载全文 |
|
