Scattered node compact finite difference-type formulas generated from radial basis functions

Journal of Computational Physics

Volumn 212, Issue 1, 2006, Pages 99-123

  Wright, Grady B ^a   Fornberg, Bengt ^b  

^a UNIVERSITY OF UTAH   (United States)

^b UNIVERSITY OF COLORADO   (United States)

Author keywords

Compact; Finite difference method; Mehrstellenverfahren; Mesh free; Partial differential equations; Radial basis functions

Indexed keywords

HEAT CONDUCTION; IMAGE SEGMENTATION; RADIAL BASIS FUNCTION NETWORKS;

BASE FUNCTION; COMPACT; COMPACT FINITE DIFFERENCES; FINITE DIFFERENCE STENCILS; FINITE-DIFFERENCE METHODS; MEHRSTELLENVERFAHREN; MESHFREE; ORDER OF ACCURACY; RADIAL BASE FUNCTION; RADIAL BASIS;

FINITE DIFFERENCE METHOD;

EID: 29144437684     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2005.05.030     Document Type: Article

References (39)

1. E.J. Kansa Multiquadrics - a scattered data approximation scheme with applications to computational fluid-dynamics - II: Solutions to parabolic, hyperbolic and elliptic partial differential equations Comput. Math. Appl. 19 1990 147-161
2. Y.C. Hon X.Z. Mao An efficient numerical scheme for Burgers' equation Appl. Math. Comput. 95 1998 37-50
3. G.E. Fasshauer Solving partial differential equations with radial basis functions: Multilevel methods and smoothing Adv. Comput. Math. 11 1999 139-159
4. E. Larsson B. Fornberg A numerical study of some radial basis function based solution methods for elliptic PDEs Comput. Math. Appl. 46 2003 891-902
5. E.J. Kansa Y.C. Hon Circumventing the ill-conditioning problem with multiquadric radial basis functions: Applications to elliptic partial differential equations Comput. Math. Appl. 39 2000 123-137
6. L. Ling E.J. Kansa A least-squares preconditioner for radial basis functions collocation methods Adv. Comput. Math. 23 2005 31-54
7. C. Shu H. Ding K.S. Yeo Local radial basis function-based differential quadrature method and its application to solve two-dimensional incompressible Navier-Stokes equations Comput. Methods Appl. Mech. Eng. 192 2003 941-954
8. C. Shu, H. Ding, Numerical comparison of least square-based finite difference (LSFD) and local multiquadric-differential quadrature (LMQDQ) methods, Comput. Math. Appl. (submitted).
9. A.I. Tolstykh M.V. Lipavskii D.A. Shirobokov High-accuracy discretization methods for solid mechanics Arch. Mech. 55 2003 531-553
10. T. Cecil J. Qian S. Osher Numerical methods for high dimensional Hamilton-Jacobi equations using radial basis functions J. Comput. Phys. 196 2004 327-347
11. G. Wright, Radial basis function interpolation: Numerical and analytical developments, Ph.D. thesis, University of Colorado, Boulder, 2003.
12. B. Fornberg A Practical Guide to Pseudospectral Methods 1996 Cambridge University Press Cambridge
13. B. Fornberg Calculation of weights in finite difference formulas SIAM Rev. 40 3 1998 685-691
14. R. Abgrall On essentially non-oscillatory schemes on unstructured meshes: Analysis and implementation J. Comput. Phys. 114 1994 45-58
15. W. Schönauer T. Adolph How we solve PDEs J. Comput. Appl. Math. 131 2001 473-492
16. R.J.Y. McLeod M.L. Baart Geometry and Interpolation of Curves and Surfaces 1998 Cambridge University Press Cambridge
17. W.R. Madych Miscellaneous error bounds for multiquadric and related interpolants Comput. Math. Appl. 24 1992 121-138
18. B. Fornberg N. Flyer Accuracy of radial basis function interpolation and derivative approximations on 1-D infinite grids Adv. Comput. Math. 23 2005 5-20
19. T.A. Driscoll B. Fornberg Interpolation in the limit of increasingly flat radial basis functions Comput. Math. Appl. 43 2002 413-422
20. B. Fornberg G. Wright E. Larsson Some observations regarding interpolants in the limit of flat radial basis functions Comput. Math. Appl. 47 2004 37-55
21. E. Larsson B. Fornberg Theoretical and computational aspects of multivariate interpolation with increasingly flat radial basis functions Comput. Math. Appl. 49 2005 103-130
22. R. Schaback Multivariate interpolation by polynomials and radial basis functions Constr. Approx. 21 2005 293-317
23. L. Collatz The Numerical Treatment of Differential Equations 1960 Springer Berlin
24. S.K. Lele Compact finite difference schemes with spectral-like resolution J. Comput. Phys. 103 1992 16-42
25. C.A. Micchelli Interpolation of scattered data: Distance matrices and conditionally positive definite functions Constr. Approx. 2 1986 11-22
26. R. Schaback Error estimates and condition numbers for radial basis function interpolants Adv. Comput. Math. 3 1995 251-264
27. J. Yoon Spectral approximation orders of radial basis function interpolation on the Sobolev space SIAM J. Math. Anal. 23 4 2001 946-958
28. R.L. Hardy Multiquadric equations of topograpy and other irregular surfaces J. Geophy. Res. 76 1971 1905-1915
29. R.L. Hardy Theory and applications of the multiquadric-biharmonic method: 20 years of discovery Comput. Math. Appl. 19 1990 163-208
30. G.E. Fasshauer Hermite interpolation with radial basis functions on spheres Adv. Comput. Math. 10 1999 81-96
31. X. Sun Scattered Hermite interpolation using radial basis functions Linear Algebra Appl. 207 1994 135-146
32. Z. Wu Hermite-Birkhoff interpolation of scattered data by radial basis functions Approx. Theory Appl. 8 2 1992 1-10
33. B. Fornberg G. Wright Stable computation of multiquadric interpolants for all values of the shape parameter Comput. Math. Appl. 48 2004 853-867
34. B. Fornberg, E. Larsson, G. Wright, A new class of oscillatory radial basis functions, Comput. Math. Appl. (2005) in press.
35. G.R. Liu Mesh Free Methods: Moving Beyond the Finite Element Method 2002 CRC Press New York
36. R.C. Mittal S. Gahlaut High-order finite-difference schemes to solve Poisson's equation in polar coordinates IMA J. Numer. Anal. 11 1991 261-270
37. J.W. Demmel Numerical Linear Algebra 1997 SIAM Philadelphia
38. M.-C. Lai W.-C. Wang Fast direct solvers for Poisson equation on 2D polar and spherical geometries Numer. Methods Partial Differential Equations 18 2002 56-68
39. J.M. Ortega W.C. Rheinboldt Iterative Solution of Nonlinear Equations in Several Variables 2000 SIAM Philadelphia