Time-symmetric ADI and causal reconnection: Stable numerical techniques for hyperbolic systems on moving grids (Q1323798)

This paper deals with two techniques (causal reconnection and the time- symmetric alternating direction implicit (ADI) method) for integrating hyperbolic systems on moving grids. By implementing such physical principles as invariance of ADI difference equations under time-inversion and causal reconnection the authors develop new ADI methods. These methods are fully second order accurate, allow long time steps on rapidly moving grids and extend in a straightforward way to an arbitrary number of spatial dimensions. The considered ADI schemes are unconditionally locally stable. In addition the authors derive operator-splitting ADI schemes which are efficient in more than one dimension and can be realized by a succession of one-dimensional tridiagonal matrix solutions. These new methods are tested by integrating the wave equation on a rotating grid for the one- and the two-dimensional case. The results of computational experiments which are presented on graphs confirm the above properties of the developed methods.