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

• 作者: 张武 张衡
• 来源期刊: 微电子学与计算机
• 关键词: 块三对角线性方程组 块对角占优 块奇偶约化 矩阵分割 相对误差
• 年，卷（期）: 2006,（10）
• 页码范围: 211-212,216
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2006.10.068

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张武	上海大学计算机科学学院	94	574	11.0	20.0