{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T04:47:37Z","timestamp":1747198057625,"version":"3.40.5"},"reference-count":26,"publisher":"Walter de Gruyter GmbH","issue":"2","funder":[{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund","doi-asserted-by":"publisher","award":["19-29698L"],"award-info":[{"award-number":["19-29698L"]}],"id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,4,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>We present a new time-adaptive FMM for a space-time boundary element method for the heat equation. The method extends the existing parabolic FMM by adding new operations that allow for an efficient treatment of tensor product meshes which are adaptive in time. We analyze the efficiency of the new operations and the approximation quality of the related kernel expansions and present numerical experiments that reveal the benefits of the new method.<\/jats:p>","DOI":"10.1515\/cmam-2022-0117","type":"journal-article","created":{"date-parts":[[2022,12,6]],"date-time":"2022-12-06T23:44:36Z","timestamp":1670370276000},"page":"445-471","source":"Crossref","is-referenced-by-count":2,"title":["A Time-Adaptive Space-Time FMM for the Heat Equation"],"prefix":"10.1515","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7750-8561","authenticated-orcid":false,"given":"Raphael","family":"Watschinger","sequence":"first","affiliation":[{"name":"Institute of Applied Mathematics , Graz University of Technology , Graz , Austria"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2258-7001","authenticated-orcid":false,"given":"G\u00fcnther","family":"Of","sequence":"additional","affiliation":[{"name":"Institute of Applied Mathematics , Graz University of Technology , Graz , Austria"}]}],"member":"374","published-online":{"date-parts":[[2022,12,6]]},"reference":[{"key":"2023033113095717721_j_cmam-2022-0117_ref_001","unstructured":"D. N.  Arnold and P. J.  Noon,\nBoundary integral equations of the first kind for the heat equation,\nBoundary Elements IX, Vol. 3 (Stuttgart 1987),\nUniversity of Southampton, Southampton (1987), 213\u2013229."},{"key":"2023033113095717721_j_cmam-2022-0117_ref_002","doi-asserted-by":"crossref","unstructured":"S.  B\u00f6rm,\nEfficient Numerical Methods for Non-Local Operators,\nEMS Tracts Math. 14,\nEuropean Mathematical Society, Z\u00fcrich, 2010.","DOI":"10.4171\/091"},{"key":"2023033113095717721_j_cmam-2022-0117_ref_003","doi-asserted-by":"crossref","unstructured":"J.  Carrier, L.  Greengard and V.  Rokhlin,\nA fast adaptive multipole algorithm for particle simulations,\nSIAM J. Sci. Statist. Comput. 9 (1988), no. 4, 669\u2013686.","DOI":"10.1137\/0909044"},{"key":"2023033113095717721_j_cmam-2022-0117_ref_004","doi-asserted-by":"crossref","unstructured":"H.  Cheng, L.  Greengard and V.  Rokhlin,\nA fast adaptive multipole algorithm in three dimensions,\nJ. Comput. Phys. 155 (1999), no. 2, 468\u2013498.","DOI":"10.1006\/jcph.1999.6355"},{"key":"2023033113095717721_j_cmam-2022-0117_ref_005","doi-asserted-by":"crossref","unstructured":"M.  Costabel,\nBoundary integral operators for the heat equation,\nIntegral Equations Operator Theory 13 (1990), no. 4, 498\u2013552.","DOI":"10.1007\/BF01210400"},{"key":"2023033113095717721_j_cmam-2022-0117_ref_006","doi-asserted-by":"crossref","unstructured":"S.  Dohr, K.  Niino and O.  Steinbach,\nSpace-time boundary element methods for the heat equation,\nSpace-Time Methods\u2014Applications to Partial Differential Equations,\nRadon Ser. Comput. Appl. Math. 25,\nDe Gruyter, Berlin (2019), 1\u201360.","DOI":"10.1515\/9783110548488-001"},{"key":"2023033113095717721_j_cmam-2022-0117_ref_007","doi-asserted-by":"crossref","unstructured":"S.  Dohr, J.  Zapletal, G.  Of, M.  Merta and M.  Krav\u010denko,\nA parallel space-time boundary element method for the heat equation,\nComput. Math. Appl. 78 (2019), no. 9, 2852\u20132866.","DOI":"10.1016\/j.camwa.2018.12.031"},{"key":"2023033113095717721_j_cmam-2022-0117_ref_008","doi-asserted-by":"crossref","unstructured":"G.  Gantner and R.  van Veneti\u00eb,\nAdaptive space-time BEM for the heat equation,\nComput. Math. Appl. 107 (2022), 117\u2013131.","DOI":"10.1016\/j.camwa.2021.12.022"},{"key":"2023033113095717721_j_cmam-2022-0117_ref_009","doi-asserted-by":"crossref","unstructured":"L.  Greengard and P.  Lin,\nSpectral approximation of the free-space heat kernel,\nAppl. Comput. Harmon. Anal. 9 (2000), no. 1, 83\u201397.","DOI":"10.1006\/acha.2000.0310"},{"key":"2023033113095717721_j_cmam-2022-0117_ref_010","doi-asserted-by":"crossref","unstructured":"L.  Greengard and J.  Strain,\nA fast algorithm for the evaluation of heat potentials,\nComm. Pure Appl. Math. 43 (1990), no. 8, 949\u2013963.","DOI":"10.1002\/cpa.3160430802"},{"key":"2023033113095717721_j_cmam-2022-0117_ref_011","doi-asserted-by":"crossref","unstructured":"W.  Hackbusch,\nHierarchical Matrices: Algorithms and Analysis,\nSpringer Ser. Comput. Math. 49,\nSpringer, Heidelberg, 2015.","DOI":"10.1007\/978-3-662-47324-5"},{"key":"2023033113095717721_j_cmam-2022-0117_ref_012","doi-asserted-by":"crossref","unstructured":"H.  Harbrecht and J.  Tausch,\nA fast sparse grid based space-time boundary element method for the nonstationary heat equation,\nNumer. Math. 140 (2018), no. 1, 239\u2013264.","DOI":"10.1007\/s00211-018-0963-5"},{"key":"2023033113095717721_j_cmam-2022-0117_ref_013","unstructured":"J.  Homola,\nAcceleration of the space-time boundary element method using GPUs,\nMaster\u2019s thesis, V\u0160B Technical University of Ostrava, 2021."},{"key":"2023033113095717721_j_cmam-2022-0117_ref_014","doi-asserted-by":"crossref","unstructured":"G. C.  Hsiao and J.  Saranen,\nBoundary integral solution of the two-dimensional heat equation,\nMath. Methods Appl. Sci. 16 (1993), no. 2, 87\u2013114.","DOI":"10.1002\/mma.1670160203"},{"key":"2023033113095717721_j_cmam-2022-0117_ref_015","unstructured":"G.  Kratochwill,\nAnalyse und Vergleich verschiedener Varianten der schnellen Gau\u00df\u2013Transformation,\nMaster\u2019s thesis, Technische Universit\u00e4t Graz, Graz, 2018."},{"key":"2023033113095717721_j_cmam-2022-0117_ref_016","unstructured":"M.  Merta, G.  Of, R.  Watschinger and J.  Zapletal,\nbesthea, 2020, https:\/\/github.com\/zap150\/besthea."},{"key":"2023033113095717721_j_cmam-2022-0117_ref_017","unstructured":"M.  Me\u00dfner,\nA Fast Multipole Galerkin Boundary Element Method for the Transient Heat Equation,\nMonogr. Ser. TU Graz Comp. Eng. Sci. 23,\nTechnische Universit\u00e4t Graz, Graz, 2014."},{"key":"2023033113095717721_j_cmam-2022-0117_ref_018","doi-asserted-by":"crossref","unstructured":"M.  Messner, M.  Schanz and J.  Tausch,\nA fast Galerkin method for parabolic space-time boundary integral equations,\nJ. Comput. Phys. 258 (2014), 15\u201330.","DOI":"10.1016\/j.jcp.2013.10.029"},{"key":"2023033113095717721_j_cmam-2022-0117_ref_019","doi-asserted-by":"crossref","unstructured":"M.  Messner, M.  Schanz and J.  Tausch,\nAn efficient Galerkin boundary element method for the transient heat equation,\nSIAM J. Sci. Comput. 37 (2015), no. 3, A1554\u2013A1576.","DOI":"10.1137\/151004422"},{"key":"2023033113095717721_j_cmam-2022-0117_ref_020","doi-asserted-by":"crossref","unstructured":"K.  Nabors, F. T.  Korsmeyer, F. T.  Leighton and J.  White,\nPreconditioned, adaptive, multipole-accelerated iterative methods for three-dimensional first-kind integral equations of potential theory,\nSIAM J. Sci. Comput. 15 (1994), no. 3, 713\u2013735.","DOI":"10.1137\/0915046"},{"key":"2023033113095717721_j_cmam-2022-0117_ref_021","unstructured":"T. J.  Rivlin,\nChebyshev Polynomials, 2nd ed.,\nPure Appl. Math. (New York),\nJohn Wiley & Sons, New York, 1990."},{"key":"2023033113095717721_j_cmam-2022-0117_ref_022","doi-asserted-by":"crossref","unstructured":"J.  Tausch,\nA fast method for solving the heat equation by layer potentials,\nJ. Comput. Phys. 224 (2007), no. 2, 956\u2013969.","DOI":"10.1016\/j.jcp.2006.11.001"},{"key":"2023033113095717721_j_cmam-2022-0117_ref_023","doi-asserted-by":"crossref","unstructured":"J.  Tausch,\nFast Nystr\u00f6m methods for parabolic boundary integral equations,\nFast Boundary Element Methods in Engineering and Industrial Applications,\nLect. Notes Appl. Comput. Mech. 63,\nSpringer, Heidelberg (2012), 185\u2013219.","DOI":"10.1007\/978-3-642-25670-7_6"},{"key":"2023033113095717721_j_cmam-2022-0117_ref_024","doi-asserted-by":"crossref","unstructured":"J.  Tausch and A.  Weckiewicz,\nMultidimensional fast Gauss transforms by Chebyshev expansions,\nSIAM J. Sci. Comput. 31 (2009), no. 5, 3547\u20133565.","DOI":"10.1137\/080732729"},{"key":"2023033113095717721_j_cmam-2022-0117_ref_025","doi-asserted-by":"crossref","unstructured":"R.  Watschinger, M.  Merta, G.  Of and J.  Zapletal,\nA parallel fast multipole method for a space-time boundary element method for the heat equation,\nSIAM J. Sci. Comput. 44 (2022), no. 4, C320\u2013C345.","DOI":"10.1137\/21M1430157"},{"key":"2023033113095717721_j_cmam-2022-0117_ref_026","doi-asserted-by":"crossref","unstructured":"J.  Zapletal, R.  Watschinger, G.  Of and M.  Merta,\nSemi-analytic integration for a parallel space-time boundary element method modelling the heat equation,\nComput. Math. Appl. 103 (2021), 156\u2013170.","DOI":"10.1016\/j.camwa.2021.10.025"}],"container-title":["Computational Methods in Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/cmam-2022-0117\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/cmam-2022-0117\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,31]],"date-time":"2023-03-31T17:41:44Z","timestamp":1680284504000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/cmam-2022-0117\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,6]]},"references-count":26,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2022,10,6]]},"published-print":{"date-parts":[[2023,4,1]]}},"alternative-id":["10.1515\/cmam-2022-0117"],"URL":"https:\/\/doi.org\/10.1515\/cmam-2022-0117","relation":{},"ISSN":["1609-4840","1609-9389"],"issn-type":[{"type":"print","value":"1609-4840"},{"type":"electronic","value":"1609-9389"}],"subject":[],"published":{"date-parts":[[2022,12,6]]}}}