Abstract:The fast matrix solving is the key of the moment method when computing the electrically large issues. LU decomposition is a efficient algorithm for solving linear equations. In this paper, Doolittle LU Decomposition is described detailedly. Based on the decomposition characteristics, a parallel solving method looping over squares is proposed in MPI (Message-Passing interface) parallel environment. The experiments indicate that the method can decrease communication quantity between processes and accelerate computing speed efficiently.
徐晓飞, 曹祥玉, 姚旭, 陈盼. 一种基于Doolittle LU分解的线性方程组并行求解方法[J]. 电子与信息学报, 2010, 32(8): 2019-2022.
Xu Xiao-Fei, Cao Xiang-Yu, Yao Xu, Chen Pan. Parallel Solving Method of Linear Equations Based on Doolittle LU Decomposition. , 2010, 32(8): 2019-2022.