Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-13T03:12:45.258Z Has data issue: false hasContentIssue false
  • English
  • Français

Analysis of Hexagonal Grid Finite Difference Methods for Anisotropic Laplacian Related Equations

Part of:Partial differential equations, boundary value problemsBasic linear algebra

Published online by Cambridge University Press:  20 June 2017

Daniel Lee
Daniel Lee*
Affiliation:
Department of Applied Mathematics, Tunghai University, Taichung 40704, Taiwan, Republic of China
*
*Corresponding author. Email address:danlee@thu.edu.tw (D. Lee)

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Hexagonal grids are valuable in two-dimensional applications involving Laplacian. The methods and analysis are investigated in current work in both linear and nonlinear problems related to anisotropic Laplacian. Ordinary and compact hexagonal grid finite difference methods are developed by elementary arguments, and then analyzed by perturbation for standard Laplacian. In the anisotropic case, analysis is done through reduction to the standard one by using Fourier vectors of mixed types. These hexagonal seven-point methods, with established theoretic stabilities and accuracies, are numerically confirmed in linear and semi-linear anisotropic Poisson problems, and can be applied also in time-dependent problems and in many applications in two-dimensional irregular domains.

Keywords

Compact schemehexagonal grid methodmatrix perturbationfourier vectors

MSC classification

Secondary:65N06: Finite difference methods65N12: Stability and convergence of numerical methods65N22: Solution of discretized equations15A18: Eigenvalues, singular values, and eigenvectors15A63: Quadratic and bilinear forms, inner products

Information

Type
Research Article
Information
Numerical Mathematics: Theory, Methods and Applications , Volume 10 , Issue 3 , August 2017, pp. 562 - 596
Copyright
Copyright © Global-Science Press 2017 

References

[1] Atkinson, K. and Han, W., Theoretical Numerical Analysis : A Functional Analysis Framework, Springer-Verlag, New York, 2001.Google Scholar
[2] Xelsson, O., Iterative Solution Methods, Cambridge University Press, 1994.Google Scholar
[3] Bauer, F. L. and Fike, C. T., Norms and exclusion theorems, Numer. Math., 2 (1960), pp. 137–141.Google Scholar
[4] Berman, A. and Plemmons, R. J., Nonnegative Matrices in the Mathematical Sciences, SIAM, Philadelphia, 1994.CrossRefGoogle Scholar
[5] Bystrytskyi, M. E. and Moskl’kov, M. M., The difference Laplace operator on a seven-point nonorthogonal pattern of a rectangular grid and its spectral preperties, J. Math. Sci., 104(6) (2001), pp. 1593–1598.CrossRefGoogle Scholar
[6] Chan, R. H. F. and Jin, X. Q., An Introduction to Iterative Toeplitz Solvers, SIAM, 2007.CrossRefGoogle Scholar
[7] Van Eck HJ, R., Kors, J. A. and Van Herpen, G., The U wave in the electrocardiogram: a solution for a 100-year-old riddle, Cardiovasc Res., 67(2) (2005), pp. 256–262.Google Scholar
[8] Heikes, R. P. and Randall, D. A., Numerical integration of the shallow-water equations on a twisted icosahedral grid. part I: Basic design and results of tests, Mon. Wea. Rev., 123 (1995), pp. 1862–1880.Google Scholar
[9] Heikes, R. P. and Randall, D. A., Numerical integration of the shallow-water equations on a twisted icosahedral grid. part II: A detailed description of the grid and an analysis of numerical accuracy, Mon. Wea. Rev., 123 (1995), pp. 1881–1887.2.0.CO;2>CrossRefGoogle Scholar
[10] Heikes, R. P., Randall, D. A., and Konor, C. S., Optimized icosahedral grids: performance of finite-Difference operators and multigrid solver, Mon. Wea. Rev., 141 (2013), pp. 4450–4469.Google Scholar
[11] Horn, R. A. and Johnson, C. R., Matrix Analysis, 2nd ed., Cambridge University Press, 2013.Google Scholar
[12] Karaa, S. and Zhang, J., Analysis of stationary iterative methods for the discrete convection-diffusion equation with a 9-point compact scheme, J. Comput. Appl. Math., 154 (2003), pp. 447–476.Google Scholar
[13] Jay Kuo, C. C. and Chan, T. F., Two-color dourier analysis of iterative algorithms for elliptic problems with red-black ordering, SIAM J. Sci. Stat. Comput., 11(4) (1990), pp. 767–793.Google Scholar
[14] Lee, D., Complete solution to seven-point schemes of discrete anisotropic Laplacian on regular hexagons, AADM., 9 (2015), pp. 180–197.Google Scholar
[15] Lee, D., Tien, H. C., Luo, C. P. and Luk, H. N., Hexagonal grid methods with applications to partial differential equations, Int. J. of Comput. Math., 91(9) (2014), pp. 1986–2009.CrossRefGoogle Scholar
[16] Pickering, W. M., On the solution of Poisson's equation in a regular hexagonal grid using FFT methods, J. Comput. Phys., 64 (1986), pp. 320–333.Google Scholar
[17] Makarov, V. L., Mararov, S. V. and Moskal’kov, M. N., Spectral properties of the difference Laplacian on a hexagonal mesh and their application, Differ. Equ., 29(7) (1993), pp. 959–1118.Google Scholar
[18] McCartin, B. J., Eigenstructure of the equilateral triangle, part I: the Dirichlet problem, SIAM Review, 45(2) (2003), pp. 267–287.CrossRefGoogle Scholar
[19] McCartin, B. J., Eigenstructure of the equilateral triangle, part II: the Neumann problem, Math. Probl. Eng., 8(5) (2002), pp. 517–539.Google Scholar
[20] Nickovic, S., Gavrilov, M. B. and Tosic, I. A., Geostrophic adjustment on hexagonal grids, Mon. Wea. Rev., 130 (2002), pp. 668–683.Google Scholar
[21] Perona, P. and Malik, J., Scale-space and edge detection using anisotropic diffusion, IEEE T. Pattern Anal., 12(2) (1990), pp. 161–192.Google Scholar
[22] Press, W. H., Teukolsky, S. A., Vetterling, W. T., Flannery, B. P., Numerical Recipes in C, Cambridge University Press (1992).Google Scholar
[23] Rice, J. R. and Boisvert, R. F., Solving Elliptic Problems with ELLPACK, Springer-Verlag, 1985.Google Scholar
[24] Saad, Y., Iterative Methods for Sparse Linear System. 2nd ed., SIAM, Philadelphia, (2003).Google Scholar
[25] Sãijli, E. Convergence of finite volume schemes for Poisson's equation on nonuniform meshes, SIAM J. Numer. Anal., 28(5) (1993), pp. 1419–1430.Google Scholar
[26] Sun, J. C., On approximation of Laplacian eigenproblem over a regular hexagon with zero boundary condition, J. Comput. Math., 22(2) (2004), pp. 275–286.Google Scholar
[27] Zhou, G. H. and Fulton, S. R., Fourier analysis of multigrid methods on hexagonal grids, SIAM J. Sci. Comput., 31(2) (2009), pp. 1518–1538.CrossRefGoogle Scholar