A Numerical Method Based on Leapfrog and a Fourth-Order Implicit Time Filter

Mohamed Moustaoui School of Mathematical and Statistical Sciences, Arizona State University, Tempe, Arizona

Search for other papers by Mohamed Moustaoui in
Current site
Google Scholar
PubMed
Close
,
Alex Mahalov School of Mathematical and Statistical Sciences, Arizona State University, Tempe, Arizona

Search for other papers by Alex Mahalov in
Current site
Google Scholar
PubMed
Close
, and
Eric J. Kostelich School of Mathematical and Statistical Sciences, Arizona State University, Tempe, Arizona

Search for other papers by Eric J. Kostelich in
Current site
Google Scholar
PubMed
Close
Restricted access

Abstract

A time-stepping scheme is proposed. It is based on the leapfrog method and a fourth-order time filter. The scheme requires only one evaluation per time step and uses an implicit filter, but the effort needed to implement it in an explicit manner is trivial. Comparative tests demonstrate that the proposed scheme produces numerical approximations that are more stable and highly accurate compared to the standard Robert–Asselin (RA) and the Robert–Asselin–Williams (RAW) filtered leapfrog scheme, even though both methods use filter coefficients that are tuned such that the 2Δt modes are damped at the same rate. Formal stability analysis demonstrates that the proposed method generates amplitude errors of O[(Δt)4], implying third-order accuracy. This contrasts with the O[(Δt)2] errors produced by the standard RA and RAW filtered leapfrog. A second scheme that produces amplitude errors of O[(Δt)6] is also presented. The proposed scheme is found to do well at controlling numerical instabilities arising in the diffusion equation and in nonlinear computations using Lorenz’s system and the global shallow-water spectral model. In addition to noticeably improving the resolution of the physical modes, the proposed method is simple to implement and has a wider region of stability compared to the existing time-filtered leapfrog schemes. This makes the proposed method a potential alternative for use in atmospheric, oceanic, and climate modeling.

Corresponding author address: Mohamed Moustaoui, School of Mathematical and Statistical Sciences, Arizona State University, Tempe, AZ 85287-1804. E-mail: mohamed.moustaoui@asu.edu

Abstract

A time-stepping scheme is proposed. It is based on the leapfrog method and a fourth-order time filter. The scheme requires only one evaluation per time step and uses an implicit filter, but the effort needed to implement it in an explicit manner is trivial. Comparative tests demonstrate that the proposed scheme produces numerical approximations that are more stable and highly accurate compared to the standard Robert–Asselin (RA) and the Robert–Asselin–Williams (RAW) filtered leapfrog scheme, even though both methods use filter coefficients that are tuned such that the 2Δt modes are damped at the same rate. Formal stability analysis demonstrates that the proposed method generates amplitude errors of O[(Δt)4], implying third-order accuracy. This contrasts with the O[(Δt)2] errors produced by the standard RA and RAW filtered leapfrog. A second scheme that produces amplitude errors of O[(Δt)6] is also presented. The proposed scheme is found to do well at controlling numerical instabilities arising in the diffusion equation and in nonlinear computations using Lorenz’s system and the global shallow-water spectral model. In addition to noticeably improving the resolution of the physical modes, the proposed method is simple to implement and has a wider region of stability compared to the existing time-filtered leapfrog schemes. This makes the proposed method a potential alternative for use in atmospheric, oceanic, and climate modeling.

Corresponding author address: Mohamed Moustaoui, School of Mathematical and Statistical Sciences, Arizona State University, Tempe, AZ 85287-1804. E-mail: mohamed.moustaoui@asu.edu
Save
  • Asselin, R., 1972: Frequency filter for time integrations. Mon. Wea. Rev., 100, 487490.

  • Carr, L. E., and R. T. Williams, 1989: Barotropic vortex stability to perturbations from axisymmetry. J. Atmos. Sci., 46, 31773191.

  • Chan, J. C. L., and R. T. Williams, 1987: Analytical and numerical studies of the beta-effect in tropical cyclone motion. Part I: Zero mean flow. J. Atmos. Sci., 44, 12571265.

    • Search Google Scholar
    • Export Citation
  • Durran, D. R., 1991: The third-order Adams–Bashforth method: An attractive alternative to leapfrog time differencing. Mon. Wea. Rev., 119, 702720.

    • Search Google Scholar
    • Export Citation
  • Durran, D. R., 1999: Numerical Methods for Wave Equations in Geophysical Fluid Dynamics. Springer-Verlag, 482 pp.

  • Durran, D. R., and J. B. Klemp, 1983: A compressible model for the simulation of moist mountain wave. Mon. Wea. Rev., 111, 23412361.

  • Ferreira, R. N., W. H. Schubert, and J. J. Hack, 1996: Dynamical aspects of twin cyclones associated with the Madden–Julian oscillation. J. Atmos. Sci., 53, 929945.

    • Search Google Scholar
    • Export Citation
  • Hack, J. J., and R. Jakob, 1992: Description of the global shallow water model based on the spectral transform method. NCAR Tech. Note NCAR/TN-343+STR, 39 pp.

  • Kar, S. K., 2006: A semi-implicit Runge–Kutta time-difference scheme for the two-dimensional shallow-water equations. Mon. Wea. Rev., 134, 29162926.

    • Search Google Scholar
    • Export Citation
  • Lorenz, E. N., 1963: Deterministic nonperiodic flow. J. Atmos. Sci., 20, 130141.

  • Mahalov, A., and M. Moustaoui, 2009: Vertically nested nonhydrostatic model for multi-scale resolution of flows in the upper troposphere and lower stratosphere. J. Comput. Phys., 228, 12941311.

    • Search Google Scholar
    • Export Citation
  • Moustaoui, M., 2004: Mixing layer formation near the tropopause due to gravity wave–critical level interactions in a cloud-resolving model. J. Atmos. Sci., 61, 31123124.

    • Search Google Scholar
    • Export Citation
  • Moustaoui, M., H. Teitelbaum, C. Basdevant, and Y. Boughaleb, 2002: Linked behavior of twin tropical cyclones. J. Geophys. Res., 107, 4378, doi:10.1029/2000JD000066.

    • Search Google Scholar
    • Export Citation
  • Robert, A. J., 1966: The integration of a low order spectral form of the primitive meteorological equations. J. Meteor. Soc. Japan, 44, 237245.

    • Search Google Scholar
    • Export Citation
  • Skamarock, W. C., and J. B. Klemp, 2008: A time-split nonhydrostatic atmospheric model for weather research and forecasting applications. J. Comput. Phys.,227, 3465–3485.

  • Wicker, L. J., and W. C. Skamarock, 1998: A time-splitting scheme for the elastic equations incorporating second-order Runge–Kutta time differencing. Mon. Wea. Rev., 126, 19921999.

    • Search Google Scholar
    • Export Citation
  • Wicker, L. J., and W. C. Skamarock, 2002: Time-splitting methods for elastic models using forward time schemes. Mon. Wea. Rev., 130, 20882097.

    • Search Google Scholar
    • Export Citation
  • Williams, P. D., 2009: A proposed modification to the Robert–Asselin time filter. Mon. Wea. Rev., 137, 25382546.

  • Williams, P. D., 2011: The RAW filter: An improvement to the Robert–Asselin filter in semi-implicit integrations. Mon. Wea. Rev., 139, 19962007.

    • Search Google Scholar
    • Export Citation
  • Williams, P. D., 2013: Achieving seventh-order amplitude accuracy in leapfrog integrations. Mon. Wea. Rev., 141, 3037–3051.

All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 1085 303 46
PDF Downloads 826 112 8