Convergence rates for adaptive approximation of ordinary differential equations

Numerische Mathematik

Volumn 96, Issue 1, 2003, Pages 99-129

  Moon, Kyoung Sook ^a   Szepessy, Anders ^a   Tempone, Raúl ^a   Zouraris, Georgios E ^b,c  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

^b UNIVERSITY OF THE AEGEAN   (Greece)

^c INSTITUTE OF COMPUTER SCIENCE   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0742289173     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00211-003-0466-9     Document Type: Article

References (37)

1. Ainsworth, M., Oden, J.T.: A posteriori error estimation in finite element analysis. Comput. Methods Appl. Mech. Engrg. 142, 1-88 (1997)
2. Babuška, I., Miller, A., Vogelius, M.: Adaptive methods and error estimation for elliptic problems of structural mechanics. In: Adaptive computational methods for partial differential equations SIAM, Philadelphia, Pa., 1983, pp. 57-73
3. Babuška, I., Vogelius, M.: Feedback and adaptive finite element solution of one-dimensional boundary value problems. Numer. Math. 44(1), 75-102 (1984)
4. Bakhvalov, N.S.: On the optimality of linear methods for operator approximation in convex classes of functions. USSR Comput. Math. and Math. Phys. 11, 244-249 (1971)
5. Becker, R., Rannacher, R.: A feed-back approach to error control in finite element methods: basic analysis and examples. East-West J. Numer. Math. 4(4), 237-264 (1996)
6. Becker, R., Rannacher, R.: An optimal control approach to a posteriori error estimation in finite element methods. Acta Numerica 1-102 (2001)
7. Böttcher, K., Rannacher, R.: Adaptive error control in solving ordinary differential equations by the discontinuous Galerkin method. Preprint, 1996
8. Cohen, A., Dahmen, W., DeVore, R.: Adaptive wavelet methods for elliptic operator equations: convergence rates. Math. Comp. 70(233), 25-75 (2001)
9. Dahlquist, G., Björk, Å.: Numerical Methods. Prentice-Hall, 1974
10. DeVore, R.A.: Nonlinear approximation, Acta Numerica, 51-150 (1998)
11. Dormand, J.R., Prince, P.J.: A family of embedded Runge-Kutta formulae. J. Comput. Appl. Math. 6(1), 19-26 (1980)
12. Dörfler, W.: A convergent adaptive algorithm for Poisson's equation. SIAM J. Numer. Anal. 33(3), 1106-1124 (1996)
13. Eriksson, K., Estep, D., Hansbo, P., Johnson, C.: Introduction to adaptive methods for differential equations. Acta Numerica, 105-158 (1995)
14. Estep, D.: A posteriori error bounds and global error control for approximation of ordinary differential equations. SIAM J. Numer. Anal. 32, 1-48 (1995)
15. Estep, D., Hodges, D., Warner, M.: Computational error estimates and adaptive error control for a finite element solution of launch vehicle trajectrory problems. SIAM J. Sci. Comput. 21, 1609-1631 (2000)
16. Estep, D., Johnson, C.: The pointwise computability of the Lorenz system. Math. Models Methods Appl. Sci. 8, 1277-1305 (1998)
17. Gao, F.: Probabilistic analysis of numerical integration algorithms. J. Complexity 7(1), 58-69 (1991)
18. Harrier, E., Norsett, S.P., Wanner, G.: Solving Ordinary Differential Equations I, (Springer-Verlag, 1993)
19. Higham, D.J., Higham, N.J.: Matlab Guide, (Society for Industrial and Applied Mathematics, 2000)
20. 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, 908-926 (1988)
21. Johnson, C., Szepessy, A.: Adaptive finite element methods for conservation laws based on a posteriori error estimates. Commun. Pure Appl. Math. 48, 199-234 (1995)
22. Lamba, H., Stuart, A.M.: Convergence results for the MATLAB ODE23 routine. BIT 38(4), 751-780 (1998)
23. Logg, A.: Multi-adaptive Galerkin methods for ODEs. (Licentiate thesis, ISSN 0347-2809, Chalmers University of Technology, 2001). http://www.md.chalmers.se/Centres/Phi/preprints/index.html.
24. Lorenz, E.N.: Deterministic non-periodic flows. J. Atmos. Sci. 20, 130-141 (1963)
25. Moon, K.-S.: Convergence rates of adaptive algorithms for deterministic and stochastic differential equations. (Licentiate thesis, ISBN 91-7283-196-0, Royal Institute of Technology, 2001). http://www.nada.kth.se/̃moon/paper.html.
26. Moon, K.-S., von Schwerin, E., Szepessy, A., Tempone, R.: Convergence rates for adaptive finite element approximation of partial differential equations work in progress.
27. Moon, K.-S., Szepessy, A., Tempone, R., Zouraris, G.E.: Hyperbolic differential equations and adaptive numerics. In: Theory and numerics of differential equations (Eds. J.F. Blowey, J.P. Coleman, A.W. Craig, Durham 2000, Springer Verlag, 2001)
28. Moon, K.-S., Szepessy, A., Tempone, R., Zouraris, G.E. (2003) A variational principle for adaptive approximation of ordinary differential equations. Numer. Math. (in press). DOI 10.1007/s00211-003-0467-8
29. Morin, P., Nochetto, R., Siebert, K.G.: Data oscillation and convergence of adaptive FEM. SIAM J. Numer. Anal. 38, 466-488 (2000)
30. Novak, E.: On the power of adaption. J. Complexity 12, 199-237 (1996)
31. Stuart, A.M.: Probabilistic and detereministic convergence proofs for software for initial value problems. Numerical Algorithms 14, 227-260 (1997)
32. Szepessy, A., Tempone, R.: Optimal control with multigrid and adaptivity. Fifth World Congress on Computational Mechanics http://wccm.tuwien.ac.at.
33. Szepessy, A., Tempone, R., Zouraris, G.E.: Adaptive weak approximation of stochastic differential equations. Commun. Pure Appl. Math. 54, 1169-1214 (2001)
34. Söderlind, G.: Automatic control and adaptive time-stepping. ANODE01 Proceedings, Numerical Algorithms
35. Traub, J.F., Werschulz, A.G.: Complexity and Information. Cambridge University Press, Cambridge, 1998
36. Utumi, T., Takaki, R., Kawai, T.: Optimal time step control for the numerical solution of ordinary differential equations. SIAM J. Numer. Anal. 33, 1644-1653 (1996)
37. Werschulz, A.G.: The Computational Complexity of Differential and Integral Equations, An Information-Based Approach. Oxford Mathematical Monographs. Oxford Science Publications. The Clarendon Press, Oxford University Press, New York, 1991