New Splitting Methods for Convection-Dominated Diffusion Problems and Navier-Stokes Equations

We present a new splitting method for time-dependent convention-dominated diusion problems. The original convention diusion system is split into two sub-systems: a pure convection system and a diusion system. At each time step, a convection problem and a diusion problem are solved successively. A few important features of the scheme lie in the facts that the convection subproblem is solved explicitly and multistep techniques can be used to essentially enlarge the stability region so that the resulting scheme behaves like a unconditionally stable scheme; while the diusion subproblem is always self-adjoint and coercive so that they can be solved eciently using many existing optimal preconditioned iterative solvers. The scheme can be extended for solving the Navier-Stokes equations, where the nonlinearity is resolved by a linear explicit multistep scheme at the convection step, while only a generalized Stokes problem is needed to solve at the diusion step and the major stiness matrix stays invariant in the time marching process. Numerical simulations are presented to demonstrate the stability, convergence and performance of the single-step and multistep variants of the new scheme.