We investigate Riesz bases of wavelets in Sobolev spaces and their applications to numerical solutions of the biharmonic equation and general elliptic equations of fourth-order.<\/p>\n
First, we study bicubic splines on the unit square with homogeneous boundary conditions. The approximation properties of these cubic splines are established and applied to convergence analysis of the finite element method for the biharmonic equation. Second, we develop a fairly general theory for Riesz bases of Hilbert spaces equipped with induced norms. Under the guidance of the general theory, we are able to construct wavelet bases for Sobolev spaces on the unit square. The condition numbers of the stiffness matrices associated with the wavelet bases are relatively small and uniformly bounded. Third, we provide several numerical examples to show that the numerical schemes based on our wavelet bases are very efficient. Finally, we extend our study to general elliptic equations of fourth-order and demonstrate that our numerical schemes also have superb performance in the general case.<\/p>","DOI":"10.1090\/s0025-5718-2011-02448-8","type":"journal-article","created":{"date-parts":[[2011,1,14]],"date-time":"2011-01-14T11:21:58Z","timestamp":1295004118000},"page":"1525-1556","source":"Crossref","is-referenced-by-count":22,"title":["Riesz bases of wavelets and applications to numerical solutions of elliptic equations"],"prefix":"10.1090","volume":"80","author":[{"given":"Rong-Qing","family":"Jia","sequence":"first","affiliation":[]},{"given":"Wei","family":"Zhao","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2011,1,14]]},"reference":[{"issue":"5","key":"1","doi-asserted-by":"publisher","first-page":"1575","DOI":"10.1137\/S1464827596296970","article-title":"Multigrid solution of automatically generated high-order discretizations for the biharmonic equation","volume":"19","author":"Altas, Irfan","year":"1998","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"4","key":"2","doi-asserted-by":"publisher","first-page":"556","DOI":"10.1002\/mma.1670020416","article-title":"On the boundary value problem of the biharmonic operator on domains with angular corners","volume":"2","author":"Blum, H.","year":"1980","journal-title":"Math. Methods Appl. Sci.","ISSN":"https:\/\/id.crossref.org\/issn\/0170-4214","issn-type":"print"},{"key":"3","series-title":"Applied Mathematical Sciences","isbn-type":"print","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-6333-3","volume-title":"A practical guide to splines","volume":"27","author":"de Boor, Carl","year":"1978","ISBN":"https:\/\/id.crossref.org\/isbn\/0387903569"},{"key":"4","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/0021-9045(73)90029-4","article-title":"Spline approximation by quasiinterpolants","volume":"8","author":"de Boor, C.","year":"1973","journal-title":"J. Approximation Theory","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9045","issn-type":"print"},{"key":"5","series-title":"Texts in Applied Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-3658-8","volume-title":"The mathematical theory of finite element methods","volume":"15","author":"Brenner, Susanne C.","year":"2002","ISBN":"https:\/\/id.crossref.org\/isbn\/0387954511","edition":"2"},{"issue":"2","key":"6","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1137\/S1064827501389850","article-title":"Efficient algebraic multigrid algorithms and their convergence","volume":"24","author":"Chang, Qianshun","year":"2002","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"2","key":"7","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1006\/jcph.1996.0094","article-title":"On the algebraic multigrid method","volume":"125","author":"Chang, Qianshun","year":"1996","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"2","key":"8","doi-asserted-by":"publisher","first-page":"903","DOI":"10.2307\/2153941","article-title":"On compactly supported spline wavelets and a duality principle","volume":"330","author":"Chui, Charles K.","year":"1992","journal-title":"Trans. Amer. Math. Soc.","ISSN":"https:\/\/id.crossref.org\/issn\/0002-9947","issn-type":"print"},{"issue":"2","key":"9","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1006\/acha.1998.0247","article-title":"Biorthogonal spline wavelets on the interval\u2014stability and moment conditions","volume":"6","author":"Dahmen, Wolfgang","year":"1999","journal-title":"Appl. Comput. Harmon. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/1063-5203","issn-type":"print"},{"issue":"3","key":"10","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1007\/s00365-004-0593-2","article-title":"Hierarchical Riesz bases for \ud835\udc3b^{\ud835\udc60}(\u03a9),1<\ud835\udc60<5\\over2","volume":"22","author":"Davydov, Oleg","year":"2005","journal-title":"Constr. Approx.","ISSN":"https:\/\/id.crossref.org\/issn\/0176-4276","issn-type":"print"},{"issue":"4","key":"11","doi-asserted-by":"publisher","first-page":"737","DOI":"10.2307\/2374796","article-title":"Compression of wavelet decompositions","volume":"114","author":"DeVore, Ronald A.","year":"1992","journal-title":"Amer. J. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0002-9327","issn-type":"print"},{"key":"12","series-title":"Graduate Studies in Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/019","volume-title":"Partial differential equations","volume":"19","author":"Evans, Lawrence C.","year":"1998","ISBN":"https:\/\/id.crossref.org\/isbn\/0821807722"},{"issue":"1","key":"13","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1006\/acha.2001.0370","article-title":"Multiwavelets on the interval","volume":"12","author":"Han, Bin","year":"2002","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":"530","DOI":"10.1137\/S0036141003438374","article-title":"Wavelets with short support","volume":"38","author":"Han, Bin","year":"2006","journal-title":"SIAM J. Math. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1410","issn-type":"print"},{"key":"15","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511840371","volume-title":"Topics in matrix analysis","author":"Horn, Roger A.","year":"1991","ISBN":"https:\/\/id.crossref.org\/isbn\/052130587X"},{"issue":"1","key":"16","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1016\/j.jat.2004.07.007","article-title":"Approximation with scaled shift-invariant spaces by means of quasi-projection operators","volume":"131","author":"Jia, Rong-Qing","year":"2004","journal-title":"J. Approx. Theory","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9045","issn-type":"print"},{"issue":"2","key":"17","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1016\/j.acha.2005.11.001","article-title":"Bessel sequences in Sobolev spaces","volume":"20","author":"Jia, Rong-Qing","year":"2006","journal-title":"Appl. Comput. Harmon. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/1063-5203","issn-type":"print"},{"issue":"2","key":"18","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/s10444-008-9064-9","article-title":"Spline wavelets on the interval with homogeneous boundary conditions","volume":"30","author":"Jia, Rong-Qing","year":"2009","journal-title":"Adv. Comput. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1019-7168","issn-type":"print"},{"issue":"1","key":"19","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1016\/j.jat.2009.04.003","article-title":"Approximation by quasi-projection operators in Besov spaces","volume":"162","author":"Jia, Rong-Qing","year":"2010","journal-title":"J. Approx. Theory","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9045","issn-type":"print"},{"issue":"1-3","key":"20","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/s10444-003-7609-5","article-title":"Wavelet bases of Hermite cubic splines on the interval","volume":"25","author":"Jia, Rong-Qing","year":"2006","journal-title":"Adv. Comput. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1019-7168","issn-type":"print"},{"issue":"261","key":"21","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1090\/S0025-5718-07-02013-3","article-title":"\ud835\udc36\u00b9 spline wavelets on triangulations","volume":"77","author":"Jia, Rong-Qing","year":"2008","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"3","key":"22","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1016\/j.acha.2003.08.003","article-title":"Compactly supported wavelet bases for Sobolev spaces","volume":"15","author":"Jia, Rong-Qing","year":"2003","journal-title":"Appl. Comput. Harmon. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/1063-5203","issn-type":"print"},{"issue":"2","key":"23","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1137\/S0036141095279869","article-title":"Approximation from shift-invariant spaces by integral operators","volume":"28","author":"Lei, Junjiang","year":"1997","journal-title":"SIAM J. Math. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1410","issn-type":"print"},{"key":"24","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898717839","volume-title":"Finite difference methods for ordinary and partial differential equations","author":"LeVeque, Randall J.","year":"2007","ISBN":"https:\/\/id.crossref.org\/isbn\/9780898716290"},{"issue":"7","key":"25","doi-asserted-by":"publisher","first-page":"1015","DOI":"10.1007\/s11425-007-0056-x","article-title":"Biorthogonal multiple wavelets generated by vector refinement equation","volume":"50","author":"Li, Song","year":"2007","journal-title":"Sci. China Ser. A","ISSN":"https:\/\/id.crossref.org\/issn\/1006-9283","issn-type":"print"},{"key":"26","series-title":"Cambridge Studies in Advanced Mathematics","isbn-type":"print","volume-title":"Wavelets and operators","volume":"37","author":"Meyer, Yves","year":"1992","ISBN":"https:\/\/id.crossref.org\/isbn\/0521420008"},{"issue":"6","key":"27","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1002\/nla.1680020603","article-title":"Multilevel preconditioners for discretizations of the biharmonic equation by rectangular finite elements","volume":"2","author":"Oswald, Peter","year":"1995","journal-title":"Numer. Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/1070-5325","issn-type":"print"},{"key":"28","unstructured":"D. J. Silvester and M. D. Mihajlovi\u0107, Efficient preconditioning of the biharmonic equation, Numerical Analysis Report No. 362 (2000), Manchester Center for Computational Mathematics, University of Manchester."},{"key":"29","series-title":"Princeton Mathematical Series, No. 30","volume-title":"Singular integrals and differentiability properties of functions","author":"Stein, Elias M.","year":"1970"},{"issue":"1","key":"30","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1007\/s002110050363","article-title":"Stable three-point wavelet bases on general meshes","volume":"80","author":"Stevenson, Rob","year":"1998","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"31","series-title":"Prentice-Hall Series in Automatic Computation","volume-title":"An analysis of the finite element method","author":"Strang, Gilbert","year":"1973"},{"key":"32","isbn-type":"print","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1090\/conm\/157\/01407","article-title":"Domain decomposition and multilevel PCG method for solving 3-D fourth order problems","author":"Sun, Jia Chang","year":"1994","ISBN":"https:\/\/id.crossref.org\/isbn\/0821851586"},{"issue":"2","key":"33","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1002\/(SICI)1099-1506(199703\/04)4:2<103::AID-NLA101>3.0.CO;2-J","article-title":"Stabilizing the hierarchical basis by approximate wavelets. I. Theory","volume":"4","author":"Vassilevski, Panayot S.","year":"1997","journal-title":"Numer. Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/1070-5325","issn-type":"print"},{"key":"34","series-title":"Pure and Applied Mathematics","isbn-type":"print","volume-title":"An introduction to nonharmonic Fourier series","volume":"93","author":"Young, Robert M.","year":"1980","ISBN":"https:\/\/id.crossref.org\/isbn\/0127728503"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2011-80-275\/S0025-5718-2011-02448-8\/S0025-5718-2011-02448-8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2011-80-275\/S0025-5718-2011-02448-8\/S0025-5718-2011-02448-8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T16:52:16Z","timestamp":1776790336000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2011-80-275\/S0025-5718-2011-02448-8\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,1,14]]},"references-count":34,"journal-issue":{"issue":"275","published-print":{"date-parts":[[2011,7]]}},"alternative-id":["S0025-5718-2011-02448-8"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-2011-02448-8","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":[[2011,1,14]]}}}