×

A high-order compact difference scheme for 2D Laplace and Poisson equations in non-uniform grid systems. (English) Zbl 1221.65289

Summary: A high-order compact scheme for 2D Laplace and Poisson equations under a non-uniform grid setting is developed. Based on the optimal difference method, a nine-point compact difference scheme is generated. Difference coefficients at each grid point and source term are derived. This is accomplished through the consideration of compatibility between the partial differential equation and its difference discretization. Theoretically, the proposed scheme has third- to fourth-order accuracy; its fourth-order accuracy is achieved under uniform grid settings. Two examples are provided to examine performance of the proposed scheme. Compared with the traditional five-point difference scheme, the proposed scheme can produce more accurate results with faster convergence. Another reference scheme with the same nine-point grid stencil is derived based on the five-point scheme. The two nine-point schemes have the same coefficients for each grid points; however, their coefficients for the source term are different. The overall accuracy level of the solution resulting from the proposed scheme is higher than that of the nine-point reference scheme. It is also indicated that the smoothness of grids has significant effects on accuracy and convergence of the solutions; efforts in optimizing the grid configuration and allocation can improve solution accuracy and efficiency. Consequently, with the proposed method, solution under the non-uniform grid setting with appropriate grid allocation would be more accurate than that under the uniform-grid manipulation, with the same number of grid points.

MSC:

65N06 Finite difference methods for boundary value problems involving PDEs
Full Text: DOI

References:

[1] Fletcher, C. A.J., Computational techniques for fluid dynamics (1991), Springer: Springer New York · Zbl 0717.76001
[2] Hirsh, R. S., Higher order accurate difference solutions of fluid mechanics problem by a compact differencing technique, J Comput Phys, 19, 90-109 (1975) · Zbl 0326.76024
[3] Holly, F. M.; Usseglio, P. J.M., Dispersion simulation in two-dimensional tidal flow, J Hydraul Eng, 110, 905-926 (1984)
[4] Dennis, S. C.R.; Hundson, J. D., Compact \(h^4\) finite difference approximations to operators of Navier-Stokes type, J Comput Phys, 85, 390-416 (1989) · Zbl 0681.76031
[5] Lele, S. K., Compact finite difference schemes with spectral-like resolution, J Comput Phys, 103, 16-42 (1992) · Zbl 0759.65006
[6] Spotz, W. F.; Carey, G. F., High-order compact scheme for the streamfunction vorticity equations, Int J Numer Methods Eng, 38, 3497-3512 (1995) · Zbl 0836.76065
[7] Spotz, W. F.; Carey, G. F., A high-order compact formulation for the 3D Poisson equation, Numer Methods Partial Differ Eq, 12, 235-243 (1996) · Zbl 0866.65066
[8] Adams, L. M.; Leveque, R. J.; Young, D. M., Analysis of the SOR iteration for the 9-point Laplacian, SIAM J Numer Anal, 25, 1156-1180 (1988) · Zbl 0662.65090
[9] Van De Vooren, A. I.; Vliegenthart, A. C., On the 9-point difference formula for Laplace’s Equation, J Eng Math, 1, 187-192 (1967) · Zbl 0229.65068
[10] Chwang, A. T.; Chen, H. C., Optimal finite difference method for potential flows, ASCE J Eng Mech, 113, 1759-1773 (1987)
[11] Agrawal, A. K.; Peckover, R. S., Nonuniform grid generation for boundary-layer problems, Comput Phys Commun, 19, 171-178 (1980)
[12] Chu, P. C.; Fan, C. W., A three-point six-order nonuniform combined compact difference scheme, J Comput Phys, 148, 663-674 (1999) · Zbl 0930.65116
[13] Oliveira, P. D.; Patricio, F., Numerical oscillations on nonuniform grids, J Eng Math, 31, 319-335 (1997) · Zbl 0887.65085
[14] Spotz, W. F.; Carey, G. F., Formulations and experiments with high-order compact schemes for nonuniform grids, Int J Numer Methods Heat Fluid Flow, 8, 288-303 (1998) · Zbl 0943.76060
[15] Sabau, A. S.; Raad, P. E., Oscillations in high-order finite difference solutions of stiff problems on non-uniform grids, Int J Numer Methods Fluids, 30, 939-956 (1999) · Zbl 0971.76064
[16] Wang, X.; Yang, Z. F., A transformation method for unsteady convection-diffusion equations in non-uniform difference grid systems, (Hydrodynamics VI—Theory and application (2004), Taylor & Francis: Taylor & Francis London), 513-519
[17] Wang, X.; Yang, Z. F.; Huang, G. H., A high-order compact difference scheme for convection-diffusion problems on non-uniform grids, ASCE J Eng Mech, 131, 12, 1221-1228 (2005)
[18] Wang, X.; Yang, Z. F., A high-order-accurate difference scheme with unconditional stability for the diffusion equation on nonuniform grid, J Hydrodyn (B), 13, 92-98 (2001)
[19] Turkel, E., Accuracy of schemes with nonuniform meshes for compressible fluid flows, Appl Numer Math, 2, 529-550 (1986) · Zbl 0612.76085
[20] Civan, F.; Sliepcevich, C. M., Solution of the Poisson equation by differential quadrature, Int J Numer Methods Eng, 19, 711-724 (1983) · Zbl 0512.65078
[21] Ramadhyani, S.; Patankar, S. V., Solution of the Poisson equation: comparison of the Galerkin and control-volume method, Int J Numer Methods Eng, 15, 1395-1409 (1980) · Zbl 0438.76010
[22] Chen, C. M., Numerical analysis (1998), Xiamen University Press: Xiamen University Press Xiamen
[23] Wu, J. H.; Han, Q. S., The theories, methods, and applications of computational fluid dynamics (1988), Science Press: Science Press Beijing
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.