Effect of Geometric Conservation Law on Improving Spatial Accuracy for Finite Difference Schemes on Two-Dimensional Nonsmooth Grids

2015 ◽  
Vol 18 (3) ◽  
pp. 673-706
Author(s):  
Meiliang Mao ◽  
Huajun Zhu ◽  
Xiaogang Deng ◽  
Yaobing Min ◽  
Huayong Liu

AbstractIt is well known that grid discontinuities have significant impact on the performance of finite difference schemes (FDSs). The geometric conservation law (GCL) is very important for FDSs on reducing numerical oscillations and ensuring free-stream preservation in curvilinear coordinate system. It is not quite clear how GCL works in finite difference method and how GCL errors affect spatial discretization errors especially in nonsmooth grids. In this paper, a method is developed to analyze the impact of grid discontinuities on the GCL errors and spatial discretization errors. A violation of GCL cause GCL errors which depend on grid smoothness, grid metrics method and finite difference operators. As a result there are more source terms in spatial discretization errors. The analysis shows that the spatial discretization accuracy on non-sufficiently smooth grids is determined by the discontinuity order of grids and can approach one higher order by following GCL. For sufficiently smooth grids, the spatial discretization accuracy is determined by the order of FDSs and FDSs satisfying the GCL can obtain smaller spatial discretization errors. Numerical tests have been done by the second-order and fourth-order FDSs to verify the theoretical results.

Geophysics ◽  
2011 ◽  
Vol 76 (5) ◽  
pp. WB87-WB95 ◽  
Author(s):  
Hongbo Zhou ◽  
Guanquan Zhang

We have described systematically the processes of developing prefactored optimized compact schemes for second spatial derivatives. First, instead of emphasizing high resolution of a single monochromatic wave, we focus on improving the representation of the compact finite difference schemes over a wide range of wavenumbers. This leads to the development of the optimized compact schemes whose coefficients will be determined by Fourier analysis and the least-squares optimization in the wavenumber domain. The resulted optimized compact schemes provide the maximum resolution in spatial directions for the simulation of wave propagations. However, solving for each spatial derivative using these compact schemes requires the inversion of a band matrix. To resolve this issue, we propose a prefactorization strategy that decomposes the original optimized compact scheme into forward and backward biased schemes, which can be solved explicitly. We achieve this by ensuring a property that the real numerical wavenumbers of both the forward and backward biased stencils are the same as that of the original central compact scheme, and their imaginary numerical wavenumbers have the same values but with opposite signs. This property guarantees that the original optimized compact scheme can be completely recovered after the summation of the forward and backward finite difference operators. These prefactored optimized compact schemes have smaller stencil sizes than even those of the original compact schemes, and hence, they can take full advantage of the computer caches without sacrificing their resolving power. Comparisons were made throughout with other well-known schemes.


Sign in / Sign up

Export Citation Format

Share Document