{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T11:05:22Z","timestamp":1762254322371},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,11,16]],"date-time":"2022-11-16T00:00:00Z","timestamp":1668556800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,11,16]],"date-time":"2022-11-16T00:00:00Z","timestamp":1668556800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Austrian Science Fund"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2023,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We consider a linear symmetric and elliptic PDE and a linear goal functional. We design and analyze a goal-oriented adaptive finite element method, which steers the adaptive mesh-refinement as well as the approximate solution of the arising linear systems by means of a contractive iterative solver like the optimally preconditioned conjugate gradient method or geometric multigrid. We prove linear convergence of the proposed adaptive algorithm with optimal algebraic rates. Unlike prior work, we do not only consider rates with respect to the number of degrees of freedom but even prove optimal complexity, i.e., optimal convergence rates with respect to the total computational cost.\n<\/jats:p>","DOI":"10.1007\/s00211-022-01334-8","type":"journal-article","created":{"date-parts":[[2022,11,16]],"date-time":"2022-11-16T20:02:43Z","timestamp":1668628963000},"page":"111-140","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Goal-oriented adaptive finite element methods with optimal computational complexity"],"prefix":"10.1007","volume":"153","author":[{"given":"Roland","family":"Becker","sequence":"first","affiliation":[]},{"given":"Gregor","family":"Gantner","sequence":"additional","affiliation":[]},{"given":"Michael","family":"Innerberger","sequence":"additional","affiliation":[]},{"given":"Dirk","family":"Praetorius","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,11,16]]},"reference":[{"issue":"2","key":"1334_CR1","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/s00211-003-0492-7","volume":"97","author":"P Binev","year":"2004","unstructured":"Binev, P., Dahmen, W., DeVore, R.: Adaptive finite element methods with convergence rates. Numer. Math. 97(2), 219\u2013268 (2004)","journal-title":"Numer. Math."},{"issue":"6","key":"1334_CR2","doi-asserted-by":"publisher","first-page":"2451","DOI":"10.1137\/100794298","volume":"49","author":"R Becker","year":"2011","unstructured":"Becker, R., Estecahandy, E., Trujillo, D.: Weighted marking for goal-oriented adaptive finite element methods. SIAM J. Numer. Anal. 49(6), 2451\u20132469 (2011)","journal-title":"SIAM J. Numer. Anal."},{"key":"1334_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1017\/S0962492901000010","volume":"10","author":"R Becker","year":"2001","unstructured":"Becker, R., Rannacher, R.: An optimal control approach to a posteriori error estimation in finite element methods. Acta Numer. 10, 1\u2013102 (2001)","journal-title":"Acta Numer."},{"key":"1334_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-7605-6","volume-title":"Adaptive finite element methods for differential equations","author":"W Bangerth","year":"2003","unstructured":"Bangerth, W., Rannacher, R.: Adaptive finite element methods for differential equations. Birkh\u00e4user, Basel (2003)"},{"issue":"6","key":"1334_CR5","doi-asserted-by":"publisher","first-page":"1195","DOI":"10.1016\/j.camwa.2013.12.003","volume":"67","author":"C Carstensen","year":"2014","unstructured":"Carstensen, C., Feischl, M., Page, M., Praetorius, D.: Axioms of adaptivity. Comput. Math. Appl. 67(6), 1195\u20131253 (2014)","journal-title":"Comput. Math. Appl."},{"issue":"5","key":"1334_CR6","doi-asserted-by":"publisher","first-page":"2524","DOI":"10.1137\/07069047X","volume":"46","author":"JM Cascon","year":"2008","unstructured":"Cascon, J.M., Kreuzer, C., Nochetto, R.H., Siebert, K.G.: Quasi-optimal convergence rate for an adaptive finite element method. SIAM J. Numer. Anal. 46(5), 2524\u20132550 (2008)","journal-title":"SIAM J. Numer. Anal."},{"issue":"1","key":"1334_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1093\/imanum\/drr014","volume":"32","author":"JM Casc\u00f3n","year":"2012","unstructured":"Casc\u00f3n, J.M., Nochetto, R.H.: Quasioptimal cardinality of AFEM driven by nonresidual estimators. IMA J. Numer. Anal. 32(1), 1\u201329 (2012)","journal-title":"IMA J. Numer. Anal."},{"issue":"1","key":"1334_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00211-011-0401-4","volume":"120","author":"L Chen","year":"2012","unstructured":"Chen, L., Nochetto, R.H., Jinchao, X.: Optimal multilevel methods for graded bisection grids. Numer. Math. 120(1), 1\u201334 (2012)","journal-title":"Numer. Math."},{"issue":"3","key":"1334_CR9","doi-asserted-by":"publisher","first-page":"1106","DOI":"10.1137\/0733054","volume":"33","author":"W D\u00f6rfler","year":"1996","unstructured":"D\u00f6rfler, W.: A convergent adaptive algorithm for Poisson\u2019s equation. SIAM J. Numer. Anal. 33(3), 1106\u20131124 (1996)","journal-title":"SIAM J. Numer. Anal."},{"key":"1334_CR10","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1017\/S0962492900002531","volume":"4","author":"K Eriksson","year":"1995","unstructured":"Eriksson, K., Estep, D., Hansbo, P., Johnson, C.: Introduction to adaptive methods for differential equations. Acta Numer. 4, 105\u2013158 (1995)","journal-title":"Acta Numer."},{"issue":"2","key":"1334_CR11","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1137\/120897225","volume":"52","author":"M Feischl","year":"2014","unstructured":"Feischl, M., F\u00fchrer, T., Praetorius, D.: Adaptive FEM with optimal convergence rates for a certain class of nonsymmetric and possibly nonlinear problems. SIAM J. Numer. Anal. 52(2), 601\u2013625 (2014)","journal-title":"SIAM J. Numer. Anal."},{"issue":"3","key":"1334_CR12","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1007\/s00211-015-0727-4","volume":"132","author":"M Feischl","year":"2016","unstructured":"Feischl, M., Gantner, G., Haberl, A., Praetorius, D., F\u00fchrer, T.: Adaptive boundary element methods for optimal convergence of point errors. Numer. Math. 132(3), 541\u2013567 (2016)","journal-title":"Numer. Math."},{"issue":"8","key":"1334_CR13","doi-asserted-by":"publisher","first-page":"2678","DOI":"10.1016\/j.camwa.2017.12.035","volume":"75","author":"T F\u00fchrer","year":"2018","unstructured":"F\u00fchrer, T., Praetorius, D.: A linear Uzawa-type FEM-BEM solver for nonlinear transmission problems. Comput. Math. Appl. 75(8), 2678\u20132697 (2018)","journal-title":"Comput. Math. Appl."},{"issue":"3","key":"1334_CR14","doi-asserted-by":"publisher","first-page":"1423","DOI":"10.1137\/15M1021982","volume":"54","author":"M Feischl","year":"2016","unstructured":"Feischl, M., Praetorius, D., van der Zee, K.G.: An abstract analysis of optimal goal-oriented adaptivity. SIAM J. Numer. Anal. 54(3), 1423\u20131448 (2016)","journal-title":"SIAM J. Numer. Anal."},{"key":"1334_CR15","doi-asserted-by":"publisher","first-page":"1797","DOI":"10.1093\/imanum\/drx050","volume":"38","author":"G Gantner","year":"2018","unstructured":"Gantner, G., Haberl, A., Praetorius, D., Stiftner, B.: Rate optimal adaptive FEM with inexact solver for nonlinear operators. IMA J. Numer. Anal. 38, 1797\u20131831 (2018)","journal-title":"IMA J. Numer. Anal."},{"issue":"331","key":"1334_CR16","doi-asserted-by":"publisher","first-page":"2011","DOI":"10.1090\/mcom\/3654","volume":"90","author":"G Gantner","year":"2021","unstructured":"Gantner, G., Haberl, A., Praetorius, D., Schimanko, S.: Rate optimality of adaptive finite element methods with respect to overall computational costs. Math. Comp. 90(331), 2011\u20132040 (2021)","journal-title":"Math. Comp."},{"key":"1334_CR17","doi-asserted-by":"crossref","unstructured":"Giles, M., S\u00fcli, Endre: Adjoint methods for PDEs: a posteriori error analysis and postprocessing by duality. Acta Numer. 11, 145\u2013236 (2002)","DOI":"10.1017\/S096249290200003X"},{"issue":"2","key":"1334_CR18","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1007\/s00365-013-9192-4","volume":"38","author":"M Karkulik","year":"2013","unstructured":"Karkulik, M., Pavlicek, D., Praetorius, D.: On 2D newest vertex bisection: optimality of mesh-closure and $$H^1$$-stability of $$L_2$$-projection. Constr. Approx. 38(2), 213\u2013234 (2013)","journal-title":"Constr. Approx."},{"issue":"2","key":"1334_CR19","doi-asserted-by":"publisher","first-page":"466","DOI":"10.1137\/S0036142999360044","volume":"38","author":"P Morin","year":"2000","unstructured":"Morin, P., Nochetto, R.H., Siebert, K.G.: Data oscillation and convergence of adaptive FEM. SIAM J. Numer. Anal. 38(2), 466\u2013488 (2000)","journal-title":"SIAM J. Numer. Anal."},{"issue":"2","key":"1334_CR20","doi-asserted-by":"publisher","first-page":"861","DOI":"10.1137\/060675666","volume":"47","author":"MS Mommer","year":"2009","unstructured":"Mommer, M.S., Stevenson, R.: A goal-oriented adaptive finite element method with convergence rates. SIAM J. Numer. Anal. 47(2), 861\u2013886 (2009)","journal-title":"SIAM J. Numer. Anal."},{"issue":"326","key":"1334_CR21","doi-asserted-by":"publisher","first-page":"2735","DOI":"10.1090\/mcom\/3553","volume":"89","author":"CM Pfeiler","year":"2020","unstructured":"Pfeiler, C.M., Praetorius, D.: D\u00f6rfler marking with minimal cardinality is a linear complexity problem. Math. Comp. 89(326), 2735\u20132752 (2020)","journal-title":"Math. Comp."},{"key":"1334_CR22","unstructured":"Schimanko, S.: On rate-optimal adaptive algorithms with inexact solvers. PhD thesis, TU Wien, Institute of Analysis and Scientific Computing, 2021"},{"issue":"2","key":"1334_CR23","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/s10208-005-0183-0","volume":"7","author":"R Stevenson","year":"2007","unstructured":"Stevenson, R.: Optimality of a standard adaptive finite element method. Found. Comput. Math. 7(2), 245\u2013269 (2007)","journal-title":"Found. Comput. Math."},{"issue":"261","key":"1334_CR24","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1090\/S0025-5718-07-01959-X","volume":"77","author":"R Stevenson","year":"2008","unstructured":"Stevenson, R.: The completion of locally refined simplicial partitions created by bisection. Math. Comp. 77(261), 227\u2013241 (2008)","journal-title":"Math. Comp."},{"key":"1334_CR25","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/j.apnum.2016.11.005","volume":"113","author":"W Jinbiao","year":"2017","unstructured":"Jinbiao, W., Zheng, H.: Uniform convergence of multigrid methods for adaptive meshes. Appl. Numer. Math. 113, 109\u2013123 (2017)","journal-title":"Appl. Numer. Math."}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-022-01334-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00211-022-01334-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-022-01334-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,9]],"date-time":"2023-01-09T14:05:10Z","timestamp":1673273110000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00211-022-01334-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,16]]},"references-count":25,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,1]]}},"alternative-id":["1334"],"URL":"https:\/\/doi.org\/10.1007\/s00211-022-01334-8","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,11,16]]},"assertion":[{"value":"6 July 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 October 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 October 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 November 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}