带状线性方程组的并行行作用方法  

The parallel row action method for banded linear equations

作　　者：段治健[1] 马欣荣[1] 

机构地区：[1]咸阳师范学院数学系

出　　处：《宝鸡文理学院学报（自然科学版）》2008年第3期169-172,共4页Journal of Baoji University of Arts and Sciences(Natural Science Edition)

基　　金：宁夏自然科学基金资助项目(A001);咸阳师范学院科研基金资助项目(06XSYK24806XSYK274)

摘　　要：目的行作用方法具有直接法与迭代法两者的优点,适用范围较广,在串行算法的基础上给出行作用方法适合于分布式存储环境的并行实现方案。方法采用从三维投影技术推广为并行P维投影技术。结果在HP rx2600集群系统上进行了数值计算,与多分裂方法作了比较,结果表明行作用方法适用范围较广且具有良好的并行性,方法简便可行。结论通过实际算例表明,本文算法是一个较好的并行算法。Aim Row action method has the virtue of both direct methods and iterative methods and broader application scope. The parallel row action method on distributed-memory multi-computer is proposed. Methods In this paper, we adopt 3D projection technique for the promotion of parallel p-dimensional projection technique. Results Two examples have been implemented on HP rx2600 cluster and compared with multi-splitting method, the numerical experiments indicate that our algorithm is feasible and effective. Conclusion The reality calculates indicate that our algorithm is a good parolld algorithm.

关 键 词：行作用方法 三维投影技术 p维投影技术 HP rx2600集群系统 并行性 

分 类 号：O242[理学—计算数学]