Dynamically adaptive simulations with minimal memory requirement-solving the shallow water equations using sierpins ki curves

SIAM Journal on Scientific Computing

Volumn 32, Issue 1, 2010, Pages 212-228

  Bader, Michael ^a   Böck, Christian ^a   Schwaiger, Johannes ^a   Vigh, Csaba ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Discontinuous galerkin method; Dynamic remeshing; Memory efficient algorithms; Shallow water equations; Sierpinski curve; Simulation on adaptive grids; Space filling curves

Indexed keywords

COMPUTATIONAL EFFICIENCY; EQUATIONS OF MOTION; FILLING; GALERKIN METHODS; MESH GENERATION;

ADAPTIVE GRIDS; DISCONTINOUS GALERKIN METHODS; DYNAMIC REMESHING; MEMORY-EFFICIENT ALGORITHMS; REMESHING; SHALLOW WATER EQUATIONS; SIERPINSKI; SIERPINSKI CURVE; SIMULATION ON ADAPTIVE GRID; SPACE-FILLING CURVE;

WAVE PROPAGATION;

EID: 77249118728     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/080728871     Document Type: Conference Paper

References (27)

1. V. AlZINGER AND C. DAWSON, A discontinuous Galerkin method for two-dimensional flow and transport in shallow water, Adv. Water Res., 25 (2002), pp. 67-84. (Pubitemid 34068218)
2. M. BADER, S. SCHRAUFSTETTER, C. VLGH, AND J. BEHRENS, Memory efficient adaptive mesh generation and implementation of multigrid algorithms using Sierpinski curves, Int. J. Comput. Sci. Engrg., 4 (2008), pp. 12-21.
3. M. BADER AND C. ZENGER, Efficient storage and processing of adaptive triangular grids using Sierpinski curves, in Computational Science (ICCS 2006), Lecture Notes in Comput. Sci. 3991, Springer, Berlin, New York, 2006, pp. 673-680.
4. E. BÄNSCH, Local mesh refinement in 2 and 3 dimensions, Impact Comput. Sci. Engrg., 3 (1991), pp. 181-191.
5. J. BEHRENS, Atmospheric and ocean modeling with an adaptive finite element solver for the shallow-water equations, Appl. Numer. Math., 26 (1998), pp. 217-226.
6. S. HARIG, CHAERONI, W. S. PRANOWO, AND J. BEHRENS, Tsunami simulations on several scales: Comparison of approaches with unstructured meshes and nested grids, Ocean Dynamics, 58 (2008), pp. 429-440.
7. J. BEHRENS, N. RAKOWSKY, W. HILLER, D. HANDORF, M. LAUTER, J. PAPKE, AND K. DETHLOFF, Parallel adaptive mesh generator for atmospheric and oceanic simulation, Ocean Modelling, 10 (2005), pp. 171-183.
8. M. BRENK, H.-J. BUNGARTZ, M. MEHL, I. L. MUNTEAN, T. NECKEL, AND T. WEINZIERL, Numerical simulation of particle transport in a drift ratchet, SIAM J. Sci. Comput., 30 (2008), pp. 2777-2798.
9. B. COCKBURN, G. KARNIADAKIS, AND C.-W. SHU, The development of discontinuous Galerkin methods, in Discontinuous Galerkin Methods: Theory, Computation and Applications, Lecture Notes in Comput. Sci. Eng. 11, Springer, Berlin, New York, 2000, pp. 3-50.
10. M. CROUZEIX AND P. RAVIART, Conforming and nonconforming finite element methods for solving the stationary Stokes equations, RAIRO Anal. Numer., 7 (1973), pp. 33-76.
11. K. DATTA, S. KAMIL, S. WILLIAMS, L. OLIKER, J. SHALF , AND K. YELICK, Optimization and performance modeling of stencil computations on modern microprocessors, SIAMRev.,51 (2009), pp. 129-159.
12. C. DAWSON, J. WESTERINK, J. FEYEN, AND D. POTHINA, Continuous, discontinuous and coupled discontinuous-continuous Galerkin finite element methods for the shallow water equations, Int. J. Numer. Methods Fluids, 52 (2006), pp. 63-88.
13. C. ESKILSSON AND S. SHERWIN, Discontinuous Galerkin spectral/hip element modelling of dispersive shallow water systems, J. Sci. Comput., 22/23 (2005), pp. 269-288.
14. R. GARIMELLA, Mesh data structure selection for mesh generation and FEA applications, lnt. J. Numer. Methods Engrg., 55 (2008), pp. 451-478.
15. D. GEORGE AND R. LEVEQUE, Finite volume methods and adaptive refinement for global tsunami propagation and local inundation, Science of Tsunami Hazards, 24 (2006), pp. 319-328.
16. F. GIRALDO, High-order triangle-based discontinuous Galerkin methods for hyperbolic equations on a rotating sphere, J. Comput. Phys., 214 (2006), pp. 447-465.
17. S. GLIMSDAL, G. PEDERSEN, K. ATAKAN, C. HARBITZ, H. LANGTANGEN, AND F. LOVHOLT, Propagation of the Dec. 26, 2004, Indian Ocean Tsunami: Effects of dispersion and source characteristics, Int. J. Fluid Mech. Res., 33 (2006), pp. 15-43.
18. F. GÜNTHER, M. MEHL, M. PÖGL, AND C. ZENGER, A cache-aware algorithm for PDEs on hierarchical data structures based on space-filling curves, SIAM J. Sci. Comput., 28 (2006), pp. 1634-1650.
19. A. HAUG, Sierpinski-Kurven zur speichereffizienten numerischen Simulation auf adaptiven Tetraedergittern, Diplomarbeit, Fakultät für Informat ik, Technische Universität Muunchen, Munich, Germany, 2006.
20. F. IMAMURA, A. YALCINER, AND G. OZYURT, Tsunami Modelling Manual, Tsunami Engineering Laboratory, Tohoku, Japan, 2006. Available online at http://www.tsunami.civil.tohoku.ac.jp/hokusai3/E/projects/manual-ver-3.1.pdf.
21. M. MEHL, T. WEINZIERL, AND C. ZENGER, A cache-oblivious self-adaptive full multigrid method, Numer. Linear Algebra Appl., 13 (2006), pp. 275-291.
22. W. MITCHELL, Adaptive refinement for arbitrary finite-element spaces with hierarchical bases, J. Comput. Appl. Math., 36 (1991), pp. 65-78.
23. W. MITCHELL, Hamiltonian paths through two- and three-dimensional grids, J. Res. Nat. Inst. Standards Tech., 110 (2005), pp. 127-136.
24. W. MITCHELL, A refinement-tree based partitioning method for dynamic load balancing with adaptively refined grids, J. Parallel Distrib. Comput., 67 (2007), pp. 417-429.
25. J.-F. REMACLE, S. SOARES FRAZÃO, X. LI, AND M. SHEPHARD, An adaptive discretization of shallow-water equations based on discontinuous Galerkin methods, Int. J. Numer. Methods Fluids, 52 (2006), pp. 903-923.
26. H. SAGAN, Space-Filling Curves, Springer, Berlin, New York, 1994.
27. S. WILLIAMS, L. OLIKER, R. VUDUC, J. SHALF, K. YELICK, AND J. DEMMEL, Optimization of sparse matrix-vector multiplication on emerging multi core platforms, in Proceedings of the 2007 ACM/IEEE Conference on Supercomputing, ACM, New York, 2007, article 38.