一类相异嵌入格式的嵌套迭代并行算法(英文)

摘要

为改善并行迭代算法SCII的收敛速度和渐近收敛性质 ,本文给出了求解一维扩散方程的一类相异嵌入格式的嵌套迭代并行算法CIS EOI.论述了CIS EOI算法的基本构造 ,并用矩阵理论证明了格式的稳定性 ;讨论了迭代收敛性和渐近收敛性质 .CIS EOI算法不仅加快了迭代法的收敛速度、改善了网格加密时的渐近收敛性质 ,还提高了精确度 ,比单纯采用SCII算法要好 .文中数值例子表明相异嵌入格式的嵌套迭代并行算法CIS EOI是有效的 .