Časová osa výpočetní matematiky - Timeline of computational mathematics - Wikipedia
Toto je časová osa klíčového vývoje v výpočetní matematika.
40. léta
- Simulace Monte Carlo (zvolen jedním z top 10 algoritmy 20. století) vynalezené v Los Alamos von Neumannem, Ulamem a Metropolisem.[1][2][3]
- Dantzig představuje simplexní algoritmus (zvolen jedním z 10 nejlepších algoritmů 20. století).[4]
- za prvé hydro simulace v Los Alamos došlo.[5][6]
- Ulam a von Neumann představují pojem celulárních automatů.[7]
- Rutina pro Manchester Baby zapsáno jako faktor velkého počtu (2 ^ 18), jednoho z prvních v výpočetní teorie čísel.[8] Manchesterská skupina by dosáhla několika dalších průlomů tato oblast.[9][10]
- Poprvé objevena technika rozkladu LU.
1950
- Hestenes, Stiefel, a Lanczos, vše z Ústavu pro numerickou analýzu při Národní úřad pro standardy, zahájit vývoj Krylovské podprostorové iterační metody.[11][12][13][14] Byl zvolen jedním z 10 nejlepších algoritmů 20. století.
- Výpočty stavových rovnic pomocí rychlých výpočetních strojů zavádí Algoritmus Metropolis – Hastings.[15] Také důležitá dřívější samostatná práce Alder a S. Frankel.[16][17]
- Enrico Fermi, Stanislaw Ulam, John Pasta, a Mary Tsingou, objevte Problém Fermi – Pasta – Ulam – Tsingou.[18]
- V teorii sítí počítají Ford a Fulkerson řešení problému s maximálním průtokem.[19]
- Majitel domu vymýšlí své stejnojmenné matice a transformační metoda (zvolen jedním z 10 nejlepších algoritmů 20. století).[20]
- Molekulární dynamika vynalezená Alderem a Wainwrightem[21]
- John G.F. Francis[22] a Věra Kublanovská[23] vymyslet QR faktorizace (zvolen jedním z 10 nejlepších algoritmů 20. století).
1960
- První zaznamenané použití termínu "metoda konečných prvků" od Ray Clough,[24] popsat mimo jiné metody Couranta, Hrenikoffa a Zienkiewicze. Viz také tady.
- Využití výpočetních vyšetřování Problém se třemi těly, Minovitch formuluje gravitační asistence metoda.[25][26]
- Molekulární dynamika byla vynalezena nezávisle Aneesur Rahman.[27]
- Cooley a Tukey znovu vynalézají Rychlá Fourierova transformace (zvolen jedním z 10 nejlepších algoritmů 20. století), algoritmus, který poprvé objevil Gauss.
- Edward Lorenz objeví efekt motýlích křídel na počítači, přitahuje zájem o teorie chaosu.[28]
- Kruskal a Zabusky navazovat na Problém Fermi – Pasta – Ulam – Tsingou s dalšími numerickými experimenty a označte termín „soliton“.[29][30]
- Birch a Swinnerton-Dyer dohad formuloval vyšetřování na počítači.[31]
- Grobnerovy základy a Buchbergerův algoritmus vynalezené pro algebru[32]
- Francouz Verlet (znovu) objeví numerický integrační algoritmus,[33] (poprvé použit v roce 1791 Delambrem, Cowellem a Crommelinem v roce 1909 a Carl Fredrik Störmer v roce 1907,[34] proto alternativní názvy Störmerova metoda nebo Verlet-Störmerova metoda) pro dynamiku.[33]
- Risch vynalezl algoritmus pro symbolickou integraci.[35]
Sedmdesátá léta
- Počítačová algebra replikuje a rozšiřuje práci Delaunaye v lunární teorii.[36]
- Mandelbrot, ze studií Fatou, Julie a Mandelbrotovy sady, vytvořil a popularizoval pojem „fraktál“ k popisu těchto struktur “ sebepodobnost.[37][38]
- Kenneth Appel a Wolfgang Haken dokazují čtyřbarevná věta, první věta dokázaná počítačem.[39][40][41]
1980
- Rychlá vícepólová metoda vynalezli Rokhlin a Greengard (zvolili jeden z top 10 algoritmů 20. století).[42][43][44]
90. léta
- Vzhled prvních výzkumných sítí využívajících dobrovolnická práce na počítači – GIMPS (1996) a distribuovaný.net (1997).
- Keplerova domněnka je téměř všichni, ale určitě se to ukázalo algoritmicky podle Thomas Hales v roce 1998.
2000s
- V teorii výpočetních skupin je Boží číslo 20.[45][46]
- Matematici zcela mapují skupinu E8.[47][48][49]
2010s
Viz také
- Časová osa vědeckých výpočtů
- Výpočetní matematika
- Časová osa algoritmů
- Časová osa matematiky od 20. století
- Časová osa numerické analýzy po roce 1945
Reference
- ^ Metropolis, N. (1987). „Začátek metody Monte Carlo“ (PDF). Věda Los Alamos. Č. 15, strana 125.. Přístupné 5. května 2012.
- ^ S. Ulam, R. D. Richtmyer a J. von Neumann (1947). Statistické metody v difúzi neutronů. Zpráva vědecké laboratoře Los Alamos LAMS – 551.
- ^ N. Metropolis a S. Ulam (1949). Metoda Monte Carlo. Journal of the American Statistical Association 44: 335–341.
- ^ „SIAM News, listopad 1994“. Citováno 6. června 2012. Laboratoř optimalizace systémů, Stanford University Huang Engineering Center (hostitel / zrcadlo webu).
- ^ Richtmyer, R. D. (1948). Navrhovaná numerická metoda pro výpočet rázů. Los Alamos, NM: Los Alamos Scientific Laboratory LA-671.
- ^ Metoda pro numerický výpočet hydrodynamických šoků. Von Neumann, J .; Richtmyer, R. D. Journal of Applied Physics, sv. 21, s. 232–237
- ^ Von Neumann, J., Theory of Self-Reprodupating Automata, Univ. of Illinois Press, Urbana, 1966.
- ^ Značka Manchester 1.
- ^ Různé poznámky: Mersenne Primes. 60 Manchester - 60 let moderního počítače[trvalý mrtvý odkaz ], Manchester Uni. Web CS Curation.
- ^ Jedna tuna „Baby“ znamená jeho narození: temperamentní časy. Jonathan Fildes, reportér vědy a technologie, BBC News.
- ^ Magnus R. Hestenes a Eduard Stiefel, Metody konjugovaných přechodů pro řešení lineárních systémů, J. Res. Natl. Bur. Vydržet. 49, 409 - 436 (1952).
- ^ Eduard Stiefel, Němec Methoden der Relaxationsrechnung (německy), Z. Angew. Matematika. Phys. 3, 1-33 (1952).
- ^ Cornelius Lanczos, Řešení systémů lineárních rovnic minimalizovanými iteracemi, J. Res. Natl. Bur. Vydržet. 49, 33–53 (1952).
- ^ Cornelius Lanczos, Iterační metoda pro řešení problému vlastních čísel lineárních diferenciálních a integrálních operátorů, J. Res. Natl. Bur. Vydržet. 45, 255–282 (1950).
- ^ Metropolis, N.; Rosenbluth, A.W .; Rosenbluth, M.N.; Teller, A.H .; Teller, E. (1953). „Výpočty stavových rovnic pomocí strojů s rychlým výpočtem“. Journal of Chemical Physics. 21 (6): 1087–1092. Bibcode:1953JChPh..21.1087M. doi:10.1063/1.1699114.
- ^ Bohužel Alderův poradce pro diplomovou práci nebyl nijak dojatý, takže Alder a Frankel zveřejnění svých výsledků odložili až mnohem později. Alder, B. J., Frankel, S. P. a Lewinson, B. A., J. Chem. Phys., 23, 3 (1955).
- ^ Stanley P. Frankel, Nerozpoznaný génius, HP9825.COM (přístup 29. srpna 2015).
- ^ Fermi, E. (posmrtně); Pasta, J .; Ulam, S. (1955): Studie nelineárních problémů (přístup k 25. září 2012). Laboratorní dokument Los Alamos LA-1940. Také se objevil in 'Collected Works of Enrico Fermi', E. Segre ed. , University of Chicago Press, Sv. II, 978–988,1965. Obnoveno 21. prosince 2012
- ^ Ford, L. R .; Fulkerson, D. R. (1956). „Maximální tok sítí“ . Kanadský žurnál matematiky. 8: 399–404.
- ^ Householder, A. S. (1958). „Unitary Triangularization of Nonsymetric Matrix“ (PDF). Deník ACM. 5 (4): 339–342. doi:10.1145/320941.320947. PAN 0111128.
- ^ Alder, B. J .; T. E. Wainwright (1959). „Studium molekulární dynamiky. I. Obecná metoda“. J. Chem. Phys. 31 (2): 459. Bibcode 1959JChPh..31..459A. doi: 10,1063 / 1,1730376
- ^ J. G. F. Francis, „The QR Transformation, I“, Počítačový deník, sv. 4, č. 3, strany 265–271 (1961, přijato v říjnu 1959) online na oxfordjournals.org;
J. G. F. Francis, „The QR Transformation, II“ Počítačový deník, sv. 4, č. 4, strany 332–345 (1962) online na oxfordjournals.org. - ^ Vera N. Kublanovskaya (1961), „O některých algoritmech pro řešení celého problému vlastních čísel“, „SSSR Computational Mathematics and Mathematical Physics, 1 (3), strany 637–657 (1963, obdrženo 2. února 1961). Publikováno také v: Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki [Journal of Computational Mathematics and Mathematical Physics], 1 (4), strany 555–570 (1961).
- ^ RW Clough, „The Finite Element Method in PlaneStress Analysis,“ Proceedings of 2nd ASCE Conference on Electronic Computation, Pittsburgh, PA, 8. září, 1960.
- ^ Minovitch, Michael: „Metoda určování meziplanetárních trajektorií volného pádu,“ Jet Propulsion Laboratory Technical Memo TM-312-130, strany 38-44 (23. srpna 1961).
- ^ Christopher Riley a Dallas Campbell, 22. října 2012. „Matematika, díky níž byl Voyager možný“. BBC News Science and Environment. Obnoveno 16. června 2013.
- ^ Rahman, A (1964). "Korelace v pohybu atomů v kapalném argonu". Phys Rev. 136 (2A): A405 – A41. Bibcode:1964PhRv..136..405R. doi:10.1103 / PhysRev.136.A405.
- ^ Lorenz, Edward N. (1963). „Deterministický neperiodický tok“ (PDF). Journal of the Atmospheric Sciences. 20 (2): 130–141. Bibcode:1963JAtS ... 20..130L. doi:10.1175 / 1520-0469 (1963) 020 <0130: DNF> 2,0.CO; 2.
- ^ Zabusky, N.J .; Kruskal, M. D. (1965). "Interakce" solitonů "v bezkolizní plazmě a opakování počátečních stavů". Phys. Rev. Lett. 15 (6): 240–243. Bibcode 1965PhRvL..15..240Z. doi: 10,1103 / PhysRevLett.15.240.
- ^ http://www.merriam-webster.com/dictionary/soliton ; vyvoláno 3. listopadu 2012.
- ^ Bříza, Bryan; Swinnerton-Dyer, Peter (1965). "Poznámky k eliptickým křivkám (II)". J. Reine Angew. Matematika. 165 (218): 79–108. doi: 10,1515 / crll.1965.218,79.
- ^ Bruno Buchberger: Ein Algorithmus zum Auffinden der Basiselemente des Restklassenringes nach einem nulldimensionalen Polynomideal (PDF; 1,8 MB). 1965
- ^ A b Verlet, Loup (1967). "Počítačové" experimenty "s klasickými tekutinami. I. Termodynamické vlastnosti molekul Lennard-Jones". Fyzický přehled. 159 (1): 98–103. Bibcode:1967PhRv..159 ... 98V. doi:10.1103 / PhysRev.159,98.
- ^ Stiskněte, WH; Teukolsky, SA; Vetterling, WT; Flannery, BP (2007). „Oddíl 17.4. Konzervativní rovnice druhého řádu“. Numerické recepty: Umění vědecké práce na počítači (3. vyd.). New York: Cambridge University Press. ISBN 978-0-521-88068-8.
- ^ Risch, R. H. (1969). "Problém integrace v konečném znění". Transakce Americké matematické společnosti. Americká matematická společnost. 139: 167–189. doi: 10,2307 / 1995313. JSTOR 1995313. Risch, R. H. (1970). "Řešení problému integrace v konečném znění". Bulletin of the American Mathematical Society. 76 (3): 605–608. doi: 10.1090 / S0002-9904-1970-12454-5.
- ^ http://www.umiacs.umd.edu/~helalfy/pub/mscthesis01.pdf
- ^ B. Mandelbrot; Fraktály, tvary, hasard et dimenze (francouzsky). Vydavatel: Flammarion (1975), ISBN 9782082106474; anglický překlad Fraktály: forma, šance a dimenze. Vydavatel: Freeman, W. H & Company. (1977). ISBN 9780716704737.
- ^ Mandelbrot, Benoît B .; (1983). Fraktální geometrie přírody. San Francisco: W.H. Freemane. ISBN 0-7167-1186-9.
- ^ Kenneth Appel a Wolfgang Haken, „Každá rovinná mapa je čtyřbarevná, část I: Vybíjení,“ Illinois Journal of Mathematics 21: 429–490, 1977.
- ^ Appel, K. a Haken, W. „Každá planární mapa je čtyřbarevná, II: Reducibilita.“ Illinois J. Math. 21, 491–567, 1977.
- ^ Appel, K. a Haken, W. „Řešení problému čtyřbarevných map“. Sci. Amer. 237, 108–121, 1977.
- ^ L. Greengard, The Rapid Evaluation of Potential Fields in Particle Systems, MIT, Cambridge, (1987).
- ^ Rokhlin, Vladimir (1985). „Rychlé řešení integrálních rovnic teorie klasického potenciálu.“ J. Computational Physics Vol. 60, s. 187–207.
- ^ L. Greengard a V. Rokhlin, „Rychlý algoritmus pro simulaci částic“, J. Comput. Phys., 73 (1987), č. 3. 2, str. 325–348.
- ^ Rubikova kostka se osvědčila! (Je nám to jedno?) Středa 8. září 2010
- ^ Boží číslo je 20.
- ^ Matematický výzkumný tým mapuje E8: Výpočet na papíře by pokryl Manhattan. Zprávy MIT. Elizabeth A. Thomson, zpravodajská kancelář; 18. března 2007.
- ^ E8 Media Blitz, Peter Woit.
- ^ Mapa matematiků E8. Archivováno 24. 09. 2015 na Wayback Machine Autor: Armine Hareyan 2007-03-20 02:21.
- ^ Jaký je způsob balení pomerančů? - Keplerova domněnka o balení koulí. Publikováno 26. května 2015 od Antoina Nectouxe. Blog projektu Klein: Spojování matematických světů.
- ^ Oznámení o dokončení. Flyspeck Project, Google Code.
- ^ Důkaz potvrzuje 400 let starý problém se stohováním ovoce. Nový vědec, 12. srpna 2014.