本文给出了一阶迎风差分、内边界二阶迎风差分和二阶迎风差分三种格式的算法和误差估计。为了减弱稳定性条件限制,先在内边界点上采用小时间步长和大的空间步长进行多层计算,再在内点用隐格式并行计算。这些算法结合了迎风和区域分解的优点,计算格式简单,易于编程实现。
The convergence of three domain decomposition upwind difference algorithms (UDS, IMUDS and MUDS) is analyzed. In order to weaken existing stability conditions, we define explicit difference schemes at the interface point with smaller time step and larger space step, then implicit procedures are used in interior points. These algorithms combine the advantages of upwind with domain decomposition, and can be implemented on the computer easily and quickly.