Sobolev-type approximation rates for divergence-free and curl-free RBF interpolants

Fuselier, Edward

doi:10.1090/S0025-5718-07-02096-0

Sobolev-type approximation rates for divergence-free and curl-free RBF interpolants
HTML articles powered by AMS MathViewer

by Edward J. Fuselier PDF

Math. Comp. 77 (2008), 1407-1423 Request permission

Abstract:

Recently, error estimates have been made available for divergence-free radial basis function (RBF) interpolants. However, these results are only valid for functions within the associated reproducing kernel Hilbert space (RKHS) of the matrix-valued RBF. Functions within the associated RKHS, also known as the “native space” of the RBF, can be characterized as vector fields having a specific smoothness, making the native space quite small. In this paper we develop Sobolev-type error estimates when the target function is less smooth than functions in the native space.

References

R. K. Beatson, J. C. Carr, and W. R. Fright, Surface interpolation with radial basis functions for medical imaging, IEEE Trans. Med. Imaging 16 (1997), no. 1, 96–107.
Rob Brownlee and Will Light, Approximation orders for interpolation by surface splines to rough functions, IMA J. Numer. Anal. 24 (2004), no. 2, 179–192. MR 2046173, DOI 10.1093/imanum/24.2.179
Robert Dautray and Jacques-Louis Lions, Mathematical analysis and numerical methods for science and technology. Vol. 3, Springer-Verlag, Berlin, 1990.
Edward J. Fuselier, Refined error estimates for matrix-valued radial basis functions, Ph.D. thesis, Texas A&M University, 2006.
—, Improved stability estimates and a characterization of the native space for matrix-valued RBFs, Adv. Comput. Math. (2007) (to appear).
Vivette Girault and Pierre-Arnaud Raviart, Finite element methods for Navier-Stokes equations, Springer Series in Computational Mathematics, vol. 5, Springer-Verlag, Berlin, 1986. Theory and algorithms. MR 851383, DOI 10.1007/978-3-642-61623-5
P. Grisvard, Elliptic problems in nonsmooth domains, Monographs and Studies in Mathematics, vol. 24, Pitman (Advanced Publishing Program), Boston, MA, 1985. MR 775683
E. J. Kansa, Multiquadrics—a scattered data approximation scheme with applications to computational fluid-dynamics. I. Surface approximations and partial derivative estimates, Comput. Math. Appl. 19 (1990), no. 8-9, 127–145. MR 1040157, DOI 10.1016/0898-1221(90)90270-T
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), no. 8-9, 147–161. MR 1040158, DOI 10.1016/0898-1221(90)90271-K
N. Kojekine, Computer graphics and computer aided geometric design by means of compactly supported radial basis functions, Ph.D. thesis, Tokyo Institute of Technology, 2003.
Svenja Lowitzsch, Error estimates for matrix-valued radial basis function interpolation, J. Approx. Theory 137 (2005), no. 2, 238–249. MR 2186949, DOI 10.1016/j.jat.2005.09.008
Francis J. Narcowich, Recent developments in error estimates for scattered-data interpolation via radial basis functions, Numer. Algorithms 39 (2005), no. 1-3, 307–315. MR 2137758, DOI 10.1007/s11075-004-3644-7
Francis J. Narcowich and Joseph D. Ward, Norms of inverses and condition numbers for matrices associated with scattered data, J. Approx. Theory 64 (1991), no. 1, 69–94. MR 1086096, DOI 10.1016/0021-9045(91)90087-Q
Francis J. Narcowich and Joseph D. Ward, Generalized Hermite interpolation via matrix-valued conditionally positive definite functions, Math. Comp. 63 (1994), no. 208, 661–687. MR 1254147, DOI 10.1090/S0025-5718-1994-1254147-6
Francis J. Narcowich and Joseph D. Ward, Scattered data interpolation on spheres: error estimates and locally supported basis functions, SIAM J. Math. Anal. 33 (2002), no. 6, 1393–1410. MR 1920637, DOI 10.1137/S0036141001395054
Francis J. Narcowich and Joseph D. Ward, Scattered-data interpolation on ${\Bbb R}^n$: error estimates for radial basis and band-limited functions, SIAM J. Math. Anal. 36 (2004), no. 1, 284–300. MR 2083863, DOI 10.1137/S0036141002413579
Francis J. Narcowich, Joseph D. Ward, and Holger Wendland, Sobolev bounds on functions with scattered zeros, with applications to radial basis function surface fitting, Math. Comp. 74 (2005), no. 250, 743–763. MR 2114646, DOI 10.1090/S0025-5718-04-01708-9
Francis J. Narcowich, Joseph D. Ward, and Holger Wendland, Sobolev error estimates and a Bernstein inequality for scattered data interpolation via radial basis functions, Constr. Approx. 24 (2006), no. 2, 175–186. MR 2239119, DOI 10.1007/s00365-005-0624-7
Elias M. Stein, Singular integrals and differentiability properties of functions, Princeton Mathematical Series, No. 30, Princeton University Press, Princeton, N.J., 1970. MR 0290095
G. N. Watson, A treatise on the theory of Bessel functions, Cambridge Mathematical Library, Cambridge University Press, Cambridge, 1995. Reprint of the second (1944) edition. MR 1349110
Holger Wendland, Scattered data approximation, Cambridge Monographs on Applied and Computational Mathematics, vol. 17, Cambridge University Press, Cambridge, 2005. MR 2131724