scholarly journals Compact finite difference schemes of sixth order for the Helmholtz equation

2007 ◽  
Vol 203 (1) ◽  
pp. 15-31 ◽  
Author(s):  
Godehard Sutmann
Keyword(s):  
Finite Difference ◽  
Helmholtz Equation ◽  
Difference Schemes ◽  
Sixth Order ◽  
Finite Difference Schemes ◽  
Compact Finite Difference ◽  
Compact Finite Difference Schemes

scholarly journals A Family of Sixth-Order Compact Finite-Difference Schemes for the Three-Dimensional Poisson Equation

2010 ◽  
Vol 2010 ◽  
pp. 1-17 ◽  
Author(s):  
Yaw Kyei ◽  
John Paul Roop ◽  
Guoqing Tang
Keyword(s):  
Finite Difference ◽  
High Performance ◽  
Three Dimensional ◽  
Difference Schemes ◽  
Poisson’S Equation ◽  
Sixth Order ◽  
Finite Difference Schemes ◽  
Poisson's Equation ◽  
Compact Finite Difference ◽  
Compact Finite Difference Schemes

We derive a family of sixth-order compact finite-difference schemes for the three-dimensional Poisson's equation. As opposed to other research regarding higher-order compact difference schemes, our approach includes consideration of the discretization of the source function on a compact finite-difference stencil. The schemes derived approximate the solution to Poisson's equation on a compact stencil, and thus the schemes can be easily implemented and resulting linear systems are solved in a high-performance computing environment. The resulting discretization is a one-parameter family of finite-difference schemes which may be further optimized for accuracy and stability. Computational experiments are implemented which illustrate the theoretically demonstrated truncation errors.

scholarly journals Accurate Simulation of Contaminant Transport Using High-Order Compact Finite Difference Schemes

2014 ◽  
Vol 2014 ◽  
pp. 1-8 ◽  
Author(s):  
Gurhan Gurarslan
Keyword(s):  
Finite Difference ◽  
Exact Solutions ◽  
Contaminant Transport ◽  
High Order ◽  
Difference Schemes ◽  
Sixth Order ◽  
High Order Accuracy ◽  
Finite Difference Schemes ◽  
Compact Finite Difference ◽  
Compact Finite Difference Schemes

Numerical simulation of advective-dispersive contaminant transport is carried out by using high-order compact finite difference schemes combined with second-order MacCormack and fourth-order Runge-Kutta schemes. Both of the two schemes have accuracy of sixth-order in space. A sixth-order MacCormack scheme is proposed for the first time within this study. For the aim of demonstrating efficiency and high-order accuracy of the current methods, some numerical experiments have been done. The schemes are implemented to solve two test problems with known exact solutions. It has been exhibited that the methods are capable of succeeding high accuracy and efficiency with minimal computational effort, by comparisons of the computed results with exact solutions.

Comparison of Two Sixth-Order Compact Finite Difference Schemes for Burgers' Equation

2013 ◽  
Vol 444-445 ◽  
pp. 681-686
Author(s):  
Xiao Gang He ◽  
Ying Yang ◽  
Ping Zhang ◽  
Xiao Hua Zhang
Keyword(s):  
Finite Difference ◽  
Burgers Equation ◽  
Difference Schemes ◽  
Sixth Order ◽  
Finite Difference Schemes ◽  
Pass Filter ◽  
Low Pass Filter ◽  
Compact Finite Difference ◽  
Small Viscosity ◽  
Compact Finite Difference Schemes

In this study, two sixth-order compact finite difference schemes have been considered for solving the Burgers equation. The main difference of these schemes lies in the calculation of second-order derivative terms, which is obtained by applying the first-order operator twice and the method of undetermined coefficients. The aim is to comparison these schemes in terms of computational accuracy for solving the Burgers equation with difference viscosity values, especially for very small viscosity values. The results show that both schemes achieve almost the same accuracy for large viscosity values and second method is more accurate for moderate viscosity values, but both schemes are failed for very small viscosity values. However, when both schemes coupled low-pass filter for very small viscosity values, both schemes can well inhibit the problem.

Prefactored optimized compact finite-difference schemes for second spatial derivatives

Geophysics ◽  
2011 ◽  
Vol 76 (5) ◽  
pp. WB87-WB95 ◽  
Author(s):  
Hongbo Zhou ◽  
Guanquan Zhang
Keyword(s):  
Finite Difference ◽  
Difference Schemes ◽  
Compact Scheme ◽  
Finite Difference Schemes ◽  
Difference Operators ◽  
Compact Schemes ◽  
Compact Finite Difference ◽  
Wide Range ◽  
Compact Finite Difference Schemes ◽  
Spatial Derivatives

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