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

摘要：

对二维双曲型方程带Dirichlet边界条件初边值问题的离散系统使用块三对角可扩展并行算法求解.提出了保证精度和最优并行效率的分治策略.使用此方法在上海大学超级计算机”自强3000”上进行了数值实验,实验的结果与理论分析一致.在保证精度的前提下,得到线性加速比,并行效率达到90％以上.

关键词： 块三对角线性方程组 块对角占优 差分格式 分治策略 并行算法

作者: 张衡 郑汉垣 张武

作者单位: 上海大学,计算机工程与科学学院,上海,200072;石河子大学,数学系,石河子,832000 上海大学,计算机工程与科学学院,上海,200072;福建省龙岩学院,计算机系,龙岩,364000 上海大学,计算机工程与科学学院,上海,200072

会议类型: 国内会议

会议名称: 2009年全国开放式分布与并行计算学术年会

会议地点: 乌鲁木齐

会议语种:中文

页码: 90-92,98

在线出版日期: 2009-09-01（万方平台首次上网日期，不代表论文的发表时间）