CS 491 MH, Fall 2002
Meets 4:00-5:00 P.M. on Tuesdays in room 2261 DCL.
Theme: History of Algorithms and Computation
Schedule
date speaker topic
Sep 3 Organizational meeting
Sep 10 Bill Cochran Godel's incompleteness results
Sep 17 Chris Siefert Newton's method
Sep 24 Mike Parks Pi
Oct 1 Phil Alexander Primality testing
Oct 8 Zhen Cheng Abacus
Oct 15 Hanna VanderZee Numerical solution of differential equations
Oct 22 Greg Mackey e, the base of natural logarithms
Oct 29 no class
Nov 5 Naomi Caldwell i, the imaginary unit
Nov 12 David Alber FFT
Nov 19 Shun Wang Iterative methods for linear systems
Nov 26 fall break
Dec 3 Wei Wang Interpolation and approximation
Dec 10 Vanessa Lopez Nonlinear systems and chaos
Non-credit participants: David Bunde, Rossana Castro, Robert Engle,
Rebecca Hartman-Baker, Vanessa Lopez, Ruyi Yu, Alfred Zhao
Some useful references:
D. Alexander, Newton's method -- or is it?, Focus: The Newsletter of
the Mathematical Association of America 16(5):32-33, 1996
S. C. Althuen and R. McLaughlin, Gauss-Jordan reduction: a brief
history, Amer. Math. Monthly 94:130-142, 1987
D. Berlinski, The Advent of the Algorithm, Harcourt Brace, 2000
N. Bicanic and K. H. Johnson, Who was "Raphson"?, Internat. J. Numer.
Meth. Engrg. 14:148-153, 1979.
C. Brezinski and L. Wuytack, Numerical Analysis: Historical
Developments in the 20th Century, North-Holland, New York, 2001
F. Cajori, Historical note on the Newton-Raphson method of approximation,
Amer. Math. Monthly 18:29-32, 1911
J.-L. Chabert, A History of Algorithms, Springer, New York, 1999
J. W. Cooley and P. A. W. Lewis and P. D. Welch, Historical notes on
the fast Fourier transform, IEEE Trans. Audio Electoacoustics
AU-15(2):76-79, 1967
W. Gautschi, editor, Mathematics of Computation 1943--1993: A Half
Century of Computational Mathematics, Amer. Math. Soc., 1993
H. H. Goldstine, A History of Numerical Analysis from the 16th Through
the 19th Century, Springer, New York, 1977
G. H. Golub and D. P. O'Leary, Some history of the conjugate gradient
and Lanczos methods, SIAM Review 31:50-102, 1989
M. T. Heideman and D. H. Johnson and C. S. Burrus, Gauss and the
history of the FFT, IEEE Trans. Acoustics, Speech, Signal Proc.
1(4):14-21, 1984
J. Howlett, N. Metropolis, and G.-C. Rota, editors, A History of
Computing in the Twentieth Century, Academic Press, New York, 1980
M. Kline, Mathematical Thought from Ancient to Modern Times, Oxford
University Press, New York, 1972
N. Kollerstrom, Thomas Simpson and "Newton's method of approximation":
an enduring myth, Brit. J. Hist. Sci. 25:347-354, 1992
S. G. Nash, editor, A History of Scientific Computing, ACM Press, New
York, 1990
A. Pinkus, Weierstrass and approximation theory, J. Approx. Theory,
107:1-66, 2000
R. L. Plackett, The discovery of the method of least squares,
Biometrika 59:239-251, 1972
L. F. Richardson, The approximate arithmetical solution by finite
differences of physical problems involving differential equations, with
an application to the stresses in a masonry dam, Trans. Royal Soc.
London, Ser. A, 210:307-357, 1910
L. F. Richardson, How to solve differential equations approximately by
arithmetic, Math. Gaz. 12:415-421, 1925
G. W. Stewart, On the early history of the singular value decomposition,
SIAM Review 35:551-566, 1993
J. Todd, Numerical analysis at the National Bureau of Standards, SIAM
Review 17:361-370, 1975
D. M. Young, A historical overview of iterative methods, Comput. Phys.
Comm. 53:1-17, 1989
T. J. Ypma, Historical development of the Newton-Raphson method, SIAM
Review 37:531-551, 1995
Previous Terms