The Mass-Conservative Cell-Integrated Semi-Lagrangian Advection Scheme on the Sphere

Ramachandran D. Nair Department of Marine, Earth, and Atmospheric Sciences, North Carolina State University, Raleigh, North Carolina

Search for other papers by Ramachandran D. Nair in
Current site
Google Scholar
PubMed
Close
and
Bennert Machenhauer Climate Research Division, Danish Meteorological Institute, Copenhagen, Denmark

Search for other papers by Bennert Machenhauer in
Current site
Google Scholar
PubMed
Close
Restricted access

Abstract

A mass-conservative cell-integrated semi-Lagrangian (CISL) scheme is presented and tested for 2D transport on the sphere. The total mass is conserved exactly and the mass of each individual grid cell is conserved in general. The scheme is based on a general scheme developed by Machenhauer and Olk that has increased cost effectiveness without loss of accuracy, compared to the CISL scheme of Rančić. A regular latitude–longitude grid is used on the sphere and upstream trajectories from the corner points of the regular grid cells (the Eulerian cells) define the corner points of the departure cells. The sides in these so-called Lagrangian cells are generally defined as straight lines in a (λ, μ) plane, where λ is the longitude and μ is the sine of the latitude. The mass distribution within each Eulerian grid cell is defined by quasi-biparabolic functions, which are used to integrate analytically the mass in each Lagrangian computational cell. The auxiliary computational cells are polygons with each side parallel to the coordinate axis. Also, the computational cells have the same area as the Lagrangian cells they approximate. They were introduced in order to simplify the analytical integrals of mass. Near the poles, the east and west sides of certain Lagrangian cells cannot be approximated by straight lines in the (λ, μ) plane, and are instead represented by straight lines in polar tangent plane coordinates. Each of the latitudinal belts of Lagrangian cells in the polar caps are split up into several latitudinal belts of subcells, which can be approximated by computational cells as in the case of cells closer to the equator. One latitudinal belt in each hemisphere, which encloses the Eulerian pole (singular belt), is treated in a special way. First the total mass in the singular belt is determined and then it is redistributed among the cells in the belt using weights determined by a traditional SL scheme at the midpoints of the cells. By this procedure the total mass is still conserved while the conservation is only approximately maintained for the individual cells in the singular belt. These special treatments in the polar caps fit well into the general structure of the code and can be implemented with minor modifications in the code used for the rest of the sphere.

Compared to two other conservative advection schemes implemented on the sphere the CISL scheme used here was found to be competitive in terms of accuracy for the same resolution. In addition the CISL scheme has the advantage over these schemes that it is applicable for Courant numbers larger than one. In plane geometry the scheme of Rančić had an overhead factor of 2.5 in CPU time compared to a traditional bicubic semi-Lagrangian scheme. This factor is reduced to 1.1 for the Machenhauer and Olk scheme on the plane while on the sphere the factor is found to be 1.28 for the present scheme. This overhead seems to be a reasonable price to pay for increased accuracy and exact mass conservation.

Corresponding author address: Dr. Bennert Machenhauer, Danish Meteorological Institute, Lyngbyvej 100, DK-2100 Copenhagen OE, Denmark. Email: bm@dmi.dk

Abstract

A mass-conservative cell-integrated semi-Lagrangian (CISL) scheme is presented and tested for 2D transport on the sphere. The total mass is conserved exactly and the mass of each individual grid cell is conserved in general. The scheme is based on a general scheme developed by Machenhauer and Olk that has increased cost effectiveness without loss of accuracy, compared to the CISL scheme of Rančić. A regular latitude–longitude grid is used on the sphere and upstream trajectories from the corner points of the regular grid cells (the Eulerian cells) define the corner points of the departure cells. The sides in these so-called Lagrangian cells are generally defined as straight lines in a (λ, μ) plane, where λ is the longitude and μ is the sine of the latitude. The mass distribution within each Eulerian grid cell is defined by quasi-biparabolic functions, which are used to integrate analytically the mass in each Lagrangian computational cell. The auxiliary computational cells are polygons with each side parallel to the coordinate axis. Also, the computational cells have the same area as the Lagrangian cells they approximate. They were introduced in order to simplify the analytical integrals of mass. Near the poles, the east and west sides of certain Lagrangian cells cannot be approximated by straight lines in the (λ, μ) plane, and are instead represented by straight lines in polar tangent plane coordinates. Each of the latitudinal belts of Lagrangian cells in the polar caps are split up into several latitudinal belts of subcells, which can be approximated by computational cells as in the case of cells closer to the equator. One latitudinal belt in each hemisphere, which encloses the Eulerian pole (singular belt), is treated in a special way. First the total mass in the singular belt is determined and then it is redistributed among the cells in the belt using weights determined by a traditional SL scheme at the midpoints of the cells. By this procedure the total mass is still conserved while the conservation is only approximately maintained for the individual cells in the singular belt. These special treatments in the polar caps fit well into the general structure of the code and can be implemented with minor modifications in the code used for the rest of the sphere.

Compared to two other conservative advection schemes implemented on the sphere the CISL scheme used here was found to be competitive in terms of accuracy for the same resolution. In addition the CISL scheme has the advantage over these schemes that it is applicable for Courant numbers larger than one. In plane geometry the scheme of Rančić had an overhead factor of 2.5 in CPU time compared to a traditional bicubic semi-Lagrangian scheme. This factor is reduced to 1.1 for the Machenhauer and Olk scheme on the plane while on the sphere the factor is found to be 1.28 for the present scheme. This overhead seems to be a reasonable price to pay for increased accuracy and exact mass conservation.

Corresponding author address: Dr. Bennert Machenhauer, Danish Meteorological Institute, Lyngbyvej 100, DK-2100 Copenhagen OE, Denmark. Email: bm@dmi.dk

Save
  • Bott, A., 1993: The monotone area-preserving flux-form advection algorithm: Reducing the time-splitting error in two-dimensional flow fields. Mon. Wea. Rev, 121 , 26382641.

    • Search Google Scholar
    • Export Citation
  • Carpenter, R. L., K. K. Droegemeier, P. R. Woodward, and C. E. Hane, 1990: Application of the piecewise parabolic method (PPM) to meteorological modeling. Mon. Wea. Rev, 118 , 586612.

    • Search Google Scholar
    • Export Citation
  • Colella, P., and P. R. Woodward, 1984: Piecewise parabolic method for gas-dynamical simulations. J. Comput. Phys, 54 , 174201.

  • Côté, J., S. Gravel, A. Methot, A. Patoine, M. Roch, and A. Staniforth, 1998: The operational CMC/MRB Global Environmental Multiscale (GEM) model. Mon. Wea. Rev, 126 , 13731395.

    • Search Google Scholar
    • Export Citation
  • Doswell, C. A., 1984: A kinematic analysis of fromtogenesis associated with a nondivergent vortex. J. Atmos. Sci, 41 , 12421248.

  • Dukowicz, J. K., 1984: Conservative rezoning (remapping) for general quadrilateral meshes. J. Comput. Phys, 54 , 411424.

  • Gravel, S., and A. Staniforth, 1994: A mass-conserving semi-Lagrangian scheme for shallow-water equations. Mon. Wea. Rev, 122 , 243248.

    • Search Google Scholar
    • Export Citation
  • Hourdin, F., and A. Armengaud, 1999: The use of finite-volume methods for atmospheric advection of trace species. Part I: Test of various formulation in a general circulation model. Mon. Wea. Rev, 127 , 822837.

    • Search Google Scholar
    • Export Citation
  • Laprise, J. P. R., and A. Plante, 1995: A class of semi-Lagrangian integrated-mass (SLIM) numerical transport algorithms. Mon. Wea. Rev, 123 , 553565.

    • Search Google Scholar
    • Export Citation
  • Leslie, L. M., and R. J. Purser, 1995: Three dimensional mass-conserving semi-Lagrangian schemes employing forward trajectories. Mon. Wea. Rev, 123 , 25512566.

    • Search Google Scholar
    • Export Citation
  • Li, Y., and J. S. Chang, 1996: A mass-conservative, positive-definite, and efficient Eulerian advection scheme in spherical geometry and on a nonuniform grid system. J. Appl. Meteor, 35 , 18971913.

    • Search Google Scholar
    • Export Citation
  • Lin, S-J., and R. B. Rood, 1996: Multidimensional flux-form semi-Lagrangian transport schemes. Mon. Wea. Rev, 124 , 20642070.

  • Machenhauer, B., and M. Olk, 1996: On the development of a cell-integrated semi-Lagrangian shallow water model on the sphere. Proc. Workshop on Semi-Lagrangian Methods, Reading, United Kingdom, ECMWF, 213–228.

    • Search Google Scholar
    • Export Citation
  • Machenhauer, B., and M. Olk, 1997: The implementation of the semi-implicit scheme in cell-integrated semi-Lagrangian models. Atmos.–Ocean, 35 , 103126.

    • Search Google Scholar
    • Export Citation
  • Machenhauer, B., and M. Olk, 1998: Design of a semi-implicit cell-integrated semi-Lagrangian model. Max Planck Institute for Meteorology Tech. Rep. 265, Hamburg, Germany, 76–85.

    • Search Google Scholar
    • Export Citation
  • Moorthi, S., R. W. Higgins, and J. R. Bates, 1995: A global multilevel atmospheric model using a vector semi-Lagrangian finite difference scheme. Part II: Version with physics. Mon. Wea. Rev, 123 , 15231541.

    • Search Google Scholar
    • Export Citation
  • Nair, R., J. Côté, and A. Staniforth, 1999a: Monotonic cascade interpolation for semi-Lagrangian advection. Quart. J. Roy. Meteor. Soc, 125 , 197212.

    • Search Google Scholar
    • Export Citation
  • Nair, R., J. Côté, and A. Staniforth, 1999b: Cascade interpolation for semi-Lagrangian advection over the sphere. Quart. J. Roy. Meteor. Soc, 125 , 14451468.

    • Search Google Scholar
    • Export Citation
  • Prather, M. J., 1986: Numerical advection by conservation of second-order moments. J. Geophys. Res, 91 , 66716681.

  • Priestley, A., 1993: A quasi-conservative version of semi-Lagrangian advection scheme. Mon. Wea. Rev, 121 , 621629.

  • Rančić, M., 1992: Semi-Lagrangian piecewise biparabolic scheme for two-dimensional horizontal advection of a passive scalar. Mon. Wea. Rev, 120 , 13941406.

    • Search Google Scholar
    • Export Citation
  • Rančić, M., 1995: An efficient, conservative, monotone remapping for semi-Lagrangian transport algorithms. Mon. Wea. Rev, 123 , 12131217.

    • Search Google Scholar
    • Export Citation
  • Rasch, P. J., 1994: Conservative shape-preserving two-dimensional transport on a spherical reduced grid. Mon. Wea. Rev, 122 , 13371350.

    • Search Google Scholar
    • Export Citation
  • Rasch, P. J., 1998: Recent development in transport schemes at NCAR. Max Planck Institute for Meteorology Tech. Rep. 265, Hamburg, Germany, 65–75.

    • Search Google Scholar
    • Export Citation
  • Ritchie, H., C. Temperton, A. Simmons, M. Hortal, T. Davies, D. Dent, and M. Hamrud, 1995: Implementation of the semi-Lagrangian method in a high-resolution version of the ECMWF forecast model. Mon. Wea. Rev, 123 , 489514.

    • Search Google Scholar
    • Export Citation
  • Scroggs, J. S., and F. H. M. Semazzi, 1995: A conservative semi-Lagrangian method for multi-dimensional applications. Numerical Methods for Partial Differential Equations, Vol. 11, John Wiley & Sons,. 445452.

    • Search Google Scholar
    • Export Citation
  • Smolarkiewicz, P. K., and P. J. Rasch, 1991: Monotone advection on the sphere. J. Atmos. Sci, 48 , 793810.

  • Smolarkiewicz, P. K., and J. A. Pudykiewicz, 1992: A class of semi-Lagrangian approximations for fluids. J. Atmos. Sci, 49 , 20822096.

    • Search Google Scholar
    • Export Citation
  • Williamson, D. L., and P. Rasch, 1989: Two-dimensional semi-Lagrangian transport with shape preserving interpolation. Mon. Wea. Rev, 117 , 102129.

    • Search Google Scholar
    • Export Citation
  • Williamson, D. L., and J. G. Olson, 1998: A comparison of semi-Lagrangian and Eulerian polar climate simulations. Mon. Wea. Rev, 126 , 9911000.

    • Search Google Scholar
    • Export Citation
  • Williamson, D. L., J. B. Drake, J. Hack, R. Jacob, and P. N. Swartztrauber, 1992: A standard test for numerical approximation to the shallow water equations in spherical geometry. J. Comput. Phys, 102 , 211224.

    • Search Google Scholar
    • Export Citation
All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 1006 662 51
PDF Downloads 380 60 9