Staggered and nonstaggered grids with variable node spacing and local time stepping for the random choice method (Q1103476)

The staggered grid and random sampling procedure used currently in the random choice method for solving hyperbolic equations like those for one- dimensional unsteady flows and two-dimensional axisymmetric and planar steady supersonic flows are reviewed and extended to include variable node spacing. A nonstaggered grid with variable node spacing, more convenient random sampling process, and local time stepping are then introduced, and there use in significantly reducing computational time and costs in solving certain problems is discussed. These methods are easily applied in the random choice method for problems with more dimensions.