Skip to main content
Log in

High-order conservative and oscillation-suppressing transport on irregular hexagonal grids

  • Original Paper
  • Published:
Meteorology and Atmospheric Physics Aims and scope Submit manuscript

Abstract

A third-order numerical scheme was developed for 2D irregular hexagonal meshes for the advection problems in this study. The scheme is based on a multi-moment constrained finite-volume method (MCV) in Cartesian coordinates and entails the introduction of a general integration method over a hexagonal cell. Unlike in the conventional finite-volume method, various discrete moments, that is, point value and volume-integrated average, are adopted as computational constraints to achieve high-order computation. The high-order spatial reconstruction can therefore be built in a local space, which considerably reduces the stencil length. The numerical scheme is tested using various idealized experiments. Compared with the existing schemes, this scheme is demonstrated to be flexible for application in irregular hexagonal meshes without increasing cost or compromising on accuracy. The general integration formulation based on a third-order polynomial helps to expand the application to arbitrary hexagons that does not require the use of centroids as computational points or Voronoi tessellation. It is also convenient to define the orthogonal wind components in the Cartesian system to directly drive the atmospheric transport.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  • Baumgardner JR, Frederickson PO (1985) Icosahedral discretization of the two-sphere. SIAM J Numer Anal 22(6):1107–1115

    Article  Google Scholar 

  • Ben-Artzi M, Falcovitz J et al (2009) Hyperbolic conservation laws on the sphere: a geometry-compatible finite volume scheme. J Comput Phys 228:5650–5668

    Article  Google Scholar 

  • Bin J, Chen C, Xiao F (2011) Global advection transport model on hexagonal-pentagonal geodesic grid by multi-moment scheme. Proced Comput Sci 4:2327–2336. https://doi.org/10.1016/j.procs.2011.04.253

    Article  Google Scholar 

  • Chen CG, Bin JZ, Xiao F (2012) Global multimoment constrained finite volume scheme for advection transport on the hexagonal geodesic grid. Mon Weather Rev 140:941–955

    Article  Google Scholar 

  • Giraldo FX (2006) High-order triangle-based discontinuous Galerkin methods for hyperbolic equations on a rotating sphere. J Comput Phys 214:447–465

    Article  Google Scholar 

  • Giraldo FX, Hesthaven JS, Warburton T (2002) Nodal high-order discontinuous Galerkin methods for spherical shallow water equations. J Comput Phys 181:499–525

    Article  Google Scholar 

  • Ii S, Xiao F (2009) High-order multi-moment constrained finite volume method. Part I: basic formulation. J Comput Phys 228:3669–3707. https://doi.org/10.1016/j.jcp.2009.02.009

    Article  Google Scholar 

  • Li J, Chen G (2006) The generalized Riemann problem method for shallow water equations with bottom topography. Int J Numer Method Eng 65:834–862

    Article  Google Scholar 

  • Nair RD, Choi H-W, Tufo HM (2009) Computational aspects of a scalable high-order discontinuous Galerkin atmospheric dynamical core. Comput Fluids 38:309–319

    Article  Google Scholar 

  • Shu CW (1988) Total-variation-diminishing time discretizations. SIAM J Sci Stat Comput 9:1073–1084. https://doi.org/10.1137/0909073

    Article  Google Scholar 

  • SkamarockWC Menchaca M (2010) Conservative transport schemes for spherical geodesic grids: high-order reconstructions for forward-intime schemes. Mon Weather Rev 138:4497–4508

    Article  Google Scholar 

  • Steppeler J, Hess R, Schattler U, Bonaventura L (2003) Review of numerical methods for nonhydrostatic weather prediction models. Meteorol Atmos Phys 82:287–301

    Article  Google Scholar 

  • Steppeler J, Li J, Fang F et al (2019) Third-order sparse grid generalized spectral elements on hexagonal cells for uniform-speed advection in a plane. Meteorol Atmos Phys 132:703–719. https://doi.org/10.1007/s00703-019-00718-0

    Article  Google Scholar 

  • Tomita H, Tshugawa M, Satoh M, Goto K (2001) Shallow water model on a modified icosahedral geodesic grid by using spring dynamics. J Comput Phys 174:579–613. https://doi.org/10.1006/jcph.2001.6897

    Article  Google Scholar 

  • Williamson D (2007) The evolution of dynamical cores for global atmospheric models. J Meteorol Soc Jpn 5B:241–269

    Article  Google Scholar 

  • Williamson DL, Drake JB, Hack JJ, Jakob R, Swarztrauber PN (1992) A standard test set for numerical approximations to the shallow water equations in spherical geometry. J Comput Phys 102:211–224. https://doi.org/10.1016/S0021-9991(05)80016-6

    Article  Google Scholar 

  • Zhang Y (2018) Extending high-order flux operators on spherical icosahedral grids and their applications in the framework of a shallow water model. J Adv Model Earth Syst 10:145–164

    Article  Google Scholar 

Download references

Acknowledgements

This study is supported by the National Key R&D program on monitoring, early warning, and prevention of major natural disasters (Nos. 2017YFC1502201 and 2018YFC1507005), and National Natural Science Foundation of China (Nos. 42075151 and 41575103). The authors would like to thank all the reviewers for their valuable comments.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xindong Peng.

Additional information

Communicated by Clemens Simmer.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Appendix: Jacobian matrix J in triangle remapping

Appendix: Jacobian matrix J in triangle remapping

Fig. 10
figure 10

General triangle remapped to an isosceles right triangle in a local coordinate space

Remapping of the general triangle to an isosceles right triangle is performed to facilitate the easy arrangement of the integral value of the prognostic variables over a triangle mesh. The key is determining the Jacobian matrix for the coordinate transformation. Figure 10 shows a schematic of the Jacobian operator that transforms an arbitrary triangle into an isosceles right triangle in the local coordinate space. Seven points (see Fig. 4) in the global coordinate system are remapped to \(\phi _0(\frac{1}{3},\frac{1}{3})\), \(\phi _1(0,1)\), \(\phi _2(0,\frac{1}{2})\), and \(\phi _3(0,0)\). \(\phi _4(\frac{1}{2},0)\), \(\phi _5(1,0)\), and \(\phi _6(\frac{1}{2},\frac{1}{2})\) in the local coordinate system, respectively. The transformation of global coordinate to the local coordinate is then:

$$\begin{aligned}&x(\xi ,\eta )=\sum _{i=0}^{6} c_i(\xi ,\eta )x_i, \end{aligned}$$
(35)
$$\begin{aligned}&y(\xi ,\eta )=\sum _{i=0}^{6} c_i(\xi ,\eta )y_i, \end{aligned}$$
(36)

where \(c_i(\xi ,\eta )\) is the same as that in (20), and denotes a set of basis functions of the Lagrange polynomial.

The Jacobian matrix (22) is expressed as:

$$\begin{aligned} J(\xi ,\eta )=\begin{vmatrix} \sum \limits _{i=0}^{6} \frac{\partial c_i(\xi ,\eta )}{\partial \xi }x_i~~\sum \limits _{i=0}^{6} \frac{\partial c_i(\xi ,\eta )}{\partial \eta }x_i\\ \sum \limits _{i=0}^{6} \frac{\partial c_i(\xi ,\eta )}{\partial \xi }y_i~~\sum \limits _{i=0}^{6} \frac{\partial c_i(\xi ,\eta )}{\partial \eta }y_i, \end{vmatrix}, \end{aligned}$$
(37)

where \(\frac{\partial c_i(\xi ,\eta )}{\partial \xi }\), and \(\frac{\partial c_i(\xi ,\eta )}{\partial \eta }\) are constants in the isosceles right triangle, as listed in Table 1. For example, J at \((\xi _6,\eta _6)\) is:

$$\begin{aligned}&J_6=J(\xi _6,\eta _6)=\sum \limits _{i=0}^{6} {\frac{\partial c_i(\xi ,\eta )}{\partial \xi }x_i}|_{\xi =\xi _6 ,\eta =\eta _6}\nonumber \\&\quad =-\frac{27}{4}x_0+\frac{1}{4}x_1+x_2+\frac{1}{4}x_3+x_4-\frac{3}{4}x_5+5x_6. \end{aligned}$$
(38)
Table 1 The elements of the Jacobian matrix

As shown in the left panel in Fig. 10, the locations of the middle points and centroid are then:

$$\begin{aligned} {\left\{ \begin{array}{ll} x_0=\frac{1}{3}(x_1+x_3+x_5), ~\\ x_2=\frac{1}{2}(x_1+x_3), ~\\ x_4=\frac{1}{2}(x_3+x_5), ~\\ x_6=\frac{1}{2}(x_1+x_5), \end{array}\right. } \end{aligned}$$
(39)

and

$$\begin{aligned} \begin{aligned}&\sum \limits _{i=0}^{6} \frac{\partial c_6(\xi ,\eta )}{\partial \xi }x_i=-\frac{27}{4}\frac{(x_1+x_3+x_5)}{3}+\frac{1}{4}x_1\\&\quad \quad +\frac{1}{2}(x_1+x_3)+\frac{1}{4}x_3+\frac{1}{2}(x_3+x_5)-\frac{3}{4}x_5+\frac{5}{2}(x_1+x_5)\\&\quad =x_1(-\frac{9}{4}+\frac{1}{4}+\frac{1}{2}+\frac{5}{2})\\&\quad +x_3(-\frac{9}{4}+\frac{1}{2}+\frac{1}{4}+\frac{1}{2})+x_5(-\frac{9}{4}+\frac{1}{2}-\frac{3}{4}+\frac{5}{2})\\&\quad =x_1-x_3 . \end{aligned} \end{aligned}$$
(40)

Similarly:

$$\begin{aligned} \begin{aligned} \sum \limits _{i=0}^{6} \frac{\partial c_6(\xi ,\eta )}{\partial \eta }x_i=x_5-x_3,\\ \sum \limits _{i=0}^{6} \frac{\partial c_6(\xi ,\eta )}{\partial \xi }y_i=y_1-y_3,\\ \sum \limits _{i=0}^{6} \frac{\partial c_6(\xi ,\eta )}{\partial \eta }y_i=y_5-y_3. \end{aligned} \end{aligned}$$
(41)

The Jacobian matrix (38) is then:

$$\begin{aligned} {\begin{aligned} J_6&=\begin{vmatrix} x_1-x_3~~x_5-x_3\\ \\ y_1-y_3~~y_5-y_3 \end{vmatrix}\\&=(x_1-x_3)(y_5-y_3)-(x_5-x_3)(y_1-y_3)\\&=2S, \end{aligned} } \end{aligned}$$
(42)

where \(S =\frac{1}{2}[(x_1-x_3)(y_5-y_3)-(x_5-x_3)(y_1-y_3)]\) is the area of the triangle. \(J_0, ..., J_5\) can be obtained in the same manner.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jiao, H., Peng, X., Che, Y. et al. High-order conservative and oscillation-suppressing transport on irregular hexagonal grids. Meteorol Atmos Phys 133, 845–856 (2021). https://doi.org/10.1007/s00703-021-00785-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00703-021-00785-2

Navigation