Abstract
In this chapter we show how Maple can be used to derive explicit Runge-Kutta formulas which are used in numerical analysis to solve systems of differential equations of the first order. We show how the nonlinear system of equations for the coefficients of the Runge-Kutta formulas are constructed and how such a system can be solved. We close the chapter with an overall procedure to construct Runge-Kutta formulas for a given size and order. We will see up to which size such a general purpose program is capable of solving the equations obtained.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
B. Buchberger, Grƶbner Bases: An Algorithmic Method in Polynomial Ideal Theory, in Progress, directions and open problems in multidimensional systems theory, ed. N.K. Bose, D. Reidel Publishing Co, 1985, pp. 189ā232.
J.C. Butcher, The non-existence of ten Stage eight Order Explicit Runge-Kutta Methods, BIT, 25, 1985, pp. 521ā540.
S. Czapor and K. Geddes, On Implementing Buchbergersās Algorithm for Grƶbner Bases, ISSAC86, 1986, pp. 233ā238.
G.E. Collins, The Calculation of Multivariate Polynomial Resultants, Journal of the ACM,18, No. 4, 1971, pp. 512ā532.
K.O. Geddes, S.R. Czapor, and G. Labahn, Algorithms for Computer Algebra, Kluwer, 1992.
G.H. Gonnet and M.B. Monagan, Solving systems of Algebraic Equations, or the Interface between Software and Mathematics, Computers in mathematics, Conference at Stanford University, 1986.
E. Hairer, S.P. NĆørsett and G. Wanner, Solving Ordinary Differential Equations I, Springer-Verlag Berlin Heidelberg, 1987.
R.J. Jenks, Problem #11: Generation of Runge-Kutta Equations, SIGSAM Bulletin,10, No. 1, 1976, p. 6.
W. Kutta, Beitrag zur nƤherungsweisen Integration totaler Differentialgleichungen, Zeitschrift fĆ¼r Math. u. Phys., Vol. 46, 1901, pp. 435ā453.
M. Monagan and J.S. Devitt, The D Operator and Algorithmic Differentiation, Maple Technical Newsletter, No. 7, 1992.
M. Monagan and R.R. Rodini, An Implementation of the Forward and Reverse Modes of Automatic Differentiation in Maple, Proceedings of the Santa Fe conference on Computational Differentiation, SIAM, 1996.
J. Moses, Solution of Systems of Polynomial Equations by Elimination, Comm, of the ACM,9, No. 8, 1966, pp. 634ā637.
B.L. van DER Waerden, Algebra I, Springer-Verlag, Berlin, 1971.
Rights and permissions
Copyright information
Ā© 1997 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Gruntz, D. (1997). Symbolic Computation of Explicit Runge-Kutta Formulas. In: Solving Problems in Scientific Computing Using Maple and MATLABĀ®. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-97953-8_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-97953-8_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61793-8
Online ISBN: 978-3-642-97953-8
eBook Packages: Springer Book Archive