TY - CHAP
T1 - Radial basis function-generated finite differences
T2 - Amesh-free method for computational geosciences
AU - Flyer, Natasha
AU - Wright, Grady B.
AU - Fornberg, Bengt
N1 - Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2010, 2015. All rights are reserved.
PY - 2015/9/15
Y1 - 2015/9/15
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84956480105&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-54551-1_61
DO - 10.1007/978-3-642-54551-1_61
M3 - Chapter
AN - SCOPUS:84956480105
SN - 9783642545504
SP - 2635
EP - 2669
BT - Handbook of Geomathematics
ER -