Grid-free adaptive semi-lagrangian advection using radial basis functions

被引:47
作者
Behrens, J [1 ]
Iske, A [1 ]
机构
[1] Tech Univ Munich, Zentrum Math, D-80290 Munich, Germany
关键词
adaptive advection schemes; semi-Lagrangian method; radial basis functions;
D O I
10.1016/S0898-1221(01)00289-9
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper proposes a new grid-free adaptive advection scheme. The resulting algorithm is a combination of the semi-Lagrangian method (SLM) and the grid-free radial basis function interpolation (RBF). The set of scattered interpolation nodes is subject to dynamic changes at run time. Based on a posteriori local error estimates a self-adaptive local refinement and coarsening of the nodes serves to obtain enhanced accuracy at reasonable computational costs. Due to well-known features of SLM and RBF, the method is guaranteed to be stable, it has good approximation behaviour, and it works for arbitrary space dimension. Numerical examples in two dimensions illustrate the performance of the method in comparison with existing grid-based advection schemes. (C) 2002 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:319 / 327
页数:9
相关论文
共 21 条
[1]   Atmospheric and ocean modeling with an adaptive finite element solver for the shallow-water equations [J].
Behrens, J .
APPLIED NUMERICAL MATHEMATICS, 1998, 26 (1-2) :217-226
[2]  
Behrens J, 1996, MON WEATHER REV, V124, P2386, DOI 10.1175/1520-0493(1996)124<2386:AASLAS>2.0.CO
[3]  
2
[4]  
BERMEJO R, 1992, MON WEATHER REV, V120, P2622, DOI 10.1175/1520-0493(1992)120<2622:TCOSLA>2.0.CO
[5]  
2
[6]  
Buhmann M., 2000, Acta Numerica (RBFs), P1
[7]  
Duchon J., 1977, LECT NOTES MATH, P85
[8]  
Dyn N., 1989, Interpolation and Approximation by Radial and Related Functions, P211
[9]   Solving partial differential equations by collocation using radial basis functions [J].
Franke, C ;
Schaback, R .
APPLIED MATHEMATICS AND COMPUTATION, 1998, 93 (01) :73-82
[10]   Convergence order estimates of meshless collocation methods using radial basis functions [J].
Franke, C ;
Schaback, R .
ADVANCES IN COMPUTATIONAL MATHEMATICS, 1998, 8 (04) :381-399