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

被引:136
作者
Flyer, Natasha [1 ]
Lehto, Erik [2 ]
Blaise, Sebastien [3 ]
Wright, Grady B. [4 ]
St-Cyr, Amik [5 ]
机构
[1] Natl Ctr Atmospher Res, Inst Math Appl Geosci, Boulder, CO 80305 USA
[2] Uppsala Univ, Dept Informat Technol, SE-75105 Uppsala, Sweden
[3] Univ Bordeaux 1, Inst Math Bordeaux, F-33405 Talence, France
[4] Boise State Univ, Dept Math, Boise, ID 83725 USA
[5] Royal Dutch Shell, Houston, TX 77450 USA
基金
美国国家科学基金会;
关键词
Radial basis functions; RBF; Finite differences; RBF-FD; Hyperbolic PDEs; Spherical geometry; RADIAL BASIS FUNCTION; EQUATIONS; MODELS; APPROXIMATIONS;
D O I
10.1016/j.jcp.2012.01.028
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The current paper establishes the computational efficiency and accuracy of the RBF-FD method for large-scale geoscience modeling with comparisons to state-of-the-art methods as high-order discontinuous Galerkin and spherical harmonics, the latter using expansions with close to 300,000 bases. The test cases are demanding fluid flow problems on the sphere that exhibit numerical challenges, such as Gibbs phenomena, sharp gradients, and complex vortical dynamics with rapid energy transfer from large to small scales over short time periods. The computations were possible as well as very competitive due to the implementation of hyperviscosity on large RBF stencil sizes (corresponding roughly to 6th to 9th order methods) with up to O(10(5)) nodes on the sphere. The RBF-FD method scaled as O(N) per time step, where N is the total number of nodes on the sphere. In Appendix A, guidelines are given on how to chose parameters when using RBF-FD to solve hyperbolic PDEs. (C) 2012 Elsevier Inc. All rights reserved.
引用
收藏
页码:4078 / 4095
页数:18
相关论文
共 49 条
[1]  
[Anonymous], 2007, MESHFREE APPROXIMATI
[2]  
[Anonymous], 2003, INTERPOLATION CUBATU
[3]   ICOSAHEDRAL DISCRETIZATION OF THE 2-SPHERE [J].
BAUMGARDNER, JR ;
FREDERICKSON, PO .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1985, 22 (06) :1107-1115
[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]   MULTIDIMENSIONAL BINARY SEARCH TREES USED FOR ASSOCIATIVE SEARCHING [J].
BENTLEY, JL .
COMMUNICATIONS OF THE ACM, 1975, 18 (09) :509-517
[6]  
Blaise S., MON WEATHER IN PRESS
[7]  
Bollig E., J COMPUT PHYS UNPUB
[8]  
Bollig E., 2011, IN77 AGU
[9]   Analysis of discrete shallow-water models on geodesic Delaunay grids with C-type staggering [J].
Bonaventura, L ;
Ringler, T .
MONTHLY WEATHER REVIEW, 2005, 133 (08) :2351-2373
[10]  
Cecil T, 2004, J COMPUT PHYS, V196, P327, DOI 10.1016/j.jcp. 2003.11.010