摘要
分析了矩阵的LU分解原理,并在双核微机上设计实现了一种矩阵的LU并行递归分解算法.该算法的特点是引入分块矩阵把LU分解形成迭代递归的形式,进而较好地发挥了新型微机的并行运算和高速缓冲存储器的功能.实验结果表明该算法是可行和有效的。
The LU decomposition principle of matrixes are amalyzed,and LU parallel recursion decomposition algorithm of matrixes are implemented in dicaryotic microcomputer.Characteristic feature of the algorithm is to introduce partitioned matrix and to decompose LU into the form of iteration recursion,and coming into better use of parallel algorithm and cache memory function of new-type microcomputer.The algorithm is feasible and effective by laboratory result.
出处
《科学技术与工程》
北大核心
2012年第15期3626-3629,3635,共5页
Science Technology and Engineering
基金
佛山职业技术学院校级科研项目(2011KY017)资助
关键词
矩阵
LU分解
并行递归算法
matrix LU decomposition parallel recursion algorithm
