{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,23]],"date-time":"2026-04-23T03:53:49Z","timestamp":1776916429103,"version":"3.51.2"},"reference-count":42,"publisher":"American Mathematical Society (AMS)","issue":"233","license":[{"start":{"date-parts":[[2001,5,23]],"date-time":"2001-05-23T00:00:00Z","timestamp":990576000000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"

\n This paper is concerned with the construction and analysis of wavelet-based adaptive algorithms for the numerical solution of elliptic equations. These algorithms approximate the solution\n \n \n \n u<\/mml:mi>\n u<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n of the equation by a linear combination of\n \n \n \n N<\/mml:mi>\n N<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n wavelets. Therefore, a benchmark for their performance is provided by the rate of best approximation to\n \n \n \n u<\/mml:mi>\n u<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n by an arbitrary linear combination of\n \n \n \n N<\/mml:mi>\n N<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n wavelets (so called\n \n \n \n N<\/mml:mi>\n N<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n -term approximation), which would be obtained by keeping the\n \n \n \n N<\/mml:mi>\n N<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n largest wavelet coefficients of the real solution (which of course is unknown). The main result of the paper is the construction of an adaptive scheme which produces an approximation to\n \n \n \n u<\/mml:mi>\n u<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n with error\n \n \n \n \n O<\/mml:mi>\n (<\/mml:mo>\n \n N<\/mml:mi>\n \n \n \u2212\n \n <\/mml:mo>\n s<\/mml:mi>\n <\/mml:mrow>\n <\/mml:msup>\n )<\/mml:mo>\n <\/mml:mrow>\n O(N^{-s})<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n in the energy norm, whenever such a rate is possible by\n \n \n \n N<\/mml:mi>\n N<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n -term approximation. The range of\n \n \n \n \n s<\/mml:mi>\n ><\/mml:mo>\n 0<\/mml:mn>\n <\/mml:mrow>\n s>0<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n for which this holds is only limited by the approximation properties of the wavelets together with their ability to compress the elliptic operator. Moreover, it is shown that the number of arithmetic operations needed to compute the approximate solution stays proportional to\n \n \n \n N<\/mml:mi>\n N<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n . The adaptive algorithm applies to a wide class of elliptic problems and wavelet bases. The analysis in this paper puts forward new techniques for treating elliptic problems as well as the linear systems of equations that arise from the wavelet discretization.\n <\/p>","DOI":"10.1090\/s0025-5718-00-01252-7","type":"journal-article","created":{"date-parts":[[2005,7,11]],"date-time":"2005-07-11T17:02:26Z","timestamp":1121101346000},"page":"27-75","source":"Crossref","is-referenced-by-count":294,"title":["Adaptive wavelet methods for elliptic operator equations: Convergence rates"],"prefix":"10.1090","volume":"70","author":[{"given":"Albert","family":"Cohen","sequence":"first","affiliation":[]},{"given":"Wolfgang","family":"Dahmen","sequence":"additional","affiliation":[]},{"given":"Ronald","family":"DeVore","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2000,5,23]]},"reference":[{"key":"1","first-page":"656","article-title":"The Weierstrass condition for multiple integral variation problems","volume":"5","author":"Graves, Lawrence M.","year":"1939","journal-title":"Duke Math. J.","ISSN":"https:\/\/id.crossref.org\/issn\/0012-7094","issn-type":"print"},{"issue":"1","key":"2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0045-7825(87)90114-9","article-title":"A feedback finite element method with a posteriori error estimation. I. The finite element method and some basic properties of the a posteriori error estimator","volume":"61","author":"Babu\u0161ka, I.","year":"1987","journal-title":"Comput. Methods Appl. Mech. Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0045-7825","issn-type":"print"},{"issue":"4","key":"3","doi-asserted-by":"publisher","first-page":"736","DOI":"10.1137\/0715049","article-title":"Error estimates for adaptive finite element computations","volume":"15","author":"Babu\u0161ka, I.","year":"1978","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"4","series-title":"IMACS Transactions on Scientific Computation, I","isbn-type":"print","volume-title":"Scientific computing","year":"1983","ISBN":"https:\/\/id.crossref.org\/isbn\/0444866078"},{"issue":"170","key":"5","doi-asserted-by":"publisher","first-page":"283","DOI":"10.2307\/2007953","article-title":"Some a posteriori error estimators for elliptic partial differential equations","volume":"44","author":"Bank, R. E.","year":"1985","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"6","unstructured":"A. Barinka, T. Barsch, P. Charton, A. Cohen, S. Dahlke, W. Dahmen, K. Urban, Adaptive wavelet schemes for elliptic problems\u2014implementation and numerical experiments, IGPM Report # 173, RWTH Aachen, June 1999."},{"issue":"5","key":"7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0893-9659(95)00057-W","article-title":"A posteriori error estimates for the wavelet Galerkin method","volume":"8","author":"Bertoluzza, S.","year":"1995","journal-title":"Appl. Math. Lett.","ISSN":"https:\/\/id.crossref.org\/issn\/0893-9659","issn-type":"print"},{"key":"8","isbn-type":"print","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/S1874-608X(97)80005-2","article-title":"An adaptive collocation method based on interpolating wavelets","author":"Bertoluzza, Silvia","year":"1997","ISBN":"https:\/\/id.crossref.org\/isbn\/0122006755"},{"key":"9","unstructured":"S. Bertoluzza, Wavelet stabilization of the Lagrange multiplier method, to appear in Numer. Math."},{"key":"10","unstructured":"S. Bertoluzza, C. Canuto, K. Urban, On the adaptive computation of integrals of wavelets, Preprint No. 1129, Istituto di Analisi Numerica del C.N.R. Pavia, 1999, to appear in Appl. Numer. Anal."},{"issue":"2","key":"11","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1002\/cpa.3160440202","article-title":"Fast wavelet transforms and numerical algorithms. I","volume":"44","author":"Beylkin, G.","year":"1991","journal-title":"Comm. Pure Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-3640","issn-type":"print"},{"key":"12","isbn-type":"print","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/S1874-608X(97)80006-4","article-title":"An adaptive pseudo-wavelet approach for solving nonlinear partial differential equations","author":"Beylkin, Gregory","year":"1997","ISBN":"https:\/\/id.crossref.org\/isbn\/0122006755"},{"issue":"3","key":"13","doi-asserted-by":"publisher","first-page":"1188","DOI":"10.1137\/0733059","article-title":"A posteriori error estimates for elliptic problems in two and three space dimensions","volume":"33","author":"Bornemann, Folkmar A.","year":"1996","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"14","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-07233-2","volume-title":"Finite elements","author":"Braess, Dietrich","year":"1997","ISBN":"https:\/\/id.crossref.org\/isbn\/0521581877"},{"key":"15","series-title":"Texts in Applied Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-4338-8","volume-title":"The mathematical theory of finite element methods","volume":"15","author":"Brenner, Susanne C.","year":"1994","ISBN":"https:\/\/id.crossref.org\/isbn\/0387941932"},{"key":"16","unstructured":"C. Canuto and I. Cravero, Wavelet-based adaptive methods for advection-diffusion problems, Preprint, University of Torino, 1996."},{"key":"17","unstructured":"A. Cohen, Wavelet methods in Numerical Analysis, to appear in the Handbook of Numerical Analysis, vol. VII, 1998."},{"key":"18","unstructured":"A. Cohen and R. Masson, Wavelet adaptive methods for elliptic equations - Preconditioning and adaptivity, Preprint, LAN, Universit\u00e9 Pierre et Marie Curie, Paris, 1997, to appear in SIAM J. Sci. Comp."},{"key":"19","isbn-type":"print","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/S1874-608X(97)80008-8","article-title":"Nonlinear approximation and adaptive techniques for solving elliptic operator equations","author":"Dahlke, Stephan","year":"1997","ISBN":"https:\/\/id.crossref.org\/isbn\/0122006755"},{"issue":"1","key":"20","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/S0168-9274(96)00060-8","article-title":"Stable multiscale bases and local error estimation for elliptic problems","volume":"23","author":"Dahlke, Stephan","year":"1997","journal-title":"Appl. Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0168-9274","issn-type":"print"},{"issue":"1-2","key":"21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1080\/03605309708821252","article-title":"Besov regularity for elliptic boundary value problems","volume":"22","author":"Dahlke, Stephan","year":"1997","journal-title":"Comm. Partial Differential Equations","ISSN":"https:\/\/id.crossref.org\/issn\/0360-5302","issn-type":"print"},{"key":"22","unstructured":"S. Dahlke, R. Hochmuth, K. Urban, Adaptive wavelet methods for saddle point problems, IGPM Report # 170, RWTH Aachen, Feb. 1999."},{"key":"23","isbn-type":"print","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1017\/S0962492900002713","article-title":"Wavelet and multiscale methods for operator equations","author":"Dahmen, Wolfgang","year":"1997","ISBN":"https:\/\/id.crossref.org\/isbn\/0521591066"},{"key":"24","unstructured":"W. Dahmen, A. Kunoth, R. Schneider, Wavelet least squares methods for boundary value problems, IGPM Report # 175, RWTH Aachen, Sep. 1999."},{"key":"25","isbn-type":"print","first-page":"18","article-title":"Multigrid and multiscale decompositions","author":"Dahmen, Wolfgang","year":"1998","ISBN":"https:\/\/id.crossref.org\/isbn\/3528069627"},{"key":"26","isbn-type":"print","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1016\/B978-0-08-052084-1.50023-5","article-title":"Multiscale methods for pseudo-differential equations on smooth closed manifolds","author":"Dahmen, Wolfgang","year":"1994","ISBN":"https:\/\/id.crossref.org\/isbn\/0121745759"},{"key":"27","unstructured":"W. Dahmen and R. Schneider, Wavelets on manifolds I, Construction and domain decomposition, IGPM-Report # 149, RWTH Aachen, Jan 1998."},{"key":"28","unstructured":"W. Dahmen and R. Schneider, Wavelets on manifolds II, Application to boundary integral equations, in preparation."},{"key":"29","unstructured":"W. Dahmen, R. Stevenson, Element-by-element construction of wavelets\u2014stability and moment conditions, IGPM-Report # 145, RWTH Aachen, Dec. 1997."},{"key":"30","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"},{"key":"31","doi-asserted-by":"crossref","unstructured":"R. DeVore, Nonlinear approximation, Acta Numerica 7, Campbridge University Press, 1998, 51-150.","DOI":"10.1017\/S0962492900002816"},{"issue":"4","key":"32","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":"33","isbn-type":"print","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/BFb0078875","article-title":"Interpolation spaces and nonlinear approximation","author":"DeVore, R. A.","year":"1988","ISBN":"https:\/\/id.crossref.org\/isbn\/354018905X"},{"issue":"2-3","key":"34","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/BF02124742","article-title":"Some remarks on greedy algorithms","volume":"5","author":"DeVore, R. A.","year":"1996","journal-title":"Adv. Comput. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1019-7168","issn-type":"print"},{"issue":"3","key":"35","doi-asserted-by":"publisher","first-page":"1106","DOI":"10.1137\/0733054","article-title":"A convergent adaptive algorithm for Poisson\u2019s equation","volume":"33","author":"D\u00f6rfler, Willy","year":"1996","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"36","isbn-type":"print","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1017\/S0962492900002531","article-title":"Introduction to adaptive methods for differential equations","author":"Eriksson, Kenneth","year":"1995","ISBN":"https:\/\/id.crossref.org\/isbn\/0521482550"},{"key":"37","series-title":"CBMS Regional Conference Series in Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1090\/cbms\/079","volume-title":"Littlewood-Paley theory and the study of function spaces","volume":"79","author":"Frazier, Michael","year":"1991","ISBN":"https:\/\/id.crossref.org\/isbn\/0821807315"},{"key":"38","doi-asserted-by":"publisher","first-page":"606","DOI":"10.1090\/S0002-9904-1939-07048-1","article-title":"Topological proofs of uniqueness theorems in the theory of differential and integral equations","volume":"45","author":"Rothe, Erich","year":"1939","journal-title":"Bull. Amer. Math. Soc.","ISSN":"https:\/\/id.crossref.org\/issn\/0002-9904","issn-type":"print"},{"key":"39","doi-asserted-by":"crossref","unstructured":"E. Novak, On the power of adaptation, J. Complexity, 12(1996), 199\u2013237.","DOI":"10.1006\/jcom.1996.0015"},{"key":"40","isbn-type":"print","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1016\/S1874-608X(97)80009-X","article-title":"Fully discrete multiscale Galerkin BEM","author":"von Petersdorff, Tobias","year":"1997","ISBN":"https:\/\/id.crossref.org\/isbn\/0122006755"},{"key":"41","unstructured":"R. Schneider, Multiskalen- und Wavelet-Matrixkompression: Analysisbasierte Methoden zur effizienten L\u00f6sung gro\u00dfer vollbesetzter Gleichungssysteme, Habilitationsschrift, Technische Hochschule, Darmstadt, 1995."},{"key":"42","unstructured":"P. Tchamitchian, Wavelets, Functions, and Operators, in: Wavelets: Theory and Applications, G. Erlebacher, M.Y. Hussaini, and L. Jameson (eds.), ICASE\/LaRC Series in Computational Science and Engineering, Oxford University Press, 1996, 83\u2013181."}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2001-70-233\/S0025-5718-00-01252-7\/S0025-5718-00-01252-7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2001-70-233\/S0025-5718-00-01252-7\/S0025-5718-00-01252-7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T22:30:08Z","timestamp":1776724208000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2001-70-233\/S0025-5718-00-01252-7\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,5,23]]},"references-count":42,"journal-issue":{"issue":"233","published-print":{"date-parts":[[2001,1]]}},"alternative-id":["S0025-5718-00-01252-7"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-00-01252-7","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":[[2000,5,23]]}}}