A volumetric integral radial basis function method for time-dependent partial differential equations. I. Formulation

被引:65
作者
Kansa, EJ
Power, H
Fasshauer, GE
Ling, L
机构
[1] Embry Riddle Aeronaut Univ, Oakland Ctr, Oakland, CA 94621 USA
[2] Univ Nottingham, Sch Mech Mat Mfg Engn & Management, Nottingham NG7 2RD, England
[3] IIT, Dept Appl Math, Chicago, IL 60616 USA
[4] Simon Fraser Univ, Dept Math, Burnaby, BC V5A 1S6, Canada
关键词
Galilean transformations; momentum component transformations; shock waves; volumetric formulation;
D O I
10.1016/j.enganabound.2004.01.004
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
A strictly conservative volume integral formulation of the time dependent conservation equations in terms of meshless radial basis functions (RBFs) is presented. Rotational and translational transformations are considered that simplify the partial differential equations (PDEs) to be solved. As a result, the solutions that are represented at a finite sample of knots, x is an element ofOmega\partial derivativeOmega subset of R-d, are permitted to move as the system of equations evolves in time. Knots are inserted, deleted, or rearranged in such a manner to conserve the extensive physical quantities of mass, momentum components, and total energy. Our study consists of the following parts: (A) Local rotational and Galilean translational transformations can be obtained to reduce the conservation equations into steady-state forms for the inviscid Euler equations or Navier-Stokes equations. (B) The entire set of PDEs are transformed into the method of lines approach yielding a set of coupled ordinary differential equations whose homogeneous solution is exact in time. (C) The spatial components are approximated by expansions of meshless RBFs; each individual RBF is volumetrically integrated at one of the sampling knots x(i), yielding a collocation formulation of the method of lines structure of the ODEs. (D) Because the volume integrated RBFs increase more rapidly away from the data center than the commonly used RBFs, we use a higher order preconditioner to counter-act the ill-conditioning problem. Domain decomposition is used over each piecewise continuous subdomain. (C) 2004 Published by Elsevier Ltd.
引用
收藏
页码:1191 / 1206
页数:16
相关论文
共 38 条
[1]  
[Anonymous], 1997, SURFACE FITTING MULT
[2]   Preconditioned conjugate gradients, radial basis functions, and Toeplitz matrices [J].
Baxter, BJC .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2002, 43 (3-5) :305-318
[3]   THE ASYMPTOTIC CARDINAL FUNCTION OF THE MULTIQUADRATIC PHI(R)=(R2+C2)1/2 AS C-]INFINITY [J].
BAXTER, BJC .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1992, 24 (12) :1-6
[4]   FAST EVALUATION OF RADIAL BASIS FUNCTIONS .1. [J].
BEATSON, RK ;
NEWSAM, GN .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1992, 24 (12) :7-19
[5]   Fast evaluation of radial basis functions: Methods for two-dimensional polyharmonic splines [J].
Beatson, RK ;
Light, WA .
IMA JOURNAL OF NUMERICAL ANALYSIS, 1997, 17 (03) :343-372
[6]  
Beatson RK, 2000, SIAM J SCI COMPUT, V22, P1717
[7]   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
[8]  
Bird R.B., 2006, TRANSPORT PHENOMENA, Vsecond, DOI 10.1002/aic.690070245
[9]   MULTIQUADRIC INTERPOLATION IMPROVED [J].
BUHMANN, MD ;
MICCHELLI, CA .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1992, 24 (12) :21-25
[10]  
Chapman C.J., 2000, CAMBRIDGE TEXTS APPL