On necessary and sufficient conditions for convergence of sinc-approximations

Trynin, A.

doi:10.1090/spmj/1419

On necessary and sufficient conditions for convergence of sinc-approximations
HTML articles powered by AMS MathViewer

by A. Yu. Trynin
Translated by: A. Plotkin

St. Petersburg Math. J. 27 (2016), 825-840

DOI: https://doi.org/10.1090/spmj/1419

Published electronically: July 26, 2016

PDF | Request permission

Abstract:

Necessary and sufficient conditions are obtained for the convergence of sinc-approximations on a segment. Approximation properties of various modifications of sinc-approximations for continuous functions on a segment are studied. The Gibbs phenomenon near the ends of the segment is analyzed.

References

A. S. Zhuk and V. V. Zhuk, Some orthogonalities in approximation theory, Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI) 314 (2004), no. Anal. Teor. Chisel i Teor. Funkts. 20, 83–123, 287 (Russian, with Russian summary); English transl., J. Math. Sci. (N.Y.) 133 (2006), no. 6, 1652–1675. MR 2119736, DOI 10.1007/s10958-006-0078-x
F. Stenger, S.-Å. Gustafson, B. Keyes, M. O’Reilly, and K. Parker, ODE-IVP-PACK via Sinc indefinite integration and Newton’s method, Numer. Algorithms 20 (1999), no. 2-3, 241–268. MR 1709542, DOI 10.1023/A:1019108002140
Aleksandar Ignjatović, Local approximations based on orthogonal differential operators, J. Fourier Anal. Appl. 13 (2007), no. 3, 309–330. MR 2334612, DOI 10.1007/s00041-006-6085-y
Gerhard Schmeisser and Frank Stenger, Sinc approximation with a Gaussian multiplier, Sampl. Theory Signal Image Process. 6 (2007), no. 2, 199–221. MR 2343406
Anne Gelb, Reconstruction of piecewise smooth functions from non-uniform grid point data, J. Sci. Comput. 30 (2007), no. 3, 409–440. MR 2295478, DOI 10.1007/s10915-006-9099-3
M. H. Annaby and M. M. Tharwat, Sinc-based computations of eigenvalues of Dirac systems, BIT 47 (2007), no. 4, 699–713. MR 2358366, DOI 10.1007/s10543-007-0154-8
Frank Stenger, Numerical methods based on sinc and analytic functions, Springer Series in Computational Mathematics, vol. 20, Springer-Verlag, New York, 1993. MR 1226236, DOI 10.1007/978-1-4612-2706-9
Paul L. Butzer, A retrospective on 60 years of approximation theory and associated fields, J. Approx. Theory 160 (2009), no. 1-2, 3–18. MR 2558010, DOI 10.1016/j.jat.2009.05.004
J. R. Higgins, Five short stories about the cardinal series, Bull. Amer. Math. Soc. (N.S.) 12 (1985), no. 1, 45–89. MR 766960, DOI 10.1090/S0273-0979-1985-15293-0
Marwan T. Alquran and Kamel M. Al-Khaled, Numerical comparison of methods for solving systems of conservation laws of mixed type, Int. J. Math. Anal. (Ruse) 5 (2011), no. 1-4, 35–47. MR 2776542
B. S. Kashin and A. A. Saakyan, Orthogonal series, Translations of Mathematical Monographs, vol. 75, American Mathematical Society, Providence, RI, 1989. Translated from the Russian by Ralph P. Boas; Translation edited by Ben Silver. MR 1007141, DOI 10.1090/mmono/075
Ingrid Daubechies, Ten lectures on wavelets, CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 61, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1992. MR 1162107, DOI 10.1137/1.9781611970104
I. Ya. Novikov and S. B. Stechkin, Basic constructions of wavelets, Fundam. Prikl. Mat. 3 (1997), no. 4, 999–1028 (Russian, with English and Russian summaries). MR 1794498
I. Ya. Novikov and S. B. Stechkin, Fundamentals of wavelet theory, Uspekhi Mat. Nauk 53 (1998), no. 6(324), 53–128 (Russian); English transl., Russian Math. Surveys 53 (1998), no. 6, 1159–1231. MR 1702694, DOI 10.1070/rm1998v053n06ABEH000089
P. L. Butzer, J. R. Higgins, and R. L. Stens, Classical and approximate sampling theorems: studies in the $L^P(\Bbb R)$ and the uniform norm, J. Approx. Theory 137 (2005), no. 2, 250–263. MR 2186950, DOI 10.1016/j.jat.2005.07.011
A. I. Šmukler and T. A. Šul′man, Certain properties of Kotel′nikov series, Izv. Vysš. Učebn. Zaved. Matematika 3(142) (1974), 93–103 (Russian). MR 0361591
Gensun Fang, Whittaker-Kotelnikov-Shannon sampling theorem and aliasing error, J. Approx. Theory 85 (1996), no. 2, 115–131. MR 1385811, DOI 10.1006/jath.1996.0033
V. P. Sklyarov, On the best uniform sinc-approximation on a finite interval, East J. Approx. 14 (2008), no. 2, 183–192. MR 2422905
Andi Kivinukk and Gert Tamberg, On Blackman-Harris windows for Shannon sampling series, Sampl. Theory Signal Image Process. 6 (2007), no. 1, 87–108. MR 2296795
Andi Kivinukk and Gert Tamberg, Interpolating generalized Shannon sampling operators, their norms and approximation properties, Sampl. Theory Signal Image Process. 8 (2009), no. 1, 77–95. MR 2532205
Gerhard Schmeisser, Interconnections between multiplier methods and window methods in generalized sampling, Sampl. Theory Signal Image Process. 9 (2010), no. 1-3, 1–24. MR 2814339
Abdul J. Jerri, Lanczos-like $\sigma$-factors for reducing the Gibbs phenomenon in general orthogonal expansions and other representations, J. Comput. Anal. Appl. 2 (2000), no. 2, 111–127. MR 1765299, DOI 10.1023/A:1010146500493
A. Yu. Trynin and V. P. Sklyarov, Error of sinc approximation of analytic functions on an interval, Sampl. Theory Signal Image Process. 7 (2008), no. 3, 263–270. MR 2493858
A. Yu. Trynin, Approximation of analytic functions by Lagrange–Sturn-Liouville operators, Tenth Saratov Winter School (27 Denuary 2 february, 2000), Abstracts, Saratov. Univ., Saratov, 2000, pp. 140–141. (Russian)
—, The estimate of approximation of analytic functions by the sinc-interpolation operator, Matematika. Mekhanika, vyp. 7, Saratov. Univ., Saratov., 2005, pp. 124–127. (Russian)
A. Yu. Trynin, Estimates for Lebesgue functions and the Nevai formula for the sinc approximation of continuous functions on an interval, Sibirsk. Mat. Zh. 48 (2007), no. 5, 1155–1166 (Russian, with Russian summary); English transl., Siberian Math. J. 48 (2007), no. 5, 929–938. MR 2364635, DOI 10.1007/s11202-007-0096-z
A. Yu. Trynin, Criteria for pointwise and uniform convergence of sinc approximations of continuous functions on an interval, Mat. Sb. 198 (2007), no. 10, 141–158 (Russian, with Russian summary); English transl., Sb. Math. 198 (2007), no. 9-10, 1517–1534. MR 2362826, DOI 10.1070/SM2007v198n10ABEH003894
A. Yu. Trynin, A criterion for the uniform convergence of sinc-approximations on an interval, Izv. Vyssh. Uchebn. Zaved. Mat. 6 (2008), 66–78 (Russian, with English and Russian summaries); English transl., Russian Math. (Iz. VUZ) 52 (2008), no. 6, 58–69. MR 2467410, DOI 10.3103/S1066369X08060078
Oren E. Livne and Achi E. Brandt, MuST: the multilevel sinc transform, SIAM J. Sci. Comput. 33 (2011), no. 4, 1726–1738. MR 2821266, DOI 10.1137/100806904
A. Yu. Trynin, On the divergence of sinc approximations everywhere on $(0,\pi )$, Algebra i Analiz 22 (2010), no. 4, 232–256 (Russian, with Russian summary); English transl., St. Petersburg Math. J. 22 (2011), no. 4, 683–701. MR 2768966, DOI 10.1090/S1061-0022-2011-01163-X
A. Yu. Trynin, A generalization of the Whittaker-Kotel′nikov-Shannon sampling theorem for continuous functions on an interval, Mat. Sb. 200 (2009), no. 11, 61–108 (Russian, with Russian summary); English transl., Sb. Math. 200 (2009), no. 11-12, 1633–1679. MR 2589998, DOI 10.1070/SM2009v200n11ABEH004054
A. Yu. Trynin, On operators of interpolation with respect to solutions of the Cauchy problem and Lagrange-Jacobi polynomials, Izv. Ross. Akad. Nauk Ser. Mat. 75 (2011), no. 6, 129–162 (Russian, with Russian summary); English transl., Izv. Math. 75 (2011), no. 6, 1215–1248. MR 2918896, DOI 10.1070/IM2011v075n06ABEH002570
A. Yu. Trynin, On the absence of stability of interpolation in eigenfunctions of the Sturm-Liouville problem, Izv. Vyssh. Uchebn. Zaved. Mat. 9 (2000), 60–73 (Russian); English transl., Russian Math. (Iz. VUZ) 44 (2000), no. 9, 58–71 (2001). MR 1801962
A. Yu. Trynin, On the divergence of Lagrange interpolation processes in eigenfunctions of the Sturm-Liouville problem, Izv. Vyssh. Uchebn. Zaved. Mat. 11 (2010), 74–85 (Russian, with English and Russian summaries); English transl., Russian Math. (Iz. VUZ) 54 (2010), no. 11, 66–76. MR 2814566, DOI 10.3103/S1066369X10110071
B. I. Golubov, Spherical jump of a function and the Bochner-Riesz means of conjugate multiple Fourier series and Fourier integrals, Math. Notes 91 (2012), no. 3-4, 479–486. Translation of Mat. Zametki 91 (2012), no. 4, 506–514. MR 3201450, DOI 10.1134/S0001434612030212
B. I. Golubov, Absolute convergence of multiple Fourier series, Mat. Zametki 37 (1985), no. 1, 13–24, 137 (Russian). MR 792229
M. I. D′yachenko, On a class of methods for the summation of multiple Fourier series, Mat. Sb. 204 (2013), no. 3, 3–18 (Russian, with Russian summary); English transl., Sb. Math. 204 (2013), no. 3-4, 307–322. MR 3088097, DOI 10.1070/sm2013v204n03abeh004302
M. I. D′yachenko, Uniform convergence of hyperbolic partial sums of multiple Fourier series, Mat. Zametki 76 (2004), no. 5, 723–731 (Russian, with Russian summary); English transl., Math. Notes 76 (2004), no. 5-6, 673–681. MR 2129338, DOI 10.1023/B:MATN.0000049666.00784.9d
E. S. Polovinkin, The integration of multivalued mappings, Dokl. Akad. Nauk SSSR 271 (1983), no. 5, 1069–1074 (Russian). MR 722023
—, On some properties of the derivatives of multivalued mappings, Tr. Moscov. Fis.-Techn. Inst. 4 (2012), no. 4, 141–154. (Russian)
M. A. Skopina, Orthogonal polynomial Schauder bases in $C[-1,1]$ with optimal growth of degrees, Mat. Sb. 192 (2001), no. 3, 115–136 (Russian, with Russian summary); English transl., Sb. Math. 192 (2001), no. 3-4, 433–454. MR 1836309, DOI 10.1070/sm2001v192n03ABEH000553
I. E. Maksimenko and M. A. Skopina, Multidimensional periodic wavelets, Algebra i Analiz 15 (2003), no. 2, 1–39 (Russian, with Russian summary); English transl., St. Petersburg Math. J. 15 (2004), no. 2, 165–190. MR 2052130, DOI 10.1090/S1061-0022-04-00808-8
A. N. Kolmogorov and S. V. Fomin, Èlementy teorii funktsiĭ i funktsional′nogo analiza, 5th ed., “Nauka”, Moscow, 1981 (Russian). With a supplement “Banach algebras” by V. M. Tikhomirov. MR 630899
I. K. Daugavet, Vvedenie v teoriyu priblizheniya funktsiĭ, Izdat. Leningrad. Univ., Leningrad, 1977 (Russian). MR 0470560
Samuel Karlin and William J. Studden, Tchebycheff systems: With applications in analysis and statistics, Pure and Applied Mathematics, Vol. XV, Interscience Publishers John Wiley & Sons, New York-London-Sydney, 1966. MR 0204922
A. P. Prudnikov, Yu. A. Brychkov, and O. I. Marichev, Integrals and series. Vol. 1, Gordon & Breach Science Publishers, New York, 1986. Elementary functions; Translated from the Russian and with a preface by N. M. Queen. MR 874986
L. A. Lusternik and V. J. Sobolev, Elements of functional analysis, Authorised third translation from second extensively enlarged and rewritten Russian edition, International Monographs on Advanced Mathematics and Physics, Hindustan Publishing Corp., Delhi; Halsted Press [John Wiley & Sons, Inc.], New York, 1974. MR 0350359
S. N. Bernshtein, On a modification of the Largange interpolation formula, Collected works, vol. 2, Izdat. Akad. Nauk SSSR, Moscow, 1954, pp. 130–140. (Russian)