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 条
[1]  
[Anonymous], 2007, MESHFREE APPROXIMATI
[2]   IMPLICIT EXPLICIT METHODS FOR TIME-DEPENDENT PARTIAL-DIFFERENTIAL EQUATIONS [J].
ASCHER, UM ;
RUUTH, SJ ;
WETTON, BTR .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1995, 32 (03) :797-823
[3]   On the role of polynomials in RBF-FD approximations: II. Numerical solution of elliptic PDEs [J].
Bayona, Victor ;
Flyer, Natasha ;
Fornberg, Bengt ;
Barnett, Gregory A. .
JOURNAL OF COMPUTATIONAL PHYSICS, 2017, 332 :257-273
[4]   RBF-FD formulas and convergence properties [J].
Bayona, Victor ;
Moscoso, Miguel ;
Carretero, Manuel ;
Kindelan, Manuel .
JOURNAL OF COMPUTATIONAL PHYSICS, 2010, 229 (22) :8281-8295
[5]  
Bishop R., 1968, Tensor Analysis on Manifolds
[6]  
Cecil T, 2004, J COMPUT PHYS, V196, P327, DOI 10.1016/j.jcp. 2003.11.010
[7]   Local RBF-FD solutions for steady convection-diffusion problems [J].
Chandhini, G. ;
Sanyasiraju, Y. V. S. S. .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2007, 72 (03) :352-378
[8]  
Cignoni P, 2008, ERCIM NEWS, P45
[9]  
Collatz L., 1966, NUMERICAL TREATMENT
[10]   Adaptive meshless centres and RBF stencils for Poisson equation [J].
Davydov, Oleg ;
Oanh, Dang Thi .
JOURNAL OF COMPUTATIONAL PHYSICS, 2011, 230 (02) :287-304