摘要
线性规划内点法的并行计算王思群，魏紫銮（中国科学院计算数学与科学工程计算研究所）ＰＡＲＡＬＬＥＬＣＯＭＰＵＴＡＴＩＯＮＦＯＲＬＩＮＥＡＲＰＲＯＧＲＡＭＭＩＮＧＵＮＤＥＲＴＨＥＩＮＴＥＲＩＯＲＰＯＩＮＴＭＥＴＨＯＤ￥ＷａｎｇＳｉｑｕｎ；ＷｅｉＺｉｌｕａ...
AbstractIn this paper, a parallel computational method for linear programming under interior point method is presented. Especially, the parallel algorithm is designed for distributed-memory multiprocessor with ring structure. 12 groups of test problems from Netlib show that the speed-up is from 1.15 to 3.26 on 5 T80-transputer parallel processors, and that the speed-up will be increasingly higher as the size and nonzero elements of the LP problem grow.
出处
《数值计算与计算机应用》
CSCD
北大核心
1996年第1期57-63,共7页
Journal on Numerical Methods and Computer Applications
基金
中国科学院"八五"重点资助
