框式线性规划非精确不可行内点算法
AN INEXACT INFEASIBLE-INTERIOR-POINT ALGORITHM FOR BOX LINEAR PROGRAMMING PROBLEM作者机构:武汉大学数学与统计学院湖北武汉430072
出 版 物:《数学杂志》 (Journal of Mathematics)
年 卷 期:2004年第24卷第6期
页 面:669-674页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
摘 要:本文为框式线性规划给出了一个非精确不可行内点算法 .该算法使用的搜索方向仅需要达到一个相对的精度 ,这样的搜索方向可以通过Krylov子空间迭代法 ,比如CG或QMR得到 .本文最后证明了算法的全局收敛性 .