{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T22:37:49Z","timestamp":1776724669698,"version":"3.51.2"},"reference-count":34,"publisher":"American Mathematical Society (AMS)","issue":"224","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"

\n We consider solutions of a system of refinement equations written in the form\n \n \n \n \n \n \u03d5\n \n <\/mml:mi>\n =<\/mml:mo>\n \n \n \u2211\n \n <\/mml:mo>\n \n \n \u03b1\n \n <\/mml:mi>\n \n \u2208\n \n <\/mml:mo>\n \n Z<\/mml:mi>\n <\/mml:mrow>\n <\/mml:mrow>\n <\/mml:munder>\n a<\/mml:mi>\n (<\/mml:mo>\n \n \u03b1\n \n <\/mml:mi>\n )<\/mml:mo>\n \n \u03d5\n \n <\/mml:mi>\n (<\/mml:mo>\n 2<\/mml:mn>\n \n \u22c5\n \n <\/mml:mo>\n \n \u2212\n \n <\/mml:mo>\n \n \u03b1\n \n <\/mml:mi>\n )<\/mml:mo>\n ,<\/mml:mo>\n <\/mml:mrow>\n \\begin{equation*}\\phi = \\sum _{\\alpha \\in \\mathbb {Z}} a(\\alpha )\\phi (2\\cdot -\\alpha ),\\end{equation*}<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/disp-formula>\n where the vector of functions\n \n \n \n \n \n \u03d5\n \n <\/mml:mi>\n =<\/mml:mo>\n (<\/mml:mo>\n \n \n \u03d5\n \n <\/mml:mi>\n \n 1<\/mml:mn>\n <\/mml:mrow>\n <\/mml:msup>\n ,<\/mml:mo>\n \n \u2026\n \n <\/mml:mo>\n ,<\/mml:mo>\n \n \n \u03d5\n \n <\/mml:mi>\n \n r<\/mml:mi>\n <\/mml:mrow>\n <\/mml:msup>\n \n )<\/mml:mo>\n \n T<\/mml:mi>\n <\/mml:mrow>\n <\/mml:msup>\n <\/mml:mrow>\n \\phi =(\\phi ^{1},\\ldots ,\\phi ^{r})^{T}<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n is in\n \n \n \n \n (<\/mml:mo>\n \n L<\/mml:mi>\n \n p<\/mml:mi>\n <\/mml:mrow>\n <\/mml:msub>\n (<\/mml:mo>\n \n R<\/mml:mi>\n <\/mml:mrow>\n )<\/mml:mo>\n \n )<\/mml:mo>\n \n r<\/mml:mi>\n <\/mml:mrow>\n <\/mml:msup>\n <\/mml:mrow>\n (L_{p}(\\mathbb {R}))^{r}<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n and\n \n \n \n a<\/mml:mi>\n a<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n is a finitely supported sequence of\n \n \n \n \n r<\/mml:mi>\n \n \u00d7\n \n <\/mml:mo>\n r<\/mml:mi>\n <\/mml:mrow>\n r\\times r<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n matrices called the refinement mask. Associated with the mask\n \n \n \n a<\/mml:mi>\n a<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n is a linear operator\n \n \n \n \n Q<\/mml:mi>\n \n a<\/mml:mi>\n <\/mml:mrow>\n <\/mml:msub>\n Q_{a}<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n defined on\n \n \n \n \n (<\/mml:mo>\n \n L<\/mml:mi>\n \n p<\/mml:mi>\n <\/mml:mrow>\n <\/mml:msub>\n (<\/mml:mo>\n \n R<\/mml:mi>\n <\/mml:mrow>\n )<\/mml:mo>\n \n )<\/mml:mo>\n \n r<\/mml:mi>\n <\/mml:mrow>\n <\/mml:msup>\n <\/mml:mrow>\n (L_{p}(\\mathbb {R}))^{r}<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n by\n \n \n \n \n \n Q<\/mml:mi>\n \n a<\/mml:mi>\n <\/mml:mrow>\n <\/mml:msub>\n f<\/mml:mi>\n :=<\/mml:mo>\n \n \n \u2211\n \n <\/mml:mo>\n \n \n \u03b1\n \n <\/mml:mi>\n \n \u2208\n \n <\/mml:mo>\n \n Z<\/mml:mi>\n <\/mml:mrow>\n <\/mml:mrow>\n <\/mml:munder>\n a<\/mml:mi>\n (<\/mml:mo>\n \n \u03b1\n \n <\/mml:mi>\n )<\/mml:mo>\n f<\/mml:mi>\n (<\/mml:mo>\n 2<\/mml:mn>\n \n \u22c5\n \n <\/mml:mo>\n \n \u2212\n \n <\/mml:mo>\n \n \u03b1\n \n <\/mml:mi>\n )<\/mml:mo>\n <\/mml:mrow>\n Q_{a} f := \\sum _{\\alpha \\in \\mathbb {Z}} a(\\alpha )f(2\\cdot -\\alpha )<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n . This paper is concerned with the convergence of the subdivision scheme associated with\n \n \n \n a<\/mml:mi>\n a<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n , i.e., the convergence of the sequence\n \n \n \n \n (<\/mml:mo>\n \n Q<\/mml:mi>\n \n a<\/mml:mi>\n <\/mml:mrow>\n \n n<\/mml:mi>\n <\/mml:mrow>\n <\/mml:msubsup>\n f<\/mml:mi>\n \n )<\/mml:mo>\n \n n<\/mml:mi>\n =<\/mml:mo>\n 1<\/mml:mn>\n ,<\/mml:mo>\n 2<\/mml:mn>\n ,<\/mml:mo>\n \n \u2026\n \n <\/mml:mo>\n <\/mml:mrow>\n <\/mml:msub>\n <\/mml:mrow>\n (Q_{a}^{n}f)_{n=1,2,\\ldots }<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n in the\n \n \n \n \n L<\/mml:mi>\n \n p<\/mml:mi>\n <\/mml:mrow>\n <\/mml:msub>\n L_{p}<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n -norm. Our main result characterizes the convergence of a subdivision scheme associated with the mask\n \n \n \n a<\/mml:mi>\n a<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n in terms of the joint spectral radius of two finite matrices derived from the mask. Along the way, properties of the joint spectral radius and its relation to the subdivision scheme are discussed. In particular, the\n \n \n \n \n L<\/mml:mi>\n \n 2<\/mml:mn>\n <\/mml:mrow>\n <\/mml:msub>\n L_{2}<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n -convergence of the subdivision scheme is characterized in terms of the spectral radius of the transition operator restricted to a certain invariant subspace. We analyze convergence of the subdivision scheme explicitly for several interesting classes of vector refinement equations. Finally, the theory of vector subdivision schemes is used to characterize orthonormality of multiple refinable functions. This leads us to construct a class of continuous orthogonal double wavelets with symmetry.\n <\/p>","DOI":"10.1090\/s0025-5718-98-00985-5","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T18:14:28Z","timestamp":1027707268000},"page":"1533-1563","source":"Crossref","is-referenced-by-count":77,"title":["Vector subdivision schemes and multiple wavelets"],"prefix":"10.1090","volume":"67","author":[{"given":"Rong-Qing","family":"Jia","sequence":"first","affiliation":[]},{"given":"S.","family":"Riemenschneider","sequence":"additional","affiliation":[]},{"given":"Ding-Xuan","family":"Zhou","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[1998]]},"reference":[{"issue":"453","key":"1","doi-asserted-by":"publisher","first-page":"vi+186","DOI":"10.1090\/memo\/0453","article-title":"Stationary subdivision","volume":"93","author":"Cavaretta, Alfred S.","year":"1991","journal-title":"Mem. Amer. Math. Soc.","ISSN":"https:\/\/id.crossref.org\/issn\/0065-9266","issn-type":"print"},{"key":"2","doi-asserted-by":"crossref","unstructured":"C. K. Chui and J. A. Lian, A study of orthonormal multi-wavelets, J. Applied Numerical Math. 20 (1996), 273\u2013298.","DOI":"10.1016\/0168-9274(95)00111-5"},{"key":"3","doi-asserted-by":"crossref","unstructured":"A. Cohen, I. Daubechies, and G. Plonka, Regularity of refinable function vectors, J. Fourier Anal. Appl. 3 (1997), 295-324.","DOI":"10.1007\/BF02649113"},{"key":"4","unstructured":"A. Cohen, N. Dyn, and D. Levin, Stability and inter-dependence of matrix subdivision schemes, in Advanced Topics in Multivariate Approximation, F. Fontanella, K. Jetter and P.-J. Laurent (eds.), 1996, pp. 33-45."},{"key":"5","doi-asserted-by":"crossref","unstructured":"W. Dahmen and C. A. Micchelli, Biorthogonal wavelet expansions, Constr. Approx. 13 (1997), 293\u2013328.","DOI":"10.1007\/s003659900045"},{"issue":"4","key":"6","doi-asserted-by":"publisher","first-page":"1031","DOI":"10.1137\/0523059","article-title":"Two-scale difference equations. II. Local regularity, infinite products of matrices and fractals","volume":"23","author":"Daubechies, Ingrid","year":"1992","journal-title":"SIAM J. Math. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1410","issn-type":"print"},{"issue":"4","key":"7","doi-asserted-by":"publisher","first-page":"1158","DOI":"10.1137\/S0036141093256526","article-title":"Construction of orthogonal wavelets using fractal interpolation functions","volume":"27","author":"Donovan, George C.","year":"1996","journal-title":"SIAM J. Math. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1410","issn-type":"print"},{"issue":"2","key":"8","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/BF01888150","article-title":"Analysis of uniform binary subdivision schemes for curve design","volume":"7","author":"Dyn, Nira","year":"1991","journal-title":"Constr. Approx.","ISSN":"https:\/\/id.crossref.org\/issn\/0176-4276","issn-type":"print"},{"key":"9","unstructured":"T. N. T. Goodman, R. Q. Jia, and C. A. Micchelli, On the spectral radius of a bi-infinite periodic and slanted matrix, Southeast Asian Bull. Math., to appear."},{"key":"10","isbn-type":"print","first-page":"335","article-title":"Spectral radius formulas for subdivision operators","author":"Goodman, T. N. T.","year":"1994","ISBN":"https:\/\/id.crossref.org\/isbn\/0126323704"},{"key":"11","unstructured":"B. Han and R. Q. Jia, Multivariate refinement equations and subdivision schemes, SIAM J. Math. Anal., to appear."},{"issue":"4","key":"12","first-page":"363","article-title":"Matrix refinement equations: existence and uniqueness","volume":"2","author":"Heil, Christopher","year":"1996","journal-title":"J. Fourier Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/1069-5869","issn-type":"print"},{"issue":"1","key":"13","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/s002110050185","article-title":"Approximation by translates of refinable functions","volume":"73","author":"Heil, Christopher","year":"1996","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"4","key":"14","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1006\/acha.1994.1017","article-title":"Multi-resolution analysis of multiplicity \ud835\udc51: applications to dyadic interpolation","volume":"1","author":"Herv\u00e9, Lo\u00efc","year":"1994","journal-title":"Appl. Comput. Harmon. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/1063-5203","issn-type":"print"},{"key":"15","doi-asserted-by":"crossref","unstructured":"T. A. Hogan, Stability and linear independence of the shifts of finitely many refinable functions, J. Fourier Anal. Appl. 3 (1997), 757\u2013774.","DOI":"10.1007\/BF02648266"},{"issue":"4","key":"16","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1007\/BF03028366","article-title":"Subdivision schemes in \ud835\udc3f_{\ud835\udc5d} spaces","volume":"3","author":"Jia, Rong Qing","year":"1995","journal-title":"Adv. Comput. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1019-7168","issn-type":"print"},{"issue":"3","key":"17","doi-asserted-by":"publisher","first-page":"785","DOI":"10.1090\/S0002-9939-97-03586-7","article-title":"Shift-invariant spaces on the real line","volume":"125","author":"Jia, Rong-Qing","year":"1997","journal-title":"Proc. Amer. Math. Soc.","ISSN":"https:\/\/id.crossref.org\/issn\/0002-9939","issn-type":"print"},{"issue":"1","key":"18","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1017\/S0013091500005903","article-title":"On linear independence for integer translates of a finite number of functions","volume":"36","author":"Jia, Rong Qing","year":"1993","journal-title":"Proc. Edinburgh Math. Soc. (2)","ISSN":"https:\/\/id.crossref.org\/issn\/0013-0915","issn-type":"print"},{"key":"19","doi-asserted-by":"crossref","unstructured":"R. Q. Jia, S. Riemenschneider, and D. X. Zhou, Approximation by multiple refinable functions, Canadian J. Math. 49 (1997), 944-962.","DOI":"10.4153\/CJM-1997-049-8"},{"issue":"2","key":"20","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1017\/S0013091500006076","article-title":"Multiresolution and wavelets","volume":"37","author":"Jia, Rong Qing","year":"1994","journal-title":"Proc. Edinburgh Math. Soc. (2)","ISSN":"https:\/\/id.crossref.org\/issn\/0013-0915","issn-type":"print"},{"issue":"4","key":"21","doi-asserted-by":"publisher","first-page":"1115","DOI":"10.2307\/2159543","article-title":"Stability and linear independence associated with wavelet decompositions","volume":"117","author":"Jia, Rong Qing","year":"1993","journal-title":"Proc. Amer. Math. Soc.","ISSN":"https:\/\/id.crossref.org\/issn\/0002-9939","issn-type":"print"},{"issue":"214","key":"22","doi-asserted-by":"publisher","first-page":"723","DOI":"10.1090\/S0025-5718-96-00714-4","article-title":"An algorithm for matrix extension and wavelet construction","volume":"65","author":"Lawton, W.","year":"1996","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"23","doi-asserted-by":"crossref","unstructured":"W. Lawton, S. L. Lee, and Z. W. Shen, Stability and orthonormality of multivariate refinable functions, SIAM J. Math. Anal. 28 (1997), 999\u20131014.","DOI":"10.1137\/S003614109528815X"},{"key":"24","doi-asserted-by":"crossref","unstructured":"W. Lawton, S. L. Lee, and Z. W. Shen, Convergence of multidimensional cascade algorithm, Numer. Math. 78 (1998), 427\u2013438.","DOI":"10.1007\/s002110050319"},{"key":"25","doi-asserted-by":"crossref","unstructured":"R. L. Long, W. Chen, and S. L. Yuan, Wavelets generated by vector multiresolution analysis, Appl. Comput. Harmon. Anal. 4 (1997), no. 3, 293\u2013316.","DOI":"10.1006\/acha.1997.0216"},{"key":"26","unstructured":"R. L. Long and Q. Mo, \ud835\udc3f\u00b2-convergence of vector cascade algorithm, manuscript."},{"key":"27","doi-asserted-by":"publisher","first-page":"841","DOI":"10.1016\/0024-3795(89)90495-3","article-title":"Uniform refinement of curves","volume":"114\/115","author":"Micchelli, Charles A.","year":"1989","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"key":"28","doi-asserted-by":"crossref","unstructured":"G. Plonka, Approximation order provided by refinable function vectors, Constr. Approx. 13 (1997), 221\u2013244.","DOI":"10.1007\/BF02678465"},{"key":"29","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1016\/S1385-7258(60)50046-1","article-title":"A note on the joint spectral radius","volume":"22","author":"Rota, Gian-Carlo","year":"1960","journal-title":"Indag. Math."},{"key":"30","doi-asserted-by":"crossref","unstructured":"Z. W. Shen, Refinable function vectors, SIAM J. Math. Anal. 29 (1998), 235\u2013250.","DOI":"10.1137\/S0036141096302688"},{"issue":"5","key":"31","doi-asserted-by":"publisher","first-page":"1433","DOI":"10.1137\/S0036141092228179","article-title":"Wavelet analysis of refinement equations","volume":"25","author":"Villemoes, Lars F.","year":"1994","journal-title":"SIAM J. Math. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1410","issn-type":"print"},{"key":"32","unstructured":"J. Z. Wang, Stability and linear independence associated with scaling vectors, SIAM J. Math. Anal., to appear"},{"issue":"3","key":"33","doi-asserted-by":"publisher","first-page":"891","DOI":"10.1137\/0527047","article-title":"Stability of refinable functions, multiresolution analysis, and Haar bases","volume":"27","author":"Zhou, Ding-Xuan","year":"1996","journal-title":"SIAM J. Math. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1410","issn-type":"print"},{"key":"34","doi-asserted-by":"crossref","unstructured":"D. X. Zhou, Existence of multiple refinable distributions, Michigan Math. J. 44 (1997), 317\u2013329.","DOI":"10.1307\/mmj\/1029005707"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/1998-67-224\/S0025-5718-98-00985-5\/S0025-5718-98-00985-5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/1998-67-224\/S0025-5718-98-00985-5\/S0025-5718-98-00985-5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T21:51:37Z","timestamp":1776721897000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/1998-67-224\/S0025-5718-98-00985-5\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"references-count":34,"journal-issue":{"issue":"224","published-print":{"date-parts":[[1998,10]]}},"alternative-id":["S0025-5718-98-00985-5"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-98-00985-5","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[1998]]}}}