Extrapolation methods in Mathematica1

Journal of Numerical Analysis, Industrial and Applied Mathematics

Volumn 3, Issue 1-2, 2008, Pages 105-121

  Sofroniou, Mark ^a   Spaletta, Giulia ^b  

^a WOLFRAM RESEARCH INC   (United States)

^b UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

Extrapolation methods; Initial value problems; NDSolve; Numerical differential equations; Numerical integration; Ordinary differential equations; Rounding error accumulation

Indexed keywords

EID: 58249091671     PISSN: 17908140     EISSN: 17908159     Source Type: Journal    
DOI: None     Document Type: Article

References (44)

1. E. Anderson, Z. Bai, C. Bischof, S. Blackford, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, and D. Sorenson, LAPACK Users' Guide, 3rd ed. SIAM (1999).
2. G. Bader and P. Deuhard, A Semi-Implicit Mid-Point Rule for Stiff Systems of Ordinary Differential Equations, Numer. Math 41 (1983) 373-398.
3. R. Bulirsch and J. Stoer. Fehlerabschtzungen und Extrapolation mit Rationalen Funktionen bei Verfahren vom Richardson-Typus, Numer. Math. 6 (1964) 413-427.
4. R. W. Brankin, I. Gladwell and L. F. Shampine, RKSUITE: A Suite of Explicit Runge-Kutta Codes, in 'Contributions to Numerical Mathematics', R. P. Agarwal ed., WSSIAA 2. World Scientific (1993) 41-53.
5. P. Deuhard, Order and Step Size Control in Extrapolation Methods, Numer. Math. 41 (1983) 399-422.
6. P. Deuhard, Recent Progress in Extrapolation Methods for Ordinary Differential Equations, SIAM Rev. 27 (1985) 505-535.
7. P. Deuhard and F. Bornemann, Scienti_c Computing with Ordinary Differential Equations, Springer (2002).
8. P. Deuhard, E. Hairer, and J. Zugck, One-Step and Extrapolation Methods for Differential- Algebraic Systems, Numer. Math. 51 (1987) 501-516.
9. T. Fukushima, Reduction of Round-off Errors in the Extrapolation Methods and its Application to the Integration of Orbital Motion, Astron. J. 112, no. 3 (1996) 1298-1301.
10. K. O. Geddes and W. W. Zheng, Exploiting Fast Hardware Floating Point in High Precision Computation, Proceedings of ISSAC, (2003) 111-118.
11. S. Gill, A Process for the Step-by-Step Integration of Differential Equations in an Automatic Digital Computing Machine, Proc. Cambridge Philos. Soc. 47 (1951) 96-108.
12. W. B. Gragg, On Extrapolation Algorithms for Ordinary Initial Value Problems, SIAM J. Num. Anal. 2 (1965) 384-403.
13. T. Granlund, GNU MP: The GNU Multiple Precision Arithmetic Library, Edition 4.2.2 (2007): http://www.swox.se/gmp/.
14. K. Gustafsson, M. Lundh and G. Söderlind, A PI Stepsize Control for the Numerical Solution of Ordinary Differential Equations, BIT, 28, (1988) 270-287.
15. K. Gustafsson, Control Theoretic Techniques for Stepsize Selection in Explicit Runge-Kutta Methods, ACM Trans. Math. Soft., 17, (1991) 533-554.
16. E. Hairer and Ch. Lubich, Extrapolation at Stiff Differential Equations, Numer. Math. 52 (1988) 377-400.
17. E. Hairer and Ch. Lubich, On Extrapolation Methods for Stiff and Differential-Algebraic Equations, Teubner Texte zur Mathematik 104 (1988) 64-73.
18. E. Hairer and A. Ostermann, Dense Output for Extrapolation Methods, Numer. Math. 58 (1990) 419-439.
19. E. Hairer and G. Wanner, Solving Ordinary Differential Equations II: Sti_ and Differential- Algebraic Problems, 2nd ed. Springer-Verlag (1996).
20. E. Hairer, Ch. Lubich and G. Wanner, Geometric Numerical Integration. Structure-Preserving Algorithms for Ordinary Differential Equations, Springer Ser. Comput. Math. 31, Springer- Verlag (2002).
21. E. Hairer, S. P. Nørsett, and G. Wanner. Solving Ordinary Differential Equations I: Nonstiff Problems, 2nd ed. Springer-Verlag (1993).
22. N. J. Higham. Accuracy and Stability of Numerical Algorithms, 2nd ed. SIAM, Philadelphia (2002).
23. A. C. Hindmarsh, ODEPACK, A Systematized Collection of ODE Solvers, Scientific Computing, R. S. Stepleman et al. eds., North-Holland, Amsterdam (1983) 55-64.
24. W. H. Kahan, Further Remarks on Reducing Truncation Errors, Comm. ACM. 8 (1965) 40
25. Ch. Lubich, Linearly Implicit Extrapolation Methods for Differential-Algebraic Systems, Numer. Math. 55 (1989) 197-211.
26. O. Møller, Quasi Double-Precision in Floating Point Addition, BIT 5 (1965) 37-50.
27. O. Møller, Note on Quasi Double-Precision, BIT 5 (1965) 251-255.
28. H. Olsson, Runge-Kutta Solution of Initial Value Problems: Methods, Algorithms and Implementation, PhD Thesis, Department of Computer Science, Lund University (1998).
29. L. R. Petzold, Automatic Selection of Methods for Solving Stiff and Nonstiff Systems of Ordinary Differential Equations, SIAM J. Sci. Stat. Comput., 4, (1983), 136-148.
30. L. F. Shampine, Stiffness and Non-Stiff Differential Equation Solvers II: Detecting Stiffness with Runge-Kutta Methods, ACM Trans. Math. Soft. 3 (1977) 44-53.
31. L. F. Shampine, Type-Insensitive ODE Codes Based on Extrapolation Methods, SIAM J. Sci. Stat. Comput. 4 (1983) 635-644.
32. L. F. Shampine, Stiffness and the Automatic Selection of ODE Code, J. Comp. Phys. 54 (1984) 74-86.
33. L. F. Shampine, Control of Step Size and Order in Extrapolation Codes, J. Comp. Appl. Math. 18 (1987) 3-16.
34. L. F. Shampine and M. K. Gordon, Computer Solution of Ordinary Differential Equations: The Initial Value Problem, W. H. Freeman, 1975.
35. L. F. Shampine and L. S. Baca, Smoothing the Extrapolated Midpoint Rule, Numer. Math. 41 (1983) 165-175.
36. M. Sofroniou and G. Spaletta, Increment Formulations for Rounding Error Reduction in the Numerical Solution of Structured Differential Systems, Future Generation Computer Systems, 19, no. 3 (2003) 375-383.
37. M. Sofroniou and G. Spaletta, Construction of Explicit Runge-Kutta Pairs with Sti_ness Detection, Mathematical and Computer Modelling, special issue on The Numerical Analysis of Ordinary Differential Equations, 40, no. 11-12 (2004) 1157-1169.
38. M. Sofroniou and G. Spaletta, Derivation of Symmetric Composition Constants for Symmetric Integrators, Optimization Methods and Software 20, no. 4-5 (2005) 597-613.
39. M. Sofroniou, and G. Spaletta, Precise Numerical Computation, Journal of Logic and Algebraic Programming, 64-1 (2005) 113-134.
40. M. Sofroniou and G. Spaletta, Hybrid Solvers for Splitting and Composition Methods, J. Comp. Appl. Math., special issue from the International Workshop on the Technological Aspects of Mathematics, 185, no. 2 (2006) 278-291.
41. M. Sofroniou and G. Spaletta, Complexity Analysis for Accurate Solution of Linear Systems, (submitted).
42. H. J. Stetter, Symmetric Two-Step Algorithms for Ordinary Differential Equations, Computing 5 (1970) 267-280.
43. J. Stoer and R. Bulirsch, Introduction to Numerical Analysis, Springer (1980).
44. E. Vitasek, A-Stability and Numerical Solution of Evolution Problems, IAC 'Mauro Picone', Series 3 186 (1979) 42.