×

On the monotonic and conservative transport on overset/Yin-Yang grids. (English) Zbl 1349.65424

Summary: In this paper, we outline a simple and a general methodology to achieve positivity, monotonicity and mass conservation with transport schemes on general overset grids. The main feature of the approach is its reduced complexity, which simplifies the use of higher-order schemes and higher dimensions on general grids and in particular for overset grids. The method also does not degrade substantially the order of the overall scheme despite the extra constraints of monotonicity and conservation. The approach is applied to achieve mass conservation with semi-Lagrangian schemes and its performance is analyzed using simple one-dimensional overlapping grids and a two-dimensional spherical Yin-Yang grid. The Yin-Yang grid is a special overset grid for the sphere and it is of a special interest in the atmospheric modeling community, as it is one of the grids that may resolve the scaling issue of existing longitude-latitude-grid based atmospheric models on massively parallel machines.

MSC:

65M50 Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs

Software:

chammp; SHASTA; CMPGRD
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Baba, Y.; Takahashi, K.; Sugimura, T.; Goto, K., Dynamical core of an atmospheric general circulation model on a Yin-Yang grid, Mon. Weather Rev., 138, 3988-4005 (2010)
[2] Bermejo, R.; Staniforth, A., The conversion of semi-Lagrangian advection schemes to quasi-monotone schemes, Mon. Weather Rev., 120, 2622-2632 (1992)
[3] Boris, J. P.; Book, D. L., Flux corrected transport, I. SHASTA, a fluid transport algorithm that works, J. Comput. Phys., 11, 38-69 (1973) · Zbl 0251.76004
[4] Chesshire, G.; Henshaw, W. D., Composite overlapping meshes for the solution of partial differential equations, J. Comput. Phys., 90, 1-64 (1990) · Zbl 0709.65090
[5] Chesshire, G.; Henshaw, W. D., A scheme for conservative interpolation on overlapping grids, SIAM J. Sci. Comput., 15, 819-845 (1994) · Zbl 0805.65086
[6] Colella, P.; Woodward, P. R., The piecewise parabolic method (PPM) for gas-dynamical simulations, J. Comput. Phys., 54, 174-201 (1984) · Zbl 0531.76082
[7] Erleben, K.; Sporring, J.; Henriksen, K.; Dohlmann, H., Physics-Based Animation, Graphics Series (2005), Charles River Media: Charles River Media Rockland, MA
[8] Giraldo, F. X., Lagrange-Galerkin methods on spherical geodesic grids: the shallow water equations, J. Comput. Phys., 160, 336-368 (2000) · Zbl 0977.76045
[9] Henshaw, W. D.; Schwendeman, D. W., Parallel computation of three-dimensional flows using overlapping grids with adaptive mesh refinement, J. Comput. Phys., 227, 7469-7502 (2008) · Zbl 1213.76138
[10] White, J. B.; Dongarra, J. J., High-performance high-resolution semi-Lagrangian tracer transport on a sphere, J. Comput. Phys., 230, 6778-6799 (2011) · Zbl 1229.86011
[11] Kageyama, A.; Sato, T., The Yin-Yang grid: an overset grid in spherical geometry, Geochem. Geophys. Geosyst., 5, Article Q09005 pp. (2004)
[12] Leveque, R. J., Finite Volume Methods for Hyperbolic Problems (2002), Cambridge University Press: Cambridge University Press Cambridge · Zbl 1010.65040
[13] Majewski, D.; Liermann, D.; Prohl, P.; Ritter, B.; Buchhold, M.; Hanisch, T.; Paul, G.; Wergen, W.; Baumgardner, J., The operational global icosahedral-hexagonal gridpoint model GME: description and high-resolution tests, Mon. Weather Rev., 130, 319-338 (2002)
[14] Peng, X. D.; Xiao, F.; Takahashi, K., Conservative constraint for a quasi-uniform overset grid on the sphere, Q. J. R. Meteorol. Soc., 132, 979-996 (2006)
[15] Phillips, N. A., Numerical integration of the primitive equations on the hemisphere, Mon. Weather Rev., 87, 333-345 (1959)
[16] Priestley, A., A quasi-conservative version of the semi-Lagrangian advection scheme, Mon. Weather Rev., 121, 621-629 (1993)
[17] Qaddouri, A., Nonlinear shallow-water equations on the Yin-Yang grid, Q. J. R. Meteorol. Soc., 137, 810-818 (2011)
[18] Qaddouri, A.; Laayouni, L.; Loisel, S.; Côté, J.; Gander, M. J., Optimized Schwarz methods with an overset grid for the shallow water equations: preliminary results, Appl. Numer. Math., 58, 459-471 (2008) · Zbl 1133.76037
[19] Qaddouri, A.; Lee, V., The Canadian global environmental multiscale model on the Yin-Yang grid system, Q. J. R. Meteorol. Soc., 137, 1913-1926 (2011)
[20] Ringler, T.; Heikes, R.; Randall, D. A., Modelling the atmospheric general circulation using a spherical geodesic grid: a new class of dynamical cores, Mon. Weather Rev., 128, 2471-2490 (2000)
[21] Starius, G., On composite mesh difference methods for hyperbolic differential equations, Numer. Math., 35, 241-255 (1980) · Zbl 0475.65059
[22] Steger, J. L.; Benek, J. A., On the use of composite grid schemes in computational aerodynamics, Comput. Methods Appl. Mech. Eng., 64, 301-320 (1987) · Zbl 0607.76061
[23] Steger, J. L.; Dougherty, F. C.; Benek, J. A., A chimera grid scheme, (Ghia, K. N.; Ghia, U., Proceedings of Advances in Grid Generation. Proceedings of Advances in Grid Generation, Houston. Proceedings of Advances in Grid Generation. Proceedings of Advances in Grid Generation, Houston, ASME FED, vol. 5 (1983)), 59-69
[24] Thuburn, J., Numerical wave propagation on the hexagonal C-grid, J. Comput. Phys., 227, 5836-5858 (2008) · Zbl 1220.76018
[25] Wang, Z. J., A fully conservative interface algorithm for overlapped grids, J. Comput. Phys., 122, 96-106 (1995) · Zbl 0835.76081
[26] Williamson, D. L.; Drake, J. B.; Hack, J. J.; Jakob, R.; Swarztrauber, P. N., A standard test set for numerical approximations to the shallow-water equations in spherical geometry, J. Comput. Phys., 102, 211-224 (1992) · Zbl 0756.76060
[27] Zerroukat, M., A simple mass conserving semi-Lagrangian scheme for transport problems, J. Comput. Phys., 229, 9011-9019 (2010) · Zbl 1427.76227
[28] Zerroukat, M.; Wood, N.; Staniforth, A., SLICE: a semi-Lagrangian inherently conserving and efficient scheme for transport problems, Q. J. R. Meteorol. Soc., 128, 2801-2820 (2002)
[29] Zerroukat, M.; Wood, N.; Staniforth, A., SLICE-s: a semi-Lagrangian inherently conserving and efficient scheme for transport problems on the sphere, Q. J. R. Meteorol. Soc., 130, 2649-2664 (2004)
[30] Zerroukat, M.; Wood, N.; Staniforth, A., The parabolic spline method (PSM) for conservative transport problems, Int. J. Numer. Methods Fluids, 11, 1297-1318 (2006) · Zbl 1158.76372
[31] Zerroukat, M.; Wood, N.; Staniforth, A., Application of the parabolic spline method (PSM) to a multi-dimensional conservative transport scheme (SLICE), J. Comput. Phys., 225, 935-948 (2007) · Zbl 1343.76054
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.