{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T08:32:11Z","timestamp":1776846731197,"version":"3.51.2"},"reference-count":44,"publisher":"American Mathematical Society (AMS)","issue":"297","license":[{"start":{"date-parts":[[2016,6,23]],"date-time":"2016-06-23T00:00:00Z","timestamp":1466640000000},"content-version":"am","delay-in-days":366,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>Dual Gramian analysis is one of the fundamental tools developed in a series of papers by Amos Ron and Zouwei Shen for studying frames. Using dual Gramian analysis, the frame operator can be represented as a family of matrices composed of the Fourier transforms of the generators of (generalized) shift-invariant systems, which allows us to characterize most properties of frames and tight frames in terms of their generators. Such a characterization is applied in the above-mentioned papers to two widely used frame systems, namely Gabor and wavelet frame systems. Among many results, we mention here the discovery of the duality principle for Gabor frames and the unitary extension principle for wavelet frames. This paper aims at establishing the dual Gramian analysis for frames in a general Hilbert space and subsequently characterizing the frame properties of a given system using the dual Gramian matrix generated by its elements. Consequently, many interesting results can be obtained for frames in Hilbert spaces, e.g., estimates of the frame bounds in terms of the frame elements and the duality principle. Moreover, this new characterization provides new insights into the unitary extension principle in a paper by Ron and Shen, e.g., the connection between the unitary extension principle and the duality principle in a weak sense. One application of such a connection is a simplification of the construction of multivariate tight wavelet frames from a given refinable mask. In contrast to the existing methods that require completing a unitary matrix with trigonometric polynomial entries from a given row, our method greatly simplifies the tight wavelet frame construction by converting it to a constant matrix completion problem. To illustrate its simplicity, the proposed construction scheme is used to construct a few examples of multivariate tight wavelet frames from box splines with certain desired properties, e.g., compact support, symmetry or anti-symmetry.<\/p>","DOI":"10.1090\/mcom\/2987","type":"journal-article","created":{"date-parts":[[2015,6,23]],"date-time":"2015-06-23T08:01:44Z","timestamp":1435046504000},"page":"239-270","source":"Crossref","is-referenced-by-count":18,"title":["Dual Gramian analysis: Duality principle and unitary extension principle"],"prefix":"10.1090","volume":"85","author":[{"given":"Zhitao","family":"Fan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hui","family":"Ji","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zuowei","family":"Shen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"14","published-online":{"date-parts":[[2015,6,23]]},"reference":[{"key":"1","series-title":"Applied Mathematical Sciences","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2244-4","volume-title":"Box splines","volume":"98","author":"de Boor, C.","year":"1993","ISBN":"https:\/\/id.crossref.org\/isbn\/0387941010"},{"issue":"2","key":"2","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/j.acha.2007.10.002","article-title":"A framelet-based image inpainting algorithm","volume":"24","author":"Cai, Jian-Feng","year":"2008","journal-title":"Appl. Comput. Harmon. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/1063-5203","issn-type":"print"},{"issue":"4","key":"3","doi-asserted-by":"publisher","first-page":"1033","DOI":"10.1090\/S0894-0347-2012-00740-1","article-title":"Image restoration: total variation, wavelet frames, and beyond","volume":"25","author":"Cai, Jian-Feng","year":"2012","journal-title":"J. Amer. Math. Soc.","ISSN":"https:\/\/id.crossref.org\/issn\/0894-0347","issn-type":"print"},{"key":"4","doi-asserted-by":"crossref","unstructured":"J. Cai, H. Ji, C. Liu, and Z. Shen, Blind motion deblurring from a single image using sparse approximation, IEEE Conference on Computer Vision and Pattern Recognition, Miami, 2009, IEEE.","DOI":"10.1109\/CVPR.2009.5206743"},{"issue":"14","key":"5","doi-asserted-by":"publisher","first-page":"5057","DOI":"10.1016\/j.jcp.2009.04.022","article-title":"Blind motion deblurring using multiple images","volume":"228","author":"Cai, Jian-Feng","year":"2009","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"1","key":"6","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1137\/080733371","article-title":"Linearized Bregman iterations for frame-based image deblurring","volume":"2","author":"Cai, Jian-Feng","year":"2009","journal-title":"SIAM J. Imaging Sci."},{"issue":"2","key":"7","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1137\/090753504","article-title":"Split Bregman methods and frame based image restoration","volume":"8","author":"Cai, Jian-Feng","year":"2009","journal-title":"Multiscale Model. Simul.","ISSN":"https:\/\/id.crossref.org\/issn\/1540-3459","issn-type":"print"},{"issue":"4","key":"8","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1007\/s00041-004-3024-7","article-title":"Duality principles in frame theory","volume":"10","author":"Casazza, Peter G.","year":"2004","journal-title":"J. Fourier Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/1069-5869","issn-type":"print"},{"key":"9","doi-asserted-by":"crossref","unstructured":"P. G. Casazza, G. Kutyniok, and M. C. Lammers, Duality principles, localization of frames, and Gabor theory, Wavelets XI. Proceedings of the SPIE, 5914 (2005), 389\u2013397.","DOI":"10.1117\/12.615440"},{"issue":"8","key":"10","doi-asserted-by":"publisher","first-page":"2044","DOI":"10.1016\/j.cam.2009.09.038","article-title":"Tight frames of compactly supported multivariate multi-wavelets","volume":"233","author":"Charina, Maria","year":"2010","journal-title":"J. Comput. Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0377-0427","issn-type":"print"},{"issue":"2","key":"11","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1007\/s00365-013-9191-5","article-title":"An algebraic perspective on multivariate tight wavelet frames","volume":"38","author":"Charina, Maria","year":"2013","journal-title":"Constr. Approx.","ISSN":"https:\/\/id.crossref.org\/issn\/0176-4276","issn-type":"print"},{"issue":"1","key":"12","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1016\/j.acha.2007.09.007","article-title":"Tight wavelet frames for irregular multiresolution analysis","volume":"25","author":"Charina, Maria","year":"2008","journal-title":"Appl. Comput. Harmon. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/1063-5203","issn-type":"print"},{"issue":"3","key":"13","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1006\/acha.2000.0301","article-title":"Compactly supported tight frames associated with refinable functions","volume":"8","author":"Chui, Charles K.","year":"2000","journal-title":"Appl. Comput. Harmon. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/1063-5203","issn-type":"print"},{"issue":"2","key":"14","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1006\/acha.2001.0355","article-title":"Construction of multivariate tight frames via Kronecker products","volume":"11","author":"Chui, Charles K.","year":"2001","journal-title":"Appl. Comput. Harmon. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/1063-5203","issn-type":"print"},{"issue":"3","key":"15","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1016\/S1063-5203(02)00510-9","article-title":"Compactly supported tight and sibling frames with maximum vanishing moments","volume":"13","author":"Chui, Charles K.","year":"2002","journal-title":"Appl. Comput. Harmon. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/1063-5203","issn-type":"print"},{"key":"16","series-title":"CBMS-NSF Regional Conference Series in Applied Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970104","volume-title":"Ten lectures on wavelets","volume":"61","author":"Daubechies, Ingrid","year":"1992","ISBN":"https:\/\/id.crossref.org\/isbn\/0898712742"},{"issue":"1","key":"17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S1063-5203(02)00511-0","article-title":"Framelets: MRA-based constructions of wavelet frames","volume":"14","author":"Daubechies, Ingrid","year":"2003","journal-title":"Appl. Comput. Harmon. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/1063-5203","issn-type":"print"},{"issue":"4","key":"18","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1007\/s00041-001-4018-3","article-title":"Gabor time-frequency lattices and the Wexler-Raz identity","volume":"1","author":"Daubechies, Ingrid","year":"1995","journal-title":"J. Fourier Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/1069-5869","issn-type":"print"},{"issue":"2","key":"19","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1016\/j.acha.2011.06.001","article-title":"Wavelet frame based blind image inpainting","volume":"32","author":"Dong, Bin","year":"2012","journal-title":"Appl. Comput. Harmon. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/1063-5203","issn-type":"print"},{"key":"20","isbn-type":"print","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1090\/pcms\/019\/02","article-title":"MRA-based wavelet frames and applications","author":"Dong, Bin","year":"2013","ISBN":"https:\/\/id.crossref.org\/isbn\/9780821898413"},{"key":"21","unstructured":"Z. Fan, A. Heinecke, and Z. Shen, Duality for frames, preprint, National University of Singapore, 2014."},{"issue":"1","key":"22","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1016\/S0377-0427(02)00891-9","article-title":"Compactly supported tight wavelet frames and orthonormal wavelets of exponential decay with a general dilation matrix","volume":"155","author":"Han, Bin","year":"2003","journal-title":"J. Comput. Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0377-0427","issn-type":"print"},{"issue":"2","key":"23","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1016\/j.acha.2012.08.007","article-title":"Matrix splitting with symmetry and symmetric tight framelet filter banks with two high-pass filters","volume":"35","author":"Han, Bin","year":"2013","journal-title":"Appl. Comput. Harmon. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/1063-5203","issn-type":"print"},{"issue":"1","key":"24","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1051\/mmnp\/20138102","article-title":"Properties of discrete framelet transforms","volume":"8","author":"Han, B.","year":"2013","journal-title":"Math. Model. Nat. Phenom.","ISSN":"https:\/\/id.crossref.org\/issn\/0973-5348","issn-type":"print"},{"issue":"1","key":"25","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1016\/j.acha.2013.11.001","article-title":"Symmetric tight framelet filter banks with three high-pass filters","volume":"37","author":"Han, Bin","year":"2014","journal-title":"Appl. Comput. Harmon. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/1063-5203","issn-type":"print"},{"issue":"5","key":"26","doi-asserted-by":"publisher","first-page":"1921","DOI":"10.1137\/090780912","article-title":"Adaptive multiresolution analysis structures and shearlet systems","volume":"49","author":"Han, Bin","year":"2011","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"1","key":"27","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1137\/S0895479802418859","article-title":"Splitting a matrix of Laurent polynomials with symmetry and its application to symmetric framelet filter banks","volume":"26","author":"Han, Bin","year":"2004","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"issue":"1","key":"28","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1090\/S0002-9939-03-07205-8","article-title":"Tight wavelet frames generated by three symmetric \ud835\udc35-spline functions with high vanishing moments","volume":"132","author":"Han, Bin","year":"2004","journal-title":"Proc. Amer. Math. Soc.","ISSN":"https:\/\/id.crossref.org\/issn\/0002-9939","issn-type":"print"},{"issue":"1","key":"29","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/j.acha.2004.09.001","article-title":"Symmetric MRA tight wavelet frames with three generators and high vanishing moments","volume":"18","author":"Han, Bin","year":"2005","journal-title":"Appl. Comput. Harmon. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/1063-5203","issn-type":"print"},{"issue":"4","key":"30","doi-asserted-by":"publisher","first-page":"2213","DOI":"10.1137\/120888302","article-title":"Recovering over-\/underexposed regions in photographs","volume":"6","author":"Hou, Likun","year":"2013","journal-title":"SIAM J. Imaging Sci."},{"issue":"4","key":"31","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1007\/s00041-001-4017-4","article-title":"Duality and biorthogonality for Weyl-Heisenberg frames","volume":"1","author":"Janssen, A. J. E. M.","year":"1995","journal-title":"J. Fourier Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/1069-5869","issn-type":"print"},{"issue":"3","key":"32","doi-asserted-by":"publisher","first-page":"324","DOI":"10.1016\/j.acha.2006.04.001","article-title":"Construction of multivariate compactly supported tight wavelet frames","volume":"21","author":"Lai, Ming-Jun","year":"2006","journal-title":"Appl. Comput. Harmon. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/1063-5203","issn-type":"print"},{"issue":"1","key":"33","doi-asserted-by":"publisher","first-page":"B45--B69","DOI":"10.1137\/130914474","article-title":"Wavelet frame based algorithm for 3D reconstruction in electron microscopy","volume":"36","author":"Li, Ming","year":"2014","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"key":"34","isbn-type":"print","first-page":"133","article-title":"Box splines, cardinal series, and wavelets","author":"Riemenschneider, Sherman D.","year":"1991","ISBN":"https:\/\/id.crossref.org\/isbn\/012174583X"},{"issue":"1","key":"35","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1016\/0021-9045(92)90129-C","article-title":"Wavelets and pre-wavelets in low dimensions","volume":"71","author":"Riemenschneider, Sherman D.","year":"1992","journal-title":"J. Approx. Theory","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9045","issn-type":"print"},{"key":"36","unstructured":"A. Ron and Z. Shen, Frames and stable bases for subspaces of \ud835\udc3f\u2082(\u211d^{\ud835\udd55}): the duality principle of Weyl-Heisenberg sets, In M. Chu, R. Plemmons, D. Browns, and D. Ellison, editors, Proceedings of the Lanczos Centenary Conference, pages 422\u2013425, Raleigh, NC, 1993."},{"issue":"5","key":"37","doi-asserted-by":"publisher","first-page":"1051","DOI":"10.4153\/CJM-1995-056-1","article-title":"Frames and stable bases for shift-invariant subspaces of \ud835\udc3f\u2082(\ud835\udc11^{\ud835\udc1d})","volume":"47","author":"Ron, Amos","year":"1995","journal-title":"Canad. J. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0008-414X","issn-type":"print"},{"issue":"2","key":"38","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1006\/jfan.1996.3079","article-title":"Affine systems in \ud835\udc3f\u2082(\ud835\udc11^{\ud835\udc1d}): the analysis of the analysis operator","volume":"148","author":"Ron, Amos","year":"1997","journal-title":"J. Funct. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0022-1236","issn-type":"print"},{"issue":"5","key":"39","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1007\/BF02648888","article-title":"Affine systems in \ud835\udc3f\u2082(\ud835\udc45^{\ud835\udc51}). II. Dual systems","volume":"3","author":"Ron, Amos","year":"1997","journal-title":"J. Fourier Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/1069-5869","issn-type":"print"},{"issue":"2","key":"40","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1215\/S0012-7094-97-08913-4","article-title":"Weyl-Heisenberg frames and Riesz bases in \ud835\udc3f\u2082(\ud835\udc11^{\ud835\udc1d})","volume":"89","author":"Ron, Amos","year":"1997","journal-title":"Duke Math. J.","ISSN":"https:\/\/id.crossref.org\/issn\/0012-7094","issn-type":"print"},{"issue":"221","key":"41","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1090\/S0025-5718-98-00898-9","article-title":"Compactly supported tight affine spline frames in \ud835\udc3f\u2082(\ud835\udc11^{\ud835\udc1d})","volume":"67","author":"Ron, Amos","year":"1998","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"1","key":"42","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00365-004-0563-8","article-title":"Generalized shift-invariant systems","volume":"22","author":"Ron, Amos","year":"2005","journal-title":"Constr. Approx.","ISSN":"https:\/\/id.crossref.org\/issn\/0176-4276","issn-type":"print"},{"key":"43","isbn-type":"print","first-page":"2834","article-title":"Wavelet frames and image restorations","author":"Shen, Zuowei","year":"2010","ISBN":"https:\/\/id.crossref.org\/isbn\/9788185931083"},{"issue":"2","key":"44","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1137\/090779437","article-title":"An accelerated proximal gradient algorithm for frame-based image restoration via the balanced approach","volume":"4","author":"Shen, Zuowei","year":"2011","journal-title":"SIAM J. Imaging Sci."}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2016-85-297\/S0025-5718-2015-02987-1\/S0025-5718-2015-02987-1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2016-85-297\/S0025-5718-2015-02987-1\/S0025-5718-2015-02987-1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T18:38:10Z","timestamp":1776796690000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2016-85-297\/S0025-5718-2015-02987-1\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6,23]]},"references-count":44,"journal-issue":{"issue":"297","published-print":{"date-parts":[[2016,1]]}},"alternative-id":["S0025-5718-2015-02987-1"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/2987","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":[[2015,6,23]]}}}