解对流方程的子域精细积分并行算法

基于子域精细积分的思想,针对对流方程初边值问题,首先提出了含参数a＞0的一族三层显格式和一族二层隐格式,它们的局部截断误差分别为O(a△t+△t2+△x2)和O(α△t+△t+△x2).当参数a≥(In△t-ln△x)/2△t时三层显格式是稳定的,而二层隐格式则对所有的参数α＞0都是无条件稳定的.然后,以二层隐格式为基础,设计了一种交替分组显武迭代(AGEI)方法,并证明了该迭代过程的收敛性.由于三层显格式和AGEI方法的整个计算过程都是显式的,所以非常适合于并行计算.文末的数值算例表明,上述方法具有很高的精确度和良好的实用性