Multiadaptive Galerkin methods for ODEs III: A priori error estimates

SIAM Journal on Numerical Analysis

Volumn 43, Issue 6, 2006, Pages 2624-2646

  Logg, Anders ^a  

^a TOYOTA TECHNOLOGICAL INSTITUTE AT CHICAGO   (United States)

Author keywords

A priori error estimates; Continuous Galerkin; Discontinuous Galerkin; Existence; Individual time steps; Interpolation estimates; Local time steps; mcG(q); mdG(q); Multiadaptivity; ODE; Peano kernel theorem; Piecewise smooth; Stability

Indexed keywords

CONTINUOUS GALERKIN; DISCONTINUOUS GALERKIN; INDIVIDUAL TIME STEPS; INTERPOLATION ESTIMATES; LOCAL TIME STEPS; PEANO KERNEL THEOREM; PIECEWISE SMOOTH;

ERROR ANALYSIS; GALERKIN METHODS; INTERPOLATION; ORDINARY DIFFERENTIAL EQUATIONS; POLYNOMIAL APPROXIMATION;

BOUNDARY VALUE PROBLEMS;

EID: 33845536969     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/040604133     Document Type: Article

References (41)

1. S. G. ALEXANDER AND C. B. AGNOR, n-body simulations of late stage planetary formation with a simple fragmentation model, ICARUS, 132 (1998), pp. 113-124.
2. U. M. ASCHER AND L. R. PETZOLD, Computer Methods for Ordinary Differential Equations and Differential-Algebraic Equations, SIAM, Philadelphia, 1998
3. R. BECKER AND R. RANNACHER, An optimal control approach to a posteriori error estimation in finite element methods, Acta Numer., 10 (2001), pp. 1-102.
4. J. C. BUTCHER, The Numerical Analysis of Ordinary Differential Equations - Runge-Kutta and General Linear Methods, Wiley, New York, 1987.
5. R. DAVÉ, J. DUBINSKI, AND L. HERNQUIST, Parallel treeSPH, New Astron., 2 (1997), pp. 277-297.
6. C. DAWSON AND R. C. KIRBY, High resolution schemes for conservation laws with locally varying time steps, SIAM J. Sci. Comput., 22 (2001), pp. 2256-2281.
7. M. DELFOUR, W. HAGER, AND F. TROCHU, Discontinuous Galerkin methods for ordinary differential equations, Math. Comp., 36 (1981), pp. 455-473.
8. K. ERIKSSON, D. ESTEP, P. HANSBO, AND C. JOHNSON, Introduction to adaptive methods for differential equations, Acta Numer., 4 (1995), pp. 105-158.
9. K. ERIKSSON, D. ESTEP, P. HANSBO, AND C. JOHNSON, Computational Differential Equations, Cambridge University Press, London, 1996.
10. K. ERIKSSON AND C. JOHNSON, Adaptive Finite Element Methods for Parabolic Problems III: Time Steps Variable in Space, in preparation.
11. K. ERIKSSON AND C. JOHNSON, Adaptive finite element methods for parabolic problems I: A linear model problem, SIAM J. Numer. Anal., 28 (1991), pp. 43-77.
12. ∞, SIAM J. Numer. Anal., 32 (1995), pp. 706-740.
13. K. ERIKSSON AND C. JOHNSON, Adaptive finite element methods for parabolic problems IV: Nonlinear problems, SIAM J. Numer. Anal., 32 (1995), pp. 1729-1749.
14. K. ERIKSSON AND C. JOHNSON, Adaptive finite element methods for parabolic problems V: Long-time integration, SIAM J. Numer. Anal., 32 (1995), pp. 1750-1763.
15. K. ERIKSSON, C. JOHNSON, AND S. LARSSON, Adaptive finite element methods for parabolic problems VI: Analytic semigroups, SIAM J. Numer. Anal., 35 (1998), pp. 1315-1325.
16. K. ERIKSSON, C. JOHNSON, AND V. THOMÉE, Time discretization of parabolic problems by the discontinuous Galerkin method, RAIRO Modél. Math. Anal. Numér., 19 (1985), pp. 611-643.
17. D. ESTEP, A posteriori error bounds and global error control for approximations of ordinary differential equations, SIAM J. Numer. Anal., 32 (1995), pp. 1-48.
18. D. ESTEP AND D. FRENCH, Global error control for the continuous Galerkin finite element method for ordinary differential equations, M2AN Math. Model. Numer. Anal., 28 (1994), pp. 815-852.
19. D. ESTEP, M. LARSON, AND R. WILLIAMS, Estimating the error of numerical solutions of systems of nonlinear reaction-diffusion equations, Mem. Amer. Math. Soc., 696 (2000), pp. 1-109.
20. D. ESTEP AND A. STUART, The dynamical behavior of the discontinuous Galerkin method and related difference schemes, Math. Comp., 71 (2002), pp. 1075-1103.
21. D. ESTEP AND R. WILLIAMS, Accurate parallel integration of large sparse systems of differential equations, Math. Models Methods Appl. Sci., 6 (1996), pp. 535-568.
22. J. E. FLAHERTY, R. M. LOY, M. S. SHEPHARD, B. K. SZYMANSKI, J. D. TERESCO, AND L. H. ZIANTZ, Adaptive local refinement with octree load balancing for the parallel solution of three-dimensional conservation laws, J. Parallel Distrib. Comput., 47 (1997), pp. 139-152.
23. E. HAIRER AND G. WANNER, Solving Ordinary Differential Equations I - Nonstiff Problems, Springer Ser. Comput. Math. 8, Springer, New York, 1991.
24. E. HAIRER AND G. WANNER, Solving Ordinary Differential Equations II - Stiff and Differential-Algebraic Problems, Springer Ser. Comput. Math. 14, Springer, New York, 1991.
25. T. J. R. HUGHES, I. LEVIT, AND J. WINGET, Element-by-element implicit algorithms for heat-conduction, J. Engrg. Mech.-ASCE, 109 (1983), pp. 576-585.
26. T. J. R. HUGHES, I. LEVIT, AND J. WINGET, An element-by-element solution algorithm for problems of structural and solid mechanics, Comput. Methods Appl. Mech. Engrg., 36 (1983), pp. 241-254.
27. B. L. HULME, Discrete Galerkin and related one-step methods for ordinary differential equations, Math. Comp., 26 (1972), pp. 881-891.
28. B. L. HULME, One-step piecewise polynomial Galerkin methods for initial value problems, Math. Comp., 26 (1972), pp. 415-426.
29. P. JAMET, Galerkin-type approximations which are discontinuous in time for parabolic equations in a variable domain, SIAM J. Numer. Anal., 15 (1978), pp. 912-928.
30. C. JOHNSON, Error estimates and adaptive time-step control for a class of one-step methods for stiff ordinary differential equations, SIAM J. Numer. Anal., 25 (1988), pp. 908-926.
31. A. LEW, J. E. MARSDEN, M. ORTIZ, AND M. WEST, Asynchronous variational integrators, Arch. Ration. Mech. Anal., 167 (2003), pp. 85-146.
32. A. LOGG, Multi-adaptive Galerkin methods for ODEs I, SIAM J. Sci. Comput., 24 (2003), pp. 1879-1902.
33. A. LOGG, Multi-adaptive Galerkin methods for ODEs II: Implementation and applications, SIAM J. Sci. Comput., 25 (2003), pp. 1119-1141.
34. A. LOGG, Automation of Computational Mathematical Modeling, Ph.D. thesis, Chalmers University of Technology, Sweden, 2004.
35. A. LOGG, Interpolation Estimates for Piecewise Smooth Functions in One Dimension, Technical report 2004-02, Chalmers Finite Element Center Preprint Series, 2004.
36. A. LOGG, Multi-adaptive time-integration, Appl. Numer. Math., 48 (2004), pp. 339-354.
37. J. MAKING AND S. AARSETH, On a Hermite integrator with Ahmad-Cohen scheme for gravitational many-body problems, Publ. Astron. Soc. Japan, 44 (1992), pp. 141-151.
38. P. NIAMSUP AND V. N. PHAT, Asymptotic stability, of nonlinear control systems described by difference equations with multiple delays, Electron. J. Differential Equations, 11 (2000). pp. 1-17.
39. S. OSHER AND R. SANDERS, Numerical approximations to nonlinear conservation laws with locally varying time and space grids, Math. Comp., 41 (1983), pp. 321-336.
40. M. J. D. POWELL, Approximation Theory and Methods, Cambridge University Press, Cambridge, UK, 1988.
41. L. SHAMPINE, Numerical Solution of Ordinary Differential Equations, Chapman & Hall, London, 1994.