On alternating segment Crank-Nicolson scheme (Q1334869)

The alternating segment Crank-Nicolson (ASCN) scheme for solving a one- dimensional diffusion equation is developed by Soul'yev's asymmetric scheme. The idea of this method is to design the Crank-Nicolson scheme in segments by the asymmetric scheme and hence the problem of size \((m-1)\) for solving the linear system becomes a number of small size problems. The proposed method is unconditionally stable, suitable for parallel or vector computers and the truncation error for it is similar to that for the Crank-Nicolson scheme. Results of computational experiments on a 5 WYSE transputer systems are presented. It is pointed out that the ASCN-method allows to speedup running time three times in comparison with the original Crank-Nicolson scheme.