A RESCALED LOCALIZED RADIAL BASIS FUNCTION INTERPOLATION ON NON-CARTESIAN AND NONCONFORMING GRIDS

被引:40
作者
Deparis, Simone [1 ]
Forti, Davide [1 ]
Quarteroni, Alfio
机构
[1] Ecole Polytech Fed Lausanne, MATHICSE Math Inst Computat Sci & Engn, CMCS Modelling & Sci Comp, CH-1015 Lausanne, Switzerland
关键词
compactly supported radial basis functions; interpolation; nonconforming meshes; parallel algorithms;
D O I
10.1137/130947179
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we propose a rescaled localized radial basis function (RL-RBF) interpolation method, based on the use of compactly supported radial basis functions. Starting from the classical RBF interpolation technique, we introduce a rescaling that allows for exact interpolation of constant fields between nonconforming meshes without the use of an extra polynomial term. We also present two-dimensional and three-dimensional numerical examples on arbitrary finite element meshes to show that the RL-RBF interpolation leads to accurate results, fast evaluation, and easy parallelization of the algorithm. All the computations are carried out using the open source finite element library LifeV.
引用
收藏
页码:A2745 / A2762
页数:18
相关论文
共 17 条
[1]  
[Anonymous], RADIAL BASIS FUNCTIO
[2]  
[Anonymous], ACM SIGGRAPH 2005 CO
[3]   FAST EVALUATION OF RADIAL BASIS FUNCTIONS .1. [J].
BEATSON, RK ;
NEWSAM, GN .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1992, 24 (12) :7-19
[4]   Fast fitting of radial basis functions: Methods based on preconditioned GMRES iteration [J].
Beatson, RK ;
Cherrie, JB ;
Mouat, CT .
ADVANCES IN COMPUTATIONAL MATHEMATICS, 1999, 11 (2-3) :253-270
[5]   Multivariate interpolation for fluid-structure-interaction problems using radial basis functions [J].
Beckert, A ;
Wendland, H .
AEROSPACE SCIENCE AND TECHNOLOGY, 2001, 5 (02) :125-134
[6]  
Buhmann MD, 2001, ACT NUMERIC, V9, P1, DOI 10.1017/S0962492900000015
[7]  
Duchon J., 1977, CONSTRUCTIVE THEORY, P85, DOI DOI 10.1007/BFB0086566
[8]   Solving partial differential equations by collocation using radial basis functions [J].
Franke, C ;
Schaback, R .
APPLIED MATHEMATICS AND COMPUTATION, 1998, 93 (01) :73-82
[9]   SCATTERED DATA INTERPOLATION - TESTS OF SOME METHODS [J].
FRANKE, R .
MATHEMATICS OF COMPUTATION, 1982, 38 (157) :181-200
[10]   LEARNING AND GENERALIZATION IN RADIAL BASIS FUNCTION NETWORKS [J].
FREEMAN, JAS ;
SAAD, D .
NEURAL COMPUTATION, 1995, 7 (05) :1000-1020