A RADIAL BASIS FUNCTION (RBF) COMPACT FINITE DIFFERENCE (FD) SCHEME FOR REACTION-DIFFUSION EQUATIONS ON SURFACES

被引:76
作者
Lehto, Erik [1 ]
Shankar, Varun [2 ]
Wright, Grady B. [3 ]
机构
[1] KTH Royal Inst Technol, Dept Math, S-10044 Stockholm, Sweden
[2] Univ Utah, Dept Math, Salt Lake City, UT 84112 USA
[3] Boise State Univ, Dept Math, Boise, ID USA
基金
美国国家科学基金会;
关键词
RBF-FD; RBF-HFD; manifolds; reaction diffusion; MULTIVARIATE INTERPOLATION; STABLE COMPUTATION; NUMERICAL-SOLUTION; POLYNOMIALS; STENCILS;
D O I
10.1137/16M1095457
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We present a new high-order, local meshfree method for numerically solving reaction diffusion equations on smooth surfaces of codimension 1 embedded in R-d. The novelty of the method is in the approximation of the Laplace-Beltrami operator for a given surface using Hermite radial basis function (RBF) interpolation over local node sets on the surface. This leads to compact (or implicit) RBF generated finite difference (RBF-FD) formulas for the Laplace-Beltrami operator, which gives rise to sparse differentiation matrices. The method only requires a set of (scattered) nodes on the surface and an approximation to the surface normal vectors at these nodes. Additionally, the method is based on Cartesian coordinates and thus does not suffer from any coordinate singularities. We also present an algorithm for selecting the nodes used to construct the compact RBF-FD formulas that can guarantee the resulting differentiation matrices have desirable stability properties. The improved accuracy and computational cost that can be achieved with this method over the standard (explicit) RBF-FD method are demonstrated with a series of numerical examples. We also illustrate the flexibility and general applicability of the method by solving two different reaction-diffusion equations on surfaces that are defined implicitly and only by point clouds.
引用
收藏
页码:A2129 / A2151
页数:23
相关论文
共 43 条
[21]   STABLE COMPUTATIONS WITH GAUSSIAN RADIAL BASIS FUNCTIONS [J].
Fornberg, Bengt ;
Larsson, Elisabeth ;
Flyer, Natasha .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2011, 33 (02) :869-892
[22]   Stabilization of RBF-generated finite difference methods for convective PDEs [J].
Fornberg, Bengt ;
Lehto, Erik .
JOURNAL OF COMPUTATIONAL PHYSICS, 2011, 230 (06) :2270-2285
[23]  
FUSELIER E. J., 2013, J SCI COMPUT, P1
[24]   Order-preserving derivative approximation with periodic radial basis functions [J].
Fuselier, Edward ;
Wright, Grady B. .
ADVANCES IN COMPUTATIONAL MATHEMATICS, 2015, 41 (01) :23-53
[25]   SCATTERED DATA INTERPOLATION ON EMBEDDED SUBMANIFOLDS WITH RESTRICTED POSITIVE DEFINITE KERNELS: SOBOLEV ERROR ESTIMATES [J].
Fuselier, Edward ;
Wright, Grady B. .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2012, 50 (03) :1753-1776
[26]   Localization of generalized eigenvalues by Cartesian ovals [J].
Kostic, V. ;
Varga, R. S. ;
Cvetkovic, L. .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2012, 19 (04) :728-741
[27]   Theoretical and computational aspects of multivariate interpolation with increasingly flat radial basis functions [J].
Larsson, E ;
Fornberg, B .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2005, 49 (01) :103-130
[28]   STABLE COMPUTATION OF DIFFERENTIATION MATRICES AND SCATTERED NODE STENCILS BASED ON GAUSSIAN RADIAL BASIS FUNCTIONS [J].
Larsson, Elisabeth ;
Lehto, Erik ;
Heryudono, Alfa ;
Fornberg, Bengt .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2013, 35 (04) :A2096-A2119
[29]   Approximation of parabolic PDEs on spheres using spherical basis functions [J].
Le Gia, QT .
ADVANCES IN COMPUTATIONAL MATHEMATICS, 2005, 22 (04) :377-397
[30]   COMPACT FINITE-DIFFERENCE SCHEMES WITH SPECTRAL-LIKE RESOLUTION [J].
LELE, SK .
JOURNAL OF COMPUTATIONAL PHYSICS, 1992, 103 (01) :16-42