论文部分内容阅读
文中使用范数极小技术,提出一种构造稀疏矩阵并行近似逆预条件子的方法,所构造的稀疏矩阵近似逆的稀疏结构和系数矩阵的转置矩阵相同,计算量和存储量小,其求解过程易于并行,且并行计算不影响其收敛效果.通过试算表明,该方法对很多应用问题的求解具有明显的加速效果.文中给出了该方法的并行算法,并提出了一种自适应分配算法来解决负载平衡问题.