A Scheme for Generating Unstructured Grids on Spheres with Application to Parallel Computation

Journal of Computational Physics

Volumn 149, Issue 1, 1999, Pages 114-127

  Chukkapalli, Giri ^a,c   Karpik, Steve R ^b   Ethier, C Ross ^a  

^a UNIVERSITY OF TORONTO   (Canada)

^b Centre des sciences de l'Ontario   (Canada)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Domain decomposition; Finite element mesh; Grid generation; Numerical weather algorithm; Parallel computation; Sphere

Indexed keywords

DOMAIN DECOMPOSITION METHODS; FINITE ELEMENT METHOD; MESH GENERATION;

COMPUTATIONAL COSTS; DOMAIN DECOMPOSITIONS; FINITE ELEMENT MESHES; GRID GENERATION; MANTLE CONVECTION; NUMERICAL SOLUTIONS OF DIFFERENTIAL EQUATIONS; NUMERICAL WEATHER ALGORITHM; PARALLEL COMPUTATION; SUBDOMAIN; UNSTRUCTURED GRID;

SPHERES;

EID: 0347040061     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcph.1998.6146     Document Type: Article

References (13)

1. D. L. Williamson, Review of numerical approaches for modeling global transport, in Air Pollution Modeling and Its Application IX, edited by H. van Dop and G. Kallos (Plenum, New York, 1992), p. 377.
2. R. G. Kelly and R. T. Williams, A Finite Element Prediction Model with Variable Element Sizes, Naval Postgraduate School Report NPS-63Wu76101 (1976).
3. M. J. P. Cullen and C. D. Hall, Forecasting and general circulation results from finite element models, Quart. J. R. Meteorol. Soc. 105, 571 (1979).
4. D. L. Williamson, Difference approximations for fluid flow on a sphere, in Numerical Methods Used in Atmospheric Models, Vol. II (JOC, World Meteorological Office, Geneva, Switzerland, 1979), p. 55.
5. R. Heikes and D. A. Randall, Numerical integration of shallow-water equations on a twisted icosahedral grid. Part I. Basic design and results of tests, Mon. Weather Rev. 123, 1862 (1995).
6. R. Heikes and D. A. Randall, Numerical integration of shallow-water equations on a twisted icosahedral grid. Part II. A detailed description of the grid and an analysis of numerical accuracy, Mon. Weather Rev. 123, 1880 (1995).
7. R. Dixon, Green spirals, in Spiral Symmetry, edited by I. Hargittai and C. A. Pickover (World Scientific, Singapore, 1992), p. 353.
8. A. Arakawa, V. R. Lamb, and J. Chang, Computational design of the basic dynamical processes of the UCLA general circulation model, in General Circulation Models of the Atmosphere, Vol. 17 (Academic Press, New York, 1977), p. 173.
9. R. Glowinski and O. Pironneau, Finite element methods for Navier-Stokes equations, in Annu. Rev. Fluid Mech., Vol. 24, edited by J. L. Lumley, M. van Dyke, and H. L. Reed (Annual Reviews, Inc, Palo Alto, CA, 1992), p. 167.
10. H. D. Simon, Partitioning of unstructured problems for parallel processsing, Comput. Systems Eng. 2/3, 135 (1991).
11. S. T. Barnard, PMRSB: Parallel multilevel recursive spectral bisection, in Proceedings, of the 1995 ACM/IEEE Supercomputing Conference, San Diego, CA, December 1995.
12. G. Chukkapalli, Weather and climate numerical algorithms: An efficient, parallel solution scheme for the shallow water equations, Ph.D. thesis, Department of Mechanical Engineering, University of Toronto, 1998.
13. J. Cote, M. Roch, A. Staniforth, and L. Fillion, A variable resolution semi-Lagrangian finite element global model of the shallow water equations, Mon. Weather Rev. 121, 231 (1993).