Multi-level spectral Galerkin method for the Navier–Stokes equations, II: time discretization

Yinnian He,Kam-Moon Liu

DOI: https://doi.org/10.1007/s10444-004-7640-1

2006-01-01

Advances in Computational Mathematics

Abstract:fully discrete multi-level spectral Galerkin method in space–time for the two-dimensional nonstationary Navier–Stokes problem is considered. The method is a multi-scale method in which the fully nonlinear Navier–Stokes problem is only solved on the lowest-dimensional space H_m_1 with the largest time step Δ t 1 ; subsequent approximations are generated on a succession of higher-dimensional spaces H_m_j with small time step Δ t j by solving a linearized Navier–Stokes problem about the solution on the previous level. Some error estimates are also presented for the J -level spectral Galerkin method. The scaling relations of the dimensional numbers and time mesh widths that lead to optimal accuracy of the approximate solution in H 1 -norm and L 2 -norm are investigated, i.e., m j ∼ m j−1 3/2 , Δ t j ∼Δ t j−1 3/2 , j =2,. . ., J . We demonstrate theoretically that a fully discrete J -level spectral Galerkin method is significantly more efficient than the standard one-level spectral Galerkin method.