References

[AP91] U. Ascher and L. Petzold, "Projected implicit Runge-Kutta methods for differential algebraic equations", SIAM J. Numer. Anal., 28, 1991, 1097-1120.

[AP98] U. Ascher and L. Petzold, Computer Methods for Ordinary Differential Equations and Differential-Algebraic Equations, Philadelphia, SIAM Press, 1998.

[ATLAS00] R. C. Whaley, A. Petitet, and J. J. Dongarra, "Automated empirical optimization of software and the ATLAS project". Available electronically from http://math-atlas.sourceforge.net/.

[BD83] G. Bader and P. Deuflhard, "A semi-implicit mid-point rule for stiff systems of ordinary differential equations". Numer. Math, 41, 1983, 373-398.

[BG94] G. Benettin and A. Giorgilli, "On the Hamiltonian interpolation of near to the identity symplectic mappings with application to symplectic integration algorithms". J. Stat. Phys. 74, 1994, 1117-1143.

[BZ65] I.S. Berezin and N.P. Zhidkov, Computing Methods, Volume 2, Pergamon, 1965.

[BM02] S. Blanes and P. C. Moan, "Practical symplectic partitioned Runge Kutta and Runge Kutta Nyström methods". J. Comput. Appl. Math. 142, 2002, 313-330.

[BCR99a] S. Blanes, F. Casas and J. Ros, "Symplectic integration with processing: a general study". SIAM J. Sci. Comput. 21, 1999, 711-727.

[BCR99b] S. Blanes, F. Casas and J. Ros, "Extrapolation of symplectic integrators". Report DAMTP NA09, Cambridge University, 1999.

[BS89a] P. Bogacki and L. F. Shampine, "A 3(2) pair of Runge-Kutta formulas". Appl. Math. Letters, 2, 1989, 1-9.

[BS89b] P. Bogacki and L. F. Shampine, "An efficient Runge-Kutta (4, 5) pair". Report 89-20, Math. Dept. Southern Methodist University, Dallas, Texas, 1989.

[BGS93] 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.

[BCP89] K. Brenan, S. Campbell, and L. Petzold, Numerical Solutions of Initial-Value Problems in Differential-Algebraic Equations, New York, Elsevier Science Publishing, 1989.

[BHP94] P. N. Brown, A. C. Hindmarsh, and L. R. Petzold, "Using Krylov Methods in the Solution of Large-Scale Differential-Algebraic Systems", SIAM J. Sci. Comput., 15, 1994, 1467-1488.

[BHP98] P. N. Brown, A. C. Hindmarsh, and L. R. Petzold, "Consistent Initial Condition Calculation for Differential-Algebraic Systems", SIAM J. Sci. Comput., 19, 1998, 1495-1512.

[B87] J. C. Butcher, The numerical analysis of ordinary differential equations: Runge Kutta and general linear methods. John Wiley, Chichester, 1987.

[BS64] R. Bulirsch and J. Stoer, "Fehlerabschätzungen und Extrapolation mit rationalen Funktionen bei Verfahren vom Richardson-Typus". Numer. Math., 6, 1964, 413-427.

[CIZ97] M. P. Calvo, A. Iserles and A. Zanna, "Numerical solution of isospectral flows". Math. Comp. 66 220, 1997, 1461-1486.

[CIZ99] M. P. Calvo, A. Iserles and A. Zanna, "Conservative methods for the Toda lattice equations". IMA J. Numer. Anal. 19, 1999, 509-523.

[CR91] J. Candy and R. Rozmus, "A symplectic integration algorithm for separable Hamiltonian functions". J. Comput. Phys. 92, 1991, 230-256.

[CH94] S. D. Cohen and A. C. Hindmarsh, CVODE User Guide, Lawrence Livermore National Laboratory report UCRL-MA-118618, September 1994.

[CH96] S. D. Cohen and A. C. Hindmarsh, "CVODE, a Stiff/Nonstiff ODE Solver in C", Computers in Physics, 10, No. 2, 1996, 138-143.

[C87] G. J. Cooper, "Stability of Runge-Kutta methods for trajectory problems", IMA J. Numer. Anal. 7, 1987. 1-13.

[DP80] J. R. Dormand and P. J. Prince, "A family of embedded Runge-Kutta formulae". J. Comp. Appl. Math. 6, 1980, 19-26.

[DL01] N. Del Buono and L. Lopez, "Runge-Kutta type methods based on geodesics for systems of ODEs on the Stiefel manifold", BIT 41 (5), 2001, 912-923.

[D83] P. Deuflhard, "Order and step size control in extrapolation methods". Numer. Math., 41, 1983, 399-422.

[D85] P. Deuflhard, "Recent progress in extrapolation methods for ordinary differential equations". SIAM Rev., 27, 1985, 505-535.

[DN87] P. Deuflhard and U. Nowak, "Extrapolation integrators for quasilinear implicit ODEs". In: P. Deuflhard, B. Engquist eds., Large-scale scientific computing, Birkhäuser, Boston, 1987.

[DHZ87] P. Deuflhard, E. Hairer and J. Zugck, "One-step and extrapolation methods for differential-algebraic systems". Numer. Math., 51, 1987, 501-516.

[DRV94] L. Dieci, R. D. Russel and E. S. Van Vleck, "Unitary integrators and applications to continuous orthonormalization techniques", SIAM J. Num. Anal. 31, 1994, 261-281.

[DV99] L. Dieci and E. S. Van Vleck, "Computation of orthonormal factors for fundamental solution matrices", Numer. Math. 83, 1999, 599-620.

[DLP98a] F. Diele, L. Lopez and R. Peluso, "The Cayley transform in the numerical solution of unitary differential systems". Adv. Comput. Math., 8, 1998, 317-334.

[DLP98b] F. Diele, L. Lopez and T. Politi, "One step semi-explicit methods based on the Cayley transform for solving isospectral flows". J. Comput. Appl. Math. 89, 1998, 219-223.

[ET92] D. J. D. Earn and S. Tremaine, "Exact numerical studies of Hamiltonian maps: iterating without roundoff error". Physica D. 56, 1992, 1-22.

[F69] E. Fehlberg, "Low-order classical Runge-Kutta formulas with step size control and their application to heat transfer problems". NASA Technical Report 315, 1969 (extract published in Computing, 6, 1970, 61-71).

[FR90] E. Forest and R. D. Ruth, "Fourth order symplectic integration". Physica D. 43, 1990, 105-117.

[F92] B. Fornberg, "Fast generation of weights in finite difference formulas," Recent Developments in Numerical Methods and Software for ODEs/DAEs/PDEs (G.D. Byrne and W. E. Schiesser, eds.), World Scientific, Singapore, 1992, 97-123

[F98] B. Fornberg, "Calculation of weights in finite difference formulas", SIAM Review 40 No. 3, 1998, 685-691. (Available in PDF)

[F96] B. Fornberg, A Practical guide to Pseudospectral Methods, Cambridge University Press, Cambridge, U.K., 1996.

[G51] 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.

[G65] W. B. Gragg, "On extrapolation algorithms for ordinary initial value problems". SIAM J. Num. Anal. 2, 1965, 384-403.

[GØ84] C. W. Gear and O. Østerby, "Solving ordinary differential equations with discontinuities". ACM Trans. Math. Soft. 10, 1984, 23-44.

[G91] K. Gustafsson, "Control theoretic techniques for stepsize selection in explicit Runge-Kutta methods". ACM Trans. Math. Soft., 17, 533-554.

[G94] K. Gustafsson, "Control theoretic techniques for stepsize selection in implicit Runge-Kutta methods". ACM Trans. Math. Soft., 20, 496-517.

[GMW81] P. Gill, W. Murray, and M. Wright, Practical Optimization, Academic Press, Oxford, 1981.

[GDC91] B. Gladman, M. Duncan, and J. Candy, "Symplectic integrators for long-term integrations in celestial mechanics". Celest. Mech. 52, 1991, 221-240.

[GSB87] I. Gladwell, L. F. Shampine and R. W. Brankin, "Automatic selection of the initial step size for an ODE solver". J. Comp. Appl. Math. 18, 1987, 175-192.

[GVL96] G. H. Golub and C. F. Van Loan, Matrix computations, Johns Hopkins University Press, Baltimore, 3rd edn, 1996.

[H94] E. Hairer, "Backward analysis of numerical integrators and symplectic methods". Annals of Numerical Mathematics, 1, 1984, 107-132.

[H97] E. Hairer, "Variable time step integration with symplectic methods". Appl. Numer. Math. 25, 1997, 219-227.

[H00] E. Hairer, "Symmetric projection methods for differential equations on manifolds". BIT. 40 (4), 2000, 726-734.

[HL97] E. Hairer and Ch. Lubich, "The life-span of backward error analysis for numerical integrators". Numer. Math. 76, 1997, 441-462. Erratum: http://www.unige.ch/math/folks/hairer.

[HL88a] E. Hairer and Ch. Lubich, "Extrapolation at stiff differential equations". Numer. Math., 52, 1988, 377-400.

[HL88b] E. Hairer and Ch. Lubich, "On extrapolation methods for stiff and differential-algebraic equations". Teubner Texte zur Mathematik, Band 104, Teubner, Leipzig, 1988, 64-73.

[HO90] E. Hairer and A. Ostermann, "Dense output for extrapolation methods". Numer. Math., 58, 1990, 419-439.

[HW96] E. Hairer and G. Wanner, Solving Ordinary Differential Equations II, Stiff and Differential-Algebraic Problems, Springer-Verlag, Berlin, 2nd edn., 1996.

[HW99] E. Hairer and G. Wanner, "Stiff differential equations solved by Radau methods", J. Comp. Appl. Math. 111, 1999, 93-111.

[HLW02] 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.

[HNW93] E. Hairer, S. P. Nørsett and G. Wanner, Solving Ordinary Differential Equations I, Nonstiff Problems, Springer-Verlag, Berlin, 2nd edn., 1993.

[H97] D. Higham, "Time-stepping and preserving orthonormality", BIT 37 1, 1997, 24-36.

[H89] N. J. Higham, "Matrix nearness problems and applications". In: M. J. C. Gover and S. Barnett eds., Applications of Matrix Theory. Oxford University Press, Oxford, 1989, 1-27.

[H96] N. J. Higham, Accuracy and stability of numerical algorithms. SIAM, Philadelphia, 1996.

[H83] A. C. Hindmarsh, "Odepack, a systematized collection of ode solvers". In: Scientific Computing, R. S. Stepleman et al. eds., North-Holland, Amsterdam, 1983, 55-64.

[HT99] A Hindmarsh and A. Taylor, User Documentation for IDA,A Differential-Algebraic Equation Solver for Sequential and Parallel Computers, Lawrence Livermore National Laboratory report, UCRL-MA-136910, December 1999

[KL97] W. H. Kahan and R. C. Li, "Composition constants for raising the order of unconventional schemes for ordinary differential equations". Math. Comp. 66, 1997, 1089-1099.

[K65] W. H. Kahan, "Further remarks on reducing truncation errors". Comm.ACM., Vol. 8 No.40., 1965.

[K93] I. Koren, Computer arithmetic algorithms. Prentice Hall, New Jersey, 1993.

[L87] J. D. Lambert, Numerical Methods for OrdinaryDifferential Equations. John Wiley, Chichester, 1987.

[LAPACK99] 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 edn. SIAM, Philadelphia, 1999.

[M68] G. Marchuk, "Some applications of splitting-up methods to the solution of mathematical physics problems", Aplikace Matematiky 13, 1968, 103-132.

[MR99] J. E. Marsden and T. Ratiu, Introduction to mechanics and symmetry. Texts in Applied Mathematics, Vol. 17. 2nd edn. Springer-Verlag, New York. 1999.

[M93] R. I. McLachlan, "Explicit Lie-Poisson integration and the Euler equations", Phys. Rev. Lett. 71, 1993, 3043-3046.

[M95a] R. I. McLachlan, "On the numerical integration of ordinary differential equations by symmetric composition methods". SIAM J. Sci. Comp. 16, 1995, 151-168.

[M95b] R. I. McLachlan, "Composition methods in the presence of small parameters". BIT. 35, 1995, 258-268.

[M01] R. I. McLachlan, "Families of high-order composition methods". Numerical Algorithms. 31, 2002, 233-246.

[MA92] R. I. McLachlan and P. Atela, "The accuracy of symplectic integrators". Nonlinearity. 5, 1992, 541-562.

[MQ02] R. I. McLachlan and G. R. W. Quispel, "Splitting methods", Acta Numerica 11, 2002, 341-434.

[MG80] A. Mitchell and D. Griffiths, The Finite Difference Method in Partial Differential Equations, John Wiley and Sons, New York, 1980.

[M65a] O. Møller, "Quasi double-precision in floating point addition". BIT, 5, 1965, 37-50.

[M65b] O. Møller, "Note on quasi double-precision". BIT, 5, 1965, 251-255.

[M97] A. Murua, "On order conditions for partitioned symplectic methods". SIAM J. Numer. Anal. 34 (6), 1997, 2204-2211.

[MS99] A. Murua and J. M. Sanz-Serna, "Order conditions for numerical integrators obtained by composing simpler integrators". Phil. Trans. Royal Soc. A 357, 1999, 1079-1100.

[M04] C. B. Moler, Numerical Computing with MATLAB, SIAM, Philadelphia, 2004.

[Na79] T. Y. Na, Computational Methods in Engineering: Boundary Value Problems, Academic Press, New York, 1979.

[OS92] D. I. Okunbor and R. D. Skeel, "Explicit canonical methods for Hamiltonian systems". Math. Comp. 59, 1992, 439-455.

[O95] H. Olsson, "Practical implementation of Runge-Kutta methods for initial value problems". Licentiate thesis, Department of Computer Science, Lund University, 1995.

[O98] H. Olsson, "Runge-Kutta solution of initial value problems: methods, algorithms and implementation". PhD Thesis, Department of Computer Science, Lund University, 1998.

[OS00] H. Olsson and G. Söderlind, "The approximate Runge-Kutta computational process". BIT, 40 No. 2, 2000, 351-373.

[P83] 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.

[QSS00] A. Quarteroni, R. Sacco, and F. Saleri, Numerical Mathematics, Springer-Verlag, New York, 2000.

[QV94] A. Quarteroni and A. Valli, Numerical Approximation of Partial Differential Equations, Springer-Verlag, Berlin, 1994.

[QT90] T. Quinn and S. Tremaine, "Roundoff error in long-term planetary orbit integrations". Astron. J. 99 (3), 1990, 1016-1023.

[R93] S. Reich, "Numerical integration of the generalized Euler equations", Tech. Rep. 93-20, 1993, Dept. Comput. Sci., Univ. of British Columbia.

[R99] S. Reich, "Backward error analysis for numerical integrators". SIAM J. Num. Anal., 36, 1999, 1549-1570.

[R98] B. Rubinstein, "Numerical Solution of Linear Boundary Value Problems", Mathematica MathSource package, http://library.wolfram.com/database/MathSource/2127/

[RM57] R. Richtmeyer and K. Morton, Difference Methods for Initial Value Problems, Malabar, Krieger Publishing Company, Florida, 1994 (original edition 1957).

[R87] B. C. Robertson, "Detecting stiffness with explicit Runge-Kutta formulas". Report 193/87, Dept. Comp. Sci., University of Toronto, 1987.

[SC94] J. M. Sanz-Serna and M. P. Calvo, Numerical Hamiltonian problems, Applied Mathematics and Mathematical Computation, 7, Chapman and Hall, London, 1994.

[S91] W. Schiesser, The Numerical Method of Lines, Academic Press, San Diego, 1991.

[S86] L. F. Shampine. "Conservation laws and the numerical solution of ODEs", Comp. Maths. Appl. 12B, 1986, 1287-1296.

[S87] L. F. Shampine, "Control of step size and order in extrapolation codes". J. Comp. Appl. Math., 18, 1987, 3-16.

[S94] L. F. Shampine, Numerical solution of ordinary differential equations. Chapman and Hall, New York, 1994.

[SB83] L. F. Shampine and L. S. Baca, "Smoothing the extrapolated midpoint rule". Numer. Math.. 41, 1983, 165-175.

[SG75] L. Shampine and M. Gordon, Computer Solutions of Ordinary Differential Equations, San Francisco, W.H. Freeman, 1975.

[SGT03] L. Shampine, I Gladwell, and S. Thompson, Solving ODEs with MATLAB, Cambridge University Press, Cambridge, 2003.

[SBB83] L. F. Shampine, L. S. Baca and H. J. Bauer, "Output in extrapolation codes". Comp. and Maths. with Appl. 9, 1983, 245-255.

[SS02] M. Sofroniou and G. Spaletta, "Increment formulations for rounding error reduction in the numerical solution of structured differential systems". Future Generation Computer Systems, Del Buono and Politi eds., Elsevier Science, North-Holland, Amsterdam, 2002, 375-383.

[SS04a] M. Sofroniou and G. Spaletta, "Derivation of symmetric composition constants for symmetric integrators", to appear in Optimization Methods and Software, 2004.

[SS04b] M. Sofroniou and G. Spaletta, "Construction of explicit Runge-Kutta pairs with stiffness detection", Mathematical and Computer Modelling, special issue on The Numerical Analysis of Ordinary Differential Equations, Elsevier Science, North Holland, Amsterdam, (accepted) 2004.

[S84] G. Sottas, "Dynamic adaptive selection between explicit and implicit methods when solving ODEs". Report, Sect. de math, University of Genève, 1984.

[S68] G. Strang, "On the construction of difference schemes", SIAM J. Num. Anal. 5, 1968, 506-517.

[S70] H. J. Stetter, "Symmetric two-step algorithms for ordinary differential equations". Computing, Vol. 5, 1970, 267-280.

[S90] M. Suzuki, "Fractal decomposition of exponential operators with applications to many-body theories and Monte Carlo simulations", Phys. Lett. A 146, 1990, 319-323.

[T59] H. F. Trotter, "On the product of semi-group operators", Proc. Am. Math. Soc. 10 ,1959, 545-551.

[V78] J. H. Verner, Explicit Runge-Kutta methods with estimates of the local truncation error, SIAM J. Num. Anal., Vol. 15, 1978, 772-790.

[V79] E. Vitasek, "A-stability and numerical solution of evolution problems". IAC `Mauro Picone', Series III, Vol. 186, 1979, 42.

[W76] G.B. Whitham, Linear and Nonlinear Waves, John Wiley and Sons, New York, 1976.

[WH91] J. Wisdom and M. Holman, Symplectic maps for the N-body problem. Astron. J. 102, 1991, 1528-1538.

[Y90] H. Yoshida, "Construction of high order symplectic integrators". Phys. Lett. A. 150, 1990, 262-268.

[Z98] A. Zanna, On the numerical solution of isospectral flows, Ph. D. Thesis, Cambridge University, 1998.