论文部分内容阅读
基于内点算法（Interior Point Method,IPM）框架,导出具有分块带边结构系数矩阵的线性规划（Linear Pro-gramming,LP）问题的简化和最简修正方程,并证明最简修正方程的对角分块具有正定性。结合正定矩阵的Cholesky分解和解耦技术设计了修正方程的并行求解方法,给出了LP的并行内点算法结构。集群环境下的数值实验表明,所提算法具有很好的加速比和可扩展性,适合求解大规模结构化LP问题。