Multi-adaptive time integration

Applied Numerical Mathematics

Volumn 48, Issue 3-4, 2004, Pages 339-354

  Logg, Anders ^a  

^a CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

Adaptivity; Error control; Explicit; Multi adaptivity; Stiffness

Indexed keywords

DIFFERENTIAL EQUATIONS; ERROR ANALYSIS; FINITE ELEMENT METHOD; GALERKIN METHODS; MATHEMATICAL MODELS; NONLINEAR EQUATIONS; POLYNOMIAL APPROXIMATION; PROBLEM SOLVING; RUNGE KUTTA METHODS; STIFFNESS; THEOREM PROVING; VECTORS;

ADAPTIVITY; ERROR CONTROL; EXPLICIT; MULTI-ADAPTIVITY;

INTEGRATION;

EID: 1042269659     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apnum.2003.11.004     Document Type: Conference Paper

References (36)

1. Alexander S., Agnor C. N -body simulations of late stage planetary formation with a simple fragmentation model. ICARUS. 132:1998;113-124.
2. Butcher J. The Numerical Analysis of Ordinary Differential Equations - Runge-Kutta and General Linear Methods. 1987;Wiley, New York.
3. Gear C.W., Kevrekidis I.G. Projective methods for stiff differential equations: Problems with gaps in their eigenvalue spectrum. SIAM J. Sci. Comput. 24:2002;1091-1106.
4. G. Dahlquist, Stability and Error Bounds in the Numerical Integration of Ordinary Differential Equations, Ph.D. Thesis, Trans. of the Royal Inst. of Techn., Stockholm, Sweden, Number 130, Uppsala, 1958.
5. Dave R., Dubinski J., Hernquist L. Parallel TreeSPH. New Astron. 2:1997;277-297.
6. Dawson C., Kirby R. High resolution schemes for conservation laws with locally varying time steps. SIAM J. Sci. Comput. 22:(6):2001;2256-2281.
7. Delfour M., Hager W., Trochu F. Discontinuous Galerkin methods for ordinary differential equations. Math. Comp. 36:1981;455-473.
8. Eriksson K., Estep D., Hansbo P., Johnson C. Introduction to adaptive methods for differential equations. Acta Numer. 1995:1995;105-158.
9. K. Eriksson, C. Johnson, Adaptive finite element methods for parabolic problems III: Time steps variable in space, in preparation/personal communication.
10. Eriksson K., Johnson C. Adaptive finite element methods for parabolic problems I: A linear model problem. SIAM J. Numer. Anal. 28:(1):1991;43-77.
11. ∞. SIAM J. Numer. Anal. 32:1995;706-740.
12. Eriksson K., Johnson C. Adaptive finite element methods for parabolic problems IV: Nonlinear problems. SIAM J. Numer. Anal. 32:1995;1729-1749.
13. Eriksson K., Johnson C. Adaptive finite element methods for parabolic problems V: Long-time integration. SIAM J. Numer. Anal. 32:1995;1750-1763.
14. Eriksson K., Johnson C., Larsson S. Adaptive finite element methods for parabolic problems VI: Analytic semigroups. SIAM J. Numer. Anal. 35:1998;1315-1325.
15. K. Eriksson, C. Johnson, A. Logg, Adaptive computational methods for parabolic problems, Encyclopedia Comput. Mech., March 2003, submitted for publication.
16. K. Eriksson, C. Johnson, A. Logg, Explicit time-stepping for stiff ODEs, SIAM J. Sci. Comput. (2003), submitted for publication.
17. Eriksson K., Johnson C., Thome V. Time discretization of parabolic problems by the discontinuous Galerkin method. RAIRO Modél. Math. Anal. Numér. 19:1985;611-643.
18. Estep D. A posteriori error bounds and global error control for approximations of ordinary differential equations. SIAM J. Numer. Anal. 32:1995;1-48.
19. Estep D., French D. Global error control for the continuous Galerkin finite element method for ordinary differential equations. Modél. Math. Anal. Numér. 28:1994;815-852.
20. Estep D., Larson M.G., Williams R. Estimating the error of numerical solutions of systems of reaction-diffusion equations. Mem. Amer. Math. Soc. 146:2000;1-109.
21. Estep D., Williams R. Accurate parallel integration of large sparse systems of differential equations. Math. Models Methods Appl. Sci. 6:1996;535-568.
22. Flaherty J., Loy R., Shephard M., Szymanski B., Teresco J., Ziantz L. Adaptive local refinement with octree load balancing for the parallel solution of three-dimensional conservation laws. J. Parallel Distributed Comput. 47:1997;139-152.
23. Gustafsson K., Lundh M., Söderlind G. A PI stepsize control for the numerical solution of ordinary differential equations. BIT. 28:1988;270-287.
24. Hairer E., Wanner G. Solving Ordinary Differential Equations I - Nonstiff Problems. Springer Ser. Comput. Math. vol. 8:1991;Springer, Berlin.
25. Hairer E., Wanner G. Solving Ordinary Differential Equations II - Stiff and Differential-Algebraic Problems. Springer Ser. Comput. Math. vol. 14:1991;Springer, Berlin.
26. Verwer J.G. Explicit Runge-Kutta methods for parabolic partial differential equations. Appl. Numer. Math. 22:1996;359-379.
27. Johnson C. 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):1988;908-926.
28. A. Logg, Multi-adaptive Galerkin methods for ODEs II: Applications, Preprint 2001-10, Chalmers Finite Element Center, Göteborg, 2001.
29. Logg A. Multi-adaptive Galerkin methods for ODEs I. SIAM J. Sci. Comput. 24:2003;1879-1902.
30. A. Logg, Multi-adaptive Galerkin methods for ODEs II: Implementation and applications, SIAM J. Sci. Comput. (2003), submitted for publication.
31. Makino J., Aarseth S. On a Hermite integrator with Ahmad-Cohen scheme for gravitational many-body problems. Publ. Astron. Soc. Japan. 44:1992;141-151.
32. Osher S., Sanders R. Numerical approximations to nonlinear conservation laws with locally varying time and space grids. Math. Comp. 41:1983;321-336.
33. R. Sandboge, Adaptive Finite Element Methods for Reactive Flow Problems, Ph.D. Thesis, Department of Mathematics, Chalmers University of Technology, Göteborg, 1996.
34. Shampine L. Numerical Solution of Ordinary Differential Equations. 1994;Chapman & Hall, London.
35. Söderlind G. The automatic control of numerical integration. CWI Quarterly. 11:1998;55-74.
36. W.M. Lioen, J.J.B. de Swart, Test set for initial value problem solvers, Report MAS-R9832, CWI, Amsterdam, 1998, ISSN 1386-3703.