{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T13:51:37Z","timestamp":1776865897292,"version":"3.51.2"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2018,11,28]],"date-time":"2018-11-28T00:00:00Z","timestamp":1543363200000},"content-version":"tdm","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":[[2019,4]]},"DOI":"10.1007\/s00211-018-1011-1","type":"journal-article","created":{"date-parts":[[2018,11,28]],"date-time":"2018-11-28T15:09:05Z","timestamp":1543417745000},"page":"967-1008","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Adaptive BEM with inexact PCG solver yields almost optimal computational costs"],"prefix":"10.1007","volume":"141","author":[{"given":"Thomas","family":"F\u00fchrer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Haberl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dirk","family":"Praetorius","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefan","family":"Schimanko","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,11,28]]},"reference":[{"key":"1011_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11075-013-9771-2","volume":"67","author":"M Aurada","year":"2014","unstructured":"Aurada, M., Ebner, M., Feischl, M., Ferraz-Leite, S., F\u00fchrer, T., Goldenits, P., Karkulik, M., Mayr, M., Praetorius, D.: A Matlab implementation of adaptive 2D-BEM. Numer. Algorithms 67, 1\u201332 (2014)","journal-title":"Numer. Algorithms"},{"issue":"3","key":"1011_CR2","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1515\/cmam-2013-0010","volume":"13","author":"M Aurada","year":"2013","unstructured":"Aurada, M., Feischl, M., F\u00fchrer, T., Karkulik, M., Praetorius, D.: Efficiency and optimality of some weighted-residual error estimator for adaptive 2D boundary element methods. Comput. Methods Appl. Math. 13(3), 305\u2013332 (2013)","journal-title":"Comput. Methods Appl. Math."},{"issue":"308","key":"1011_CR3","doi-asserted-by":"publisher","first-page":"2651","DOI":"10.1090\/mcom\/3175","volume":"86","author":"M Aurada","year":"2017","unstructured":"Aurada, M., Feischl, M., F\u00fchrer, T., Karkulik, M., Melenk, J.M., Praetorius., D.: Local inverse estimates for non-local boundary integral operators. Math. Comput. 86(308), 2651\u20132686 (2017)","journal-title":"Math. Comput."},{"issue":"3","key":"1011_CR4","doi-asserted-by":"publisher","first-page":"A1537","DOI":"10.1137\/120867421","volume":"35","author":"M Arioli","year":"2013","unstructured":"Arioli, M., Georgoulis, E.H., Loghin, D.: Stopping criteria for adaptive finite element solvers. SIAM J. Sci. Comput. 35(3), A1537\u2013A1559 (2013)","journal-title":"SIAM J. Sci. Comput."},{"issue":"302","key":"1011_CR5","doi-asserted-by":"publisher","first-page":"2639","DOI":"10.1090\/mcom\/3074","volume":"85","author":"M Ainsworth","year":"2016","unstructured":"Ainsworth, M., Guzm\u00e1n, J., Sayas, F.-J.: Discrete extension operators for mixed finite element spaces on locally refined meshes. Math. Comput. 85(302), 2639\u20132650 (2016)","journal-title":"Math. Comput."},{"issue":"1","key":"1011_CR6","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1002\/gamm.201310006","volume":"36","author":"M Arioli","year":"2013","unstructured":"Arioli, M., Liesen, J., Mi\u0119dlar, A., Strako\u0161, Z.: Interplay between discretization and algebraic computation in adaptive numerical solution of elliptic PDE problems. GAMM Mitt. 36(1), 102\u2013129 (2013)","journal-title":"GAMM Mitt."},{"issue":"6","key":"1011_CR7","doi-asserted-by":"publisher","first-page":"1901","DOI":"10.1137\/S0036142997330809","volume":"36","author":"M Ainsworth","year":"1999","unstructured":"Ainsworth, M., McLean, W., Tran, T.: The conditioning of boundary element equations on locally refined meshes and preconditioning by diagonal scaling. SIAM J. Numer. Anal. 36(6), 1901\u20131932 (1999)","journal-title":"SIAM J. Numer. Anal."},{"issue":"2","key":"1011_CR8","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."},{"key":"1011_CR9","doi-asserted-by":"publisher","first-page":"318","DOI":"10.1016\/j.cma.2016.12.014","volume":"317","author":"A Bespalov","year":"2017","unstructured":"Bespalov, A., Haberl, A., Praetorius, D.: Adaptive FEM with coarse initial mesh guarantees optimal convergence rates for compactly perturbed elliptic problems. Comput. Methods Appl. Mech. Eng. 317, 318\u2013340 (2017)","journal-title":"Comput. Methods Appl. Mech. Eng."},{"issue":"217","key":"1011_CR10","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1090\/S0025-5718-97-00790-4","volume":"66","author":"C Carstensen","year":"1997","unstructured":"Carstensen, C.: An a posteriori error estimate for a first-kind integral equation. Math. Comput. 66(217), 139\u2013155 (1997)","journal-title":"Math. Comput."},{"issue":"6","key":"1011_CR11","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":"3","key":"1011_CR12","doi-asserted-by":"publisher","first-page":"1029","DOI":"10.1137\/090769430","volume":"50","author":"C Carstensen","year":"2012","unstructured":"Carstensen, C., Gedicke, J.: An adaptive finite element eigenvalue solver of asymptotic quasi-optimal computational complexity. SIAM J. Numer. Anal. 50(3), 1029\u20131057 (2012)","journal-title":"SIAM J. Numer. Anal."},{"issue":"5","key":"1011_CR13","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":"3","key":"1011_CR14","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1007\/s00211-003-0506-5","volume":"97","author":"C Carstensen","year":"2004","unstructured":"Carstensen, C., Maischak, M., Praetorius, D., Stephan, E.P.: Residual-based a posteriori error estimate for hypersingular equation on surfaces. Numer. Math. 97(3), 397\u2013425 (2004)","journal-title":"Numer. Math."},{"issue":"2","key":"1011_CR15","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1007\/s002110100287","volume":"90","author":"C Carstensen","year":"2001","unstructured":"Carstensen, C., Maischak, M., Stephan, E.P.: A posteriori error estimate and \n                    \n                      \n                    \n                    $$h$$\n                    \n                      \n                        h\n                      \n                    \n                  -adaptive algorithm on surfaces for Symm\u2019s integral equation. Numer. Math. 90(2), 197\u2013213 (2001)","journal-title":"Numer. Math."},{"issue":"4","key":"1011_CR16","doi-asserted-by":"publisher","first-page":"1226","DOI":"10.1137\/040609033","volume":"27","author":"C Carstensen","year":"2006","unstructured":"Carstensen, C., Praetorius, D.: Averaging techniques for the effective numerical solution of Symm\u2019s integral equation of the first kind. SIAM J. Sci. Comput. 27(4), 1226\u20131260 (2006)","journal-title":"SIAM J. Sci. Comput."},{"issue":"210","key":"1011_CR17","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1090\/S0025-5718-1995-1277764-7","volume":"64","author":"C Carstensen","year":"1995","unstructured":"Carstensen, C., Stephan, E.P.: A posteriori error estimates for boundary element methods. Math. Comput. 64(210), 483\u2013500 (1995)","journal-title":"Math. Comput."},{"issue":"3","key":"1011_CR18","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":"1011_CR19","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1007\/s10092-013-0100-x","volume":"51","author":"M Feischl","year":"2014","unstructured":"Feischl, M., F\u00fchrer, T., Karkulik, M., Melenk, J.M., Dirk, P.: Quasi-optimal convergence rates for adaptive boundary element methods with data approximation. Part I: weakly-singular integral equation. Calcolo 51, 531\u2013562 (2014)","journal-title":"Calcolo"},{"key":"1011_CR20","first-page":"153","volume":"44","author":"M Feischl","year":"2015","unstructured":"Feischl, M., F\u00fchrer, T., Karkulik, M., Melenk, J.M., Praetorius, D.: Quasi-optimal convergence rates for adaptive boundary element methods with data approximation. Part II: hyper-singular integral equation. Electron. Trans. Numer. Anal. 44, 153\u2013176 (2015)","journal-title":"Electron. Trans. Numer. Anal."},{"issue":"2","key":"1011_CR21","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":"1","key":"1011_CR22","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1007\/s10092-016-0190-3","volume":"54","author":"M Feischl","year":"2017","unstructured":"Feischl, M., F\u00fchrer, T., Praetorius, D., Stephan, E.P.: Optimal additive Schwarz preconditioning for hypersingular integral equations on locally refined triangulations. Calcolo 54(1), 367\u2013399 (2017)","journal-title":"Calcolo"},{"issue":"3","key":"1011_CR23","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1002\/num.22025","volume":"33","author":"M Feischl","year":"2017","unstructured":"Feischl, M., F\u00fchrer, T., Praetorius, D., Stephan, E.P.: Optimal preconditioning for the symmetric and nonsymmetric coupling of adaptive finite elements and boundary elements. Numer. Methods Partial Differ. Equ. 33(3), 603\u2013632 (2017)","journal-title":"Numer. Methods Partial Differ. Equ."},{"key":"1011_CR24","doi-asserted-by":"publisher","first-page":"1327","DOI":"10.1137\/110842569","volume":"51","author":"M Feischl","year":"2013","unstructured":"Feischl, M., Karkulik, M., Melenk, J.M., Praetorius., D.: Quasi-optimal convergence rate for an adaptive boundary element method. SIAM J. Numer. Anal. 51, 1327\u20131348 (2013)","journal-title":"SIAM J. Numer. Anal."},{"key":"1011_CR25","doi-asserted-by":"publisher","first-page":"1583","DOI":"10.1016\/j.camwa.2015.06.025","volume":"70","author":"T F\u00fchrer","year":"2015","unstructured":"F\u00fchrer, T., Melenk, J.M., Praetorius, D., Rieder, A.: Optimal additive Schwarz methods for the hp-BEM: the hypersingular integral operator in 3D on locally refined meshes. Comput. Math. Appl. 70, 1583\u20131605 (2015)","journal-title":"Comput. Math. Appl."},{"key":"1011_CR26","unstructured":"F\u00fchrer, T.: Zur Kopplung von finiten Elementen und Randelementen. Ph.D. thesis, TU Wien (2014)"},{"issue":"3","key":"1011_CR27","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1007\/s00211-013-0524-x","volume":"124","author":"T Gantumur","year":"2013","unstructured":"Gantumur, T.: Adaptive boundary element methods with convergence rates. Numer. Math. 124(3), 471\u2013516 (2013)","journal-title":"Numer. Math."},{"key":"1011_CR28","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."},{"key":"1011_CR29","volume-title":"Matrix Computations. Johns Hopkins Studies in the Mathematical Sciences","author":"GH Golub","year":"2013","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations. Johns Hopkins Studies in the Mathematical Sciences, 4th edn. Johns Hopkins University Press, Baltimore (2013)","edition":"4"},{"key":"1011_CR30","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-47324-5","volume-title":"Hierarchical Matrices: Algorithms and Analysis, Volume\u00a049 of Springer Series in Computational Mathematics","author":"W Hackbusch","year":"2015","unstructured":"Hackbusch, W.: Hierarchical Matrices: Algorithms and Analysis, Volume\u00a049 of Springer Series in Computational Mathematics. Springer, Heidelberg (2015)"},{"issue":"296","key":"1011_CR31","doi-asserted-by":"publisher","first-page":"2589","DOI":"10.1090\/mcom\/2955","volume":"84","author":"R Hiptmair","year":"2015","unstructured":"Hiptmair, R., Jerez-Hanckes, C., Mao, S.: Extension by zero in discrete trace spaces: inverse estimates. Math. Comput. 84(296), 2589\u20132615 (2015)","journal-title":"Math. Comput."},{"issue":"3","key":"1011_CR32","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1007\/s10543-012-0369-1","volume":"52","author":"R Hiptmair","year":"2012","unstructured":"Hiptmair, R., Mao, S.: Stable multilevel splittings of boundary edge element spaces. BIT 52(3), 661\u2013685 (2012)","journal-title":"BIT"},{"issue":"3","key":"1011_CR33","doi-asserted-by":"publisher","first-page":"297","DOI":"10.4208\/nmtma.2012.m1128","volume":"5","author":"R Hiptmair","year":"2012","unstructured":"Hiptmair, R., Haijun, W., Zheng, W.: Uniform convergence of adaptive multigrid methods for elliptic problems and Maxwell\u2019s equations. Numer. Math. Theory Methods Appl. 5(3), 297\u2013332 (2012)","journal-title":"Numer. Math. Theory Methods Appl."},{"issue":"5","key":"1011_CR34","doi-asserted-by":"publisher","first-page":"573","DOI":"10.4208\/jcm.2009.27.5.012","volume":"27","author":"R Hiptmair","year":"2009","unstructured":"Hiptmair, R., Zheng, W.: Local multigrid in \n                    \n                      \n                    \n                    $${ H}(\\bf{curl})$$\n                    \n                      \n                        \n                          H\n                          (\n                          curl\n                          )\n                        \n                      \n                    \n                  . J. Comput. Math. 27(5), 573\u2013603 (2009)","journal-title":"J. Comput. Math."},{"key":"1011_CR35","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 \n                    \n                      \n                    \n                    $$H^1$$\n                    \n                      \n                        \n                          H\n                          1\n                        \n                      \n                    \n                  -stability of \n                    \n                      \n                    \n                    $$L_2$$\n                    \n                      \n                        \n                          L\n                          2\n                        \n                      \n                    \n                  -projection. Constr. Approx. 38, 213\u2013234 (2013)","journal-title":"Constr. Approx."},{"key":"1011_CR36","volume-title":"Strongly Elliptic Systems and Boundary Integral Equations","author":"W McLean","year":"2000","unstructured":"McLean, W.: Strongly Elliptic Systems and Boundary Integral Equations. Cambridge University Press, Cambridge (2000)"},{"issue":"2","key":"1011_CR37","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."},{"key":"1011_CR38","doi-asserted-by":"crossref","unstructured":"Oswald, P.: Multilevel finite element approximation. Teubner Skripten zur Numerik [Teubner Scripts on Numerical Mathematics]. Theory and Applications. B.G. Teubner, Stuttgart (1994)","DOI":"10.1007\/978-3-322-91215-2"},{"key":"1011_CR39","unstructured":"Oswald, P.: Interface preconditioners and multilevel extension operators. In: Eleventh International Conference on Domain Decomposition Methods (London, 1998), pp. 97\u2013104. DDM.org, Augsburg (1999)"},{"key":"1011_CR40","volume-title":"Solving Boundary Integral Problems with BEM++","author":"W \u015amigaj","year":"2013","unstructured":"\u015amigaj, W., Betcke, T., Arridge, S., Phillips, J., Schweiger, M.: Solving Boundary Integral Problems with BEM++. ACM, New York (2013)"},{"issue":"2","key":"1011_CR41","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":"1011_CR42","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. Comput. 77(261), 227\u2013241 (2008)","journal-title":"Math. Comput."},{"key":"1011_CR43","unstructured":"Stevenson, R., van Veneti\u00eb, R.: Optimal preconditioning for problems of negative order. ArXiv e-prints, March 2018"},{"key":"1011_CR44","doi-asserted-by":"publisher","DOI":"10.1007\/b137868","volume-title":"Domain Decomposition Methods-Algorithms and Theory, Volume\u00a034 of Springer Series in Computational Mathematics","author":"A Toselli","year":"2005","unstructured":"Toselli, A., Widlund, O.: Domain Decomposition Methods-Algorithms and Theory, Volume\u00a034 of Springer Series in Computational Mathematics. Springer, Berlin (2005)"},{"key":"1011_CR45","doi-asserted-by":"publisher","first-page":"599","DOI":"10.1007\/978-3-642-03413-8_14","volume-title":"Multiscale, Nonlinear and Adaptive Approximation","author":"J Xu","year":"2009","unstructured":"Xu, J., Chen, L., Nochetto, R.H.: Optimal multilevel methods for \n                    \n                      \n                    \n                    $$H({\\rm grad})$$\n                    \n                      \n                        \n                          H\n                          (\n                          grad\n                          )\n                        \n                      \n                    \n                  , \n                    \n                      \n                    \n                    $$H({\\rm curl})$$\n                    \n                      \n                        \n                          H\n                          (\n                          curl\n                          )\n                        \n                      \n                    \n                  , and \n                    \n                      \n                    \n                    $$H({\\rm div})$$\n                    \n                      \n                        \n                          H\n                          (\n                          div\n                          )\n                        \n                      \n                    \n                   systems on graded and unstructured grids. In: DeVore, R., Kunoth, A. (eds.) Multiscale, Nonlinear and Adaptive Approximation, pp. 599\u2013659. Springer, Berlin (2009)"}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-018-1011-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00211-018-1011-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-018-1011-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,16]],"date-time":"2020-01-16T14:15:32Z","timestamp":1579184132000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00211-018-1011-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,28]]},"references-count":45,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,4]]}},"alternative-id":["1011"],"URL":"https:\/\/doi.org\/10.1007\/s00211-018-1011-1","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,11,28]]},"assertion":[{"value":"1 June 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 July 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 November 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}