{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T18:44:36Z","timestamp":1776797076365,"version":"3.51.2"},"reference-count":23,"publisher":"American Mathematical Society (AMS)","issue":"288","license":[{"start":{"date-parts":[[2014,11,21]],"date-time":"2014-11-21T00:00:00Z","timestamp":1416528000000},"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":"<p>\n                    We study the performance of adaptive Fourier-Galerkin methods in a periodic box in\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"double-struck upper R Superscript d\">\n                        <mml:semantics>\n                          <mml:msup>\n                            <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                              <mml:mi mathvariant=\"double-struck\">R<\/mml:mi>\n                            <\/mml:mrow>\n                            <mml:mi>d<\/mml:mi>\n                          <\/mml:msup>\n                          <mml:annotation encoding=\"application\/x-tex\">\\mathbb {R}^d<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    with dimension\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"d greater-than-or-equal-to 1\">\n                        <mml:semantics>\n                          <mml:mrow>\n                            <mml:mi>d<\/mml:mi>\n                            <mml:mo>\n                              \u2265\n                              \n                            <\/mml:mo>\n                            <mml:mn>1<\/mml:mn>\n                          <\/mml:mrow>\n                          <mml:annotation encoding=\"application\/x-tex\">d\\ge 1<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    . These methods offer unlimited approximation power only restricted by solution and data regularity. They are of intrinsic interest but are also a first step towards understanding adaptivity for the\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"h p\">\n                        <mml:semantics>\n                          <mml:mrow>\n                            <mml:mi>h<\/mml:mi>\n                            <mml:mi>p<\/mml:mi>\n                          <\/mml:mrow>\n                          <mml:annotation encoding=\"application\/x-tex\">hp<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    -FEM. We examine two nonlinear approximation classes, one classical corresponding to algebraic decay of Fourier coefficients and another associated with exponential decay typical of spectral approximation. We investigate the natural sparsity class for the operator range and find that the exponential class is not preserved, thus in contrast with the algebraic class. This entails a striking different behavior of the feasible residuals that lead to practical algorithms, influencing the overall optimality. The sparsity degradation for the exponential class is partially compensated with coarsening. We present several feasible adaptive Fourier algorithms, prove their contraction properties, and examine the cardinality of the activated sets. The Galerkin approximations at the end of each iteration are quasi-optimal for both classes, but inner loops or intermediate approximations are sub-optimal for the exponential class.\n                  <\/p>","DOI":"10.1090\/s0025-5718-2013-02781-0","type":"journal-article","created":{"date-parts":[[2013,11,21]],"date-time":"2013-11-21T11:21:35Z","timestamp":1385032895000},"page":"1645-1687","source":"Crossref","is-referenced-by-count":7,"title":["Adaptive Fourier-Galerkin methods"],"prefix":"10.1090","volume":"83","author":[{"given":"C.","family":"Canuto","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R.","family":"Nochetto","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Verani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"14","published-online":{"date-parts":[[2013,11,21]]},"reference":[{"issue":"3","key":"1","doi-asserted-by":"publisher","first-page":"1457","DOI":"10.1137\/100795772","article-title":"Convergence rates for greedy algorithms in reduced basis methods","volume":"43","author":"Binev, Peter","year":"2011","journal-title":"SIAM J. Math. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1410","issn-type":"print"},{"issue":"2","key":"2","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/s00211-003-0492-7","article-title":"Adaptive finite element methods with convergence rates","volume":"97","author":"Binev, Peter","year":"2004","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"3","unstructured":"D. Bini, Personal communication."},{"key":"4","doi-asserted-by":"crossref","unstructured":"A. B\u00f6ttcher and B. Silbermann, Introduction to large truncated Toeplitz matrices, Springer-Verlag, New York, 1999.","DOI":"10.1007\/978-1-4612-1426-7"},{"key":"5","series-title":"Scientific Computation","isbn-type":"print","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-30726-6","volume-title":"Spectral methods","author":"Canuto, C.","year":"2006","ISBN":"https:\/\/id.crossref.org\/isbn\/9783540307259"},{"issue":"5","key":"6","doi-asserted-by":"publisher","first-page":"2524","DOI":"10.1137\/07069047X","article-title":"Quasi-optimal convergence rate for an adaptive finite element method","volume":"46","author":"Cascon, J. Manuel","year":"2008","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"7","series-title":"Studies in Mathematics and its Applications","isbn-type":"print","volume-title":"Numerical analysis of wavelet methods","volume":"32","author":"Cohen, Albert","year":"2003","ISBN":"https:\/\/id.crossref.org\/isbn\/0444511245"},{"issue":"233","key":"8","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1090\/S0025-5718-00-01252-7","article-title":"Adaptive wavelet methods for elliptic operator equations: convergence rates","volume":"70","author":"Cohen, Albert","year":"2001","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"5","key":"9","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1007\/s10208-012-9120-1","article-title":"Convergence rates of AFEM with \ud835\udc3b\u207b\u00b9 data","volume":"12","author":"Cohen, Albert","year":"2012","journal-title":"Found. Comput. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1615-3375","issn-type":"print"},{"issue":"1","key":"10","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1016\/j.jat.2009.04.001","article-title":"Optimal adaptive computations in the Jaffard algebra and localized frames","volume":"162","author":"Dahlke, Stephan","year":"2010","journal-title":"J. Approx. Theory","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9045","issn-type":"print"},{"issue":"1","key":"11","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/s10444-005-7501-6","article-title":"Adaptive frame methods for elliptic operator equations","volume":"27","author":"Dahlke, Stephan","year":"2007","journal-title":"Adv. Comput. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1019-7168","issn-type":"print"},{"key":"12","isbn-type":"print","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1017\/S0962492900002816","article-title":"Nonlinear approximation","author":"DeVore, Ronald A.","year":"1998","ISBN":"https:\/\/id.crossref.org\/isbn\/0521643163"},{"issue":"1","key":"13","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/s00041-001-4021-8","article-title":"Nonlinear approximation by trigonometric sums","volume":"2","author":"DeVore, R. A.","year":"1995","journal-title":"J. Fourier Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/1069-5869","issn-type":"print"},{"issue":"3","key":"14","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"},{"issue":"2","key":"15","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1016\/0022-1236(89)90015-3","article-title":"Gevrey class regularity for the solutions of the Navier-Stokes equations","volume":"87","author":"Foias, C.","year":"1989","journal-title":"J. Funct. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0022-1236","issn-type":"print"},{"issue":"258","key":"16","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1090\/S0025-5718-06-01917-X","article-title":"An optimal adaptive wavelet method without coarsening of the iterands","volume":"76","author":"Gantumur, Tsogtgerel","year":"2007","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"5","key":"17","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1016\/S0294-1449(16)30287-6","article-title":"Propri\u00e9t\u00e9s des matrices \u201cbien localis\u00e9es\u201d pr\u00e8s de leur diagonale et quelques applications","volume":"7","author":"Jaffard, S.","year":"1990","journal-title":"Ann. Inst. H. Poincar\\'{e} C Anal. Non Lin\\'{e}aire","ISSN":"https:\/\/id.crossref.org\/issn\/0294-1449","issn-type":"print"},{"key":"18","series-title":"Cambridge Mathematical Library","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139165372","volume-title":"An introduction to harmonic analysis","author":"Katznelson, Yitzhak","year":"2004","ISBN":"https:\/\/id.crossref.org\/isbn\/0521838290","edition":"3"},{"issue":"2","key":"19","doi-asserted-by":"publisher","first-page":"466","DOI":"10.1137\/S0036142999360044","article-title":"Data oscillation and convergence of adaptive FEM","volume":"38","author":"Morin, Pedro","year":"2000","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"20","isbn-type":"print","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1007\/978-3-642-03413-8_12","article-title":"Theory of adaptive finite element methods: an introduction","author":"Nochetto, Ricardo H.","year":"2009","ISBN":"https:\/\/id.crossref.org\/isbn\/9783642034121"},{"key":"21","series-title":"Numerical Mathematics and Scientific Computation","isbn-type":"print","volume-title":"$p$- and $hp$-finite element methods","author":"Schwab, Ch.","year":"1998","ISBN":"https:\/\/id.crossref.org\/isbn\/0198503903"},{"issue":"2","key":"22","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/s10208-005-0183-0","article-title":"Optimality of a standard adaptive finite element method","volume":"7","author":"Stevenson, Rob","year":"2007","journal-title":"Found. Comput. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1615-3375","issn-type":"print"},{"key":"23","isbn-type":"print","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1007\/978-3-642-03413-8_13","article-title":"Adaptive wavelet methods for solving operator equations: an overview","author":"Stevenson, Rob","year":"2009","ISBN":"https:\/\/id.crossref.org\/isbn\/9783642034121"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2014-83-288\/S0025-5718-2013-02781-0\/S0025-5718-2013-02781-0.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2014-83-288\/S0025-5718-2013-02781-0\/S0025-5718-2013-02781-0.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T17:57:35Z","timestamp":1776794255000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2014-83-288\/S0025-5718-2013-02781-0\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,11,21]]},"references-count":23,"journal-issue":{"issue":"288","published-print":{"date-parts":[[2014,7]]}},"alternative-id":["S0025-5718-2013-02781-0"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-2013-02781-0","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":[[2013,11,21]]}}}