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

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 post...

Full description

Saved in:
Bibliographic Details
Published inComputers & mathematics with applications (1987) Vol. 43; no. 3; pp. 319 - 327
Main Authors Behrens, J., Iske, A.
Format Journal Article
LanguageEnglish
Published Elsevier Ltd 01.02.2002
Subjects
Online AccessGet full text
ISSN0898-1221
1873-7668
DOI10.1016/S0898-1221(01)00289-9

Cover

More Information
Summary: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.
ISSN:0898-1221
1873-7668
DOI:10.1016/S0898-1221(01)00289-9