Return to search

Abstraction in Numerical Methods

We illustrate how the liberal use of high-order procedural abstractions and infinite streams helps us to express some of the vocabulary and methods of numerical analysis. We develop a software toolbox encapsulating the technique of Richardson extrapolation, and we apply these tools to the problems of numerical integration and differentiation. By separating the idea of Richardson extrapolation from its use in particular circumstances, we indicate how numerical programs can be written that exhibit the structure of the ideas from which they are formed.

Identiferoai:union.ndltd.org:MIT/oai:dspace.mit.edu:1721.1/6060
Date01 October 1987
CreatorsHalfant, Matthew, Sussman, Gerald Jay
Source SetsM.I.T. Theses and Dissertation
Languageen_US
Detected LanguageEnglish
Format19 p., 2040493 bytes, 819246 bytes, application/postscript, application/pdf
RelationAIM-997

Page generated in 0.0024 seconds