Abstract: In this paper, a backward semi-Lagrangian scheme
combined with the second-order backward difference formula
is designed to calculate the numerical solutions of nonlinear
advection-diffusion equations. The primary aims of this paper are
to remove any iteration process and to get an efficient algorithm
with the convergence order of accuracy 2 in time. In order to achieve
these objects, we use the second-order central finite difference and the
B-spline approximations of degree 2 and 3 in order to approximate
the diffusion term and the spatial discretization, respectively. For the
temporal discretization, the second order backward difference formula
is applied. To calculate the numerical solution of the starting point
of the characteristic curves, we use the error correction methodology
developed by the authors recently. The proposed algorithm turns out
to be completely iteration free, which resolves the main weakness
of the conventional backward semi-Lagrangian method. Also, the
adaptability of the proposed method is indicated by numerical
simulations for Burgers’ equations. Throughout these numerical
simulations, it is shown that the numerical results is in good
agreement with the analytic solution and the present scheme offer
better accuracy in comparison with other existing numerical schemes.
Abstract: Numerical integration of initial boundary problem for advection equation in 3 ℜ is considered. The method used is
conditionally stable semi-Lagrangian advection scheme with high order interpolation on unstructured mesh. In order to increase time step integration the BFECC method with limiter TVD correction is used. The method is adopted on parallel graphic processor unit environment using NVIDIA CUDA and applied in Navier-Stokes solver. It is shown that the calculation on NVIDIA GeForce 8800
GPU is 184 times faster than on one processor AMDX2 4800+ CPU. The method is extended to the incompressible fluid dynamics solver. Flow over a Cylinder for 3D case is compared to the experimental data.