Stable calculation of Gaussian-based RBF-FD stencils

Computers and Mathematics with Applications

Volumn 65, Issue 4, 2013, Pages 627-637

  Fornberg, Bengt ^a   Lehto, Erik ^b   Powell, Collin ^c  

^a UNIVERSITY OF COLORADO   (United States)

^b NATIONAL CENTER FOR ATMOSPHERIC RESEARCH   (United States)

^c NONE

Author keywords

Gaussians; Ill conditioning; Radial basis functions; RBF; RBF FD; RBF GA

Indexed keywords

GAUSSIANS; ILL-CONDITIONING; RADIAL BASIS FUNCTIONS; RBF; RBF-FD; RBF-GA;

FINITE DIFFERENCE METHOD; GENETIC ALGORITHMS; IMAGE SEGMENTATION;

RADIAL BASIS FUNCTION NETWORKS;

EID: 84873200862     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2012.11.006     Document Type: Article

References (28)

1. B. Fornberg Calculation of weights in finite difference formulas SIAM Rev. 40 3 1998 685 691
2. T.A. Driscoll, and B. Fornberg Interpolation in the limit of increasingly flat radial basis functions Comput. Math. Appl. 43 2002 413 422
3. C. Shu, H. Ding, and 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
4. A.I. Tolstykh, On using RBF-based differencing formulas for unstructured and mixed structured-unstructured grid calculations, in: Proceedings of the 16th IMACS World Congress, Lausanne, 2000.
5. A.I. Tolstykh, and D.A. Shirobokov On using radial basis functions in a finite difference mode with applications to elasticity problems Comput. Mech. 33 2003 68 79
6. E. Larsson, and B. Fornberg Theoretical and computational aspects of multivariate interpolation with increasingly flat radial basis functions Comput. Math. Appl. 49 2005 103 130
7. B. Fornberg, G. Wright, and E. Larsson Some observations regarding interpolants in the limit of flat radial basis functions Comput. Math. Appl. 47 2004 37 55
8. R. Schaback Multivariate interpolation by polynomials and radial basis functions Constr. Approx. 21 2005 293 317
9. B. Fornberg, and C. Piret On choosing a radial basis function and a shape parameter when solving a convective PDE on a sphere J. Comput. Phys. 227 2008 2758 2780
10. E. Larsson, and B. Fornberg A numerical study of some radial basis function based solution methods for elliptic PDEs Comput. Math. Appl. 46 2003 891 902
11. G.B. Wright, and B. Fornberg Scattered node compact finite difference-type formulas generated from radial basis functions J. Comput. Phys. 212 2006 99 123
12. B. Fornberg, and G. Wright Stable computation of multiquadric interpolants for all values of the shape parameter Comput. Math. Appl. 48 2004 853 867
13. P.P. Chinchapatnam, K. Djidjeli, P.B. Nair, and M. Tan A compact RBF-FD based meshless method for the incompressible Navier-Stokes equations Proc. Inst. Mech. Eng. Part M J. Eng. Marit. Environ. 223 2009 275 290
14. Y.Y. Shan, C. Shu, and Z.L. Lu Application of local MQ-DQ method to solve 3D incompressible viscous flows with curved boundary CMES Comput. Model. Eng. Sci. 25 2008 99 113
15. D. Stevens, H. Power, M. Lees, and H. Morvan The use of PDE centers in the local RBF Hermitian method for 3D convective-diffusion problems J. Comput. Phys. 228 2009 4606 4624
16. N. Flyer, E. Lehto, S. Blaise, G.B. Wright, and A. St-Cyr A guide to RBF-generated finite differences for nonlinear transport: shallow water simulations on a sphere J. Comput. Phys. 231 2012 4078 4095
17. B. Fornberg, and E. Lehto Stabilization of RBF-generated finite difference methods for convective PDEs J. Comput. Phys. 230 2011 2270 2285
18. P. Gonnet, R. Pachǒn, and L.N. Trefethen Robust rational interpolation and least-squares Electron. Trans. Numer. Anal. 33 2011 146 147
19. G.B. Wright, B. Fornberg, An algorithm for stable computations with flat radial basis functions (in preparation).
20. B. Fornberg, and C. Piret A stable algorithm for radial basis functions on a sphere SIAM J. Sci. Comput. 30 2007 60 80
21. G.E. Fasshauer, and M.J. McCourt Stable evaluation of Gaussian RBF interpolants SIAM J. Sci. Comput. 34 2 2012 A737 A762
22. B. Fornberg, E. Larsson, and N. Flyer Stable computations with Gaussian radial basis functions SIAM J. Sci. Comput. 33 2011 869 892
23. B. Fornberg, E. Larsson, N. Flyer, Stable computations with Gaussian radial basis functions in 2-D, Report No. 2009-020, Dept. of Information Technology, Uppsala Univ., Uppsala, Sweden, 2009.
24. B. Fornberg, E. Larsson, and G. Wright A new class of oscillatory radial basis functions Comput. Math. Appl. 51 2006 1209 1222
25. E. Larsson, E. Lehto, A.R.H. Heryudono, B. Fornberg, Stable computation of differentiation matrices and scattered node stencils based on Gaussian radial basis functions, SIAM J. Sci. Comput. (submitted for publication).
26. O. Davydov, and D.T. Oanh On the optimal shape parameter for Gaussian radial basis function finite difference approximation of the Poisson equation Comput. Math. Appl. 62 2011 2143 2161
27. B. Fornberg, and J. Zuev The Runge phenomenon and spatially variable shape parameters in RBF interpolation Comput. Math. Appl. 54 2007 379 398
28. B. Fornberg A Practical Guide to Pseudospectral Methods 1996 Cambridge University Press