首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于单元级矩阵分解的EBE-PCG算法及其在网络机群并行环境上的实现
引用本文:叶明.基于单元级矩阵分解的EBE-PCG算法及其在网络机群并行环境上的实现[J].淮阴师范学院学报(自然科学版),2003,2(4):321-325.
作者姓名:叶明
作者单位:常熟高等专科学校,数学系,江苏,常熟,215500
摘    要:基于EBE策略,讨论求解大型线性方程组CG方法及PCG方法的并行计算.在不显式形成总刚度阵的情况下利用单元级矩阵的Cholesky分解构造总刚度阵的近似,形成预条件矩阵,提出了求解大型线性方程组的EBE—PCG并行算法,并讨论了算法在网络机群(COW)并行计算环境下的实现.结合实际算例,对EBE-PCG并行算法进行了并行效率分析.结果表明基于单元级Cholesky分解的EBE—PCG算法具有很好的并行效率,是一种适合网络机群并行环境的高效并行算法.

关 键 词:EBE策略  有限元分析  PCG法  并行计算
文章编号:1671-6876(2003)04-0321-05
修稿时间:2003年6月18日

An EBE-PCG Parallel Algorithm with the Preconditioning Technique Based on the Matrix Cholesky Factorization at Element Level
YE Ming.An EBE-PCG Parallel Algorithm with the Preconditioning Technique Based on the Matrix Cholesky Factorization at Element Level[J].Journal of Huaiyin Teachers College(Natrual Science Edition),2003,2(4):321-325.
Authors:YE Ming
Abstract:Based on the EBE strategy, a parallel implementation of PCG method for solving large scale structural systems was given. Without the formation of the system stiffness matrix, its approximate cholesky factorization was obtained. The preconditioner was suitable for the EBE technique. In the COW parallel environment, a structural analysis problem was solved by using this EBE-PCG algorithm and its parallel efficiency was discussed . The results showed that the algorithm had a high parallel efficiency suitable for the COW parallel environment.
Keywords:EBE strategy  finite element analysis  PCG method  parallel computing
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号