块三对角线性方程组的可扩展块分割奇偶约化并行近似求解方法

文章对于一类严格块对角占优的块三对角线性方程组提出一个可扩展的块分割奇偶约化并行近似求解方法(PBOERA方法)。计算量减少到O(nm2)+O(m3log2n);通信复杂度为常数。本方法在上海大学分布式并行计算机“自强3000”上使用64个节点进行了运行。得到线性加速比,并行效率达到90%以上。

三对角方程组的分布并行算法

本文针对三对角方程组的直接并行解法奇偶约化方法 ,提出计算复杂度比原方法降低的大步长的循环约化交替方法。结合大规模分布式并行计算机系统曙光 2 0 0 0 。

二维双曲型方程初边值问题的块三对角并行求解算法

讨论用块三对角线性方程组的可扩展并行算法,求解带Dirichlet边界条件的一阶二维双曲型方程初边值问题。用本文方法在上海大学超级计算机"自强3000"上进行数值实验,实验结果与理论分析一致。在保证精度的前提下,得到线性加速比,并行效率达到90%以上。

二维双曲型初边值问题的双层混合并行求解算法

本文对带Dirichlet边界条件的二维双曲型方程初边值问题,使用块三对角奇偶约化和双层混合并行算法进行数值求解。通过组合并行算法的性能,提出保证并行效率和计算精度的分治策略。在上海大学超级计算机"自强3000"上,使用128个节点进行了此方法的数值实验,实验的结果与理论分析一致。即保证了精度,也得到线性加速比,并行效率达到90%以上,说明此方法有良好的可扩展性。