Radial Basis Function-Generated Finite Differences: A Mesh-Free Method for Computational Geosciences
Radial basis function-generated finite differences (RBF-FD) is a mesh-free method for numerically solving partial differential equations that emerged in the last decade and have shown rapid growth in the last few years. From a practical standpoint, RBF-FD sprouted out of global RBF methods, which have shown exceptional numerical qualities in terms of accuracy and time stability for numerically solving PDEs, but are not practical when scaled to very large problem sizes because of their computational cost and memory requirements. RBF-FD bypass these issues by using local approximations for derivatives instead of global ones. Matrices in the RBF-FD methodology go from being completely full to 99 % empty. Of course, the sacrifice is the exchange of spectral accuracy from the global RBF methods for high-order algebraic convergence of RBF-FD, assuming smooth data. However, since natural processes are almost never infinitely differentiable, little is lost and much gained in terms of memory and runtime. This chapter provides a survey of a group of topics relevant to using RBF-FD for a variety of problems that arise in the geosciences. Particular emphasis is given to problems in spherical geometries, both on surfaces and within a volume. Applications discussed include nonlinear shallow water equations on a sphere, reaction–diffusion equations, global electric circuit, and mantle convection in a spherical shell. The results from the last three of these applications are new and have not been presented before for RBF-FD.
KeywordsNusselt Number Spherical Shell Discontinuous Galerkin Shallow Water Equation Discontinuous Galerkin Method
- Fasshauer GE (2007) Meshfree approximation methods with MATLAB. Interdisciplinary mathematical sciences, vol 6. World Scientific, SingaporeGoogle Scholar
- Fuselier EJ, Wright GB (2013) A high-order kernel method for diffusion and reaction-diffusion equations on surfaces. J Sci Comput 1–31. doi:10.1007/s10915-013-9688-xGoogle Scholar
- Powell MJD (1992) The theory of radial basis function approximation in 1990. In: Light W (ed) Advances in numerical analysis, vol II: wavelets, subdivision algorithms and radial functions. Oxford University Press, Oxford, pp 105–210Google Scholar
- Ratcliff JT, Schubert G, Zebib A (1996) Steady tetrahedral and cubic patterns of spherical shell convection with temperature-dependent viscosity. J Geophys Res 101:473–484Google Scholar
- Womersley RS, Sloan IH (2003/2007) Interpolation and cubature on the sphere. Website, http://web.maths.unsw.edu.au/~rsw/Sphere/Google Scholar