{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:24:14Z","timestamp":1787336654021,"version":"build-2736575974"},"reference-count":34,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2023,4,30]]},"abstract":"<jats:p>Abstract.<\/jats:p>\n                  <jats:p>In this paper we present an algebraic dimension-oblivious two-level domain decomposition solver for discretizations of elliptic partial differential equations. The proposed parallel domain decomposition solver is based on a space-filling curve partitioning approach that is applicable to any discretization, i.e., it directly operates on the assembled matrix equations. Moreover, it allows for the effective use of arbitrary processor numbers independent of the dimension of the underlying partial differential equation while maintaining its optimal convergence behavior. This is the core property required to attain a combination technique solver with extreme scalability which can utilize exascale parallel systems efficiently. Moreover, this approach provides a basis for the development of a fault-tolerant solver for the numerical treatment of high-dimensional Problems. To achieve the required data redundancy we are therefore concerned with large overlaps of our domain decomposition, which we construct in any dimension via space-filling curves. In this paper, we propose a space-filling curve based domain decompositoin solver and present its convergence properties and scaling behavior. The results of our numerical experiments clearly show that our approach provides optimal convergence and scaling behavior in an arbitrary dimension utilizing arbitrary processor numbers.<\/jats:p>","DOI":"10.1137\/21m1454481","type":"journal-article","created":{"date-parts":[[2023,4,7]],"date-time":"2023-04-07T04:15:22Z","timestamp":1680840922000},"page":"A369-A396","source":"Crossref","is-referenced-by-count":0,"title":["A Dimension-Oblivious Domain Decomposition Method Based on Space-Filling Curves"],"prefix":"10.1137","volume":"45","author":[{"given":"Michael","family":"Griebel","sequence":"first","affiliation":[{"name":"Institut f\u00fcr Numerische Simulation, Universit\u00e4t Bonn, 53115 Bonn, Germany, and Fraunhofer Institute for Algorithms and Scientific Computing SCAI, Schloss Birlinghoven, 53754 Sankt Augustin, Germany."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marc A.","family":"Schweitzer","sequence":"additional","affiliation":[{"name":"Institut f\u00fcr Numerische Simulation, Universit\u00e4t Bonn, 53115 Bonn, Germany, and Fraunhofer Institute for Algorithms and Scientific Computing SCAI, Schloss Birlinghoven, 53754 Sankt Augustin, Germany."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lukas","family":"Troska","sequence":"additional","affiliation":[{"name":"Institut f\u00fcr Numerische Simulation, Universit\u00e4t Bonn, 53115 Bonn, Germany, and Fraunhofer Institute for Algorithms and Scientific Computing SCAI, Schloss Birlinghoven, 53754 Sankt Augustin, Germany."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2023,4,7]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1177\/1094342015628056"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31046-1"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1137\/S003614450342061"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2015.05.241"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827598336483"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492904000182"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1971.223258"},{"key":"ref8","unstructured":"P. Chernoch , Hilbert Transformation Repository, \/\/github.com\/paulchernoch\/HilbertTransformation, (10 June 2020)."},{"key":"ref9","series-title":"Ultracomputer Note 131","volume-title":"An Additive Variant of the Schwarz Alternating Method for the Case of Many Subregions","author":"Dryja M.","year":"1987"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1137\/0915040"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974065"},{"key":"ref12","unstructured":"M. Griebel , \nM. Schneider , and \nC. Zenger , A combination technique for the solution of sparse grid problems, in Proceedings of Iterative Methods in Linear Algebra, P. de Groen and R. Beauwens, eds. North-Holland, Amsterdam, 1992, pp. 263\u2013281."},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-04537-5_3"},{"key":"ref14","volume-title":"Numerical Simulation in Molecular Dynamics","author":"Griebel M.","year":"2007"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/s002110050115"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1090\/mcom\/3459"},{"key":"ref17","unstructured":"M. Griebel , \nM. Schweitzer , and \nL. Troska , A Fault-Tolerant Domain Decomposition Method Based on Space-Filling Curves, arXiv:2103.03315, 2021."},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(99)00233-9"},{"key":"ref19","unstructured":"M. Griebel  and \nG. Zumbusch , Hash based adaptive parallel multilevel methods with space-filling curves, in Proceedings of the NIC Symposium 2001, NIC Ser. 9, H. Rollnik and D. Wolf, eds. Forschungszentrum J\u00fclich, J\u00fclich, Germany, 2002, pp. 479\u2013492."},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1137\/140964448"},{"key":"ref21","doi-asserted-by":"crossref","unstructured":"R. Lago , \nM. Obersteiner , \nT. Pollinger , \nJ. Rentrop , \nH.J. Bungartz , \nT. Dannert , \nM. Griebel , \nF. Jenko , and \nD. Pfl\u00fcger , EXAHD: A massively parallel fault-tolerant sparse grid approach for high-dimensional turbulent plasma simulations, in Proceedings of Software for Exascale Computing\u2014SPPEXA 2016\u20132019, Lect. Notes Comput. Sci. Eng. 136, H.J. Bungartz, S. Reiz, B. Uekermann, P. Neumann, and W. Nagel, eds. Springer, Berlin, 2020, pp. 301\u2013329.","DOI":"10.1007\/978-3-030-47956-5_11"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1002\/cnm.1640090307"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1137\/0724027"},{"key":"ref25","doi-asserted-by":"crossref","unstructured":"D. Pfl\u00fcger , \nH.J. Bungartz , \nM. Griebel , \nF. Jenko , \nT. Dannert , \nM. Heene , \nC. Kowitz , \nA. Hinojosa , and \nP. Zaspel , EXAHD: An exa-scalable two-level sparse grid approach for higher-dimensional problems in plasma physics and beyond, in Proceedings of Euro-Par 2014: Parallel Processing Workshops, Lecture Notes in Comput. Sci. 8806, L. Lopes et al., eds. Springer, Berlin, 2014, pp. 565\u2013576.","DOI":"10.1007\/978-3-319-14313-2_48"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1093\/oso\/9780198501787.001.0001"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1099-1506(199605\/06)3:3<221::AID-NLA80>3.0.CO;2-7"},{"key":"ref28","first-page":"272","volume":"15","author":"Schwarz H.","year":"1870","journal-title":"Vierteljahrsschrift der Naturforschenden Gesellschaft in Z\u00fcrich"},{"key":"ref29","unstructured":"A. Shavit , Hilbert Curve Repository, \/\/github.com\/adishavit\/hilbert\/blob\/master\/hilbert.c#L529 (10 June 2020)."},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1063\/1.1751381"},{"key":"ref31","volume-title":"Domain Decomposition, Parallel Multilevel Methods for Elliptic Partial Differential Equations","author":"Smith B.","year":"1996"},{"key":"ref32","series-title":"Springer Ser. Comput. Math. 34","volume-title":"Domain Decomposition Methods\u2014Algorithms and Theory","author":"Toselli A.","year":"2004"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1137\/040608246"},{"key":"ref34","unstructured":"C. Zenger , Sparse grids parallel algorithms for partial differential equations, in Parallel Algorithms for Partial Differential Equations, Proceedings of the 6th GAMM-Seminar,  Notes Numer. Fluid Mech. 31, Vieweg, Braunschweig, 1991, pp. 241\u2013251."},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-322-80063-3"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/21M1454481","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:25:29Z","timestamp":1787333129000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M1454481"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,7]]},"references-count":34,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,4,30]]}},"alternative-id":["10.1137\/21M1454481"],"URL":"https:\/\/doi.org\/10.1137\/21m1454481","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,4,7]]}}}