论文部分内容阅读
文章对于一类严格块对角占优的块三对角线性方程组提出一个可扩展的块分割奇偶约化并行近似求解方法（PBOERA方法）。计算量减少到O（nm^2）＋O（m^3logm）；通信复杂度为常数。本方法在上海大学分布式并行计算机“自强3000”上使用64个节点进行了运行。得到线性加速比，并行效率达到90％以上。