Logically rectangular grids and finite volume methods for PDEs in circular and spherical domains

SIAM Review

Volumn 50, Issue 4, 2008, Pages 723-752

  Calhoun, Donna A ^a   Helzel, Christiane ^b   LeVeque, Randall J ^c  

^a DIF   (France)

^b RUHR UNIVERSITY BOCHUM   (Germany)

^c UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Circular domain; Finite volume methods; Grid transformations; Hyperbolic PDEs; Spherical domain

Indexed keywords

CIRCULAR DOMAIN; FINITE VOLUME METHODS; GRID TRANSFORMATIONS; HYPERBOLIC PDES; SPHERICAL DOMAIN;

AIRCRAFT ENGINES; DATA STRUCTURES; EULER EQUATIONS; FILE ORGANIZATION; FINITE VOLUME METHOD; MATLAB; NUMERICAL ANALYSIS; NUMERICAL METHODS; THREE DIMENSIONAL;

SPHERES;

EID: 56349111880     PISSN: 00361445     EISSN: None     Source Type: Journal    
DOI: 10.1137/060664094     Document Type: Review

References (49)

1. A. ADCROFT, J.-M. CAMPIN, C. HILL, AND J. MARSHALL, Implementation of an atmosphere ocean general circulation model on the expanded spherical cube, Monthly Weather Rev., 132 (2004), pp. 2845-2863.
2. A. S. ALMGREN, J. B. BELL, P. COLELLA, AND T. MARTHALER., A Cartesian grid projection method for the incompressible Euler equations in complex geometries, SIAM J. Sci. Comput., 18 (1997), pp. 1289-1309.
3. A. ASENOV, A. R. BROWN, S. ROY, AND J. R. BARKER, Topologically rectangular grids in the parallel simulation of semiconductor devices, VLSI Design, 6 (1998), pp. 91-95.
4. R. BARRIO, C. VAREA, J. ARAGÓN, AND P. MAINI, A two-dimensional numerical study of spatial pattern formation in interacting Turing systems, Bull. Math. Biol., 61 (1999), pp. 483-505.
5. M. BERGER AND R. J. LEVEQUE, An Adaptive Cartesian Mesh Algorithm for the Euler Equations in Arbitrary Geometries, AIAA paper AIAA-89-1930, AIAA, Reston, VA, 1989, pp. 1-7.
6. M. BERGER AND R. J. LEVEQUE, Stable boundary conditions for Cartesian grid calculations, Comput. Systems Engrg., 1 (1990), pp. 305-311.
7. M. BERGER AND J. OLIGER, Adaptive mesh refinement for hyperbolic partial differential equations, J. Comput. Phys., 53 (1984), pp. 484-512.
8. M. J. BERGER AND P. COLELLA, Local adaptive mesh refinement for shock hydrodynamics, J. Comput. Phys., 82 (1989), pp. 64-84.
9. M. J. BERGER, C. HELZEL, AND R. J. LEVEQUE, k-box methods for the approximation of hyperbolic conservation laws on irregular grids, SIAM J. Numer. Anal., 41 (2003), pp. 893-918.
10. M. J. BERGER AND R. J. LEVEQUE, Adaptive mesh refinement using wave-propagation algorithms for hyperbolic systems, SIAM J. Numer. Anal., 35 (1998), pp. 2298-2316.
11. D. CALHOUN, A Cartesian grid method for solving the two-dimensional streamfunction-vorticity equations in irregular regions, J. Comput. Phys., 176 (2002), pp. 231-275.
12. D. CALHOUN, C HELZEL, AND R. LEVEQUE, A finite volume grid for solving hyperbolic problems on the sphere, in Hyperbolic Problems: Theory, Numerics, Applications, Proceedings of the Eleventh International Conference on Hyperbolic Problems (Lyon, 2006), Springer, Berlin, pp. 355-362.
13. D. CALHOUN AND R. J. LEVEQUE, Solving the advection-diffusion equation in irregular geometries, J. Comput. Phys., 156 (2000), pp. 1-38.
14. D. A. CALHOUN, C HELZEL, AND R. J. LEVEQUE, Webpage with supplemental material for this paper, http://www/amath. washington.edu/~rjl/pubs/circles, 2006.
15. J. E. CASTILLO, ED., Mathematical Aspects of Numerical Grid Generation, Frontiers Appl. Math. 8, SIAM, Philadelphia, 1991.
16. P. COLELLA, D. T. GRAVES, B. J. KEEN, AND D. MODIANO, A Cartesian grid embedded boundary method for hyperbolic conservation laws, J. Comput. Phys., 211 (2006), pp. 347-366.
17. P. COLELLA, D. T. GRAVES, T. J. LIGOCKI, D. MODIANO, AND B. VAN STRAALEN, EBChombo software package for Cartesian grid, embedded boundary applications, https://apdec.org/designdocuments/ebchombo.pdf, 2003.
18. J. CÔTÉ, A Lagrange multiplier approach for the metric terms of semi-Lagrangian models on the sphere, Quart. J. R. Meteorol. Soc., 114 (1988), pp. 1347-1352.
19. D. DE ZEEUW AND K. POWELL, An adaptively-refined Cartesian mesh solver for the Euler equations, J. Comput. Phys., 104 (1993), pp. 56-68.
20. H. FORRER AND R. JELTSCH, A higher-order boundary treatment for Cartesian-grid methods, J. Comput. Phys., 140 (1998), pp. 259-277.
21. F. GIRALDO, A spectral element shallow water model on spherical geodesic grids, Internat. J. Numer. Methods Fluids, 35 (2001), pp. 869-901.
22. F. GIRALDO, J. HESTHAVEN, AND T. WARBURTON, Nodal high-order discontinuous Galerkin methods for the spherical shallow water equations, J. Comput. Phys., 181 (2002), pp. 499-525.
23. F. GIRALDO AND T. WARBURTON, A nodal triangle-based spectral element method for the shallow water equations on the sphere, J. Comput. Phys., 207 (2005), pp. 129-150.
24. B. HAURWITZ, The motion of atmospheric disturbances on the spherical earth, J. Mar. Res., 3 (1940), pp. 254-267.
25. C. HELZEL, M. J. BERGER, AND R. J. LEVEQUE, A high-resolution rotated grid method for conservation laws with embedded geometries, SIAM J. Sci. Comput., 26 (2005), pp. 785-809.
26. J. M. HYMAN, S. LI, P. KNUPP, AND M. SHASHKOV, An algorithm for aligning a quadrilateral grid with internal boundaries, J. Comput. Phys., 163 (2000), pp. 133-149.
27. H. JOHANSEN AND P. COLELLA, A Cartesian grid embedded boundary method for Poisson's equation on irregular domains, J. Comput. Phys., 147 (1998), pp. 60-85.
28. A. KAGEYAMA AND T. SATO, The "Yin-Yang grid": An overset grid in spherical geometry, Geochem. Geophys. Geosystems, 5 (2004), article Q 09005.
29. D. KRÖNER, Numerical Schemes for Conservation Laws, Wiley, Chichester, UK, 1997.
30. J. O. LANGSETH AND R. J. LEVEQUE, A wave-propagation method for three-dimensional hyperbolic conservation laws, J. Comput. Phys., 165 (2000), pp. 126-166.
31. D. LANSER, J. BLOM, AND J. VERWER., Spatial discretization of the shallow water equations in spherical geometries, J. Comput. Phys., 165 (2000), pp. 542-565.
32. L. LEE AND R. J. LEVEQUE, An immersed interface method for incompressible Navier-Stokes equations, SIAM J. Sci. Comput., 25 (2003), pp. 832-856.
33. R. J. LEVEQUE, CLAWPACK software, http://www.amath. washington.edu/~claw.
34. R. J. LEVEQUE, CLAWPACK User's Guide, http://www.amath.washington.edu/~claw/doc.html.
35. R. J. LEVEQUE, High resolution finite volume methods on arbitrary grids via wave propagation, J. Comput. Phys., 78 (1988), pp. 36-63.
36. R. J. LEVEQUE, Finite Volume Methods for Hyperbolic Problems, Cambridge University Press, Cambridge, UK, 2002.
37. V. D. LISEIKIN, Grid Generation Methods, Sci. Comput., Springer-Verlag, Berlin, 1999.
38. A. MAYO, The fast solution of Poisson's and the biharmonic equations on irregular regions, SIAM J. Numer. Anal., 21 (1984), pp. 285-299.
39. A. MAYO AND A. GREENBAUM, Fast parallel iterative solution of Poisson's and the biharmonic equations on irregular regions, SIAM J. Sci. Statist. Comput., 13 (1992), pp. 101-118.
40. M. RANCIC, R. J. PURSER, AND F. MESSINGER, A global shallow-water model using an expanded spherical cube: Gnonomic versus conformal coordinates, Quart. J. R. Meteorol. Soc., 122 (1996), pp. 959-982.
41. C. RONCHI, R. IACONO, AND P. S. PAOLUCCI, The "cubed sphere": A new method for the solution of partial differential equations in spherical geometry, J. Comput. Phys., 124 (1996), pp. 93-114.
42. J. A. ROSSMANITH, A Wave Propagation Method with Constrained Transport for Ideal and Shallow Water Magnetohydrodynamics, Ph.D. thesis, University of Washington, Seattle, 2002.
43. J. A. ROSSMANITH, A wave propagation method for hyperbolic systems on the sphere, J. Comput. Phys., 213 (2006), pp. 629-658.
44. R. SADOURNY, Conservative finite-difference approximations of the primitive equations on quasi-uniform spherical grids, Monthly Weather Rev., 100 (1972), pp. 211-224.
45. R. SADOURNY, A. ARAKAWA, AND Y. MINTZ, Integration of a non-divergent barotropic vorticity equation with an icosahedral-hexagonal grid for the sphere, Monthly Weather Rev., 96 (1968), pp. 351-356.
46. B. SOMMEIJER, L. SHAMPINE, AND J. VERWER, RKC: An explicit solver for parabolic PDEs, J. Comput. Appl. Math., 88 (1997), pp. 315-326.
47. J. THUBURN AND Y. LI, Numerical simulations of Rossby-Haurwitz waves, Tellus, 52A (2000), pp. 181-189.
48. C. VAREA, J. ARAGON, AND R. BARRIO, Turing patterns on a sphere, Phys. Rev. E, 60 (1999), pp. 4588-4592.
49. D. WILLIAMSON, J. DRAKE, J. HACK, R. JAKOB, AND P. SWARZTRAUBER, A standard test set for numerical approximations to the shallow water equations in spherical geometry, J. Comput. Phys., 102 (1992), pp. 211-224.