Algorithms and data structures for multi-adaptive time-stepping

ACM Transactions on Mathematical Software

Volumn 35, Issue 3, 2008, Pages

  Jansson, Johan ^a   Logg, Anders ^b  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

^b SIMULA RESEARCH LABORATORY   (Norway)

Author keywords

Algorithms; C++; Continuous Galerkin; Discontinuous Galerkin; DOLFIN; Implementation; Individual time steps; Local time steps; Mcgq; Mdgq; Multi adaptivity; Multirate; ODE

Indexed keywords

BOUNDARY VALUE PROBLEMS; DATA STRUCTURES; DIFFERENTIAL EQUATIONS; FILE ORGANIZATION; GALERKIN METHODS; INITIAL VALUE PROBLEMS; LARGE SCALE SYSTEMS; NUMERICAL ANALYSIS; NUMERICAL METHODS; ORDINARY DIFFERENTIAL EQUATIONS; RECURSIVE FUNCTIONS;

C++; CONTINUOUS GALERKIN; DISCONTINUOUS GALERKIN; DOLFIN; IMPLEMENTATION; INDIVIDUAL TIME STEPS; LOCAL TIME STEPS; MCGQ; MDGQ; MULTI-ADAPTIVITY; MULTIRATE; ODE;

ADAPTIVE ALGORITHMS;

EID: 56349106061     PISSN: 00983500     EISSN: 15577295     Source Type: Journal    
DOI: 10.1145/1391989.1391990     Document Type: Article

References (43)

1. ALEXANDER, S. G. AND AGNOR, C. B. 1998. n-body simulations of late stage planetary formation with a simple fragmentation model. ICARUS 132, 113-124.
2. DAVE, R., DUBINSKI, J., AND HERNQUIST, L. 1997. Parallel treeSPH. New Astronomy 2, 277-297.
3. DAWSON, C. AND KIRBY, R. C. 2001. High resolution schemes for conservation laws with locally varying time steps. SIAM J Sci. Comput. 22, 6, 2256-2281.
4. DELFOUR, M., HAGER, W., AND TROCHU, F. 1981. Discontinuous Galerkin methods for ordinary differential equations. Math. Comp. 36, 455-473.
5. DUPONT, T., HOFFMAN, J., JOHNSON, C., KIRBY, R. C., LARSON, M. G., LOGG, A., AND SCOTT, L. R. 2003. The FEniCS project. Tech. Rep. 2003-21, Chalmers Finite Element Center Preprint Series.
6. ENGSTLER, C. AND LUBICH, C. 1997. MUR8: a multirate extension of the eighth-order Dormand-Prince method. Appl. Numer. Math. 25, 2-3, 185-192. Special issue on time integration (Amsterdam, 1996).
7. ERIKSSON, K., ESTEP, D., HANSBO, P., AND JOHNSON, C. 1995. Introduction to adaptive methods for differential equations. Acta Numerica 4, 105-158.
8. ERIKSSON, K. AND JOHNSON, C. 1991. Adaptive finite element methods for parabolic problems I: A linear model problem. SIAM J. Numer. Anal. 28, No. 1, 43-77.
9. ∞. SIAM J. Numer. Anal. 32, 706-740.
10. ERIKSSON, K. AND JOHNSON, C. 1995b. Adaptive finite element methods for parabolic problems IV: Nonlinear problems. SIAM J. Numer. Anal. 32, 1729-1749.
11. ERIKSSON, K. AND JOHNSON, C. 1995c. Adaptive finite element methods for parabolic problems V: Long-time integration. SIAM J. Numer. Anal. 32, 1750-1763.
12. ERIKSSON, K., JOHNSON, C., AND LARSSON, S. 1998. Adaptive finite element methods for parabolic problems VI: Analytic semigroups. SIAM J. Numer. Anal. 35, 1315-1325.
13. ERIKSSON, K., JOHNSON, C., AND THOMÉE, V. 1985. Time discretization of parabolic problems by the discontinuous Galerkin method. RAIRO MAN 19, 611-643.
14. ESTEP, D. 1995. A posteriori error bounds and global error control for approximations of ordinary differential equations. SIAM J. Numer. Anal. 32, 1-48.
15. 2AN 28, 815-852.
16. ESTEP, D., LARSON, M., AND WILLIAMS, R. 2000. Estimating the error of numerical solutions of systems of nonlinear reaction-diffusion equations. Memoirs of the American Mathematical Society 696, 1-109.
17. ESTEP, D. AND STUART, A. 2002. The dynamical behavior of the discontinuous Galerkin method and related difference schemes. Math. Comp. 71, 1075-1103.
18. ESTEP, D. AND WILLIAMS, R. 1996. Accurate parallel integration of large sparse systems of differential equations. Math. Models. Meth. Appl. Sci. 6, 535-568.
19. FENICS. 2008. The FEniCS project, www.fenics.org.
20. FLAHERTY, J. E., LOY, R. M., SHEPHARD, M. S., SZYMANSKI, B. K., TERESCO, J. D., AND ZIANTZ, L. H. 1997. Adaptive local refinement with octree load balancing for the parallel solution of three-dimensional conservation laws. J. Para. Distrib. Comput. 47, 139-152.
21. FREE SOFTWARE FOUNDATION. 1999. GNU LGPL. URL: http://www.gnu.org/licenses/old-licenses/lgpl-2.1.html.
22. GUSTAFSSON, K., LUNDH, M., AND SÖDERLIND, G. 1988. A PI stepsize control for the numerical solution of ordinary differential equations. BIT 28, 270-287.
23. HOFFMAN, J. AND LOGG, A. 2002. DOLFIN: Dynamic Object oriented Library for FINite element computation. Tech. Rep. 2002-06, Chalmers Finite Element Center Preprint Series.
24. HUGHES, T. J. R., LEVIT, I., AND WINGET, J. 1983a. Element-by-element implicit algorithms for heat-conduction. J. Eng. Mech.-ASCE 109, 576-585.
25. HUGHES, T. J. R., LEVIT, I., AND WINGET, J. 1983b. An element-by-element solution algorithm for problems of structural and solid mechanics. Comput. Meth. Appl. Mech. Eng. 36, 241-254.
26. HULME, B. L. 1972a. Discrete Galerkin and related one-step methods for ordinary differential equations. Math. Comput. 26, 120, 881-891.
27. HULME, B. L. 1972b. One-step piecewise polynomial Galerkin methods for initial value problems. Math. Comput. 26, 118, 415-426.
28. JAMET, P. 1978. Galerkin-type approximations which are discontinuous in time for parabolic equations in a variable domain. SIAM J. Numer. Anal. 15, 5, 912-928.
29. JOHNSON, C. 1988. Error estimates and adaptive time-step control for a class of one-step methods for stiff ordinary differential equations. SIAM J. Numer. Anal. 25, 4, 908-926.
30. KIRBY, R. C. AND LOGG, A. 2006. A compiler for variational forms. ACM Trans. Math. Softw. 32, 3, 417-444.
31. KIRBY, R. C. AND LOGG, A. 2007. Efficient compilation of a class of variational forms. ACM Trans. Math. Softw. 33, 3.
32. LEW, A., MARSDEN, J. E., ORTIZ, M., AND WEST, M. 2003. Asynchronous variational integrators. Arch. Rational. Mech. Anal. 167, 85-146.
33. LOGG, A. 2003a. Multi-adaptive Galerkin methods for ODEs I. SIAM J. Sci. Comput. 24, 6, 1879-1902.
34. LOGG, A. 2003b. Multi-adaptive Galerkin methods for ODEs II: Implementation and applications. SIAM J. Sci. Comput. 25, 4, 1119-1141.
35. LOGG, A. 2004. Automation of computational mathematical modeling. Ph.D. thesis, Chalmers University of Technology, Sweden.
36. LOGG, A. 2006. Multi-adaptive Galerkin methods for ODEs III: A priori error estimates. SIAM J. Numer. Anal. 43, 6, 2624-2646.
37. LOGG, A. 2007. Automating the finite element method. Arch. Comput. Methods Eng. 14, 93-138.
38. LOGG, A., WELLS, G. ET AL. DOLFIN: A general-purpose finite element library. http://www.fenics.org/dolfin/.
39. MAKINO, J. AND AARSETH, S. 1992. On a Hermite integrator with Ahmad-Cohen scheme for gravitational many-body problems. Publ. Astron. Soc. Japan 44, 141-151.
40. OSHER, S. AND SANDERS, R. 1983. Numerical approximations to nonlinear conservation laws with locally varying time and space grids. Math. Comp. 41, 321-336.
41. SAVCENCO, V. 2008. Multirate numerical integration for ordinary differential equations. Ph.D. thesis, Universiteit van Amsterdam.
42. SAVCENCO, V., HUNDSDORFER, W., AND VERWER, J. 2005. A multirate time stepping strategy for parabolic PDEs. Tech. Rep. MAS-E0516, Centrum voor Wiskunde en Informatica (CWI).
43. SÖDERLIND, G. 2003. Digital filters in adaptive time-stepping. ACM Trans. Math. Softw. 29, 1, 1-26.