三对角Toeplitz方程组的一种快速并行算法

摘要：

利用矩阵结构的特殊性,提出了一种新的求解三对角Toeplitz方程组的快速分布式并行算法,拓展了骆志刚的求解空间.通过理论分析和在分布式存储多处理机上的数值实验,证明新算法的加速比接近于线性加速比.数值实验同时表明新算法具有很高的并行效率.

关键词： Toeplitz 三对角方程组 加速比 并行算法

作者: 单润红 高峰 宋君强 李晓梅

作者单位: 国防科技大学计算机学院(湖南长沙) 西安电子科技大学天线与微波技术国家重点实验室(陕西西安)

会议类型: 国内会议

会议名称: 2003年全国开放式分布与并行计算学术会议暨全国第十三届网络与数据通信学术会议

会议地点: 大连

会议语种:中文

页码: 135-137

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