A guide to RBF-generated finite differences for nonlinear transport: Shallow water simulations on a sphere

Journal of Computational Physics

Volumn 231, Issue 11, 2012, Pages 4078-4095

  Flyer, Natasha ^a   Lehto, Erik ^b   Blaise, Sébastien ^c   Wright, Grady B ^d   St Cyr, Amik ^e  

^a NATIONAL CENTER FOR ATMOSPHERIC RESEARCH   (United States)

^b UPPSALA UNIVERSITY   (Sweden)

^c UNIVERSITÉ BORDEAUX 1   (France)

^d BOISE STATE UNIVERSITY   (United States)

^e SHELL GLOBAL SOLUTIONS INTERNATIONAL B V   (United States)

Author keywords

Finite differences; Hyperbolic PDEs; Radial basis functions; RBF; RBF FD; Spherical geometry

Indexed keywords

COMPUTATIONAL EFFICIENCY; ENERGY TRANSFER; FINITE DIFFERENCE METHOD; FLOW OF FLUIDS; GALERKIN METHODS; HYPERBOLIC FUNCTIONS; RADIAL BASIS FUNCTION NETWORKS;

BASE FUNCTION; FINITE DIFFERENCE; HYPERBOLIC PDES; NONLINEAR TRANSPORT; RADIAL BASE FUNCTION; RADIAL BASIS; RBF; RBF-FD; SHALLOW WATER SIMULATIONS; SPHERICAL GEOMETRIES;

SPHERES;

EID: 84859212233     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2012.01.028     Document Type: Article

References (48)

1. Baumgardner J., Frederickson P. Icosehedral discretization of the two-sphere. SIAM J. Sci. Comput. 1985, 22:1107-1115.
2. Bayona V., Moscoso M., Carretero M., Kindelan M. RBF-FD formulas and convergence properties. J. Comp. Phys. 2010, 229:8281-8295.
3. Bentley J.L. Multidimensional binary search trees used for associative searching. Commun. ACM 1975, 18:509-517.
4. S. Blaise, A. St-Cyr, A dynamic hp-adaptive discontinuous Galerkin method for shallow water flows on the sphere with application to a global tsunami simulation, Mon. Weather Rev., in press, . http://dx.doi.org/10.1175/MWR-D-11-00038.1.
5. Bollig E., Flyer N., Erlebacher G. A multi-CPU/GPU implementation of RBF-generated finite differences for PDEs on a sphere. AGU 2011, IN77.
6. E. Bollig, N. Flyer, G. Erlebacher, Using radial basis function finite difference (RBF-FD) for PDE solutions on the GPU, J. Comput. Phys., submitted for publication.
7. Bonaventura L., Ringler T. Analysis of discrete shallow-water models on geodesic delaunay grids with c-type staggering. Mon. Weather Rev. 2005, 133:2351-2373.
8. Cecil T., Qian J., Osher S. Numerical methods for high dimensional Hamilton-Jacobi equations using radial basis functions. J. Comput. Phys. 2004, 196:327-347.
9. Chandhini G., Sanyasiraju Y.V.S.S. Local RBF-FD solutions for steady convection-diffusion problems. Int. J. Numer. Methods Eng. 2007, 72:352-378.
10. Chinchapatnam P.P., Djidjeli K., Nair P.B., Tan M. A compact RBF-FD based meshless method for the incompressible Navier-Stokes equations. Proc. IMechE Part M J. Eng. Maritime Env. 2009, 223:275-290.
11. Davydov O., Oanh D.I. Adaptive meshless centres and RBF stencils for Poisson equation. J. Comp. Phys. 2011, 230:287-304.
12. Ding H., Shu C., Tang D.B. Error estimates of local multiquadric-based differential quadrature (LMQDQ) method through numerical experiments. Int. J. Numer. Methods Eng. 2005, 63:1513-1529.
13. Driscoll T.A., Fornberg B. Interpolation in the limit of increasingly flat radial basis functions. Comput. Math. Appl. 2002, 43:413-422.
14. Fasshauer G.E. Meshless approximation methods with MATLAB. Interdisciplinary Mathematical Sciences 2007, vol. 6. World Scientific Publishers, Singapore.
15. Flyer N., Fornberg B. Radial basis functions: developments and applications to planetary scale flows. Comput. Fluids 2011, 26:23-32.
16. Flyer N., Lehto E. Rotational transport on a sphere: local node refinement with radial basis functions. J. Comput. Phys. 2010, 229:1954-1969.
17. Flyer N., Wright G.B. Transport schemes on a sphere using radial basis functions. J. Comput. Phys. 2007, 226:1059-1084.
18. Flyer N., Wright G.B. A radial basis function method for the shallow water equations on a sphere. Proc. Roy. Soc. A 2009, 465:1949-1976.
19. Fornberg B., Driscoll T.A., Wright G., Charles R. Observations on the behavior of radial basis functions near boundaries. Comput. Math. Appl. 2002, 43:473-490.
20. Fornberg B., Larsson E., Flyer N. Stable computations with gaussian radial functions. SIAM J. Sci. Comput. 2011, 33(2):869-892.
21. Fornberg B., Lehto E. Stabilization of RBF-generated finite difference methods for convective PDEs. J. Comput. Phys. 2011, 230:2270-2285.
22. Fornberg B., Piret C. A stable algorithm for flat radial basis functions on a sphere. SIAM J. Sci. Comput. 2007, 200:178-192.
23. Fornberg B., Piret C. On choosing a radial basis function and a shape parameter when solving a convective PDE on a sphere. J. Comput. Phys. 2008, 227:2758-2780.
24. Fornberg B., Wright G. Stable computation of multiquadric interpolants for all values of the shape parameter. Comput. Math. Appl. 2004, 48:853-867.
25. Fornberg B., Zuev J. The Runge phenomenon and spatially variable shape parameters in RBF interpolation. Comput. Math. Appl. 2007, 54:379-398.
26. Galewsky J., Scott R.K., Polvani L.M. An initial-value problem for testing numerical models of the global shallow-water equations. Tellus 2004, 56A:429-440.
27. Gottlieb D., Orszag S.A. Numerical Analysis of Spectral Methods: Theory and Applications 1977, SIAM Press, Philadelphia, PA.
28. Hesthaven J.S., Gottlieb S., Gottlieb D. Spectral Methods for Time-Dependent Problems 2007, Cambridge University Press, UK.
29. Nair R.D. Diffusion experiments with a global discontinuous Galerkin shallow-water model. Mon. Weather Rev. 2009, 137:3339-3350.
30. Nair R.D., Thomas S.J., Loft R.D. A discontinuous Galerkin global shallow water model. Mon. Weather Rev. 2005, 133:876-888.
31. Pudykiewicz J.A. On numerical solution of the shallow water equations with chemical reactions on icosahedral geodesic grid. J. Comput. Phys. 2011, 230:1956-1991.
32. Shan Y.Y., Shu C., Lu Z.L. Application of local MQ-DQ method to solve 3D incompressible viscous flows with curved boundary. Comput. Model. Eng. Sci. 2008, 25:99-113.
33. Shu C., Ding H., Yeo K.S. Local radial basis function-based differential quadrature method and its application to solve two-dimensional incompressible Navier-Stokes equations. Comput. Methods Appl. Mech. Eng. 2003, 192:941-954.
34. Spotz W.F., Taylor M.A., Swarztrauber P.N. Fast shallow water equation solvers in latitude-longitude coordinates. J. Comput. Phys. 1998, 145:432-444.
35. St-Cyr A., Jablonowski C., Dennis J.M., Tufo H.M., Thomas S.J. A comparison of two shallow-water models with nonconforming adaptive grids. Mon. Weather Rev. 2008, 136:1898-1922.
36. Stevens D., Power H., Lees M., Morvan H. The use of PDE centers in the local RBF Hermitean method for 3D convective-diffusion problems. J. Comput. Phys. 2009, 228:4606-4624.
37. Takacs L.L. Effects of using a posteriori methods for the conservation of integral invariants. Mon. Weather Rev. 1988, 116:525-545.
38. Taylor M., Tribbia J., Iskandarani M. The spectral element method for the shallow water equations on the sphere. J. Comput. Phys. 1997, 130:92-108.
39. Thuburn J., Li Y. Numerical simulation of Rossby-Haurwitz waves. Tellus 2000, 52A:181-189.
40. Tolstykh A.I. On using radial basis functions in a " finite difference mode" with applications to elasticity problems. Comput. Mech. 2003, 33:68-79.
41. A.I. Tolstykh, On using RBF-based differencing formulas for unstructured and mixed structured-unstructured grid calculations, in: Proceedings of the 16th IMACS World Congress, vol. 228, Lausanne, 2000, pp. 4606-4624.
42. Williamson D.L., Drake J.B., Hack J.J., Jakob R., Swarztrauber P.N. A standard test set for numerical approximations to the shallow water equations in spherical geometry. J. Comput. Phys. 1992, 102:211-224.
43. Womersley R.S., Sloan I.H. How good can polynomial interpolation on the sphere be?. Adv. Comput. Math. 2001, 23:195-226.
44. R.S. Womersley, I.H. Sloan, Interpolation and cubature on the sphere, Website, 2003, . http://web.maths.unsw.edu.au.
45. G.B. Wright, Radial basis function interpolation: numerical and analytical developments, Ph.D. thesis, University of Colorado, Boulder, 2003.
46. Wright G.B., Flyer N., Yuen D.A. A hybrid radial basis function - pseudospectral method for thermal convection in a 3D spherical shell. Geophys. Geochem. Geosyst. 2010, 11(7):Q07003.
47. Wright G.B., Fornberg B. Scattered node compact finite difference-type formulas generated from radial basis functions. J. Comput. Phys. 2006, 212:99-123.
48. Yang C., Cai X.C. Parallel multilevel methods for implicit solution of shallow water equations with nonsmooth topography on the cubed-sphere. J. Comput. Phys. 2011, 230:2523-2539.