| 弧搜索内点算法 |
| |
| 引用本文： | 杨喜美,刘红卫,刘长河.弧搜索内点算法[J].吉林大学学报(理学版),2014,52(4):693-697. |
| |
| 作者姓名： | 杨喜美 刘红卫 刘长河 |
| |
| 作者单位： | 1. 西安电子科技大学 数学系, 西安 710071； 2. 河南科技大学 数学与统计学院, 河南 洛阳 471003 |
| |
| 基金项目： | 国家自然科学基金(批准号:61072144;61179040;61303030) |
| |
| 摘 要： | 利用弧搜索内点算法对线性规划问题进行求解, 得到该算法的多项式复杂度为O(n3/4L). 该算法在中心路径的一个宽邻域内, 沿椭圆近似寻找线性规划的最优解. 数值实验表明了该算法的有效性.
|
| 关 键 词： | 线性规划 内点算法 弧搜索 宽邻域 多项式复杂度 |
| 收稿时间： | 2013-10-10 |
Arc Search Interior Point Algorithm |
| |
| YANG Ximei,LIU Hongwei,LIU Changhe.Arc Search Interior Point Algorithm[J].Journal of Jilin University: Sci Ed,2014,52(4):693-697. |
| |
| Authors: | YANG Ximei LIU Hongwei LIU Changhe |
| |
| Institution: | 1. Department of Mathematics, Xidian University, Xi’an 710071, China; 2. School of Mathematicsand Statistics, Henan University of Science and Technology, Luoyang 471003, Henan Province, China |
| |
| Abstract: | The arc search interior point algorithm was used to solve the linear programming problem and the iteration complexity O(n3/4L) was obtained for this algorithm. The proposed algorithm was used to search for the optimizers along the ellipses in a wide neighborhood of the central path. The numerical results show that this algorithm is efficient. |
| |
| Keywords: | linear programming interior point algorithm arc search wide neighborhood polynomial complexity |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文 |
