Radial basis functions: Developments and applications to planetary scale flows

Computers and Fluids

Volumn 46, Issue 1, 2011, Pages 23-32

  Flyer, Natasha ^a   Fornberg, Bengt ^b  

^a NATIONAL CENTER FOR ATMOSPHERIC RESEARCH   (United States)

^b UNIVERSITY OF COLORADO   (United States)

Author keywords

Mantle convection; Radial basis functions; RBF; Shallow water equations; Spherical geometry; Transport schemes

Indexed keywords

MANTLE CONVECTION; RADIAL BASIS FUNCTIONS; RBF; SHALLOW WATER EQUATIONS; SPHERICAL GEOMETRIES; TRANSPORT SCHEMES;

GEOMETRY; NONLINEAR EQUATIONS; SPHERES; THREE DIMENSIONAL;

RADIAL BASIS FUNCTION NETWORKS;

EID: 79954933248     PISSN: 00457930     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compfluid.2010.08.005     Document Type: Article

References (70)

1. Kansa E.J. Multiquadrics - a scattered data approximation scheme with applications to computational fluid-dynamics - i: surface approximations and partial derivative estimates. Comput Math Appl 1990, 19:127-145.
2. Kansa E.J. 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 1990, 19:147-161.
3. Fasshauer G.E. Meshless approximation methods with MATLAB. Interdisciplinary mathematical sciences 2007, vol. 6. World Scientific Publishers, Singapore.
4. Flyer N., Wright G.B. Transport schemes on a sphere using radial basis functions. J Comput Phys 2007, 226:1059-1084.
5. Flyer N., Wright G.B. A radial basis function method for the shallow water equations on a sphere. Proc Roy Soc A 2009, 465:1949-1976.
6. Flyer N., Lehto E. Rotational transport on a sphere: local node refinement with radial basis functions. J Comput Phys 2010, 229:1954-1969.
7. Wright G.B., Flyer N., Yuen D.A. A hybrid radial basis function - pseudospectral method for thermal convection in a 3d spherical shell. Geophys Geochem Geosyst 2010, 11:Q07003.
8. Fornberg B. Calculation of weights in finite difference formulas. SIAM Rev 1998, 40(3):685-691.
9. Fornberg B. A practical guide to pseudospectral methods 1996, Cambridge University Press, Cambridge.
10. Weideman J.A.C., Reddy S.C. A matlab differentiation matrix suite. ACM TOMS 2000, 26:465-519.
11. McLeod J.Y., Baart M.L. Geometry and interpolation of curves and surfaces 1998, Cambridge University Press.
12. Bochner S. Monotone fuctionen, Stieltjes integrale und harmonische analyse. Math Ann 1933, 108:378-410.
13. Micchelli C.A. Interpolation of scattered data: distance matrices and conditionally positive definite functions. Constr Approx 1986, 2:11-22.
14. Schoenberg I.J. Metric spaces and completely monotone functions. Ann Math 1938, 39:811-841.
15. Wendland H. Scattered data approximation 2005, Cambridge University Press, Cambridge.
16. Yoon J. Spectral approximation orders of radial basis function interpolation on the Sobolev space. SIAM J Math Anal 2001, 23:946-958.
17. Fornberg B., Zuev J. The Runge phenomenon and spatially variable shape parameters in RBF interpolation. Comput Math Appl 2007, 54:379-398.
18. Driscoll T.A., Fornberg B. Interpolation in the limit of increasingly flat radial basis functions. Comput Math Appl 2002, 43:413-422.
19. Buhmann M., Dinew S. Limits of radial basis function interpolants. Commun Pure Appl Anal 2007, 6:569-585.
20. Hrycak T. Personal communication, 2004.
21. Fornberg B., Flyer N. Accuracy of radial basis function interpolation and derivative approximations on 1-D infinite grids. Adv Comput Math 2005, 23:5-20.
22. Fornberg B., Wright G., Larsson E. Some observations regarding interpolants in the limit of flat radial basis functions. Comput Math Appl 2004, 47:37-55.
23. Schaback R. Multivariate interpolation by polynomials and radial basis functions. Constr Approx 2005, 21:293-317.
24. Fornberg B., Larsson E., Wright G. A new class of oscillatory radial basis functions. Comput Math Appl 2006, 51:1209-1222.
25. Fornberg B., Wright G. Stable computation of multiquadric interpolants for all values of the shape parameter. Comput Math Appl 2004, 48:853-867.
26. Fornberg B., Piret C. A stable algorithm for flat radial basis functions on a sphere. SIAM J Sci Comput 2007, 30:60-80.
27. Freeden W., Gervens T., Schreiner M. Constructive approximation on the sphere with applications to geomathematics 1998, Oxford University Press.
28. Hubbert S., Baxter B. Radial basis functions for the sphere. International series of numerical mathematics 2001, vol. 137:33-47. Birkhäuser, Witten-Bommerholz, Germany. W. Haussmann, K. Jetter, M. Reimer (Eds.).
29. Fornberg B, Larsson E, Flyer N. Stable computations with Gaussian radial basis functions. SIAM J Sci Comput, submitted for publication.
30. Fornberg B., Flyer N., Russell J.M. Comparisons between pseudospectral and radial basis function derivative approximations. IMA J Numer Anal 2010, 30(1):149-172.
31. Hon Y.C., Schaback R. On unsymmetric collocation by radial basis functions. Appl Math Comput 2001, 119:177-186.
32. Fasshauer G.E. Solving partial differential equations by collocation with radial basis functions. Surface fitting and multiresolution method 1997, vol. 2:131-138. Vanderbilt University Press, Nashville, TN, Chamonix-Mont-Blac. A. LeMéhauté, C. Rabut, L.L. Schumaker (Eds.).
33. Wu Z. Hermite-Birkoff interpolation of scattered data by radial basis functions. Approx Theory Appl 1992, 8:1-10.
34. Buhmann M.D., Dyn N. Spectral convergence of multiquadric interpolation. Proc Edinburgh Math Soc 1993, 36:319-333.
35. Madych W.R., Nelson S.A. Multivariate interpolation and conditionally positive functions ii. Math Comput 1990, 54:211-230.
36. Larsson E., Fornberg B. A numerical study of some radial basis function based solution methods for elliptic PDEs. Comput Math Appl 2003, 46:891-902.
37. Fedoseyev A.I., Friedman M.J., Kansa E.J. Improved multiquadric method for elliptic partial differential equations via pde collocation on the boundary. Comput Math Appl 2002, 43:439-455.
38. Fornberg B., Driscoll T.A., Wright G., Charles R. Observations on the behavior of radial basis functions near boundaries. Comput Math Appl 2002, 43:473-490.
39. 1/2 as c→∞. Comput Math Appl 1992, 24(12):1-6.
40. Buhmann M.D., Powell M.J.D. Radial basis function interpolation on an infinite regular grid. Algorithms for approximation II 1990, 47-61. Chapman and Hall, London. J. Mason, M. Cox (Eds.).
41. Fornberg B., Flyer N., Hovde S., Piret C. Locality properties of radial basis function expansion coefficients for equispaced interpolation. IMA J Numer Anal 2008, 28:121-142.
42. Flyer N. Exact polynomial reproduction for oscillatory radial basis functions on infinite lattices. Comput Math Appl 2006, 51:1199-1208.
43. Iske A. Multiresolution methods in scattered data modeling 2004, Springer-Verlag, Berlin.
44. Schaback R., Wendland H. Adaptive greedy techniques for approximate solution of large RBF systems. Numer Algor 2000, 24:239-254.
45. Narcowich F.J., Ward J.D., Wright G.B. Divergence-free RBFs on surfaces. J Fourier Anal Appl 2007, 13:643-663.
46. Fuselier E.J., Wright G.B. Stability and error estimates for vector field interpolation and decomposition on the sphere with RBFs. SIAM J Numer Anal 2009, 47:3213-3239.
47. Fuselier E.J., Narcowich F.J., Ward J.D., Wright G.B. Error and stability estimates for surface-divergence free RBF interpolants on the sphere. Math Comput 2009, 78:2157-2186.
48. Williamson D.L., Drake J.B., Hack J.J., Jakob R., Swarztrauber P.N. A standard test set for numerical approximations to the shallow water equations in spherical geometry. J Comput Phys 1992, 102:211-224.
49. Fornberg B., Merrill D. Comparison of finite difference- and pseudospectral methods for convective flow over a sphere. Geophys Res Lett 1997, 24:3245-3248.
50. Fornberg B., Piret C. On choosing a radial basis function and a shape parameter when solving a convective PDE on a sphere. J Comput Phys 2008, 227:2758-2780.
51. St-Cyr A., Jablonowski C., Dennis J.M., Tufo H.M., Thomas S.J. A comparison of two shallow-water models with nonconforming adaptive grids. Mon Weather Rev 2008, 136:1898-1922.
52. Spotz W.F., Taylor M.A., Swarztrauber P.N. Fast shallow water equation solvers in latitude-longitude coordinates. J Comput Phys 1998, 145:432-444.
53. Nair R.D., Thomas S.J., Loft R.D. A discontinuous Galerkin global shallow water model. Mon Weather Rev 2005, 133:876-888.
54. Nair R.D., Jablonowski C. Moving vortices on the sphere: a test case for horizontal advection problems. Mon Weather Rev 2008, 136:699-711.
55. Putman W.M., Lin S.J. Finite-volume transport on various cubed-sphere grids. J Comput Phys 2007, 227:55-78.
56. Jakob-Chien R., Hack J.J., Williamson D.L. Spectral transform solutions to the shallow water test set. J Comput Phys 1995, 119:164-187.
57. Taylor M., Tribbia J., Iskandarani M. The spectral element method for the shallow water equations on the sphere. J Comput Phys 1997, 130:92-108.
58. Harder H., Hansen U. A finite-volume solution method for thermal convection and dynamo problems in spherical shells. Geophys J Int 2005, 161:522-532.
59. Zhong S., McNamara A., Tan E., Moresi L., Gurnis M. A benchmark study on mantle convection in a 3-D spherical shell using CitcomS. Geochem Geophys Geosyst 2008, 9:Q10017.
60. Stemmer K., Harder H., Hansen U. A new method to simulate convection with strongly temperature-dependent and pressure-dependent viscosity in spherical shell. Phys Earth Planet Inter 2006, 157:223-249.
61. Kameyama M.C., Kageyama A., Sato T. Multigrid-based simulation code for mantle convection in spherical shell using Yin-Yang grid. Phys Earth Planet Inter 2008, 171:19-32.
62. Bercovici D., Schubert G., Glatzmaier G.A., Zebib A. Three-dimensional thermal-convection in a spherical shell. J Fluid Mech 1989, 206:75-104.
63. Driscoll T.A., Heryundono A. Adaptive residual subsampling methods for radial basis function interpolation and collocation problems. Comput Math Appl 2007, 53:927-939.
64. Sanyasiraju Y.V.S.S., Chandhini G. Local radial basis function based gridfree scheme for unsteady incompressible viscous flows. J Comput Phys 2008, 227(20):8922-8948.
65. Shu C., Ding H., Yeo K.S. Local radial basis function-based differential quadrature method and its application to solve two-dimensional incompressible Navier-Stokes equations. Comput Methods Appl Mech Eng 2003, 192:941-954.
66. Wright G.B., Fornberg B. Scattered node compact finite difference-type formulas generated from radial basis functions. J Comput Phys 2006, 212:99-123.
67. Wong S.M., Hon Y.C., Li T.S., Chung S.L., Kansa E.J. Multi-zone decomposition for simulation of time-dependent problems using the multiquadric scheme. Comput Math Appl 1999, 37:23-43.
68. Li J., Hon Y.C. Domain decomposition for radial basis meshless methods. Numer Methods PDEs 2004, 20:450-462.
69. Ling L.L., Kansa E.J. Preconditioning for radial basis functions with domain decomposition methods. Math Comput Model 2004, 40:1413-1427.
70. Zhou X., Hon Y.C., Li J. Overlapping domain decomposition method by radial basis functions. Appl Numer Math 2003, 44:241-255.