Timeline Of Computational Mathematics

This is a timeline of key developments in computational mathematics.

• Monte Carlo simulation (voted one of the top 10 algorithms of the 20th century) invented at Los Alamos by von Neumann, Ulam and Metropolis.^[1][2][3]
• Dantzig introduces the simplex algorithm (voted one of the top 10 algorithms of the 20th century).^[4]
• First hydro simulations at Los Alamos occurred.^[5][6]
• Ulam and von Neumann introduce the notion of cellular automata.^[7]
• A routine for the Manchester Baby written to factor a large number (2^18), one of the first in computational number theory.^[8] The Manchester group would make several other breakthroughs in this area.^[9][10]
• LU decomposition technique first discovered.

• Hestenes, Stiefel, and Lanczos, all from the Institute for Numerical Analysis at the National Bureau of Standards, initiate the development of Krylov subspace iteration methods.^{[11][12][13][14]} Voted one of the top 10 algorithms of the 20th century.
• Equations of State Calculations by Fast Computing Machines introduces the Metropolis–Hastings algorithm.^[15] Also, important earlier independent work by Alder and S. Frankel.^[16][17]
• Enrico Fermi, Stanislaw Ulam, John Pasta, and Mary Tsingou, discover the Fermi–Pasta–Ulam–Tsingou problem.^[18]
• In network theory, Ford & Fulkerson compute a solution to the maximum flow problem.^[19]
• Householder invents his eponymous matrices and transformation method (voted one of the top 10 algorithms of the 20th century).^[20]
• Molecular dynamics invented by Alder and Wainwright^[21]
• John G.F. Francis^[22] and Vera Kublanovskaya^[23] invent QR factorization (voted one of the top 10 algorithms of the 20th century).

• First recorded use of the term "finite element method" by Ray Clough,^[24] to describe the methods of Courant, Hrenikoff and Zienkiewicz, among others. See also here.
• Using computational investigations of the 3-body problem, Minovitch formulates the gravity assist method.^[25][26]
• Molecular dynamics was invented independently by Aneesur Rahman.^[27]
• Cooley and Tukey re-invent the Fast Fourier transform (voted one of the top 10 algorithms of the 20th century), an algorithm first discovered by Gauss.
• Edward Lorenz discovers the butterfly effect on a computer, attracting interest in chaos theory.^[28]
• Kruskal and Zabusky follow up the Fermi–Pasta–Ulam–Tsingou problem with further numerical experiments, and coin the term "soliton".^[29][30]
• Birch and Swinnerton-Dyer conjecture formulated through investigations on a computer.^[31]
• Grobner bases and Buchberger's algorithm invented for algebra^[32]
• Frenchman Verlet (re)discovers a numerical integration algorithm,^[33] (first used in 1791 by Delambre, by Cowell and Crommelin in 1909, and by Carl Fredrik Störmer in 1907,^[34] hence the alternative names Störmer's method or the Verlet-Störmer method) for dynamics.^[33]
• Risch invents algorithm for symbolic integration.^[35]

• Computer algebra replicates and extends the work of Delaunay in lunar theory.^[36]
• Mandelbrot, from studies of the Fatou, Julia and Mandelbrot sets, coined and popularized the term 'fractal' to describe these structures' self-similarity.^[37][38]
• Kenneth Appel and Wolfgang Haken prove the four colour theorem, the first theorem to be proved by computer.^[39][40][41]

• Fast multipole method invented by Rokhlin and Greengard (voted one of the top 10 algorithms of the 20th century).^[42][43][44]

• The appearance of the first research grids using volunteer computing – GIMPS (1996) and distributed.net (1997).
• Kepler conjecture is almost all but certainly proved algorithmically by Thomas Hales in 1998.

• In computational group theory, God's Number for the Rubik's cube is shown to be 20.^[45][46]
• Mathematicians completely map the E8-group.^[47][48][49]

• Hales completes the proof of Kepler's conjecture.^[50][51][52]

• Timeline of scientific computing
• Computational mathematics
• Timeline of algorithms
• Timeline of mathematics from the 20th century onwards
• Timeline of numerical analysis after 1945

Portals Access related topics

Science portal Mathematics portal

• The Monte Carlo Method: Classic Papers
• Monte Carlo Landmark Papers

0.00 (0 votes) Original source: https://en.wikipedia.org/wiki/Timeline of computational mathematics. Read more