A simple efficient algorithm for interpolation between different grids in both 2D and 3D

Considering the importance of data transferring between different grids, we present a simple but powerful interpolation scheme using radial basis functions (RBFs) to accomplish such task in both 2D and 3D. Numerical results are presented for such interpolation between truly unstructured grids.

[1]  J. Duchon.  Spline minimizing rotation-invariant seminorms in Sobolev spaces , 1977 .

[3]  C. Micchelli.  Interpolation of scattered data: Distance matrices and conditionally positive definite functions , 1986 .

[4]  M. Golberg,et al.  Improved multiquadric approximation for partial differential equations , 1996 .

[5]  T. A. Foley.  Interpolation and approximation of 3-D and 4-D scattered data , 1987 .

[6]  E. Kansa.  Multiquadrics—A scattered data approximation scheme with applications to computational fluid-dynamics—I surface approximations and partial derivative estimates , 1990 .

[7]  M. Golberg.  Boundary integral methods : numerical and mathematical aspects , 1999 .

[8]  Jean Duchon,et al.  Splines minimizing rotation-invariant semi-norms in Sobolev spaces , 1976, Constructive Theory of Functions of Several Variables.

[9]  Todd Arbogast,et al.  A Parallel Multiblock/Multidomain Approach for Reservoir Simulation , 1999 .

[10]  W. R. Madych,et al.  Miscellaneous error bounds for multiquadric and related interpolators , 1992 .

[11]  C. S. Chen,et al.  Particular solutions of Helmholtz-type operators using higher order polyhrmonic splines , 1999 .

[12]  Barry F. Smith,et al.  Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations , 1996 .

[13]  Todd Arbogast,et al.  Mixed Finite Element Methods on Nonmatching Multiblock Grids , 2000, SIAM J. Numer. Anal..

[14]  E. Kansa.  MULTIQUADRICS--A SCATTERED DATA APPROXIMATION SCHEME WITH APPLICATIONS TO COMPUTATIONAL FLUID-DYNAMICS-- II SOLUTIONS TO PARABOLIC, HYPERBOLIC AND ELLIPTIC PARTIAL DIFFERENTIAL EQUATIONS , 1990 .

[15]  R. L. Hardy.  Theory and applications of the multiquadric-biharmonic method : 20 years of discovery 1968-1988 , 1990 .

[16]  Carl F. Cerco,et al.  The CE-QUAL-ICM Three-Dimensional Eutrophication Model, Release Version 1.0. , 1995 .

[17]  C. Micchelli.  Interpolation of scattered data: Distance matrices and conditionally positive definite functions , 1986 .

[18]  M. Golberg,et al.  Discrete projection methods for integral equations , 1996 .

[19]  R. L. Hardy.  Multiquadric equations of topography and other irregular surfaces , 1971 .

[20]  R. Franke.  Scattered data interpolation: tests of some methods , 1982 .