Local error estimates for moderately smooth problems: Part i - ODEs and DAEs

BIT Numerical Mathematics

Volumn 47, Issue 1, 2007, Pages 157-187

  Sickenberger, Thorsten ^a   Weinmüller, Ewa ^b   Winkler, Renate ^a  

^a HUMBOLDT UNIVERSITY   (Germany)

^b VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Adaptive methods; Defect correction; Differential algebraic equations; Initial value problems; Local error estimation; Step size control

Indexed keywords

EID: 33947252692     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10543-006-0097-5     Document Type: Article

References (34)

1. U. Ascher, R. M. M. Mattheij, and R. D. Russell, Numerical Solution of Boundary Value Problems for Ordinary Differential Equations, Prentice-Hall, Englewood Cliffs, NJ, 1988.
2. U. Ascher and L. Petzold, Computer Methods for Ordinary Differential Equations and Differential-Algebraic Equations, SIAM, Philadelphia, 1998.
3. W. Auzinger, R. Frank, and F. Macsek, Asymptotic error expansions for stiff equations: the implicit Euler scheme, SIAM J. Numer. Anal., 27 (1990), pp. 67-104.
4. W. Auzinger, O. Koch, and E. Weinmüller, Efficient collocation schemes for singular boundary value problems, Numer. Algorithms, 31 (2002), pp. 5-25.
5. W. Auzinger, O. Koch, and E. Weinmüller, New variants of defect correction for boundary value problems in ordinary differential equations, in Current Trends in Scientific Computing, Z. Chen, R. Glowinski, K. Li, eds, Publ. AMS, Contemp. Math., 329 (2003), pp. 43-50.
6. W. Auzinger, O. Koch, W. Kreuzer, H. Hofstätter, and E. Weinmüller, Superconvergent defect correction algorithms, WSEAS Trans. Syst. 4, 3 (2004), pp. 1378-1383.
7. W. Auzinger, W. Kreuzer, H. Hofstätter, and E. Weinmüller, Modified defect correction algorithms for ODEs. Part I: general theory, Numer. Algorithms 2, 36 (2004), pp. 135-156.
8. K. Brenan, S. Campbell and L. Petzold, Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations, North-Holland, New York, 1989.
9. R. Frank, Schätzungen des globalen Diskretisierungsfehlers bei Runge-Kutta-Methoden, Int. Ser. Numer. Math., 27 (1975), pp. 45-70.
10. R. Frank, J. Hertling, and C. Überhuber, Iterated defect correction based on estimates of the local discretization error, Tech. report No. 18, Department for Numerical Analysis, Vienna University of Technology, Austria, 1976.
11. R. Frank, J. Hertling, and C. Überhuber, An extension of the applicabilty of iterated defect correction, Math. Comput., 31 (1977), pp. 907-915.
12. R. Frank and C. Überhuber, Iterated defect correction for differential equations, Part I: theoretical results, Computing, 20 (1978), pp. 207-228.
13. E. Griepentrog and R. März, Differential-Algebraic Equations and Their Numerical Treatment, Teubner-Texte Math., vol. 88, Teubner, Leipzig, 1986.
14. K. Gustafsson, M. Lundh, and G. Söderlind, A PI stepsize control for the numerical solution of ordinary differential equations, BIT, 28 (1988), pp. 270-287.
15. E. Hairer, C. Lubich, and M. Roche, The Numerical Solution of Differential-Algebraic Systems by Runge-Kutta Methods, Springer, Berlin, 1989.
16. E. Hairer, S. P. Nørsett, and G. Wanner, Solving Ordinary Differential Equations I, 2nd edn., Springer, Berlin, Heidelberg, New York, 2000.
17. E. Hairer and G. Wanner, Solving Ordinary Differential Equations I, Stiff and Differential-Algebraic Problems, 2nd rev. edn., Springer, Berlin, 1996.
18. I. Higueras and R. März, Differential algebraic equations with properly stated leading terms, Comput. Math. Appl., 48 (2004), pp. 215-235.
19. H. Hofstätter and O. Koch, Defect correction for geometric integrators, in Proceedings of APLIMAT 2004, pp. 465-470.
20. R. März, Numerical methods for differential-algebraic equations, Acta Numer., 1 (1992), pp. 141-198.
21. R. März, EXTRA-ordinary differential equations: Attempts to an analysis of differential-algebraic systems, Prog. Math., 168 (1998), pp. 313-334.
22. L. Petzold, Numerical solution of differential-algebraic equations, in Theory and Numerics of Ordinary and Partial Differential Equations, Oxford Univ. Press, New York, pp. 123-142, 1995.
23. W. Römisch and R. Winkler, Stepsize control for mean-square numerical methods for stochastic differential equations with small noise, SIAM J. Sci. Comput., 28 (2006), pp. 604-625.
24. K. H. Schild, Gaussian collocation via defect correction, Numer. Math., 58 (1990), pp. 369-386.
25. L. F. Shampine, Numerical Solution of Ordinary Differential Equations, Chapman and Hall, London, 1994.
26. T. Sickenberger, E. Weinmüller, and R. Winkler, Local error estimates for moderately smooth ODEs and DAEs, Preprint 06-1, Institut für Mathematik, Humboldt-Universität zu Berlin (2006).
27. J. Sieber, Local error control for general index-1 and index-2 differential algebraic equations, Preprint 97-21, Institut für Mathematik, Humboldt-Universität zu Berlin (1997).
28. G. Söderlind, Digital filters in adaptive time-stepping, ACM Trans. Math. Softw., 29 (2003), pp. 1-26.
29. G. Söderlind, Time-step algorithms: adaptivity, control and signal processing, Appl. Numer. Math., 56 (2006), pp. 488-502.
30. H. J. Stetter, Analysis of Discretization Methods for Ordinary Differential Equations, Springer, Berlin, Heidelberg, New York, 1973.
31. H. J. Stetter, The defect correction principle and discretization methods, Numer. Math., 29 (1978), pp. 425-143.
32. A. Verhoeven, T. G. J. Beelen, M. L. J. Hautus, and E. J. W. ter Maten, Digital linear control theory applied to automatic stepsize control in electrical circuit simulation, in Progress in Industrial Mathematics at ECMI 2004, A. Di Bucchianico, R. M. M. Matheij, and M. A. Peletier, eds., Springer, Berlin (2006), pp. 198-203.
33. P. E. Zadunaisky, On the estimation of errors propagated in the numerical integration of ODEs, Numer. Math., 27 (1976), pp. 21-39.
34. Q. Zheng, Ein Algorithmus zur Berechnung Nichtlinearer Schwingungen bei DAEs, Hamburger Beiträge zur Angewandten Mathematik, 1988.