{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:33:41Z","timestamp":1787337221814,"version":"build-2736575974"},"reference-count":27,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2010,1]]},"abstract":"<jats:p>We present an approach to the numerical simulation of dynamically adaptive problems on recursively structured adaptive triangular grids. The intended application is the simulation of oceanic wave propagation (e.g., tsunami simulation) based on the shallow water equations. For the required 2D dynamically adaptive discretization, we adopt a grid generation process based on recursive bisection of triangles along marked edges. The recursive grid generation may be described via a respective refinement tree, which is sequentialized according to a Sierpinski space-filling curve. This allows a storage scheme for the adaptive grid that requires only a minimal amount of memory. Moreover, the sequentialization and, hence, the locality properties induced by the space-filling curve are retained throughout adaptive refinement and coarsening of the grid. Conforming adaptive refinement and coarsening, as well as time-stepping techniques for time-dependent systems of partial differential equations, are implemented using an inherently cache-efficient processing scheme, which is based on the use of stacks and stream-like data structures and a traversal of the adaptively refined grid along the Sierpinski curve. We demonstrate the computational efficiency of the approach on the solution of a simplified version of the shallow water equations, for which we use a discontinuous Galerkin discretization. Special attention is paid to the memory efficiency of the implementation.<\/jats:p>","DOI":"10.1137\/080728871","type":"journal-article","created":{"date-parts":[[2010,2,5]],"date-time":"2010-02-05T18:13:52Z","timestamp":1265393632000},"page":"212-228","source":"Crossref","is-referenced-by-count":32,"title":["Dynamically Adaptive Simulations with Minimal Memory Requirement\u2014Solving the Shallow Water Equations Using Sierpinski Curves"],"prefix":"10.1137","volume":"32","author":[{"given":"Michael","family":"Bader","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christian","family":"B\u00f6ck","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Johannes","family":"Schwaiger","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Csaba","family":"Vigh","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2010,2,5]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1016\/S0309-1708(01)00019-7"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1504\/IJCSE.2008.021108"},{"key":"R3","doi-asserted-by":"crossref","unstructured":"M. Bader and C. Zenger,\n                      Efficient storage and processing of adaptive triangular grids using Sierpinski curves\n                      , in Computational Science (ICCS 2006), Lecture Notes in Comput. Sci. 3991, Springer, Berlin, New York, 2006, pp. 673\u2013680.","DOI":"10.1007\/11758501_90"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1016\/0899-8248(91)90006-G"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1016\/S0168-9274(97)00090-1"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1007\/s10236-008-0162-5"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1016\/j.ocemod.2004.06.003"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1137\/070692212"},{"key":"R9","doi-asserted-by":"crossref","unstructured":"B. Cockburn, G. Karniadakis, and C.W. Shu,\n                      The development of discontinuous Galerkin methods\n                      , in Discontinuous Galerkin Methods: Theory, Computation and Applications, Lecture Notes in Comput. Sci. Eng. 11, Springer, Berlin, New York, 2000, pp. 3\u201350.","DOI":"10.1007\/978-3-642-59721-3_1"},{"key":"R10","first-page":"33","volume":"7","author":"Crouzeix M.","year":"1973","journal-title":"RAIRO Anal. Num\u00e9r.","ISSN":"https:\/\/id.crossref.org\/issn\/0399-0516","issn-type":"print"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1137\/070693199"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1002\/fld.1156"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-004-4140-x"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1002\/nme.509"},{"key":"R15","first-page":"319","volume":"24","author":"George D.","year":"2006","journal-title":"Science of Tsunami Hazards","ISSN":"https:\/\/id.crossref.org\/issn\/8755-6839","issn-type":"print"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2005.09.029"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1615\/InterJFluidMechRes.v33.i1.30"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1137\/040604078"},{"key":"R19","unstructured":"A. Haug,\n                      Sierpinski-Kurven zur speichereffizienten numerischen Simulation auf adaptiven Tetraedergittern\n                      , Diplomarbeit, Fakult\u00e4t f\u00fcr Informatik, Technische Universit\u00e4t M\u00fcnchen, Munich, Germany, 2006."},{"key":"R20","unstructured":"F. Imamura, A. Yalciner, and G. Ozyurt,\n                      Tsunami Modelling Manual\n                      , Tsunami Engineering Laboratory, Tohoku, Japan, 2006. Available online at http:\/\/www.tsunami.civil. tohoku.ac.jp\/hokusai3\/E\/projects\/manual-ver-3.1.pdf."},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1002\/nla.481"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(91)90226-A"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.6028\/jres.110.012"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2006.11.003"},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1002\/fld.1204"},{"key":"R26","doi-asserted-by":"crossref","unstructured":"H. Sagan,\n                      Space-Filling Curves\n                      , Springer, Berlin, New York, 1994.","DOI":"10.1007\/978-1-4612-0871-6"},{"key":"R27","doi-asserted-by":"crossref","unstructured":"S. Williams, L. Oliker, R. Vuduc, J. Shalf, K. Yelick, and J. Demmel,\n                      Optimization of sparse matrix-vector multiplication on emerging multicore platforms\n                      , in Proceedings of the 2007 ACM\/IEEE Conference on Supercomputing, ACM, New York, 2007, article 38.","DOI":"10.1145\/1362622.1362674"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/080728871","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:50:29Z","timestamp":1787334629000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/080728871"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,1]]}},"alternative-id":["10.1137\/080728871"],"URL":"https:\/\/doi.org\/10.1137\/080728871","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1]]}}}