分块带边结构线性规划并行算法

基于内点算法((interiorpointmethod,ipm)框架，导出具有分块带边结构系数矩阵的线性规划(linearprogramming,i_p)问题的简化和最简修正方程，并证明最简修正方程的对角分块具有正定性。结合正定矩阵的cholcsky分解和解藕技术设计了修正方程的并行求解方法，给出了lp的并行内点算法结构。集群环境下的数值实验表明，所提算法具有很好的加速比和可扩展性，适合求解大规模结构化工尹问题。