Wiener’s lemma for infinite matrices

Sun, Qiyu

doi:10.1090/S0002-9947-07-04303-6

			Journals Home Search Author Info Subscribe Tech Support My Subscriptions Browser Compatibility Info Help
ISSN 1088-6850(online) ISSN 0002-9947(print)

Wiener's lemma for infinite matrices

Author: Qiyu Sun
Journal: Trans. Amer. Math. Soc. 359 (2007), 3099-3123
MSC (2000): Primary 42C40, 41A65, 41A15
Posted: January 26, 2007
MathSciNet review: 2299448
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: The classical Wiener lemma and its various generalizations are important and have numerous applications in numerical analysis, wavelet theory, frame theory, and sampling theory. There are many different equivalent formulations for the classical Wiener lemma, with an equivalent formulation suitable for our generalization involving commutative algebra of infinite matrices ${\mathcal W}:=\{(a(j-j'))_{j,j'\in\mathbf{Z}^d}: \sum_{j\in \mathbf{Z}^d} \vert a(j)\vert<\infty\}$ . In the study of spline approximation, (diffusion) wavelets and affine frames, Gabor frames on non-uniform grid, and non-uniform sampling and reconstruction, the associated algebras of infinite matrices are extremely non-commutative, but we expect those non-commutative algebras to have a similar property to Wiener's lemma for the commutative algebra ${\mathcal W}$ . In this paper, we consider two non-commutative algebras of infinite matrices, the Schur class and the Sjöstrand class, and establish Wiener's lemmas for those matrix algebras.

1. Akram Aldroubi and Karlheinz Gröchenig, Nonuniform sampling and reconstruction in shift-invariant spaces, SIAM Rev. 43 (2001), no. 4, 585–620 (electronic). MR 1882684 (2003e:94040), http://dx.doi.org/10.1137/S0036144501386986
2. N. Atreas, J. J. Benedetto, and C. Karanikas, Local sampling for regular wavelet and Gabor expansions, Sampl. Theory Signal Image Process. 2 (2003), no. 1, 1–24. MR 2002854 (2004k:42050)
3. Radu Balan, Peter G. Casazza, Christopher Heil, and Zeph Landau, Density, overcompleteness, and localization of frames. I. Theory, J. Fourier Anal. Appl. 12 (2006), no. 2, 105–143. MR 2224392 (2007b:42041), http://dx.doi.org/10.1007/s00041-006-6022-0
Radu Balan, Peter G. Casazza, Christopher Heil, and Zeph Landau, Density, overcompleteness, and localization of frames. II. Gabor systems, J. Fourier Anal. Appl. 12 (2006), no. 3, 309–344. MR 2235170 (2007b:42042), http://dx.doi.org/10.1007/s00041-005-5035-4
4. Bruce A. Barnes, The spectrum of integral operators on Lebesgue spaces, J. Operator Theory 18 (1987), no. 1, 115–132. MR 912815 (89i:46065)
5. A. G. Baskakov, Wiener’s theorem and asymptotic estimates for elements of inverse matrices, Funktsional. Anal. i Prilozhen. 24 (1990), no. 3, 64–65 (Russian); English transl., Funct. Anal. Appl. 24 (1990), no. 3, 222–224 (1991). MR 1082033 (92g:47049), http://dx.doi.org/10.1007/BF01077964
6. A. G. Baskakov, Asymptotic estimates for elements of matrices of inverse operators, and harmonic analysis, Sibirsk. Mat. Zh. 38 (1997), no. 1, 14–28, i (Russian, with Russian summary); English transl., Siberian Math. J. 38 (1997), no. 1, 10–22. MR 1446668 (98k:47038), http://dx.doi.org/10.1007/BF02674895
7. L. H. Brandenburg, On identifying the maximal ideals in Banach algebras, J. Math. Anal. Appl. 50 (1975), 489–510. MR 0377523 (51 #13695)
8. Ole Christensen and Thomas Strohmer, The finite section method and problems in frame theory, J. Approx. Theory 133 (2005), no. 2, 221–237. MR 2129479 (2005k:42071), http://dx.doi.org/10.1016/j.jat.2005.01.001
9. Charles K. Chui, Wenjie He, and Joachim Stöckler, Nonstationary tight wavelet frames. II. Unbounded intervals, Appl. Comput. Harmon. Anal. 18 (2005), no. 1, 25–66. MR 2110512 (2005j:42026), http://dx.doi.org/10.1016/j.acha.2004.09.004
10. Albert Cohen, Ingrid Daubechies, and Pierre Vial, Wavelets on the interval and fast wavelet transforms, Appl. Comput. Harmon. Anal. 1 (1993), no. 1, 54–81. MR 1256527 (94m:42074), http://dx.doi.org/10.1006/acha.1993.1005
11. Albert Cohen and Nira Dyn, Nonstationary subdivision schemes and multiresolution analysis, SIAM J. Math. Anal. 27 (1996), no. 6, 1745–1769. MR 1416517 (97m:41019), http://dx.doi.org/10.1137/S003614109427429X
12. Ronald R. Coifman and Mauro Maggioni, Diffusion wavelets, Appl. Comput. Harmon. Anal. 21 (2006), no. 1, 53–94. MR 2238667 (2007d:42067), http://dx.doi.org/10.1016/j.acha.2006.04.004
13. Ronald R. Coifman and Guido Weiss, Analyse harmonique non-commutative sur certains espaces homogènes, Lecture Notes in Mathematics, Vol. 242, Springer-Verlag, Berlin, 1971 (French). Étude de certaines intégrales singulières. MR 0499948 (58 #17690)
14. Elena Cordero and Karlheinz Gröchenig, Localization of frames. II, Appl. Comput. Harmon. Anal. 17 (2004), no. 1, 29–47. MR 2067914 (2005f:42066), http://dx.doi.org/10.1016/j.acha.2004.02.002
15. Carl de Boor, A bound on the 𝐿_{∞}-norm of 𝐿₂-approximation by splines in terms of a global mesh ratio, Math. Comp. 30 (1976), no. 136, 765–771. MR 0425432 (54 #13387), http://dx.doi.org/10.1090/S0025-5718-1976-0425432-1
16. Stephen Demko, Inverses of band matrices and local convergence of spline projections, SIAM J. Numer. Anal. 14 (1977), no. 4, 616–619. MR 0455281 (56 #13520)
17. Gero Fendler, Karlheinz Gröchenig, and Michael Leinert, Symmetry of weighted 𝐿¹-algebras and the GRS-condition, Bull. London Math. Soc. 38 (2006), no. 4, 625–635. MR 2250755 (2007f:43002), http://dx.doi.org/10.1112/S0024609306018777
18. Massimo Fornasier and Karlheinz Gröchenig, Intrinsic localization of frames, Constr. Approx. 22 (2005), no. 3, 395–415. MR 2164142 (2006f:42030), http://dx.doi.org/10.1007/s00365-004-0592-3
19. Karlheinz Gröchenig, Foundations of time-frequency analysis, Applied and Numerical Harmonic Analysis, Birkhäuser Boston Inc., Boston, MA, 2001. MR 1843717 (2002h:42001)
20. Karlheinz Gröchenig, Localized frames are finite unions of Riesz sequences, Adv. Comput. Math. 18 (2003), no. 2-4, 149–157. Frames. MR 1968117 (2004a:42044), http://dx.doi.org/10.1023/A:1021368609918
21. Karlheinz Gröchenig, Localization of frames, Banach frames, and the invertibility of the frame operator, J. Fourier Anal. Appl. 10 (2004), no. 2, 105–132. MR 2054304 (2005f:42086), http://dx.doi.org/10.1007/s00041-004-8007-1
22. K. Gröchenig, Time-frequency analysis of Sjöstrand's class, Rev. Mat. Iberoam., 22(2006), 703-724.
23. Karlheinz Gröchenig and Michael Leinert, Wiener’s lemma for twisted convolution and Gabor frames, J. Amer. Math. Soc. 17 (2004), no. 1, 1–18 (electronic). MR 2015328 (2004m:42037), http://dx.doi.org/10.1090/S0894-0347-03-00444-2
24. Karlheinz Gröchenig and Michael Leinert, Symmetry and inverse-closedness of matrix algebras and functional calculus for infinite matrices, Trans. Amer. Math. Soc. 358 (2006), no. 6, 2695–2711 (electronic). MR 2204052 (2006k:47065), http://dx.doi.org/10.1090/S0002-9947-06-03841-4
25. Colin C. Graham and O. Carruth McGehee, Essays in commutative harmonic analysis, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Science], vol. 238, Springer-Verlag, New York, 1979. MR 550606 (81d:43001)
26. S. Jaffard, Propriétés des matrices “bien localisées” près de leur diagonale et quelques applications, Ann. Inst. H. Poincaré Anal. Non Linéaire 7 (1990), no. 5, 461–476 (French, with English summary). MR 1138533 (93h:47035)
27. Rong Qing Jia and Charles A. Micchelli, Using the refinement equations for the construction of pre-wavelets. II. Powers of two, Curves and surfaces (Chamonix-Mont-Blanc, 1990) Academic Press, Boston, MA, 1991, pp. 209–246. MR 1123739 (93e:65024)
28. Roberto A. Macías and Carlos Segovia, Lipschitz functions on spaces of homogeneous type, Adv. in Math. 33 (1979), no. 3, 257–270. MR 546295 (81c:32017a), http://dx.doi.org/10.1016/0001-8708(79)90012-4
29. Roberto A. Macías and Carlos Segovia, A decomposition into atoms of distributions on spaces of homogeneous type, Adv. in Math. 33 (1979), no. 3, 271–309. MR 546296 (81c:32017b), http://dx.doi.org/10.1016/0001-8708(79)90013-6
30. D. J. Newman, A simple proof of Wiener’s 1/𝑓 theorem, Proc. Amer. Math. Soc. 48 (1975), 264–265. MR 0365002 (51 #1255), http://dx.doi.org/10.1090/S0002-9939-1975-0365002-8
31. Gerlind Plonka, Periodic spline interpolation with shifted nodes, J. Approx. Theory 76 (1994), no. 1, 1–20. MR 1257061 (94m:41021), http://dx.doi.org/10.1006/jath.1994.1001
32. Frigyes Riesz and Béla Sz.-Nagy, Functional analysis, Dover Books on Advanced Mathematics, Dover Publications Inc., New York, 1990. Translated from the second French edition by Leo F. Boron; Reprint of the 1955 original. MR 1068530 (91g:00002)
33. J. Sjöstrand, Wiener type algebras of pseudodifferential operators, Séminaire sur les Équations aux Dérivées Partielles, 1994–1995, École Polytech., Palaiseau, 1995, pp. Exp. No. IV, 21. MR 1362552 (96j:47049)
34. Thomas Strohmer, Rates of convergence for the approximation of dual shift-invariant systems in 𝑙²(𝐙), J. Fourier Anal. Appl. 5 (1999), no. 6, 599–615. MR 1752593 (2001b:42041), http://dx.doi.org/10.1007/BF01257194
35. Thomas Strohmer, Four short stories about Toeplitz matrix calculations, Linear Algebra Appl. 343/344 (2002), 321–344. Special issue on structured and infinite systems of linear equations. MR 1878948 (2002k:47060), http://dx.doi.org/10.1016/S0024-3795(01)00243-9
36. Qiyu Sun, Wiener’s lemma for infinite matrices with polynomial off-diagonal decay, C. R. Math. Acad. Sci. Paris 340 (2005), no. 8, 567–570 (English, with English and French summaries). MR 2138705 (2005m:42053), http://dx.doi.org/10.1016/j.crma.2005.03.002
37. Q. Sun, Frames in spaces with finite rate of innovations, Adv. Comput. Math., 27(2007), To appear.
38. Q. Sun, Non-uniform sampling and reconstruction for signals with finite rate of innovations, SIAM J. Math. Anal., To appear.
39. Norbert Wiener, Tauberian theorems, Ann. of Math. (2) 33 (1932), no. 1, 1–100. MR 1503035, http://dx.doi.org/10.2307/1968102

	Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
\|