一类虚拟国界预条件多重网络并行算法

对网格方程组作多重网格区域分裂并行计算,以消去法为预条件,讨论了Gauss消去法的迭代性质,指出该迭代法有效改善通常迭代在子域信息传递过程中的障碍性问题,提高多重网格区域分裂并行计算效率。     

区域分裂并行计算中预条件迭代若干性质

对网格方程组作区域分裂并行计算，讨论了预条件迭代的相关性质及其对算法收敛性的影响，给出两层分块预条件迭代收敛的充要条件，指出消元预条件迭代在谱条件意义下具最优收敛率，在对称正定情形下，通过消元预条件揭示了预处理的内在结构，为构造处理方法提供了理论依据，对于区哉分裂D-N算法，讨论了构造较优预处理的方法。