Nonlinear 𝑛-term approximation of harmonic functions from shifts of the Newtonian kernel

Ivanov, Kamen; Petrushev, Pencho

doi:10.1090/tran/8071

Nonlinear $n$-term approximation of harmonic functions from shifts of the Newtonian kernel
HTML articles powered by AMS MathViewer

by Kamen G. Ivanov and Pencho Petrushev PDF

Trans. Amer. Math. Soc. 373 (2020), 3117-3176 Request permission

Abstract:

A basic building block in classical potential theory is the fundamental solution of the Laplace equation in $\mathbb {R}^d$ (Newtonian kernel). The main goal of this article is to study the rates of nonlinear $n$-term approximation of harmonic functions on the unit ball $B^d$ from shifts of the Newtonian kernel with poles outside $\overline {B^d}$ in the harmonic Hardy spaces. Optimal rates of approximation are obtained in terms of harmonic Besov spaces. The main vehicle in establishing these results is the construction of highly localized frames for Besov and Triebel-Lizorkin spaces on the sphere whose elements are linear combinations of a fixed number of shifts of the Newtonian kernel.

References

George E. Andrews, Richard Askey, and Ranjan Roy, Special functions, Encyclopedia of Mathematics and its Applications, vol. 71, Cambridge University Press, Cambridge, 1999. MR 1688958, DOI 10.1017/CBO9781107325937
David H. Armitage and Stephen J. Gardiner, Classical potential theory, Springer Monographs in Mathematics, Springer-Verlag London, Ltd., London, 2001. MR 1801253, DOI 10.1007/978-1-4471-0233-5
Sheldon Axler, Paul Bourdon, and Wade Ramey, Harmonic function theory, 2nd ed., Graduate Texts in Mathematics, vol. 137, Springer-Verlag, New York, 2001. MR 1805196, DOI 10.1007/978-1-4757-8137-3
Jöran Bergh and Jörgen Löfström, Interpolation spaces. An introduction, Grundlehren der Mathematischen Wissenschaften, No. 223, Springer-Verlag, Berlin-New York, 1976. MR 0482275
H. Cheng, L. Greengard, and V. Rokhlin, A fast adaptive multipole algorithm in three dimensions, J. Comput. Phys. 155 (1999), no. 2, 468–498. MR 1723309, DOI 10.1006/jcph.1999.6355
T. Coulhon, G. Kerkyacharian, and P. Petrushev, Heat kernel generated frames in the setting of Dirichlet spaces, J. Fourier Anal. Appl. 18 (2012), no. 5, 995–1066. MR 2970038, DOI 10.1007/s00041-012-9232-7
Feng Dai, Characterizations of function spaces on the sphere using frames, Trans. Amer. Math. Soc. 359 (2007), no. 2, 567–589. MR 2255186, DOI 10.1090/S0002-9947-06-04030-X
Feng Dai and Yuan Xu, Approximation theory and harmonic analysis on spheres and balls, Springer Monographs in Mathematics, Springer, New York, 2013. MR 3060033, DOI 10.1007/978-1-4614-6660-4
S. Dekel, G. Kerkyacharian, G. Kyriazis, and P. Petrushev, Compactly supported frames for spaces of distributions associated with nonnegative self-adjoint operators, Studia Math. 225 (2014), no. 2, 115–163. MR 3303346, DOI 10.4064/sm225-2-2
Michael Frazier and Björn Jawerth, A discrete transform and decompositions of distribution spaces, J. Funct. Anal. 93 (1990), no. 1, 34–170. MR 1070037, DOI 10.1016/0022-1236(90)90137-A
Philippe Flajolet and Robert Sedgewick, Analytic combinatorics, Cambridge University Press, Cambridge, 2009. MR 2483235, DOI 10.1017/CBO9780511801655
Loukas Grafakos, Liguang Liu, and Dachun Yang, Vector-valued singular integrals and maximal functions on spaces of homogeneous type, Math. Scand. 104 (2009), no. 2, 296–310. MR 2542655, DOI 10.7146/math.scand.a-15099
Leslie Greengard and Vladimir Rokhlin, A new version of the fast multipole method for the Laplace equation in three dimensions, Acta numerica, 1997, Acta Numer., vol. 6, Cambridge Univ. Press, Cambridge, 1997, pp. 229–269. MR 1489257, DOI 10.1017/S0962492900002725
Lester L. Helms, Potential theory, 2nd ed., Universitext, Springer, London, 2014. MR 3308615, DOI 10.1007/978-1-4471-6422-7
Kamen Ivanov and Pencho Petrushev, Harmonic Besov and Triebel-Lizorkin spaces on the ball, J. Fourier Anal. Appl. 23 (2017), no. 5, 1062–1096. MR 3704757, DOI 10.1007/s00041-016-9499-1
K. G. Ivanov and P. Petrushev, Highly localized kernels on the sphere induced by Newtonian kernels, manuscript, arXiv:1808.08637.
Kamen Ivanov, Pencho Petrushev, and Yuan Xu, Sub-exponentially localized kernels and frames induced by orthogonal expansions, Math. Z. 264 (2010), no. 2, 361–397. MR 2574981, DOI 10.1007/s00209-008-0469-4
Björn Jawerth, Some observations on Besov and Lizorkin-Triebel spaces, Math. Scand. 40 (1977), no. 1, 94–104. MR 454618, DOI 10.7146/math.scand.a-11678
Oliver Dimon Kellogg, Foundations of potential theory, Die Grundlehren der mathematischen Wissenschaften, Band 31, Springer-Verlag, Berlin-New York, 1967. Reprint from the first edition of 1929. MR 0222317
Gerard Kerkyacharian and Pencho Petrushev, Heat kernel based decomposition of spaces of distributions in the framework of Dirichlet spaces, Trans. Amer. Math. Soc. 367 (2015), no. 1, 121–189. MR 3271256, DOI 10.1090/S0002-9947-2014-05993-X
George Kyriazis and Pencho Petrushev, On the construction of frames for spaces of distributions, J. Funct. Anal. 257 (2009), no. 7, 2159–2187. MR 2548033, DOI 10.1016/j.jfa.2009.06.030
G. Kyriazis and P. Petrushev, Rational bases for spaces of holomorphic functions in the disc, J. Lond. Math. Soc. (2) 89 (2014), no. 2, 434–460. MR 3188627, DOI 10.1112/jlms/jdt066
Yves Meyer, Ondelettes et opérateurs. I, Actualités Mathématiques. [Current Mathematical Topics], Hermann, Paris, 1990 (French). Ondelettes. [Wavelets]. MR 1085487
Claus Müller, Spherical harmonics, Lecture Notes in Mathematics, vol. 17, Springer-Verlag, Berlin-New York, 1966. MR 0199449
F. J. Narcowich, P. Petrushev, and J. D. Ward, Localized tight frames on spheres, SIAM J. Math. Anal. 38 (2006), no. 2, 574–594. MR 2237162, DOI 10.1137/040614359
F. Narcowich, P. Petrushev, and J. Ward, Decomposition of Besov and Triebel-Lizorkin spaces on the sphere, J. Funct. Anal. 238 (2006), no. 2, 530–564. MR 2253732, DOI 10.1016/j.jfa.2006.02.011
Frank W. J. Olver, Daniel W. Lozier, Ronald F. Boisvert, and Charles W. Clark (eds.), NIST handbook of mathematical functions, U.S. Department of Commerce, National Institute of Standards and Technology, Washington, DC; Cambridge University Press, Cambridge, 2010. With 1 CD-ROM (Windows, Macintosh and UNIX). MR 2723248
A. A. Pekarskiĭ, Inequalities of Bernstein type for derivatives of rational functions, and inverse theorems of rational approximation, Mat. Sb. (N.S.) 124(166) (1984), no. 4, 571–588 (Russian). MR 754478
A. A. Pekarskiĭ, Classes of analytic functions defined by best rational approximations in $H_p$, Mat. Sb. (N.S.) 127(169) (1985), no. 1, 3–20, 142 (Russian). MR 791314
R. T. Seeley, Spherical harmonics, Amer. Math. Monthly 73 (1966), no. 4, 115–121. MR 201695, DOI 10.2307/2313760
Elias M. Stein, Harmonic analysis: real-variable methods, orthogonality, and oscillatory integrals, Princeton Mathematical Series, vol. 43, Princeton University Press, Princeton, NJ, 1993. With the assistance of Timothy S. Murphy; Monographs in Harmonic Analysis, III. MR 1232192
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
Hans Triebel, Theory of function spaces, Monographs in Mathematics, vol. 78, Birkhäuser Verlag, Basel, 1983. MR 781540, DOI 10.1007/978-3-0346-0416-1
Gábor Szegő, Orthogonal polynomials, 4th ed., American Mathematical Society Colloquium Publications, Vol. XXIII, American Mathematical Society, Providence, R.I., 1975. MR 0372517