Timeline of scientific computing
This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages)
|
The following is a timeline of scientific computing, also known as computational science.
Before modern computers
18th century
- Simpson rediscovers Simpson's rule, a century after Johannes Kepler (who derived it in 1615 after seeing it used for wine barrels).
- 1733 – The French naturalist Comte de Buffon poses his needle problem.[1][2]
- Euler comes up with
19th century
- First formulation of Gram-Schmidt orthogonalisation by Laplace,[6] to be further improved decades later.[7][8][9][10]
- Babbage in 1822, began work on a machine made to compute/calculate values of polynomial functions automatically by using the method of finite differences. This was eventually called the Difference engine.
- Lovelace's note G on the
- Adams-Bashforth method published.[14]
- In applied mathematics, Jacobi develops technique for solving numerical equations.[15][16][17]
- Gauss Seidel first published.
- To help with computing tides, Harmonic Analyser is built in 1886.
1900s (decade)
- 1900 – Runge’s work followed by Martin Kutta to invent the Runge-Kutta method for approximating integration for differential equations.[18][19]
1910s (decade)
- 1910 – A-M Cholesky creates a
- Richardson extrapolation introduced.
1920s
- 1922 – numerical weather forecasting by manual calculation, using methods originally developed by Vilhelm Bjerknes as early as 1895.[22][23]
- 1926 – algorithms (including complexity bounds) for many of the basic problems of abstract algebra, such as ideal membership for polynomial rings.[24]
- 1926 Adams-Moulton method.
- 1927 – Douglas Hartree creates what is later known as the Hartree–Fock method, the first ab initio quantum chemistry methods. However, manual solutions of the Hartree–Fock equations for a medium-sized atom were laborious and small molecules required computational resources far beyond what was available before 1950.
1930s
This decade marks the first major strides to a modern computer, and hence the start of the modern era.
- Fermi's Rome physics research group (informal name I ragazzi di Via Panisperna) develop statistical algorithms based on Comte de Buffon's work, that would later become the foundation of the Monte Carlo method. See also FERMIAC.
- Shannon explains how to use electric circuits to do Boolean algebra in "A Symbolic Analysis of Relay and Switching Circuits"
- Atanasoff–Berry Computer, from 1937-42.
- Complex number calculatorcreated by Stibitz.
1940s
- 1947 – Metropolis algorithm for Monte Carlo simulation (named one of the top-10 algorithms of the 20th century)[25] invented at Los Alamos by von Neumann, Ulam and Metropolis.[26][27][28]
- George Dantzig introduces the simplex method (named one of the top 10 algorithms of the 20th century)[25] in 1947.[29]
- Ulam and von Neumann introduce the notion of cellular automata.[30]
- Turing formulated the LU decomposition method.[31]
- First hydro simulations occurred at Los Alamos.[34][35]
1950s
- First successful weather predictions on a computer occurred.[36][37]
- Equations of State Calculations by Fast Computing Machines introduces the Metropolis–Hastings algorithm.[42]
- Molecular dynamics invented by Bernie Alder and Wainwright [43][44]
- eponymous matrices and transformation method (voted one of the top 10 algorithms of the 20th century).[45]
- 1953 – Stanislaw Ulam, and Mary Tsingou discover the Fermi–Pasta–Ulam–Tsingou problem through computer simulations of a vibrating string.[46]
- A team led by John Backus develops the FORTRAN compiler and programming language at IBM's research centre in San Jose, California. This sped the adoption of scientific programming,[47][48][49] and is one of the oldest extant programming languages, as well as one of the most popular in science and engineering.
1960s
- 1960 – First recorded use of the term "Ray Clough to describe the earlier methods of Richard Courant, Alexander Hrennikoff and Olgierd Zienkiewicz in structural analysis.[50]
- 1961 – QR factorization(voted one of the top 10 algorithms of the 20th century).
- 1963 – Edward Lorenz discovers the butterfly effect on a computer, attracting interest in chaos theory.[54]
- 1961 – Using computational investigations of the
- 1964 – Molecular dynamics invented independently by Aneesur Rahman.[57]
- 1965 – John W. Tukey.[58]
- 1964 – Walter Kohn, with Lu Jeu Sham and Pierre Hohenberg, instigates the development of density functional theory,[59][60] for which he shares the 1998 Nobel Chemistry Prize with John Pople.[61] This contribution is arguably the earliest work to which Nobels were given for a computer program or computational technique.
- First regression calculations in economics.
1970s
- 1975 – Fatou, Julia and Mandelbrot sets. Fractals become the first mathematical visualization tool extensively explored with computing.[62]
- 1977 –
1980s
- Car–Parrinello molecular dynamics developed by Roberto Car and Michele Parrinello
1990s
- 1990 – In computational genomics and sequence analysis, the Human Genome Project, an endeavour to sequence the entire human genome, begins.
- 1998 – Kepler conjecture is almost all but certainly proved algorithmically by Thomas Hales.
- The appearance of the first research grids using Seti@Home(1999).
2000s
- 2000 – The Human Genome Project completes a rough draft of human genome.
- 2003 – The Human Genome Project completed.
- 2002 – The BOINCarchitecture is launched in 2002.
2010s
- Foldit players solve virus structure, one of the first cases of a game solving a scientific question.
See also
- Computational science
- History of computing
- History of mathematics
- Timeline of mathematics
- Timeline of algorithms
- Timeline of computational physics
- Timeline of computational mathematics
- Timeline of numerical analysis after 1945
- History of computing hardware
References
- ^ Buffon, G. Editor's note concerning a lecture given 1733 by Mr. Le Clerc de Buffon to the Royal Academy of Sciences in Paris. Histoire de l'Acad. Roy. des Sci., pp. 43-45, 1733; according to Weisstein, Eric W. "Buffon's Needle Problem." From MathWorld--A Wolfram Web Resource. 20 Dec 2012 20 Dec 2012.
- ^ Buffon, G. "Essai d'arithmétique morale." Histoire naturelle, générale er particulière, Supplément 4, 46-123, 1777; according to Weisstein, Eric W. "Buffon's Needle Problem." From MathWorld--A Wolfram Web Resource. 20 Dec 2012
- Institutionum calculi integralis. Impensis Academiae Imperialis Scientiarum, 1768.
- ISBN 978-0-471-96758-3.
- ISBN 978-3-540-56670-0.
- ^ Laplace, PS. (1816). Théorie Analytique des Probabilités :First Supplement, p. 497ff.
- ^ Gram, J. P. (1883). "Ueber die Entwickelung reeler Funtionen in Reihen mittelst der Methode der kleinsten Quadrate". JRNL. Für die reine und angewandte Math. 94: 71–73.
- ^ Schmidt, E. "Zur Theorie der linearen und nichtlinearen Integralgleichungen. I. Teil: Entwicklung willkürlicher Funktionen nach Systemen vorgeschriebener". Math. Ann. 63: 1907.
- ^ Earliest Known Uses of Some of the Words of Mathematics (G). As of Aug 2017.
- ISBN 9780824776619. Retrieved 19 August 2017.
- ^ Simonite, Tom (24 March 2009). "Short Sharp Science: Celebrating Ada Lovelace: the 'world's first programmer'". New Scientist. Retrieved 14 April 2012.
- ^ Tom Stoppard’s “Arcadia,” at Twenty. By Brad Leithauser. The New Yorker, August 8, 2013.
- .
- ^ Bashforth, Francis (1883), An Attempt to test the Theories of Capillary Action by comparing the theoretical and measured forms of drops of fluid. With an explanation of the method of integration employed in constructing the tables which give the theoretical forms of such drops, by J. C. Adams, Cambridge.
- ^ Jacobi’s Ideas on Eigenvalue Computation in a modern context, Henk van der Vorst.
- ^ Jacobi method, Encyclopedia of Mathematics.
- ^ The Early History of Matrix Iterations: With a Focus on the Italian Contribution, Michele Benzi, 26 October 2009. SIAM Conference on Applied Linear Algebra, Monterey Bay – Seaside, California.
- University of Munich.
- 1901 – "Reprinted", Z. Math. Phys., 46: 435–453, 1901 and in B.G Teubner, 1901.
- ^ Runge, C., "Über die numerische Auflösung von Differentialgleichungen" [About the numerical solution of differential equations](in German), Math. Ann. 46 (1895) 167-178.
- ^ Commandant Benoit (1924). "Note sur une méthode de résolution des équations normales provenant de l'application de la méthode des moindres carrés à un système d'équations linéaires en nombre inférieur à celui des inconnues (Procédé du Commandant Cholesky)". Bulletin Géodésique 2: 67–77.
- ^ Cholesky (1910). Sur la résolution numérique des systèmes d'équations linéaires. (manuscript).
- ^ L F Richardson, Weather Prediction by Numerical Process. Cambridge University Press (1922).
- doi:10.1016/j.jcp.2007.02.034. Archived from the original(PDF) on 2010-07-08. Retrieved 2010-12-23.
- S2CID 115897210. Archived from the originalon 2016-10-09. Retrieved 2017-05-05.
- ^ ISSN 1521-9615.
- ^ Metropolis, N. (1987). "The Beginning of the Monte Carlo method" (PDF). Los Alamos Science. No. 15, Page 125.
{{cite journal}}
:|volume=
has extra text (help). Accessed 5 May 2012. - ^ S. Ulam, R. D. Richtmyer, and J. von Neumann(1947). Statistical methods in neutron diffusion. Los Alamos Scientific Laboratory report LAMS–551.
- PMID 18139350.
- ^ "SIAM News, November 1994". Archived from the original on 16 April 2009. Retrieved 6 June 2012. Systems Optimization Laboratory, Stanford University Huang Engineering Center (site host/mirror).
- ^ Von Neumann, J., Theory of Self-Reproduiing Automata, Univ. of Illinois Press, Urbana, 1966.
- ISBN 0-534-99845-3.) .
- ^ The computer model that once explained the British economy. Larry Elliott, The Guardian, Thursday 8 May 2008.
- London Science Museum.
- ^ Richtmyer, R. D. (1948). Proposed Numerical Method for Calculation of Shocks. Los Alamos, NM: Los Alamos Scientific Laboratory LA-671.
- .
- .
- ISBN 9780120188253. Retrieved 6 June 2012.
- ^ Magnus R. Hestenes and Eduard Stiefel, Methods of Conjugate Gradients for Solving Linear Systems, J. Res. Natl. Bur. Stand. 49, 409-436 (1952).
- ^ Eduard Stiefel, U¨ ber einige Methoden der Relaxationsrechnung (in German), Z. Angew. Math. Phys. 3, 1-33 (1952).
- ^ Cornelius Lanczos, Solution of Systems of Linear Equations by Minimized Iterations, J. Res. Natl. Bur. Stand. 49, 33-53 (1952).
- ^ Cornelius Lanczos, An Iteration Method for the Solution of the Eigenvalue Problem of Linear Differential and Integral Operators, J. Res. Natl. Bur. Stand. 45, 255-282 (1950).
- S2CID 1046577.
- S2CID 10791650.
- OSTI 4798469.
- S2CID 9858625.
- ^ Fermi, E. (posthumously); Pasta, J.; Ulam, S. (1955) : Studies of Nonlinear Problems (accessed 25 Sep 2012). Los Alamos Laboratory Document LA-1940. Also appeared in 'Collected Works of Enrico Fermi', E. Segre ed., University of Chicago Press, Vol.II,978–988,1965. Recovered 21 Dec 2012
- ^ W.W. McDowell Award citation: "W. Wallace McDowell Award". Archived from the original on September 29, 2007. Retrieved April 15, 2008.
- ^ National Medal of Science citation: "The President's National Medal of Science: John Backus". National Science Foundation. Retrieved March 21, 2007.
- ^ "ACM Turing Award Citation: John Backus". Association for Computing Machinery. Archived from the original on February 4, 2007. Retrieved March 22, 2007.
- ^ RW Clough, "The Finite Element Method in Plane Stress Analysis," Proceedings of 2nd ASCE Conference on Electronic Computation, Pittsburgh, PA, Sept. 8, 9, 1960.
- .
- .
- . Also published in: Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki [Journal of Computational Mathematics and Mathematical Physics], 1(4), pages 555–570 (1961).
- .
- ^ Minovitch, Michael: "A method for determining interplanetary free-fall reconnaissance trajectories," Jet Propulsion Laboratory Technical Memo TM-312-130, pages 38-44 (23 August 1961).
- ^ Christopher Riley and Dallas Campbell, Oct 22, 2012. "The maths that made Voyager possible". BBC News Science and Environment. Recovered 16 Jun 2013.
- .
- ]
- ^ Kohn, Walter; Hohenberg, Pierre (1964). "Inhomogeneous Electron Gas". .
- ^ Kohn, Walter; Sham, Lu Jeu (1965). "Self-Consistent Equations Including Exchange and Correlation Effects". .
- ^ "The Nobel Prize in Chemistry 1998". Nobelprize.org. Retrieved 2008-10-06.
- ISBN 9780716704737.
- .
- .
- .
- ^ L. Greengard, The Rapid Evaluation of Potential Fields in Particle Systems, MIT, Cambridge, (1987).
- ^ Rokhlin, Vladimir (1985). "Rapid Solution of Integral Equations of Classic Potential Theory." J. Computational Physics Vol. 60, pp. 187-207.
- .
External links
- SIAM (Society for Industrial and Applied Mathematics) News. Top 10 Algorithms of the 20th Century.
- The History of Numerical Analysis and Scientific Computing @ SIAM (Society for Industrial and Applied Mathematics)
- Ruttimann, Jacqueline (2006). "2020 computing: Milestones in scientific computing". Nature. 440 (7083): 399–405. S2CID 21967804.
- Anderson, H. L. (1986). "Scientific Uses of the MANIAC". Journal of Statistical Physics. 43 (5–6): 731–748. S2CID 122676398.
- IEEE Milestones