• Previous Article
    A discontinuous Galerkin least-squares finite element method for solving Fisher's equation
  • PROC Home
  • This Issue
  • Next Article
    Intricate bifurcation diagrams for a class of one-dimensional superlinear indefinite problems of interest in population dynamics
2013, 2013(special): 499-514. doi: 10.3934/proc.2013.2013.499

Discretizing spherical integrals and its applications

1. 

Institute for Information and System Sciences, School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an, 710049, China, China

2. 

Department of Mathematics, Missouri State University, Spring eld, MO 65810, United States

Received  October 2012 Revised  February 2013 Published  November 2013

Efficient discretization of spherical integrals is required in many numerical methods associated with solving differential and integral equations on spherical domains. In this paper, we discuss a discretization method that works particularly well with convolutions of spherical integrals. We utilize this method to construct spherical basis function networks, which are subsequently employed to approximate the solutions of a variety of differential and integral equations on spherical domains. We show that, to a large extend, the approximation errors depend only on the smoothness of the spherical basis function. We also derive error estimates of the pertinent approximation schemes. As an application, we discuss a Galerkin type solutions for spherical Fredholm integral equations of the first kind, and obtain rates of convergence of the spherical basis function networks to the solutions of these equations.
Citation: Shaobo Lin, Xingping Sun, Zongben Xu. Discretizing spherical integrals and its applications. Conference Publications, 2013, 2013 (special) : 499-514. doi: 10.3934/proc.2013.2013.499
References:
[1]

J. Bourgain and J. Lindenstrauss, Distribution of points on spheres and approximation by zonotopes,, Israel J. Math., 64 (1988), 25.

[2]

J. Bourgain and J. Lindenstrauss, Approximating the ball by a Minkowski sum of segments with equal length,, Discrete Comput. Geom., 9 (1993), 131.

[3]

G. Brown and F. Dai, Approximation of smooth functions on compact two-point homogeneous spaces,, J. Funct. Anal., 220 (2005), 401.

[4]

F. Dai, Jackson-type inequality for doubling weights on the sphere,, Constr. Approx., 24 (2006), 91.

[5]

F. Dai, On generalized hyperinterpolation on the sphere,, Proc. Amer. Math. Soc., 134 (2006), 2931.

[6]

F. Dai and Y. Xu, Moduli of smoothness and approximation on the unit sphere and the unit ball,, Adv. Math., 224 (2010), 1233.

[7]

R. A. DeVore and G. G. Lorentz, Constructive Approximation,, Springer-Verlag, (1993).

[8]

Z. Ditzian, Jackson-type inequality on the sphere,, Acta Math. Hungar., 102 (2004), 1.

[9]

G. E. Fasshauer and L. L. Schumaker, Scattered data fitting on the sphere,, in Mathematical Methods for Curves and Surfaces II (M. Dælen, (1998), 117.

[10]

W. Freeden, T. Gervens and M. Schreiner, Constructive Approximation on The Sphere,, Calderon Press, (1998).

[11]

W. Freeden and V. Michel, Constructive approximation and numerical methods in geodetic research today - an attempt at a categorization based on an uncertainty principle,, J. Geod., 73 (1999), 452.

[12]

W. Freeden, V. Michel and M. Stenger, Multiscale signal-to-noise thresholding,, Berichte der Arbeitsgruppe Technomathematik, ().

[13]

W. Freeden and S. Perevrzev, Spherical Tikhonov regularization wavelets in satellite gravity gradiometry with random noise,, J. Geod., 74 (2001), 730.

[14]

W. Freeden, V. Michel and H. Nutz, Satellite-to-satellite tracking and satellite gravity gradiometry (Advanced techniques for high-resolution geopotential field determination),, J. Engin. Math., 43 (2002), 19.

[15]

Q. T. Le Gia, F. J. Narcowich, J. D. Ward and H. Wendland, Continuous and discrete least-squares approximation by radial basis functions on spheres,, J. Approx. Theory, 143 (2006), 124.

[16]

S. M. Gomes, A. K. Kushpel and J. Levesley, Approximation in $L_2$ Sobolev spaces on the 2-sphere by quasi-interpolation,, J. Four. Anal. Appl., 7 (2001), 283.

[17]

S. Hubbert and T. M. Morton, A Duchon framework for the sphere,, J. Approx. Theory, 129 (2004), 28.

[18]

S. Hubbert and T. M. Morton, $L_p$-error estimates for radial basis function interpolation on the sphere,, J. Approx. Theory, 129 (2004), 58.

[19]

K. Jetter, J. Stöckler and J. D. Ward, Error estimates for scattered data interpolation on spheres,, Math. Comp., 68 (1999), 743.

[20]

A. K. Kushpel and J. Levesley, Quasi-Interpolation on the 2-sphere using radial polynomials,, J. Approx. Theory, 102 (2000), 141.

[21]

P. Leopardi, Diameter bounds for equal area partitions of the unit sphere,, Electron. Trans. Numer. Anal., 35 (2009), 1.

[22]

J. Levesley and X. Sun, Approximation in rough native spaces by shifts of smooth kernels on spheres,, J. Approx. Theory, 133 (2005), 269.

[23]

S. B. Lin, F. L. Cao and Z. B. Xu, A convergence rate for approximate solutions of Fredholm integral equations of the first kind,, Positivity, 16 (2012), 641.

[24]

S. B. Lin, F. L. Cao, X. Y. Chang and Z. B. Xu, A general radial quasi-interpolation operator on the sphere,, J. Approx. Theory, 164 (2012), 1402.

[25]

H. N. Mhaskar, F. J. Narcowich and J. D. Ward, Approximation properties of zonal function networks using scattered data on the sphere,, Adv. Comp. Math., 11 (1999), 121.

[26]

H. N. Mhaskar, F. J. Narcowich and J. D. Ward, Spherical Marcinkiewicz-Zymund inequalities and positive quadrature,, Math. Comp., 70 (2001), 1113.

[27]

H. Q. Minh, Reproducing kernel Hilbert spaces in learning theory,, Ph. D. Thesis in Mathematics, (2006).

[28]

H. Q. Minh, Some Properties of Gaussian reproducing kernel Hilbert spaces and their implications for function approximation and learning theory,, Constr. Approx., 32 (2010), 307.

[29]

T. M. Morton and M. Neamtu, Error bounds for solving pseudo-differential equations on spheres by colloctation with zonal kernels,, J. Approx. Theory, 114 (2002), 242.

[30]

C. Müller, Spherical Harmonics,, Lecture Notes in Mathematics, (1966).

[31]

F. J. Narcowich and J. D. Ward, Scattered data interpolation on spheres: Error estimates and locally supported basis functions,, SIAM J. Math. Anal., 33 (2002), 1393.

[32]

F. J. Narcowich, X. P. Sun, J. D. Ward and H. Wendland, Direct and inverse sobolev error estimates forscattered data interpolation via spherical basis functions,, Found. Comp. Math., 7 (2007), 369.

[33]

M. Neamtu and L. L. Schumaker, On the approximation order of splines on spherical triangulations,, Adv. Comp. Math., 21 (2004), 3.

[34]

E. A. Rakhmanov, E. B. Saff and Y. M. Zhou, Electrons on the sphere,, Computational methods and function theory 1994 (Penang), (1994), 293.

[35]

X. Sun and Z. Chen, Spherical basis functions and uniform distribution of points on spheres,, J. Approx. Theory, (2008), 186.

[36]

Y. T. Tsai and Z. C. Shih, All-frequency precomputed radiance transfer using spherical radial basis functions and clustered tensor approximation,, ACM Trans. Graph., 25 (2006), 967.

[37]

Y. T. Tsai, C. C. Chang, Q. Z. Jiang and S. C. Weng, Importance sampling of products from illumination and BRDF using spherical radial basis functions,, Visual Comp., 24 (2008), 817.

[38]

G. Wagner, On a new method for constructing good point sets on spheres,, Discrete Comput. Geom., 9 (1993), 111.

[39]

G. Wahba, Convergence rates of certain approximate solutions to Fredholm integral equations of the first kind,, J. Approx. Theory, 7 (1973), 167.

[40]

K. Wang and L. Li, Harmonic Analysis and Approximation on The Unit Sphere,, Science Press, (2000).

show all references

References:
[1]

J. Bourgain and J. Lindenstrauss, Distribution of points on spheres and approximation by zonotopes,, Israel J. Math., 64 (1988), 25.

[2]

J. Bourgain and J. Lindenstrauss, Approximating the ball by a Minkowski sum of segments with equal length,, Discrete Comput. Geom., 9 (1993), 131.

[3]

G. Brown and F. Dai, Approximation of smooth functions on compact two-point homogeneous spaces,, J. Funct. Anal., 220 (2005), 401.

[4]

F. Dai, Jackson-type inequality for doubling weights on the sphere,, Constr. Approx., 24 (2006), 91.

[5]

F. Dai, On generalized hyperinterpolation on the sphere,, Proc. Amer. Math. Soc., 134 (2006), 2931.

[6]

F. Dai and Y. Xu, Moduli of smoothness and approximation on the unit sphere and the unit ball,, Adv. Math., 224 (2010), 1233.

[7]

R. A. DeVore and G. G. Lorentz, Constructive Approximation,, Springer-Verlag, (1993).

[8]

Z. Ditzian, Jackson-type inequality on the sphere,, Acta Math. Hungar., 102 (2004), 1.

[9]

G. E. Fasshauer and L. L. Schumaker, Scattered data fitting on the sphere,, in Mathematical Methods for Curves and Surfaces II (M. Dælen, (1998), 117.

[10]

W. Freeden, T. Gervens and M. Schreiner, Constructive Approximation on The Sphere,, Calderon Press, (1998).

[11]

W. Freeden and V. Michel, Constructive approximation and numerical methods in geodetic research today - an attempt at a categorization based on an uncertainty principle,, J. Geod., 73 (1999), 452.

[12]

W. Freeden, V. Michel and M. Stenger, Multiscale signal-to-noise thresholding,, Berichte der Arbeitsgruppe Technomathematik, ().

[13]

W. Freeden and S. Perevrzev, Spherical Tikhonov regularization wavelets in satellite gravity gradiometry with random noise,, J. Geod., 74 (2001), 730.

[14]

W. Freeden, V. Michel and H. Nutz, Satellite-to-satellite tracking and satellite gravity gradiometry (Advanced techniques for high-resolution geopotential field determination),, J. Engin. Math., 43 (2002), 19.

[15]

Q. T. Le Gia, F. J. Narcowich, J. D. Ward and H. Wendland, Continuous and discrete least-squares approximation by radial basis functions on spheres,, J. Approx. Theory, 143 (2006), 124.

[16]

S. M. Gomes, A. K. Kushpel and J. Levesley, Approximation in $L_2$ Sobolev spaces on the 2-sphere by quasi-interpolation,, J. Four. Anal. Appl., 7 (2001), 283.

[17]

S. Hubbert and T. M. Morton, A Duchon framework for the sphere,, J. Approx. Theory, 129 (2004), 28.

[18]

S. Hubbert and T. M. Morton, $L_p$-error estimates for radial basis function interpolation on the sphere,, J. Approx. Theory, 129 (2004), 58.

[19]

K. Jetter, J. Stöckler and J. D. Ward, Error estimates for scattered data interpolation on spheres,, Math. Comp., 68 (1999), 743.

[20]

A. K. Kushpel and J. Levesley, Quasi-Interpolation on the 2-sphere using radial polynomials,, J. Approx. Theory, 102 (2000), 141.

[21]

P. Leopardi, Diameter bounds for equal area partitions of the unit sphere,, Electron. Trans. Numer. Anal., 35 (2009), 1.

[22]

J. Levesley and X. Sun, Approximation in rough native spaces by shifts of smooth kernels on spheres,, J. Approx. Theory, 133 (2005), 269.

[23]

S. B. Lin, F. L. Cao and Z. B. Xu, A convergence rate for approximate solutions of Fredholm integral equations of the first kind,, Positivity, 16 (2012), 641.

[24]

S. B. Lin, F. L. Cao, X. Y. Chang and Z. B. Xu, A general radial quasi-interpolation operator on the sphere,, J. Approx. Theory, 164 (2012), 1402.

[25]

H. N. Mhaskar, F. J. Narcowich and J. D. Ward, Approximation properties of zonal function networks using scattered data on the sphere,, Adv. Comp. Math., 11 (1999), 121.

[26]

H. N. Mhaskar, F. J. Narcowich and J. D. Ward, Spherical Marcinkiewicz-Zymund inequalities and positive quadrature,, Math. Comp., 70 (2001), 1113.

[27]

H. Q. Minh, Reproducing kernel Hilbert spaces in learning theory,, Ph. D. Thesis in Mathematics, (2006).

[28]

H. Q. Minh, Some Properties of Gaussian reproducing kernel Hilbert spaces and their implications for function approximation and learning theory,, Constr. Approx., 32 (2010), 307.

[29]

T. M. Morton and M. Neamtu, Error bounds for solving pseudo-differential equations on spheres by colloctation with zonal kernels,, J. Approx. Theory, 114 (2002), 242.

[30]

C. Müller, Spherical Harmonics,, Lecture Notes in Mathematics, (1966).

[31]

F. J. Narcowich and J. D. Ward, Scattered data interpolation on spheres: Error estimates and locally supported basis functions,, SIAM J. Math. Anal., 33 (2002), 1393.

[32]

F. J. Narcowich, X. P. Sun, J. D. Ward and H. Wendland, Direct and inverse sobolev error estimates forscattered data interpolation via spherical basis functions,, Found. Comp. Math., 7 (2007), 369.

[33]

M. Neamtu and L. L. Schumaker, On the approximation order of splines on spherical triangulations,, Adv. Comp. Math., 21 (2004), 3.

[34]

E. A. Rakhmanov, E. B. Saff and Y. M. Zhou, Electrons on the sphere,, Computational methods and function theory 1994 (Penang), (1994), 293.

[35]

X. Sun and Z. Chen, Spherical basis functions and uniform distribution of points on spheres,, J. Approx. Theory, (2008), 186.

[36]

Y. T. Tsai and Z. C. Shih, All-frequency precomputed radiance transfer using spherical radial basis functions and clustered tensor approximation,, ACM Trans. Graph., 25 (2006), 967.

[37]

Y. T. Tsai, C. C. Chang, Q. Z. Jiang and S. C. Weng, Importance sampling of products from illumination and BRDF using spherical radial basis functions,, Visual Comp., 24 (2008), 817.

[38]

G. Wagner, On a new method for constructing good point sets on spheres,, Discrete Comput. Geom., 9 (1993), 111.

[39]

G. Wahba, Convergence rates of certain approximate solutions to Fredholm integral equations of the first kind,, J. Approx. Theory, 7 (1973), 167.

[40]

K. Wang and L. Li, Harmonic Analysis and Approximation on The Unit Sphere,, Science Press, (2000).

[1]

Jan Haskovec, Nader Masmoudi, Christian Schmeiser, Mohamed Lazhar Tayeb. The Spherical Harmonics Expansion model coupled to the Poisson equation. Kinetic & Related Models, 2011, 4 (4) : 1063-1079. doi: 10.3934/krm.2011.4.1063

[2]

Z. K. Eshkuvatov, M. Kammuji, Bachok M. Taib, N. M. A. Nik Long. Effective approximation method for solving linear Fredholm-Volterra integral equations. Numerical Algebra, Control & Optimization, 2017, 7 (1) : 77-88. doi: 10.3934/naco.2017004

[3]

Alexander Barg, Oleg R. Musin. Codes in spherical caps. Advances in Mathematics of Communications, 2007, 1 (1) : 131-149. doi: 10.3934/amc.2007.1.131

[4]

Mason A. Porter, Richard L. Liboff. The radially vibrating spherical quantum billiard. Conference Publications, 2001, 2001 (Special) : 310-318. doi: 10.3934/proc.2001.2001.310

[5]

Aravind Asok, James Parson. Equivariant sheaves on some spherical varieties. Electronic Research Announcements, 2011, 18: 119-130. doi: 10.3934/era.2011.18.119

[6]

Robert Schippa. Sharp Strichartz estimates in spherical coordinates. Communications on Pure & Applied Analysis, 2017, 16 (6) : 2047-2051. doi: 10.3934/cpaa.2017100

[7]

Linh V. Nguyen. Spherical mean transform: A PDE approach. Inverse Problems & Imaging, 2013, 7 (1) : 243-252. doi: 10.3934/ipi.2013.7.243

[8]

Mark Agranovsky, David Finch, Peter Kuchment. Range conditions for a spherical mean transform. Inverse Problems & Imaging, 2009, 3 (3) : 373-382. doi: 10.3934/ipi.2009.3.373

[9]

Peter Boyvalenkov, Maya Stoyanova. New nonexistence results for spherical designs. Advances in Mathematics of Communications, 2013, 7 (3) : 279-292. doi: 10.3934/amc.2013.7.279

[10]

Anne-Sophie de Suzzoni. Consequences of the choice of a particular basis of $L^2(S^3)$ for the cubic wave equation on the sphere and the Euclidean space. Communications on Pure & Applied Analysis, 2014, 13 (3) : 991-1015. doi: 10.3934/cpaa.2014.13.991

[11]

Martin D. Buhmann, Slawomir Dinew. Limits of radial basis function interpolants. Communications on Pure & Applied Analysis, 2007, 6 (3) : 569-585. doi: 10.3934/cpaa.2007.6.569

[12]

François Alouges, Sylvain Faure, Jutta Steiner. The vortex core structure inside spherical ferromagnetic particles. Discrete & Continuous Dynamical Systems - A, 2010, 27 (4) : 1259-1282. doi: 10.3934/dcds.2010.27.1259

[13]

Marcin Bugdoł, Tadeusz Nadzieja. A nonlocal problem describing spherical system of stars. Discrete & Continuous Dynamical Systems - B, 2014, 19 (8) : 2417-2423. doi: 10.3934/dcdsb.2014.19.2417

[14]

C. Bandle, Y. Kabeya, Hirokazu Ninomiya. Imperfect bifurcations in nonlinear elliptic equations on spherical caps. Communications on Pure & Applied Analysis, 2010, 9 (5) : 1189-1208. doi: 10.3934/cpaa.2010.9.1189

[15]

Fabrice Baudoin, Camille Tardif. Hypocoercive estimates on foliations and velocity spherical Brownian motion. Kinetic & Related Models, 2018, 11 (1) : 1-23. doi: 10.3934/krm.2018001

[16]

Thaís Jordão, Xingping Sun. General types of spherical mean operators and $K$-functionals of fractional orders. Communications on Pure & Applied Analysis, 2015, 14 (3) : 743-757. doi: 10.3934/cpaa.2015.14.743

[17]

Jean-Michel Roquejoffre, Juan-Luis Vázquez. Ignition and propagation in an integro-differential model for spherical flames. Discrete & Continuous Dynamical Systems - B, 2002, 2 (3) : 379-387. doi: 10.3934/dcdsb.2002.2.379

[18]

James Montaldi. Bifurcations of relative equilibria near zero momentum in Hamiltonian systems with spherical symmetry. Journal of Geometric Mechanics, 2014, 6 (2) : 237-260. doi: 10.3934/jgm.2014.6.237

[19]

Leonid Kunyansky. Fast reconstruction algorithms for the thermoacoustic tomography in certain domains with cylindrical or spherical symmetries. Inverse Problems & Imaging, 2012, 6 (1) : 111-131. doi: 10.3934/ipi.2012.6.111

[20]

Torsten Görner, Ralf Hielscher, Stefan Kunis. Efficient and accurate computation of spherical mean values at scattered center points. Inverse Problems & Imaging, 2012, 6 (4) : 645-661. doi: 10.3934/ipi.2012.6.645

 Impact Factor: 

Metrics

  • PDF downloads (4)
  • HTML views (0)
  • Cited by (0)

Other articles
by authors

[Back to Top]