{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,18]],"date-time":"2026-09-18T10:24:44Z","timestamp":1789727084242,"version":"4.0.1"},"reference-count":21,"publisher":"American Mathematical Society (AMS)","issue":"274","license":[{"start":{"date-parts":[[2011,11,16]],"date-time":"2011-11-16T00:00:00Z","timestamp":1321401600000},"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 present an adaptive finite element method (AFEM) of any polynomial degree for the Laplace-Beltrami operator on\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"upper C Superscript 1\">\n                        <mml:semantics>\n                          <mml:msup>\n                            <mml:mi>C<\/mml:mi>\n                            <mml:mn>1<\/mml:mn>\n                          <\/mml:msup>\n                          <mml:annotation encoding=\"application\/x-tex\">C^1<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    graphs\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"normal upper Gamma\">\n                        <mml:semantics>\n                          <mml:mi mathvariant=\"normal\">\n                            \u0393\n                            \n                          <\/mml:mi>\n                          <mml:annotation encoding=\"application\/x-tex\">\\Gamma<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    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 Baseline left-parenthesis d greater-than-or-equal-to 2 right-parenthesis\">\n                        <mml:semantics>\n                          <mml:mrow>\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:mtext>\u00a0<\/mml:mtext>\n                            <mml:mo stretchy=\"false\">(<\/mml:mo>\n                            <mml:mi>d<\/mml:mi>\n                            <mml:mo>\n                              \u2265\n                              \n                            <\/mml:mo>\n                            <mml:mn>2<\/mml:mn>\n                            <mml:mo stretchy=\"false\">)<\/mml:mo>\n                          <\/mml:mrow>\n                          <mml:annotation encoding=\"application\/x-tex\">\\mathbb {R}^d ~(d\\ge 2)<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    . We first derive residual-type a posteriori error estimates that account for the interaction of both the energy error in\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"upper H Superscript 1 Baseline left-parenthesis normal upper Gamma right-parenthesis\">\n                        <mml:semantics>\n                          <mml:mrow>\n                            <mml:msup>\n                              <mml:mi>H<\/mml:mi>\n                              <mml:mn>1<\/mml:mn>\n                            <\/mml:msup>\n                            <mml:mo stretchy=\"false\">(<\/mml:mo>\n                            <mml:mi mathvariant=\"normal\">\n                              \u0393\n                              \n                            <\/mml:mi>\n                            <mml:mo stretchy=\"false\">)<\/mml:mo>\n                          <\/mml:mrow>\n                          <mml:annotation encoding=\"application\/x-tex\">H^1(\\Gamma )<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    and the surface error in\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"upper W Subscript normal infinity Superscript 1 Baseline left-parenthesis normal upper Gamma right-parenthesis\">\n                        <mml:semantics>\n                          <mml:mrow>\n                            <mml:msubsup>\n                              <mml:mi>W<\/mml:mi>\n                              <mml:mi mathvariant=\"normal\">\n                                \u221e\n                                \n                              <\/mml:mi>\n                              <mml:mn>1<\/mml:mn>\n                            <\/mml:msubsup>\n                            <mml:mo stretchy=\"false\">(<\/mml:mo>\n                            <mml:mi mathvariant=\"normal\">\n                              \u0393\n                              \n                            <\/mml:mi>\n                            <mml:mo stretchy=\"false\">)<\/mml:mo>\n                          <\/mml:mrow>\n                          <mml:annotation encoding=\"application\/x-tex\">W^1_\\infty (\\Gamma )<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    due to approximation of\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"normal upper Gamma\">\n                        <mml:semantics>\n                          <mml:mi mathvariant=\"normal\">\n                            \u0393\n                            \n                          <\/mml:mi>\n                          <mml:annotation encoding=\"application\/x-tex\">\\Gamma<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    . We devise a marking strategy to reduce the total error estimator, namely a suitably scaled sum of the energy, geometric, and inconsistency error estimators. We prove a conditional contraction property for the sum of the energy error and the total estimator; the conditional statement encodes resolution of\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"normal upper Gamma\">\n                        <mml:semantics>\n                          <mml:mi mathvariant=\"normal\">\n                            \u0393\n                            \n                          <\/mml:mi>\n                          <mml:annotation encoding=\"application\/x-tex\">\\Gamma<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    in\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"upper W Subscript normal infinity Superscript 1\">\n                        <mml:semantics>\n                          <mml:msubsup>\n                            <mml:mi>W<\/mml:mi>\n                            <mml:mi mathvariant=\"normal\">\n                              \u221e\n                              \n                            <\/mml:mi>\n                            <mml:mn>1<\/mml:mn>\n                          <\/mml:msubsup>\n                          <mml:annotation encoding=\"application\/x-tex\">W^1_\\infty<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    . We conclude with one numerical experiment that illustrates the theory.\n                  <\/p>","DOI":"10.1090\/s0025-5718-2010-02435-4","type":"journal-article","created":{"date-parts":[[2010,12,29]],"date-time":"2010-12-29T14:39:45Z","timestamp":1293633585000},"page":"625-648","source":"Crossref","is-referenced-by-count":15,"title":["AFEM for the Laplace-Beltrami operator on graphs: Design and conditional contraction property"],"prefix":"10.1090","volume":"80","author":[{"given":"Khamron","family":"Mekchay","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pedro","family":"Morin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ricardo","family":"Nochetto","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"14","published-online":{"date-parts":[[2010,11,16]]},"reference":[{"key":"1","series-title":"Pure and Applied Mathematics (New York)","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1002\/9781118032824","volume-title":"A posteriori error estimation in finite element analysis","author":"Ainsworth, Mark","year":"2000","ISBN":"https:\/\/id.crossref.org\/isbn\/047129411X"},{"issue":"2","key":"2","doi-asserted-by":"publisher","first-page":"773","DOI":"10.1137\/S0036142902419272","article-title":"Surface diffusion of graphs: variational formulation, error analysis, and simulation","volume":"42","author":"B\u00e4nsch, Eberhard","year":"2004","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"3","series-title":"Texts in Applied Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-75934-0","volume-title":"The mathematical theory of finite element methods","volume":"15","author":"Brenner, Susanne C.","year":"2008","ISBN":"https:\/\/id.crossref.org\/isbn\/9780387759333","edition":"3"},{"issue":"5","key":"4","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":"5","unstructured":"J. M. Casc\u00f3n, K. Mekchay, P. Morin and R. H. Nochetto, Quasi-optimal convergence rate for AFEM for the Laplace-Beltrami operator on parametric surfaces, (in preparation)."},{"issue":"247","key":"6","doi-asserted-by":"publisher","first-page":"1167","DOI":"10.1090\/S0025-5718-04-01634-5","article-title":"An adaptive finite element algorithm with reliable and efficient error control for linear parabolic problems","volume":"73","author":"Chen, Zhiming","year":"2004","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"7","series-title":"Studies in Mathematics and its Applications, Vol. 4","isbn-type":"print","volume-title":"The finite element method for elliptic problems","author":"Ciarlet, Philippe G.","year":"1978","ISBN":"https:\/\/id.crossref.org\/isbn\/0444850287"},{"key":"8","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1051\/m2an\/197509R200771","article-title":"Approximation by finite element functions using local regularization","volume":"9","author":"Cl\u00e9ment, Ph.","year":"1975","journal-title":"Rev. Fran\\c{c}aise Automat. Informat. Recherche Op\\'{e}rationnelle S\\'{e}r. Rouge Anal. Num\\'{e}r.","ISSN":"https:\/\/id.crossref.org\/issn\/0397-9342","issn-type":"print"},{"issue":"2","key":"9","doi-asserted-by":"publisher","first-page":"805","DOI":"10.1137\/070708135","article-title":"Higher-order finite element methods and pointwise error estimates for elliptic problems on surfaces","volume":"47","author":"Demlow, Alan","year":"2009","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"1","key":"10","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1137\/050642873","article-title":"An adaptive finite element method for the Laplace-Beltrami operator on implicitly defined surfaces","volume":"45","author":"Demlow, Alan","year":"2007","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"3","key":"11","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":"224","key":"12","doi-asserted-by":"publisher","first-page":"1361","DOI":"10.1090\/S0025-5718-98-00993-4","article-title":"An adaptive strategy for elliptic problems including a posteriori controlled boundary approximation","volume":"67","author":"D\u00f6rfler, W.","year":"1998","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"13","isbn-type":"print","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1007\/BFb0082865","article-title":"Finite elements for the Beltrami operator on arbitrary surfaces","author":"Dziuk, Gerhard","year":"1988","ISBN":"https:\/\/id.crossref.org\/isbn\/3540505083"},{"key":"14","unstructured":"K. Mekchay, Convergence of adaptive finite element methods, Ph.D. Dissertation, University of Maryland, December 2005."},{"issue":"5","key":"15","doi-asserted-by":"publisher","first-page":"1803","DOI":"10.1137\/04060929X","article-title":"Convergence of adaptive finite element methods for general second order linear elliptic PDEs","volume":"43","author":"Mekchay, Khamron","year":"2005","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"2","key":"16","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"},{"issue":"4","key":"17","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1137\/S0036144502409093","article-title":"Convergence of adaptive finite element methods","volume":"44","author":"Morin, Pedro","year":"2002","journal-title":"SIAM Rev.","ISSN":"https:\/\/id.crossref.org\/issn\/1095-7200","issn-type":"print"},{"issue":"243","key":"18","doi-asserted-by":"publisher","first-page":"1067","DOI":"10.1090\/S0025-5718-02-01463-1","article-title":"Local problems on stars: a posteriori error estimators, convergence, and performance","volume":"72","author":"Morin, Pedro","year":"2003","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"19","unstructured":"F. A. Ortega, GMV: General Mesh Viewer users Manual, Version 1.8. Los Alamos National Laboratory, LAUR 95-2986, 1995."},{"key":"20","series-title":"Lecture Notes in Computational Science and Engineering","isbn-type":"print","volume-title":"Design of adaptive finite element software","volume":"42","author":"Schmidt, Alfred","year":"2005","ISBN":"https:\/\/id.crossref.org\/isbn\/354022842X"},{"key":"21","unstructured":"R. Verf\u00fcrth, A Review of A Posteriori Error Estimation and Adaptive Mesh-Refinement Technique, Wiley-Teubner, Chichester, 1996."}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2011-80-274\/S0025-5718-2010-02435-4\/S0025-5718-2010-02435-4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2011-80-274\/S0025-5718-2010-02435-4\/S0025-5718-2010-02435-4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T16:45:49Z","timestamp":1776789949000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2011-80-274\/S0025-5718-2010-02435-4\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,11,16]]},"references-count":21,"journal-issue":{"issue":"274","published-print":{"date-parts":[[2011,4]]}},"alternative-id":["S0025-5718-2010-02435-4"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-2010-02435-4","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":[[2010,11,16]]}}}