| 框式线性规划非精确不可行内点算法 |
| |
| 引用本文： | 江燕,黄崇超,余谦.框式线性规划非精确不可行内点算法[J].数学杂志,2004,24(6):669-674. |
| |
| 作者姓名： | 江燕 黄崇超 余谦 |
| |
| 作者单位： | 武汉大学数学与统计学院,湖北,武汉,430072 |
| |
| 基金项目： | 教育部高校骨干教师资助计划资助项目 |
| |
| 摘 要： | 本文为框式线性规划给出了一个非精确不可行内点算法．该算法使用的搜索方向仅需要达到一个相对的精度，这样的搜索方向可以通过Krylov子空间迭代法，比如CG或QMR得到，本文最后证明了算法的全局收敛性。
|
| 关 键 词： | 框式线性规划 非精确搜索方向 不可行内点算法 |
| 文章编号： | 0255-7797(2004)06-0669-06 |
AN INEXACT INFEASIBLE-INTERIOR-POINT ALGORITHM FOR BOX LINEAR PROGRAMMING PROBLEM |
| |
| JIANG Yan,HUANG Chong-chao,YU Qian.AN INEXACT INFEASIBLE-INTERIOR-POINT ALGORITHM FOR BOX LINEAR PROGRAMMING PROBLEM[J].Journal of Mathematics,2004,24(6):669-674. |
| |
| Authors: | JIANG Yan HUANG Chong-chao YU Qian |
| |
| Abstract: | In this paper an inexact infeasible-interior-point algorithm for box linear programming problem is proposed.The algorithm uses the inexact search directions that are computed with only moderate accuracy by Krylov subspace methods like CG or QMR.We also present a global convergence analysis for the algorithm. |
| |
| Keywords: | box linear programming inexact search direction infeasible-interior-point algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
