home | alphabetical index | ||||||||||||||||||||||||||

## Difference engineADifference engine is a mechanical special-purpose computer designed to tabulate polynomial functions. Since logarithmic and trigonometric functions can be approximated by polynomials, such a machine is more general than it appears at first.
## HistoryThe first of these devices was conceived in 1786 by J. H. Mueller. It was never built. Difference engines were forgotten and then rediscovered in 1822 by Charles Babbage. This machine used the decimal numbers system and was powered by cranking a handle. The British government first financed the project but then later cut off support. Babbage went on to design his much more general analytical engine but later returned and produced an improved design (his "Difference Engine No. 2") between 1847 and 1849. Inspired by Babbage's difference engine plans, George Scheutz built several difference engines from 1855 onwards; one was sold to the British government in 1859. Based on Babbage's original plans, the London Science Museum constructed a working Difference Engine No. 2 from 1989 to 1991. In 2000, the printer originally designed by Babbage was also completed. Both worked flawlessly. The difference engine and printer were constructed to tolerances achievable with 19th century technology, resolving a long-standing debate whether Babbage's design would actually have worked. ## Method of DifferencesThe principle of a difference engine is Newton's method of differences. It may be illustrated with a small example. Consider the quadratic polynomial *p*(*x*) = 2*x*^{2}- 3*x*+ 2
p(0), p(0.1), p(0.2), p(0.3), p(0.4) etc. The table below is constructed as follows: the first column contains the values of the polynomial, the second column contains the differences of the two left neighbors in the first column, and the third column contains the differences of the two neighbors in the second column:
Notice how the values in the third row are constant. This is no coincidence. In fact, if you start with any polynomial of degree We constructed this table from the left to the right, but now we can continue it from the right to the left in order to compute more values of our polynomial.
To calculate
This process may be continued ad infinitum. The values of the polynomial are produced without ever having to multiply. A difference engine only needs to be able to subtract. From one loop to the next, it needs to store 2 numbers in our case (the last elements in the first and second columns); if we wanted to tabulate polynomials of degree Babbage's difference engine No. 2, finally built in 1991, could hold 7 numbers of 31 decimal digits each and could thus tabulate 7th degree polynomials to that precision. The best machines from Scheutz were able to store 4 numbers with 15 digits each.
## External links | ||||||||||||||||||||||||||

copyright © 2004 FactsAbout.com |