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

2006年第23卷第10期 微电子学与计算机 211 块三对角线性方程组的可扩展块分割奇偶约化 并行近似求解方法 张衡1，2 张武1 (1上海大学计算机科学学院．上海200072) (2石河子大学师范学院数学系。新疆石河子832000) 摘 要：文章对于一类严格块对角占优的块三对角线性方程组提出一个可扩展的块分割奇偶约化并行近似求解 机“自强3000”上使用64个节点进行了运行。得到线性加速比，并行效率达到90％以上。 关键词：块三对角线性方程组，块对角占优，块奇偶约化，矩阵分割，相，对误差。 中图分类号：TP301．6文献标识码：A 文章编号：1000-7180(2006)10—0211-02 AScalableParallelBlockPartition0dd—EvenR电duction forBlock