Spectral factorization of 2-block Toeplitz matrices and refinement equations
HTML articles powered by AMS MathViewer
- by
V. Yu. Protasov
Translated by: the author - St. Petersburg Math. J. 18 (2007), 607-646
- DOI: https://doi.org/10.1090/S1061-0022-07-00963-6
- Published electronically: May 30, 2007
- PDF | Request permission
Abstract:
Pairs of 2-block Toeplitz $(N\times N)$-matrices $(T_s)_{ij} = p_{2i - j +s -1}$, $s = 0, 1$, $i,j \in \lbrace 1, \ldots , N\rbrace$, are considered for arbitrary sequences of complex coefficients $p_0,\ldots ,p_N$. A complete spectral resolution of the matrices $T_0$, $T_1$ in the system of their common invariant subspaces is obtained. A criterion of nondegeneracy and of irreducibility of these matrices is derived, and their kernels, root subspaces, and all common invariant subspaces are found explicitly. The results are applied to the study of refinement functional equations and also subdivision and cascade approximation algorithms. In particular, the well-known formula for the exponent of regularity of a refinable function is simplified. A factorization theorem that represents solutions of refinement equations by certain convolutions is obtained, along with a characterization of the manifold of smooth refinable functions. The problem of continuity of solutions of the refinement equations with respect to their coefficients is solved. A criterion of convergence of the corresponding cascade algorithms is obtained, and the rate of convergence is computed.References
- Gilles Deslauriers and Serge Dubuc, Symmetric iterative interpolation processes, Constr. Approx. 5 (1989), no. 1, 49–68. Fractal approximation. MR 982724, DOI 10.1007/BF01889598
- Nira Dyn, John A. Gregory, and David Levin, Analysis of uniform binary subdivision schemes for curve design, Constr. Approx. 7 (1991), no. 2, 127–147. MR 1101059, DOI 10.1007/BF01888150
- Alfred S. Cavaretta, Wolfgang Dahmen, and Charles A. Micchelli, Stationary subdivision, Mem. Amer. Math. Soc. 93 (1991), no. 453, vi+186. MR 1079033, DOI 10.1090/memo/0453
- Ingrid Daubechies and Jeffrey C. Lagarias, Two-scale difference equations. II. Local regularity, infinite products of matrices and fractals, SIAM J. Math. Anal. 23 (1992), no. 4, 1031–1079. MR 1166574, DOI 10.1137/0523059
- David Colella and Christopher Heil, Characterizations of scaling functions: continuous solutions, SIAM J. Matrix Anal. Appl. 15 (1994), no. 2, 496–518. MR 1266600, DOI 10.1137/S0895479892225336
- G. Strang, Eigenvalues of Toeplitz matrices with $1\times 2$ blocks, Z. Angew. Math. Mech. 76 (1996), 37–39.
- Carlos A. Cabrelli, Christopher Heil, and Ursula M. Molter, Polynomial reproduction by refinable functions, Advances in wavelets (Hong Kong, 1997) Springer, Singapore, 1999, pp. 121–161. MR 1688767
- Tim N. T. Goodman, Charles A. Micchelli, Giuseppe Rodriguez, and Sebastiano Seatzu, Spectral factorization of Laurent polynomials, Adv. Comput. Math. 7 (1997), no. 4, 429–454. MR 1470294, DOI 10.1023/A:1018915407202
- Lothar Berg and Gerlind Plonka, Spectral properties of two-slanted matrices, Results Math. 35 (1999), no. 3-4, 201–215. MR 1694902, DOI 10.1007/BF03322813
- Lothar Berg and Gerlind Plonka, Some notes on two-scale difference equations, Functional equations and inequalities, Math. Appl., vol. 518, Kluwer Acad. Publ., Dordrecht, 2000, pp. 7–29. MR 1792070
- Vladimir Protasov, Refinement equations with nonnegative coefficients, J. Fourier Anal. Appl. 6 (2000), no. 1, 55–78. MR 1756136, DOI 10.1007/BF02510118
- V. Yu. Protasov, Asymptotics of the partition function, Mat. Sb. 191 (2000), no. 3, 65–98 (Russian, with Russian summary); English transl., Sb. Math. 191 (2000), no. 3-4, 381–414. MR 1773255, DOI 10.1070/SM2000v191n03ABEH000464
- V. Yu. Protasov, Fractal curves and wavelets, Izv. Ross. Akad. Nauk Ser. Mat. 70 (2006), no. 5, 123–162 (Russian, with Russian summary); English transl., Izv. Math. 70 (2006), no. 5, 975–1013. MR 2269711, DOI 10.1070/IM2006v070n05ABEH002335
- 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
- A. I. Kostrikin and Yu. I. Manin, Lineĭ naya algebra i geometriya, 2nd ed., “Nauka”, Moscow, 1986 (Russian). MR 847051
- Wayne Lawton, S. L. Lee, and Zuowei Shen, Characterization of compactly supported refinable splines, Adv. Comput. Math. 3 (1995), no. 1-2, 137–145. MR 1314906, DOI 10.1007/BF03028364
- V. Yu. Protasov, Piecewise-smooth refinable functions, Algebra i Analiz 16 (2004), no. 5, 101–123 (Russian, with Russian summary); English transl., St. Petersburg Math. J. 16 (2005), no. 5, 821–835. MR 2106669, DOI 10.1090/S1061-0022-05-00881-2
- Charles A. Micchelli and Hartmut Prautzsch, Uniform refinement of curves, Linear Algebra Appl. 114/115 (1989), 841–870. MR 986909, DOI 10.1016/0024-3795(89)90495-3
- Ka-Sing Lau and Jianrong Wang, Characterization of $L^p$-solutions for the two-scale dilation equations, SIAM J. Math. Anal. 26 (1995), no. 4, 1018–1046. MR 1338372, DOI 10.1137/S0036141092238771
- Gustaf Gripenberg, Computing the joint spectral radius, Linear Algebra Appl. 234 (1996), 43–60. MR 1368770, DOI 10.1016/0024-3795(94)00082-4
- V. Yu. Protasov, The joint spectral radius and invariant sets of linear operators, Fundam. Prikl. Mat. 2 (1996), no. 1, 205–231 (Russian, with English and Russian summaries). MR 1789006
- V. Yu. Protasov, A generalized joint spectral radius. A geometric approach, Izv. Ross. Akad. Nauk Ser. Mat. 61 (1997), no. 5, 99–136 (Russian, with Russian summary); English transl., Izv. Math. 61 (1997), no. 5, 995–1030. MR 1486700, DOI 10.1070/im1997v061n05ABEH000161
- Ding-Xuan Zhou, The $p$-norm joint spectral radius for even integers, Methods Appl. Anal. 5 (1998), no. 1, 39–54. MR 1631335, DOI 10.4310/MAA.1998.v5.n1.a2
- Vladimir Protasov, A complete solution characterizing smooth refinable functions, SIAM J. Math. Anal. 31 (2000), no. 6, 1332–1350. MR 1766557, DOI 10.1137/S0036141098342969
- I. Ya. Novikov, V. Yu. Protasov, and M. A. Skopina, Theory of wavelets, “Fizmatlit”, Moscow, 2006, 612 pp. (Russian)
- Marian Neamtu, Convergence of subdivision versus solvability of refinement equations, East J. Approx. 5 (1999), no. 2, 183–210. MR 1705396
- Rong Qing Jia, Subdivision schemes in $L_p$ spaces, Adv. Comput. Math. 3 (1995), no. 4, 309–341. MR 1339166, DOI 10.1007/BF03028366
- Zhengchang Wu, Convergence of subdivision schemes in $L_p$ spaces, Appl. Math. J. Chinese Univ. Ser. B 16 (2001), no. 2, 171–177. MR 1833112, DOI 10.1007/s11766-001-0024-0
- Dirong Chen and Min Han, Convergence of cascade algorithm for individual initial function and arbitrary refinement masks, Sci. China Ser. A 48 (2005), no. 3, 350–359. MR 2158275, DOI 10.1360/03ys0187
- Avraham A. Melkman, Subdivision schemes with non-negative masks converge always—unless they obviously cannot?, Ann. Numer. Math. 4 (1997), no. 1-4, 451–460. The heritage of P. L. Chebyshev: a Festschrift in honor of the 70th birthday of T. J. Rivlin. MR 1422696
Bibliographic Information
- V. Yu. Protasov
- Affiliation: Department of Mechanics and Mathematics, Moscow State University, 119992, Moscow, Russia
- MR Author ID: 607472
- Email: vladimir_protassov@yahoo.com
- Received by editor(s): April 10, 2006
- Published electronically: May 30, 2007
- Additional Notes: Supported by RFBR (grant no. 05-01-00066) and by Leading Scientific Schools (grant no. 5813.2006.1)
- © Copyright 2007 American Mathematical Society
- Journal: St. Petersburg Math. J. 18 (2007), 607-646
- MSC (2000): Primary 39B22, 15A23, 26C10, 26A30
- DOI: https://doi.org/10.1090/S1061-0022-07-00963-6
- MathSciNet review: 2262586