Strictly positive definite functions on spheres in Euclidean spaces
HTML articles powered by AMS MathViewer
- by Amos Ron and Xingping Sun PDF
- Math. Comp. 65 (1996), 1513-1530 Request permission
Abstract:
In this paper we study strictly positive definite functions on the unit sphere of the $m$-dimensional Euclidean space. Such functions can be used for solving a scattered data interpolation problem on spheres. Since positive definite functions on the sphere were already characterized by Schoenberg some fifty years ago, the issue here is to determine what kind of positive definite functions are actually strictly positive definite. The study of this problem was initiated recently by Xu and Cheney (Proc. Amer. Math. Soc. 116 (1992), 977–981), where certain sufficient conditions were derived. A new approach, which is based on a critical connection between this problem and that of multivariate polynomial interpolation on spheres, is presented here. The relevant interpolation problem is subsequently analyzed by three different complementary methods. The first is based on the de Boor-Ron general “least solution for the multivariate polynomial interpolation problem”. The second, which is suitable only for $m=2$, is based on the connection between bivariate harmonic polynomials and univariate analytic polynomials, and reduces the problem to the structure of the integer zeros of bounded univariate exponentials. Finally, the last method invokes the realization of harmonic polynomials as the polynomial kernel of the Laplacian, thereby exploiting some basic relations between homogeneous ideals and their polynomial kernels.References
- Richard Askey and James Fitch, Integral representations for Jacobi polynomials and some applications, J. Math. Anal. Appl. 26 (1969), 411–437. MR 237847, DOI 10.1016/0022-247X(69)90165-6
- Carl de Boor and Amos Ron, On multivariate polynomial interpolation, Constr. Approx. 6 (1990), no. 3, 287–302. MR 1054756, DOI 10.1007/BF01890412
- Carl de Boor and Amos Ron, Computational aspects of polynomial interpolation in several variables, Math. Comp. 58 (1992), no. 198, 705–727. MR 1122061, DOI 10.1090/S0025-5718-1992-1122061-0
- Carl de Boor and Amos Ron, The least solution for the polynomial interpolation problem, Math. Z. 210 (1992), no. 3, 347–378. MR 1171179, DOI 10.1007/BF02571803
- E. W. Cheney and Yuan Xu, A set of research problems in approximation theory, Topics in polynomials of one and several variables and their applications, World Sci. Publ., River Edge, NJ, 1993, pp. 109–123. MR 1276955
- N. Dyn, Interpolation and approximation by radial and related functions, Approximation theory VI, Vol. I (College Station, TX, 1989) Academic Press, Boston, MA, 1989, pp. 211–234. MR 1090994
- W. A. Light and E. W. Cheney, Interpolation by periodic radial basis functions, J. Math. Anal. Appl. 168 (1992), no. 1, 111–130. MR 1169852, DOI 10.1016/0022-247X(92)90193-H
- Charles A. Micchelli, Interpolation of scattered data: distance matrices and conditionally positive definite functions, Constr. Approx. 2 (1986), no. 1, 11–22. MR 891767, DOI 10.1007/BF01893414
- V. A. Menegatto, Strictly positive definite functions on spheres, University of Texas at Austin, 1992.
- —, Strictly positive definite kernels on circle, Rocky Mountain J. Math. 25 (1995), 1149–1163.
- —, Strictly positive definite kernels on the Hilbert sphere, Appl. Anal. 55 (1994), 81–101.
- Francis J. Narcowich, Generalized Hermite interpolation and positive definite kernels on a Riemannian manifold, J. Math. Anal. Appl. 190 (1995), no. 1, 165–193. MR 1314111, DOI 10.1006/jmaa.1995.1069
- 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, Norm estimates for the inverses of a general class of scattered-data radial-function interpolation matrices, J. Approx. Theory 69 (1992), no. 1, 84–109. MR 1154224, DOI 10.1016/0021-9045(92)90050-X
- E. Quak, N. Sivakumar, and J. D. Ward, Least squares approximation by radial functions, SIAM J. Math. Anal. 24 (1993), no. 4, 1043–1066. MR 1226863, DOI 10.1137/0524062
- A. Ron and X. Sun, Strictly positive definite functions on spheres, CMS TR 94–6, University of Wisconsin - Madison, February 1994.
- I. J. Schoenberg, Metric spaces and completely monotone functions, Ann. Math. 39 (1938), 811-841.
- Sergio Sispanov, Generalización del teorema de Laguerre, Bol. Mat. 12 (1939), 113–117 (Spanish). MR 3
- Elias M. Stein and Guido Weiss, Introduction to Fourier analysis on Euclidean spaces, Princeton Mathematical Series, No. 32, Princeton University Press, Princeton, N.J., 1971. MR 0304972
- N. Sivakumar and J. D. Ward, On the least squares fit by radial functions to multidimensional scattered data, Numer. Math. 65 (1993), no. 2, 219–243. MR 1222620, DOI 10.1007/BF01385749
- Xingping Sun, The fundamentality of translates of a continuous function on spheres, Numer. Algorithms 8 (1994), no. 1, 131–134. MR 1299079, DOI 10.1007/BF02145700
- Gabor Szegö, Orthogonal polynomials, American Mathematical Society Colloquium Publications, Vol. 23, American Mathematical Society, Providence, R.I., 1959. Revised ed. MR 0106295
- Yuan Xu and E. W. Cheney, Strictly positive definite functions on spheres, Proc. Amer. Math. Soc. 116 (1992), no. 4, 977–981. MR 1096214, DOI 10.1090/S0002-9939-1992-1096214-6
Additional Information
- Amos Ron
- Affiliation: Department of Computer Science, University of Wisconsin-Madison, Madison, Wisconsin 53706
- Xingping Sun
- Affiliation: Department of Mathematics, Southwest Missouri State University, Springfield, Missouri 65804
- Received by editor(s): February 7, 1994
- Received by editor(s) in revised form: February 22, 1995, and July 5, 1995
- © Copyright 1996 American Mathematical Society
- Journal: Math. Comp. 65 (1996), 1513-1530
- MSC (1991): Primary 42A82, 41A05; Secondary 33C55, 33C90
- DOI: https://doi.org/10.1090/S0025-5718-96-00780-6
- MathSciNet review: 1370856