%0 Journal Article
%T Parallel Algorithm of Block Bordered Linear Programming<br>分块带边结构线性规划并行算法
%A YANG lin-feng
%A LI Tao-sheng
%A LI Jie
%A CHEN Yan
%A <br>杨林峰
%A 李陶深
%A 李捷
%A 陈燕
%J 计算机科学
%D 2011
%I 
%X This paper presented the simpler and simplest correction equation of linear programming(LP) with block bordered coefficient matrix based on the framework of interior point method(IPM). And the diagonal sulrmatrix in the simplest correction equation was proved to be symmetric positive definite. Parallel IPM algorithm for LP was presented after a parallel solver for correction equation was proposed by integrating decoupling and Cholesky factorization of symmetric positive definite matrix The simulations in the cluster show that the proposed method is very promising for large scale LP problems due to its excellent speed up and scalability.
%K Linear programming
%K Block bordered matrix
%K Parallel algorithm
%K Decoupling
%K Simplest correction equation<br>线性规划，分块带边矩阵，并行算法，解藕，最简修正方程
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=A72829DDE955E0D2EE54127D1858AE5B&yid=9377ED8094509821&vid=16D8618C6164A3ED&iid=9CF7A0430CBB2DFD&sid=02DC3A182A5530DF&eid=334E2BB8B9A55ABB&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0