Fourier Finite-Element Method with Linear Basis Functions on a Sphere: Application to Elliptic and Transport Equations

Hyeong-Bin Cheong Department of Environmental Atmospheric Sciences, Pukyong National University, Busan, South Korea

Search for other papers by Hyeong-Bin Cheong in
Current site
Google Scholar
PubMed
Close
,
Hae-Jin Kong Department of Environmental Atmospheric Sciences, Pukyong National University, Busan, South Korea

Search for other papers by Hae-Jin Kong in
Current site
Google Scholar
PubMed
Close
,
Hyun-Gyu Kang Department of Environmental Atmospheric Sciences, Pukyong National University, Busan, South Korea

Search for other papers by Hyun-Gyu Kang in
Current site
Google Scholar
PubMed
Close
, and
Jae-Deok Lee Department of Environmental Atmospheric Sciences, Pukyong National University, Busan, South Korea

Search for other papers by Jae-Deok Lee in
Current site
Google Scholar
PubMed
Close
Restricted access

Abstract

The Fourier finite-element method (FFEM) on the sphere, which performs with an operation count of O(N2 log2N) for 2N × N grids in spherical coordinates, was developed using linear basis functions. Dependent field variables are expanded with the Fourier series in the longitude, and the Fourier coefficients are represented with a series of first-order finite elements. Different types of pole conditions were incorporated into the Fourier coefficients of the scalar and vector variables in order to avoid discontinuity at the poles. For the Laplacian operator, the linear element was defined as a function of the sine of latitude instead of the latitude. The FFEM was applied to the derivatives of the first- and second-order elliptic equations and the transport equations. The scale-selective high-order Laplacian-type filter was implemented as a hyperviscosity. For the first-order derivative the fourth-order convergence rate of the accuracy, as is expected from the theoretical analysis, was achieved. Elliptic equations were found to be solved accurately without pole discontinuity, and the convergence rate turned out to be second order. The cosine bell advection, time-differenced with a third-order Runge–Kutta method, showed that the squared-norm error convergence rate was slightly above second order. Both the Gaussian bell advection and the deformational flow produced the theoretical convergence rate of fourth order. The high-order filter was found to be effective in maintaining a quasi-uniform resolution over the sphere, and thus allowed a large time step size. Sensitivity experiments of cosine bell advection over the poles revealed that the CFL number, as defined with the maximum grid size on the global domain, can be taken to be as large as unity.

Corresponding author address: Hyeong-Bin Cheong, Department of Environmental Atmospheric Sciences, Pukyong National University 45 Yongso-ro, Namgu, Busan 608-737, South Korea. E-mail: hbcheong@pknu.ac.kr

Abstract

The Fourier finite-element method (FFEM) on the sphere, which performs with an operation count of O(N2 log2N) for 2N × N grids in spherical coordinates, was developed using linear basis functions. Dependent field variables are expanded with the Fourier series in the longitude, and the Fourier coefficients are represented with a series of first-order finite elements. Different types of pole conditions were incorporated into the Fourier coefficients of the scalar and vector variables in order to avoid discontinuity at the poles. For the Laplacian operator, the linear element was defined as a function of the sine of latitude instead of the latitude. The FFEM was applied to the derivatives of the first- and second-order elliptic equations and the transport equations. The scale-selective high-order Laplacian-type filter was implemented as a hyperviscosity. For the first-order derivative the fourth-order convergence rate of the accuracy, as is expected from the theoretical analysis, was achieved. Elliptic equations were found to be solved accurately without pole discontinuity, and the convergence rate turned out to be second order. The cosine bell advection, time-differenced with a third-order Runge–Kutta method, showed that the squared-norm error convergence rate was slightly above second order. Both the Gaussian bell advection and the deformational flow produced the theoretical convergence rate of fourth order. The high-order filter was found to be effective in maintaining a quasi-uniform resolution over the sphere, and thus allowed a large time step size. Sensitivity experiments of cosine bell advection over the poles revealed that the CFL number, as defined with the maximum grid size on the global domain, can be taken to be as large as unity.

Corresponding author address: Hyeong-Bin Cheong, Department of Environmental Atmospheric Sciences, Pukyong National University 45 Yongso-ro, Namgu, Busan 608-737, South Korea. E-mail: hbcheong@pknu.ac.kr
Save
  • Bourke, W., 1972: An efficient, one-level, primitive-equation spectral model. Mon. Wea. Rev., 100, 683689, doi:10.1175/1520-0493(1972)100<0683:AEOPSM>2.3.CO;2.

    • Search Google Scholar
    • Export Citation
  • Bourke, W., 1974: A multi-layer spectral model. I. Formulation and hemispheric integrations. Mon. Wea. Rev., 102, 687701, doi:10.1175/1520-0493(1974)102<0687:AMLSMI>2.0.CO;2.

    • Search Google Scholar
    • Export Citation
  • Cheong, H.-B., 2000: Double Fourier series on a sphere: Applications to elliptic and vorticity equations. J. Comput. Phys., 157, 327349, doi:10.1006/jcph.1999.6385.

    • Search Google Scholar
    • Export Citation
  • Cheong, H.-B., 2006: A dynamical core with double Fourier series: Comparison with the spherical harmonics method. Mon. Wea. Rev., 134, 12991315, doi:10.1175/MWR3121.1.

    • Search Google Scholar
    • Export Citation
  • Cheong, H.-B., I.-H. Kwon, and T.-Y. Goo, 2004: Further study on the high-order double-Fourier-series spectral filtering on a sphere. J. Comput. Phys., 193, 180197, doi:10.1016/j.jcp.2003.07.029.

    • Search Google Scholar
    • Export Citation
  • Cheong, H.-B., I.-H. Kwon, H.-G. Kang, J.-R. Park, H.-J. Han, and J.-J. Kim, 2011: Tropical cyclone track and intensity prediction with a structure adjustable balanced vortex. Asia-Pac. J. Atmos. Sci., 47, 293303, doi:10.1007/s13143-011-0018-7.

    • Search Google Scholar
    • Export Citation
  • Cheong, H.-B., J.-R. Park, and H.-G. Kang, 2012: Fourier-series representation and projection of spherical harmonic functions. J. Geod., 86, 975990, doi:10.1007/s00190-012-0558-3.

    • Search Google Scholar
    • Export Citation
  • Dubos, T., 2009: A conservative Fourier-finite-element method for solving partial differential equations on the whole sphere. Quart. J. Roy. Meteor. Soc., 135, 18771889, doi:10.1002/qj.487.

    • Search Google Scholar
    • Export Citation
  • Dubos, T., 2011: High-order quasi-uniform approximation on the sphere using Fourier-finite-elements. Spectral and High Order Methods for Partial Differential Equations, J. S. Hesthaven and E. M. Ronquist, Eds., Lecture Notes in Computational Science and Engineering, Vol. 76, Springer, 171–178, doi:10.1007/978-3-642-15337-2_14.

  • Durran, D. R., 1999: Numerical Methods for Wave Equations in Geophysical Fluid Dynamics. Springer, 465 pp.

  • Flyer, N., and G. B. Wright, 2007: Transport schemes on a sphere using radial basis functions. J. Comput. Phys., 226, 10591084, doi:10.1016/j.jcp.2007.05.009.

    • Search Google Scholar
    • Export Citation
  • Haltiner, G. J., and R. T. Williams, 1980: Numerical Prediction and Dynamic Meteorology. 2nd ed. Wiley, 477 pp.

  • Heinrich, B., 1996: The Fourier-finite-element method for Poisson’s equation in axisymmetric domains with edges. SIAM J. Numer. Anal., 33, 18851911, doi:10.1137/S0036142994266108.

    • Search Google Scholar
    • Export Citation
  • Hoskins, B. J., and A. J. Simmons, 1975: A multi-layer spectral model and the semi-implicit method. Quart. J. Roy. Meteor. Soc., 101, 637655, doi:10.1002/qj.49710142918.

    • Search Google Scholar
    • Export Citation
  • Jablonowski, C., and D. L. Williamson, 2011: The pros and cons of diffusion, filters, and fixers in atmospheric general circulation models. Numerical Techniques for Global Atmospheric Models, P. H. Lauritzen et al., Eds., Lecture Notes in Computational Science and Engineering, Vol. 80, Springer, 381–493, doi:10.1007/978-3-642-11640-7_13.

  • Jakob-Chien, R., J. J. Hack, and D. L. Williamson, 1995: Spectral transform solutions to shallow water test set. J. Comput. Phys., 119, 164187, doi:10.1006/jcph.1995.1125.

    • Search Google Scholar
    • Export Citation
  • Kim, Y.-P., and J.-R. Kweon, 2009: The Fourier-finite element method for the Poisson problem on a non-convex polyhedral cylinder. J. Comput. Appl. Math., 233, 951968, doi:10.1016/j.cam.2009.08.097.

    • Search Google Scholar
    • Export Citation
  • Krishnamurti, T. N., H. S. Bedi, V. M. Hardiker, and L. Ramaswamy, 2006: An Introduction to Global Spectral Modeling. 2nd revised and enlarged ed. Springer, 317 pp.

  • Kwon, I.-H., and H.-B. Cheong, 2010: Tropical cyclone initialization with spherical high-order filter and idealized three-dimensional bogus vortex. Mon. Wea. Rev., 138, 13441367, doi:10.1175/2009MWR2943.1.

    • Search Google Scholar
    • Export Citation
  • Nair, R. D., S. J. Thomas, and R. D. Loft, 2005: A discontinuous Galerkin transport scheme on the cubed sphere. Mon. Wea. Rev., 133, 814828, doi:10.1175/MWR2890.1.

    • Search Google Scholar
    • Export Citation
  • Orszag, S. A., 1970: Transform method for the calculation of vector-coupled sums: Application to the spectral form of the vorticity equation. J. Atmos. Sci., 27, 890895, doi:10.1175/1520-0469(1970)027<0890:TMFTCO>2.0.CO;2.

    • Search Google Scholar
    • Export Citation
  • Orszag, S. A., 1974: Fourier series on spheres. Mon. Wea. Rev., 102, 5675, doi:10.1175/1520-0493(1974)102<0056:FSOS>2.0.CO;2.

  • Swarztrauber, P. N., 1993: The vector harmonic transform method for solving partial differential equations in spherical geometry. Mon. Wea. Rev., 121, 34153437, doi:10.1175/1520-0493(1993)121<3415:TVHTMF>2.0.CO;2.

    • 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, doi:10.1175/1520-0493(2002)130<2088:TSMFEM>2.0.CO;2.

    • Search Google Scholar
    • Export Citation
  • Williamson, D. L., J. B. Drake, J. J. Hack, R. Jakob, and P. N. Swarztrauber, 1992: A standard test set for numerical approximation to the shallow water equations in spherical geometry. J. Comput. Phys., 102, 211224, doi:10.1016/S0021-9991(05)80016-6.

    • Search Google Scholar
    • Export Citation
All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 1203 397 42
PDF Downloads 930 256 24