%0 Journal Article
%T 分块带边结构线性规划并行算法
%A 杨林峰
%A 李陶深
%A 李捷
%A 陈燕？
%J 计算机科学
%D 2011
%X 基于内点算法((interiorpointmethod,ipm)框架，导出具有分块带边结构系数矩阵的线性规划(linearprogramming,i_p)问题的简化和最简修正方程，并证明最简修正方程的对角分块具有正定性。结合正定矩阵的cholcsky分解和解藕技术设计了修正方程的并行求解方法，给出了lp的并行内点算法结构。集群环境下的数值实验表明，所提算法具有很好的加速比和可扩展性，适合求解大规模结构化工尹问题。
%K 线性规划
%K 分块带边矩阵
%K 并行算法
%K 解藕
%K 最简修正方程
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=110947&flag=1