Abstract
An useful application of computer algebra systems is the generation of algorithms for numerical computations. We have shown in Gander and Gruntz (SIAM Rev., 1999) how computer algebra can be used in teaching to derive numerical methods. In this paper we extend this work, using essentially the capability of computer algebra system to construct and manipulate the interpolating polynomial and to compute a series expansion of a function. We will automatically generate formulas for integration and differentiation with error terms and also generate multistep methods for integrating differential equations.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
M. Abramowitz and I. A. Stegun, ed., Handbook of Mathematical Functions, Dover Publications, New York, 1974.
W. Gander and D. Gruntz, Derivation of numerical methods using computer algebra, SIAM Rev., 41 (1999), pp. 577–593.
P. Henrici, Discrete Variable Methods in Ordinary Differential Equations, Wiley, New York, 1962.
J. F. Steffensen, On the remainder form of certain formulas of mechanical quadrature, Skand. Aktuarietidskrift, 4 (1921), pp. 201–209.
J. Stoer and R. Bulirsch, Introduction to Numerical Analysis, Texts in Applied Mathematics, vol. 12, Springer, Berlin, 2002.
A. Walther, Zur numerischen Integration, Skand. Aktuarietidskrift, 8 (1925), pp. 148–162.
Author information
Authors and Affiliations
Corresponding author
Additional information
In memory of Germund Dahlquist (1925–2005).
AMS subject classification (2000)
65D25, 65D30, 65D32, 65L06
Rights and permissions
About this article
Cite this article
Gander, W. Generating numerical algorithms using a computer algebra system . Bit Numer Math 46, 491–504 (2006). https://doi.org/10.1007/s10543-006-0076-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10543-006-0076-x