A dynamic hp-Adaptive discontinuous Galerkin method for shallow-water flows on the sphere with application to a global tsunami simulation

Monthly Weather Review

Volumn 140, Issue 3, 2012, Pages 978-996

  Blaise, Sébastien ^a,b   St Cyr, Amik ^a,c  

^a NATIONAL CENTER FOR ATMOSPHERIC RESEARCH   (United States)

^b UNIVERSITÉ DE BORDEAUX   (France)

^c SHELL GLOBAL SOLUTIONS INTERNATIONAL B V   (United States)

Author keywords

Adaptive models; Numerical analysis modeling; Shallow water equations

Indexed keywords

ADAPTIVE MODELS; ATMOSPHERIC APPLICATIONS; CARTESIAN COORDINATE; COMPUTATIONAL LOADS; COMPUTATIONAL TIME; DISCONTINUOUS GALERKIN METHODS; ERROR ESTIMATORS; GALERKIN MODEL; MULTI-RESOLUTIONS; MULTISCALES; SHALLOW-WATER EQUATIONS; SHALLOW-WATER FLOW; SYSTEM OF EQUATIONS; TEST CASE; TSUNAMI SIMULATION;

EQUATIONS OF MOTION; GALERKIN METHODS; LAGRANGE MULTIPLIERS; THREE DIMENSIONAL; TSUNAMIS;

SPHERES;

COMPUTER SIMULATION; GALERKIN METHOD; NUMERICAL MODEL; SHALLOW WATER; TSUNAMI; WATER FLOW; WAVE PROPAGATION;

EID: 84857935944     PISSN: 00270644     EISSN: None     Source Type: Journal    
DOI: 10.1175/MWR-D-11-00038.1     Document Type: Article

References (69)

1. Aizinger, V., and C. Dawson, 2002: A discontinuous Galerkin method for two-dimensional flow and transport in shallow water. Adv. Water Resour., 25, 67-84, doi:10.1016/S0309-1708(01)00019-7.
2. Amante, C., and B. W. Eakins, 2009: ETOPO1 1 arc-minute global relief model: Procedures, data sources and analysis. Tech. Rep., NOAA Tech. Memo. NESDIS NGDC-24, 19 pp.
3. Bernard, P.-E., N. Chevaugeon, V. Legat, E. Deleersnijder, and J.-F. Remacle, 2007: High-order h-adaptive discontinuous Galerkin methods for ocean modelling. Ocean Dyn., 57, 109-121.
4. Bernard, P.-E., J.-F. Remacle, R. Comblen, V. Legat, and K. Hillewaert, 2009: High-order discontinuous Galerkin schemes on general 2D manifolds applied to the shallow water equations. J. Comput. Phys., 228 (17), 6514-6535.
5. Bhanot, G., and Coauthors, 2008: Early experiences with the 360TF IBM Blue Gene/L platform. Int. J. Comput. Methods, 5, 237-253.
6. Blaise, S., B. de Brye, A. de Brauwere, E. Deleersnijder, E. J. M. Delhez, and R. Comblen, 2010a: Capturing the residence time boundary layer-application to the Scheldt Estuary. Ocean Dyn., 60, 535-554, doi:10.1007/s10236-010-0272-8.
7. Blaise, S., R. Comblen, V. Legat, J.-F. Remacle, E. Deleersnijder, and J. Lambrechts, 2010b:Adiscontinuous finite element baroclinic marine model on unstructured prismatic meshes. Part I: Space discretization. Ocean Dyn., 60 (6), 1371-1393, doi:10.1007/ s10236-010-0358-3.
8. Boman, E., and Coauthors, cited 2011: Zoltan 3.0: Parallel partitioning, load-balancing, and data management services: User's guide. Tech. Rep. SAND2007-4748W, Sandia National Laboratories, Albuquerque, NM. [Available online at http://www.cs.sandia.gov/Zoltan/ug_html/ug.html.]
9. Burstedde, C., O. Ghattas, M. Gurnis, T. Isaac, G. Stadler, T.Warburton, and L.Wilcox, 2010: Extreme-scaleAMR. Proc. 2010 ACM/IEEE Int. Conf. for High Performance Computing, Networking, Storage, and Analysis, Washington, DC, IEEE Computer Society, 1-12.
10. Chen, C., F. Xiao, and X. Li, 2011: An adaptive multimoment global model on a cubed sphere. Mon. Wea. Rev., 139, 523-548.
11. Cockburn, B., and C.-W. Shu, 2001: Runge-Kutta discontinuous Galerkin methods for convection-dominated problems. J. Sci. Comput., 16 (3), 173-261.
12. Cockburn, B., G. Karniadakis, and S.-W. Shu, 2000: Discontinous Galerkin Methods: Theory, Computation, and Applications. Lecture Notes in Computational Science and Engineering, Vol. 11, Springer, 470 pp.
13. Comblen, R., S. Legrand, E. Deleersnijder, and V. Legat, 2009: A finite element method for solving the shallow water equations on the sphere. Ocean Modell., 28, 12-23, doi:10.1016/j.ocemod. 2008.05.004.
14. Comblen, R., S. Blaise, V. Legat, J.-F. Remacle, E. Deleersnijder, and J. Lambrechts, 2010:Adiscontinuous finite element baroclinic marine model on unstructured prismatic meshes. Part II: Implicit/explicit time discretization. Ocean Dyn., 60 (6), 1395-1414, doi:10.1007/s10236-010-0357-4.
15. Côté, J., 1988:ALagrange multiplier approach for the metric terms of semi-Lagrangianmodels on the sphere. Quart. J. Roy. Meteor. Soc., 114, 1347-1352.
16. Dennis, J., A. Fournier, W. F. Spotz, A. St-Cyr, M. A. Taylor, S. J. Thomas, and H. Tufo, 2005a: High-resolution mesh convergence properties and parallel efficiency of a spectral element atmospheric dynamical core. Int. J. High Perform. Comput. Appl., 19 (3), 225-235.
17. Dennis, J., M. Levy, R. D. Nair, H. M. Tufo, and T. Voran, 2005b: Towards an efficient and scalable discontinuous Galerkin atmospheric model. Proc. 19th IEEE Int. Parallel and Distributed Processing Symposium (IPDPS'05), Workshop 13, Vol. 14, Denver, CO, IEEE Computer Society, 257-263.
18. Dennis, J., and Coauthors, 2011: CAM-SE: A scalable spectral element dynamical core for the Community Atmosphere Model. Int. J. High Perform. Comput. Appl., doi:10.1177/1094342011428142, in press.
19. Deville, M. O., P. F. Fischer, and E. H. Mund, 2002: High-Order Methods for Incompressible Fluid Flow. Appl. Comput. Math. Monogr., No. 9, Cambridge University Press, 528 pp.
20. Devine, K., E. Boman, R.Heaphy, B.Hendrickson, andC. Vaughan, 2002: Zoltan data management services for parallel dynamic applications. Comput. Sci. Eng., 4 (2), 90-97.
21. Edwards, H. C., 2002: SIERRA framework version 3: Core services theory and design. Tech. Rep. SAND2002-3616, Sandia National Laboratories, Albuquerque, NM, 97 pp.
22. Emanuel, K., 2005: Increasing destructiveness of tropical cyclones over the past 30 years. Nature, 436, 686-688.
23. Eskilsson, C., 2011: An hp-adaptive discontinuous Galerkin method for shallow water flows. Int. J. Numer. Methods Fluids, 67 (11), 1605-1623, doi:10.1002/fld.2434.
24. Geuzaine, C., and J.-F. Remacle, 2009: Gmsh: A three-dimensional finite element mesh generator with built-in pre- and post-processing facilities. Int. J. Numer. Methods Eng., 11, 1309-1331.
25. Giraldo, F. X., 2001: A spectral element shallow water model on spherical geodesic grids. Int. J. Numer. Methods Fluids, 35 (8), 869-901.
26. Giraldo, F. X., 2006: High-order triangle-based discontinuous Galerkin methods for hyperbolic equations on a rotating sphere. J. Comput. Phys., 214 (2), 447-465.
27. Giraldo, F. X., and M. Restelli, 2008: A study of spectral element and discontinuous Galerkin methods for the Navier-Stokes equations in nonhydrostatic mesoscale atmospheric modeling: Equation sets and test cases. J. Comput. Phys., 227, 3849-3877, doi:10.1016/j.jcp.2007.12.009.
28. Giraldo, F. X., J. S. Hesthaven, and T. Warburton, 2002: Nodal high-order discontinuous Galerkin methods for the spherical shallow water equations. J. Comput. Phys., 181, 499-525.
29. Gottlieb, S., and C.-W. Shu, 1998: Total variation diminishing Runge-Kutta schemes. Math. Comput., 67, 73-85, doi:10.1090/ S0025-5718-98-00913-2.
30. Gottlieb, S., D. Ketcheson, and C.-W. Shu, 2011: Strong Stability Preserving Runge-Kutta and Multistep Time Discretizations. World Scientific Publishing Company, 188 pp.
31. Grabowski, W. W., 2001: Coupling cloud processes with the largescale dynamics using the cloud resolving convection parameterization (CRCP). J. Atmos. Sci., 58, 978-997.
32. Hesthaven, J. S., and T. Wartburton, 2008: Nodal Discontinuous Galerkin Methods: Algorithms, Analysis, and Applications. Texts in Applied Mathematics, Vol. 54, Springer, 515 pp.
33. Jakob-Chien, R., J. J. Hack, and D. L. Williamson, 1995: Spectral transform solutions to the shallow water test set. J. Comput. Phys., 119, 164-187.
34. Karniadakis, G. E., and S. J. Sherwin, 2005: Spectral/hp Element Methods for Computational Fluid Dynamics (Numerical Mathematics and Scientific Computation). Oxford University Press, 686 pp.
35. Khairoutdinov, M. F., and D. A. Randall, 2001: A cloud resolving model as a cloud parameterization in the NCAR community climate system model: Preliminary results. Geophys. Res. Lett., 28, 3617-3620.
36. Khouider, B., A. St-Cyr, A. J.Majda, and J. Tribbia, 2011: MJO and convectively coupled waves in a coarse resolution GCM with a simple multicloud parameterization. J. Atmos. Sci., 68, 240-264.
37. Kopriva, D. A., and G. Gassner, 2010: On the quadrature and weak form choices in collocation type discontinuous Galerkin spectral element methods. J. Sci. Comput., 44, 136-155.
38. Kopriva, D. A., S. L. Woodruff, and M. Y. Hussaini, 2002: Computation of electromagnetic scattering with a non-conforming discontinuous spectral element method. Int. J. Numer. Methods Eng., 53, 105-122.
39. Kubatko, E. J., J. J. Westerink, and C. Dawson, 2006: hp discontinuous Galerkin methods for advection dominated problems in shallow water flows. Comput. Methods Appl. Mech. Eng., 196, 437-451, doi:10.1016/j.cma.2006.05.002.
40. Kubatko, E. J., S. Bunya, C. Dawson, and J. J. Westerink, 2009: Dynamic p-adaptive Runge-Kutta discontinuous Galerkin methods for the shallow water equations. Comput. Methods Appl. Mech. Eng., 198 (21-26), 1766-1774.
41. Läuter, M., D. Handorf, N. Rakowsky, J. Behrens, S. Frickenhaus, M. Best, K. Dethloff, and W. Hiller, 2007: A parallel adaptive barotropic model of the atmosphere. J. Comput. Phys., 223 (2), 609-628.
42. Löhner, R., and J. Baum, 1991: Numerical simulation of timedependent 3-d flows using adaptive unstructured grids. Advances in the Free-Lagrange Method Including Contributions on Adaptive Gridding and the Smooth Particle Hydrodynamics Method, H. Trease, M. Fritts, andW.Crowley, Eds., Vol. 395, Springer, 47-56.
43. Lörcher, F., G. Gassner, and C. Munz, 2008: An explicit discontinuous Galerkin scheme with local time-stepping for general unsteady diffusion equations. J. Comput. Phys., 227, 5649-5670.
44. Mann, M. E., and K. A. Emanuel, 2006: Atlantic hurricane trends linked to climate change. Eos, Trans. Amer. Geophys. Union, 87 (24), 223-244.
45. McClean, J. L., and Coauthors, 2011: A prototype two-decade fullycoupled fine-resolution CCSM simulation. Ocean Modell., 39, 10-30.
46. Mohseni, K., and T. Colonius, 2000: Numerical treatment of polar coordinate singularities. J. Comput. Phys., 157, 787-795.
47. Nair, R. D., S. J. Thomas, and R. D. Loft, 2005a: A discontinuous Galerkin global shallow water model. Mon. Wea. Rev., 133, 876-888.
48. Nair, R. D., S. J. Thomas, and R. D. Loft, 2005b: A discontinuous Galerkin transport scheme on the cubed sphere. Mon. Wea. Rev., 133, 814-828.
49. Nair, R. D., H.-W. Choi, and H. Tufo, 2009: Computational aspects of a scalable high-order discontinuous Galerkin atmospheric dynamical core. Comput. Fluids, 38 (2), 309-319.
50. Neale, R. B., and Coauthors, 2010: Description of the NCAR community atmospheremodel (CAM4.0). Tech. Rep., NCAR, 212 pp.
51. Okada, Y., 1985: Surface deformation due to shear and tensile faults in a half-space. Bull. Seismol. Soc. Amer., 75, 1135-1154.
52. Pedlosky, J., 1986: Geophysical Fluid Dynamics. 2nd ed. Springer, 710 pp.
53. Rančić, M., R. J. Purser, and F. Messinger, 1996: A global shallowwatermodel using an expanded spherical cube:Gnomonic versus conformal coordinates.Quart. J. Roy.Meteor. Soc., 122, 959-982.
54. Remacle, J.-F., X. Li, M. S. Shephard, and J. E. Flaherty, 2005: Anisotropic adaptive simulation of transient flows using discontinuous Galerkin methods. Int. J. Numer. Methods Eng., 62 (7), 899-923.
55. Remacle, J.-F., S. S. Frazao, L. Xiangrong, and M. S. Shephard, 2006: An adaptive discretization of shallow-water equations based on discontinuous Galerkin methods. Int. J. Numer. Methods Fluids, 52 (8), 903-992.
56. Remaki, L., and W. G. Habashi, 2006: 3-d mesh adaptation on multiple weak discontinuities and boundary layers. SIAM J. Sci. Comput., 28, 1379-1397, doi:10.1137/S1064827503429879.
57. Ronchi, C., R. Iacono, and P. S. Paolucci, 1996: The "Cubed Sphere": A new method for the solution of partial differential equations in spherical geometry. J. Comput. Phys., 124, 93-114.
58. Satoh, M., T. Matsuno, H. Tomita, H. Miura, T. Nasuno, and S. Iga, 2008: Nonhydrostatic icosahedral atmosphericmodel (NICAM) for global cloud resolving simulations. J. Comput. Phys., 227, 3486-3514, doi:10.1016/j.jcp.2007.02.006.
59. Slingo, J., and Coauthors, 2009: Developing the next-generation climate system models: Challenges and achievements. Philos. Trans. Roy. Soc. A: Math. Phys. Eng. Sci., 367, 815-831.
60. St-Cyr, A., and D. Neckels, 2009: A fully implicit Jacobian-free high-order discontinuousGalerkinmesoscale flow solver. Proc. Ninth Int. Conf. on Computational Science, Baton Roue, LA, LSU Center for Computation and Technology, 243-252.
61. St-Cyr, A., C. Jablonowski, J. M. Dennis, H. M. Tufo, and S. J. Thomas, 2008: A comparison of two shallow-water models with nonconforming adaptive grids. Mon. Wea. Rev., 136, 1898-1922.
62. Stewart, J. R., and H. C. Edwards, 2002: SIERRA framework version 3: h-adaptivity design and use. Tech. Rep. SAND2002-4016, Sandia National Laboratories, Albuquerque, NM, 28 pp.
63. Watson, R. T., M. C. Zinyowera, R. H. Moss, and D. J. Dokken, 1997: The Regional Impacts of Climate Change: An Assessment of Vulnerability. IPCC, 27 pp. [Available online at http://www.ipcc.ch/pdf/special-reports/spm/region-en.pdf.]
64. Wehner, M., 2008: Towards ultra-high resolution models of climate and weather. Int. J. High Perform. Comput. Appl., 22 (2), 149-156.
65. Weller, H., H. G. Weller, and A. Fournier, 2009: Voronoi, Delaunay, and block-structured mesh refinement for solution of the shallow-water equations on the sphere. Mon. Wea. Rev., 137, 4208-4224.
66. Wheeler, M., and G. N. Kiladis, 1999: Convectively-coupled equatorial waves: Analysis of clouds and temperature in the wavenumber-frequency domain. J. Atmos. Sci., 56, 374-399.
67. Wilcox, L. C., G. Stadler, C. Burstedde, and O. Ghattas, 2010: A high-order discontinuous Galerkin method for wave propagation through coupled elastic-acoustic media. J. Comput. Phys., 229, 9373-9396.
68. Williamson, D. L., J. B. Drake, J. J. Hack, R. Jakob, and P. N. Swarztrauber, 1992: A standard test set for numerical approximations to the shallow water equations in spherical geometry. J. Comput. Phys., 102, 211-224.
69. Wilson, C., 2009: Modelling multiple-material flows on adaptive unstructured meshes. Ph.D. thesis, Imperial College London, 217 pp.