Multipoint Explicit Differencing (MED) for Time Integrations of the Wave Equation

Celal S. Konor Department of Atmospheric Science, Colorado State University, Fort Collins, Colorado

Search for other papers by Celal S. Konor in
Current site
Google Scholar
PubMed
Close
and
Akio Arakawa Department of Atmospheric and Oceanic Sciences, University of California, Los Angeles, Los Angeles, California

Search for other papers by Akio Arakawa in
Current site
Google Scholar
PubMed
Close
Restricted access

We are aware of a technical issue preventing figures and tables from showing in some newly published articles in the full-text HTML view.
While we are resolving the problem, please use the online PDF version of these articles to view figures and tables.

Abstract

For time integrations of the wave equation, it is desirable to use a scheme that is stable over a wide range of the Courant number. Implicit schemes are examples of such schemes, but they do that job at the expense of global calculation, which becomes an increasingly serious burden as the horizontal resolution becomes higher while covering a large horizontal domain. If what an implicit scheme does from the point of view of explicit differencing is looked at, it is a multipoint scheme that requires information at all grid points in space. Physically this is an overly demanding requirement because wave propagation in the real atmosphere has a finite speed. The purpose of this study is to seek the feasibility of constructing an explicit scheme that does essentially the same job as an implicit scheme with a finite number of grid points in space. In this paper, a space-centered trapezoidal implicit scheme is used as the target scheme as an example. It is shown that an explicit space-centered scheme with forward time differencing using an infinite number of grid points in space can be made equivalent to the trapezoidal implicit scheme. To avoid global calculation, a truncated version of the scheme is then introduced that only uses a finite number of grid points while maintaining stability. This approach of constructing a stable explicit scheme is called multipoint explicit differencing (MED). It is shown that the coefficients in an MED scheme can be numerically determined by single-time-step integrations of the target scheme. With this procedure, it is rather straightforward to construct an MED scheme for an arbitrarily shaped grid and/or boundaries. In an MED scheme, the number of grid points necessary to maintain stability and, therefore, the CPU time needed for each time step increase as the Courant number increases. Because of this overhead, the MED scheme with a large time step can be more efficient than a usual explicit scheme with a smaller time step only for complex multilevel models with detailed physics. The efficiency of an MED scheme also depends on how the advantage of parallel computing is taken.

Corresponding author address: Dr. Celal S. Konor, Department of Atmospheric Science, Colorado State University, 200 West Lake St., Fort Collins, CO 80523-1371. Email: csk@atmos.colostate.edu

Abstract

For time integrations of the wave equation, it is desirable to use a scheme that is stable over a wide range of the Courant number. Implicit schemes are examples of such schemes, but they do that job at the expense of global calculation, which becomes an increasingly serious burden as the horizontal resolution becomes higher while covering a large horizontal domain. If what an implicit scheme does from the point of view of explicit differencing is looked at, it is a multipoint scheme that requires information at all grid points in space. Physically this is an overly demanding requirement because wave propagation in the real atmosphere has a finite speed. The purpose of this study is to seek the feasibility of constructing an explicit scheme that does essentially the same job as an implicit scheme with a finite number of grid points in space. In this paper, a space-centered trapezoidal implicit scheme is used as the target scheme as an example. It is shown that an explicit space-centered scheme with forward time differencing using an infinite number of grid points in space can be made equivalent to the trapezoidal implicit scheme. To avoid global calculation, a truncated version of the scheme is then introduced that only uses a finite number of grid points while maintaining stability. This approach of constructing a stable explicit scheme is called multipoint explicit differencing (MED). It is shown that the coefficients in an MED scheme can be numerically determined by single-time-step integrations of the target scheme. With this procedure, it is rather straightforward to construct an MED scheme for an arbitrarily shaped grid and/or boundaries. In an MED scheme, the number of grid points necessary to maintain stability and, therefore, the CPU time needed for each time step increase as the Courant number increases. Because of this overhead, the MED scheme with a large time step can be more efficient than a usual explicit scheme with a smaller time step only for complex multilevel models with detailed physics. The efficiency of an MED scheme also depends on how the advantage of parallel computing is taken.

Corresponding author address: Dr. Celal S. Konor, Department of Atmospheric Science, Colorado State University, 200 West Lake St., Fort Collins, CO 80523-1371. Email: csk@atmos.colostate.edu

Save
  • Bourke, W., 1974: A multi-level spectral model. I. Formulation and hemispheric integrations. Mon. Wea. Rev., 102 , 687–701.

  • Brandt, A., 1977: Multi-level adaptive solutions to boundary value problems. Math. Comput., 31 , 333–390.

  • Briggs, W. L., V. E. Henson, and F. McCormick, 2000: A Multigrid Tutorial. 2d ed. SIAM, 193 pp.

  • Burridge, D. M., 1975: A split semi-implicit reformulation of the Bushby–Timpson 10-level model. Quart. J. Roy. Meteor. Soc., 101 , 777–792.

    • Search Google Scholar
    • Export Citation
  • Cullen, J. P., 1990: A test of a semi-implicit integration technique for a fully compressible non-hydrostatic model. Quart. J. Roy. Meteor. Soc., 116 , 1253–1258.

    • Search Google Scholar
    • Export Citation
  • Eriksson, C., C. Johnson, and A. Logg, 2003: Explicit time stepping for stiff ODE’s. SIAM J. Sci. Comput., 25 , 1142–1157.

  • Frank, J., S. Reich, A. Staniforth, A. White, and N. Wood, 2005: Analysis of a regularized, time-staggered method and its link to the semi-implicit method. Atmos. Sci. Lett., 6 , 97–104.

    • Search Google Scholar
    • Export Citation
  • Fulton, S. R., P. E. Ciesielski, and W. Schubert, 1986: Multi-grid methods for elliptic problems: A review. Mon. Wea. Rev., 114 , 943–959.

    • Search Google Scholar
    • Export Citation
  • Holton, J. R., 1967: A stable finite difference scheme for the linearized vorticity and divergence equation system. J. Appl. Meteor., 6 , 519–522.

    • Search Google Scholar
    • Export Citation
  • Israeli, M., N. H. Naik, and M. A. Cane, 2000: An unconditionally stable scheme for the shallow water equations. Mon. Wea. Rev., 128 , 810–823.

    • Search Google Scholar
    • Export Citation
  • Konor, C. S., and A. Arakawa, 1997: Design of an atmospheric model based on a generalized vertical coordinate. Mon. Wea. Rev., 125 , 1649–1673.

    • Search Google Scholar
    • Export Citation
  • Kurihara, Y., 1965: On the use of implicit and iterative methods for the time integration of the wave equation. Mon. Wea. Rev., 93 , 33–46.

    • Search Google Scholar
    • Export Citation
  • Kwizak, M., and A. J. Robert, 1971: A semi-implicit scheme for grid point atmospheric models of the primitive equations. Mon. Wea. Rev., 99 , 32–36.

    • Search Google Scholar
    • Export Citation
  • Purser, R. J., and L. M. Leslie, 1994: An efficient semi-Lagrangian scheme using third-order semi-implicit time integration and forward trajectories. Mon. Wea. Rev., 122 , 745–756.

    • Search Google Scholar
    • Export Citation
  • Robert, A., J. Henderson, and C. Turnbull, 1972: An implicit time integration scheme for baroclinic models of the atmosphere. Mon. Wea. Rev., 100 , 329–334.

    • Search Google Scholar
    • Export Citation
  • Simmons, A. J., B. J. Hoskins, and D. M. Burridge, 1978: Stability of the semi-implicit method of time integration. Mon. Wea. Rev., 106 , 405–412.

    • Search Google Scholar
    • Export Citation
  • Tanguay, M., A. Robert, and R. Laprise, 1990: A semi-implicit semi-Lagrangian fully compressible regional forecast model. Mon. Wea. Rev., 118 , 1970–1980.

    • Search Google Scholar
    • Export Citation
  • Tapp, M., and P. W. White, 1976: A non-hydrostatic mesoscale model. Quart. J. Roy. Meteor. Soc., 102 , 277–296.

  • Verwer, J. G., 1996: Explicit Runge–Kutta method for parabolic partial differential equations. Appl. Num. Math, 22 , 359–379.

    • Search Google Scholar
    • Export Citation
  • Yeh, K-S., J. Côté, S. Gravel, A. Méthot, A. Patoine, M. Roch, and A. Staniforth, 2002: The CMC–MRB Global Environmental Multiscale (GEM) Model. Part III: Nonhydrostatic formulation. Mon. Wea. Rev., 130 , 339–356.

    • Search Google Scholar
    • Export Citation
All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 426 337 211
PDF Downloads 66 29 4