Efficiency considerations in triangular adaptive mesh refinement

Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences

Volumn 367, Issue 1907, 2009, Pages 4577-4589

  Behrens, J̈rn ^a   Bader, Michael ^b  

^a ALFRED WEGENER INSTITUTE FOR POLAR AND MARINE RESEARCH   (Germany)

^b TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Computational efficiency; Error estimation; Local triangular mesh refinement; Sierpinski curve; Space filling curve

Indexed keywords

DATA STRUCTURES; ESTIMATION; MESH GENERATION; WAVEGUIDES;

ACCESS STRUCTURE; ADAPTIVE MESH REFINEMENT; COMMUNITY IS; COMPLEX DATA; COMPLEX DATA STRUCTURES; COMPLEX GEOMETRIES; COMPUTATIONAL SCIENCE; DOMAIN BOUNDARY; ERROR ESTIMATIONS; GEOSCIENCES; INDIRECT ADDRESSING; MULTISCALES; SIERPINSKI; SIMULATION APPLICATIONS; SPACE-FILLING CURVE; SYSTEM MODELLING; TETRAHEDRAL CELLS; TRIANGULAR MESHES;

COMPUTATIONAL EFFICIENCY;

EID: 73249138328     PISSN: 1364503X     EISSN: None     Source Type: Journal    
DOI: 10.1098/rsta.2009.0175     Document Type: Article

References (27)

1. Androsov, A., Harig, S., Behrens, J., Schr̈ter, J. &Danilov, S. 2008 Tsunami modelling on unstructured grids: verification and validation. In Proc. Int. Conf. Tsunami Warning (ICTW) (ed. H. Adrianto). Jakarta, Indonesia: State Ministry of Research and Technology, Republic of Indonesia (RISTEK).
2. Bader, M., Schraufstetter, S. &Behrens, J. 2006 Memory efficient adaptive mesh generation and implementation of multigrid algorithms using Sierpinski curves. In Frontiers in Simulatio-19th Symp. Simulation Techniques (eds M. Becker &H. Szczerbicka), pp. 259-264. Erlangen, Germany: SCS Publishing House.
3. Bader, M., Schraufstetter, S., Vigh, C. A. &Behrens, J. 2008 Memory efficient adaptive mesh generation and implementation of multigrid algorithms using Sierpinski curves. Int. J. Comput. Sci. Eng. 4, 12-21. (doi:10.1504/IJCSE.2008.021108)
4. B̈nsch, E. 1991 Local mesh refinement in 2 and 3 dimensions. Impact Comput. Sci. Eng. 3, 181-191. (doi:10.1016/0899-8248(91)90006-G)
5. Behrens, J. 1998 Atmospheric and ocean modeling with an adaptive finite element solver for the shallow-water equations. Appl. Numer. Math. 26, 217-226. (doi:10.1016/S0168-9274(97)00090-1)
6. Behrens, J. 2005 Multilevel optimization by space-filling curves in adaptive atmospheric modeling. In Frontiers in Simulation-18th Symp. Simulation Techniques (eds F. Ḧlsemann, M. Kowarschik &U. R̈de), pp. 186-196. Erlangen, Germany: SCS Publishing House.
7. Behrens, J. 2006 Adaptive atmospheric modeling-key techniques in grid generation, data structures, and numerical operations with applications. Lecture Notes in Computational Science and Engineering, no. 54. Berlin: Springer.
8. Behrens, J. &Zimmermann, J. 2000 Parallelizing an unstructured grid generator with a space-filling curve approach. In Euro-Par 2000 (eds A. Bode, T. Ludwig, W. Karl &R. Wism̈ller), Lecture Notes in Computer Science, no. 1900, pp. 815-823. Berlin, Germany: Springer.
9. Behrens, J., Dethloff, K., Hiller, W. &Rinke, A. 2000 Evolution of small-scale filaments in an adaptive advection model for idealized tracer transport. Mon. Weather Rev. 128, 2976-2982. (doi:10.1175/1520-0493(2000) 128<2976:EOSSFI>2.0.CO;2)
10. Behrens, J., Rakowsky, N., Hiller, W., Handorf, D., L̈uter, M., P̈pke, J. &Dethloff, K. 2005 amatos: parallel adaptive mesh generator for atmospheric and oceanic simulation. Ocean Model. 10, 171-183. (doi:10.1016/j.ocemod.2004.06.003) (Pubitemid 40335019)
11. Blayo, E., Debreu, L., Mouní, G. &Trystram, D. 1999 Dynamic load balancing for ocean circulation model with adaptive meshing. In Euro-Par 1999 (eds P. Amestoy, P. Berger, M. Dayd́, I. Duff, V. Fraysś, L. Giraud &D. Ruiz), Lecture Notes in Computer Science, no. 1685, pp. 303-312. Berlin, Germany: Springer.
12. Carstensen, C. 2004 All first-order averaging techniques for a posteriori finite element error control on unstructured grids are efficient and reliable. Math. Comput. 73, 1153-1165. (doi:10.1090/S0025-5718-03-01580-1) (Pubitemid 38782490)
13. D̈rfler, W. 1996 A convergent adaptive algorithm for Poisson's equation. SIAM J. Numer. Anal. 33, 1106-1134. (doi:10.1137/0733054)
14. George, D. L. &LeVeque, R. J. 2006 Finite volume methods and adaptive refinement for global tsunami propagation and local inundation. Sci. Tsunami Hazards 24, 319-328. See http://www.sthjournal.org/245/george.pdf.
15. Gopalakrishnan, S. G. et al. 2002 An operational multiscale hurricane forecasting system. Mon. Weather Rev. 130, 1830-1847. (doi:10.1175/1520- 0493(2002)130<1830:AOMHFS>2.0.CO;2)
16. Griebel, M. 1994 Multilevel algorithms considered as iterative methods on semidefinite systems. SIAM J. Sci. Stat. Comput. 15, 547-565. (doi:10.1137/0915036)
17. Hanert, E., Le Roux, D. Y., Legat, V. &Deleersnijder, E. 2005 An efficient Eulerian finite element method for the shallow water equations. Ocean Model. 10, 115-136. (doi:10.1016/j.ocemod.2004.06.006) (Pubitemid 40335016)
18. Harig, S., Chaeroni, Pranowo, W. S. &Behrens, J. 2008 Tsunami simulations on several scales: comparison of approaches with unstructured meshes and nested grids. Ocean Dyn. 58, 429-440. (doi:10.1007/s10236-008-0162-5)
19. Hubbard, M. E. &Nikiforakis, N. 2003 A three-dimensional, adaptive, Godunov-type model for global atmospheric flows. Mon. Weather Rev. 131, 1848-1864. (doi:10.1175//2568.1) (Pubitemid 37124278)
20. Mehl, M.' Weinzierl, T. &Zenger, C. 2006 A cache-oblivious self-adaptive full multigrid method. Numer. Linear. Algebr. Appl. 13, 275-291. (doi:10.1002/nla.481)
21. Mitchell, W. F. 2007 A refinement-tree based partitioning method for dynamic load balancing with adaptively refined grids. J. Partial Distrib. Comput. 64, 417-429. (doi:10.1016/j.jpdc.2006.11.003) (Pubitemid 46441725)
22. Pain, C. C., Piggott, M. D., Goddard, A. J. H., Fang, F., Gorman, G. J., Marshall, D. P., Eaton, M. D., Power, P. W. &de Oliveira, C. R. E. 2005 Three-dimensional unstructured mesh ocean modelling. Ocean Model. 10,5-33. (doi:10.1016/j.ocemod.2004.07.005) (Pubitemid 40335010)
23. Power, P. W., Pain, C. C., Piggott, M. D., Fang, F., Gorman, G. J., Umpleby, A. P., Goddard, A. J. H. &Navon, I. M. 2006 Adjoint a posteriori error measures for anisotropic mesh optimisation. Comput. Math. Appl. 52, 1213-1242. (doi:10.1016/j.camwa.2006.11.003) (Pubitemid 46227850)
24. Pranowo, W. S., Behrens, J., Schlicht, J. &Ziemer, C. 2008 Adaptive mesh refinement applied to tsunami modeling: Tsunaflash. In Proc. Int. Conf. Tsunami Warning (ICTW) (ed. H. Adrianto). Jakarta, Indonesia: State Ministry of Research and Technology, Republic of Indonesia (RISTEK).
25. Shaw, B. et al. 2008 Eastern Mediterranean tectonics and tsunami hazard inferred from the AD 365 earthquake. Nat. Geosci. 1, 268-276. (doi:10.1038/ngeo151)
26. Weller, H. &Weller, H. G. 2008 A high-order arbitrarily unstructured finite-volume model of the global atmosphere: tests solving the shallow-water equations. Int. J. Numer. Meth. Fluids 56, 1589-1596. (doi:10.1002/fld.1595)
27. Zienkiewicz, O. C. &Zhu, J. Z. 1987 A simple error estimator and adaptive procedure for practical engineering analysis. Int. J. Numer. Meth. Eng. 24, 337-357. (doi:10.1002/nme.1620240206)