Časová osa numerické analýzy po roce 1945 - Timeline of numerical analysis after 1945
Toto je a časová osa numerické analýzy po roce 1945, a zabývá se vývojem po vynálezu moderního elektronický počítač, která začala v průběhu roku Druhá světová válka. Pro úplnější historii předmětu před tímto obdobím viz Časová osa a dějiny matematiky.
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]
- Metoda Crank – Nicolson byl vyvinut Crankem a Nicolsonem.[4]
- Dantzig představuje simplexní metoda (zvolen jedním z 10 nejlepších algoritmů 20. století) v roce 1947.[5]
- Turing formuloval metodu rozkladu LU.[6]
1950
- Postupná nadměrná relaxace byl navržen současně D.M. Young, Jr.[7] a H. Frankel v roce 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.[8][9][10][11] 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.[12]
- V numerických diferenciálních rovnicích Lax a Friedrichs vynalezli Lax-Friedrichsovu metodu.[13][14]
- Majitel domu vymýšlí své stejnojmenné matice a transformační metoda (zvolen jedním z 10 nejlepších algoritmů 20. století).[15]
- Rombergova integrace[16]
- John G.F. Francis[17] a Věra Kublanovská[18] 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,[19] popsat metody Courant, Hrenikoff, Galerkin a Zienkiewicz, mimo jiné. Viz také tady.
- Exponenciální integrace od Certaine a Pope.
- V oblasti výpočetní dynamiky tekutin a numerických diferenciálních rovnic vymýšlejí Lax a Wendroff Metoda Lax-Wendroff.[20]
- Fast Fourier Transform (zvolen jedním z top 10 algoritmy 20. století) vynalezli Cooley a Tukey.[21]
- První vydání Příručka matematických funkcí Abramowitz a Stegun, oba USANárodní úřad pro standardy.[22]
- Broyden provádí novou kvazi-Newtonovu metodu pro hledání kořenů v roce 1965.
- The Metoda MacCormack, pro numerické řešení hyperbolické parciální diferenciální rovnice v oblasti výpočetní dynamiky tekutin, kterou představil MacCormack v roce 1969.[23]
- Verlet (znovu) objevuje numerický integrační algoritmus (poprvé použitý v roce 1791 Delambrem, Cowellem a Crommelinem v roce 1909 a Carl Fredrik Störmer v roce 1907, tedy alternativní názvy Störmerova metoda nebo Verlet-Störmerova metoda) pro dynamiku.
Sedmdesátá léta
Vytvoření LINPACK a související benchmark Dongarra et al.[24][25]
1980
- Pokrok v digitální oblasti vlnková teorie po celé desetiletí, vedené Daubechiesem et. al.
- Vytvoření MINIPACK
- Rychlá vícepólová metoda (hlasoval jako jeden z 10 nejlepších algoritmy 20. století) vynalezli Rokhlin a Greengard.[26][27][28]
- První vydání Numerické recepty od Press, Teukolsky a kol.[29]
- V numerické lineární algebře je GMRES algoritmus vynalezený v roce 1986.[30]
Viz také
- Vědecké výpočty
- Historie numerického řešení diferenciálních rovnic pomocí počítačů
- Numerická analýza
- Časová osa výpočetní matematiky
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.
- ^ Metropolis, N .; Ulam, S. (1949). "Metoda Monte Carlo". Journal of the American Statistical Association. 44 (247): 335–341. doi:10.1080/01621459.1949.10483310. PMID 18139350.
- ^ Crank, J. (John); Nicolson, P. (Phyllis) (1947). "Praktická metoda pro numerické vyhodnocení řešení parciálních diferenciálních rovnic typu vedení tepla". Proc. Camb. Phil. Soc. 43 (1): 50–67. doi:10.1007 / BF02127704. S2CID 16676040.
- ^ „SIAM News, listopad 1994“. Citováno 6. června 2012. Hostováno v Laboratoř optimalizace systémů, Stanfordská Univerzita, Huang Engineering Center Archivováno 12. listopadu 2012 v Wayback Machine.
- ^ A. M. Turing, chyby zaokrouhlování v maticových procesech. Kvart. J Mech. Appl. Matematika. 1 (1948), 287–308 (podle Poole, David (2006), Linear Algebra: A Modern Introduction (2. vyd.), Kanada: Thomson Brooks / Cole, ISBN 0-534-99845-3.) .
- ^ Mladý, David M. (1. května 1950), Iterační metody řešení parciálních diferenčních rovnic eliptického typu (PDF), Disertační práce, Harvard University, vyvoláno 15. června 2009
- ^ 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é rovnice na počítačích s rychlým výpočtem". Journal of Chemical Physics. 21 (6): 1087–1092. Bibcode:1953JChPh..21.1087M. doi:10.1063/1.1699114.
- ^ Lax, PD (1954). "Slabé řešení nelineárních hyperbolických rovnic a jejich numerická aproximace". Comm. Pure Appl. Matematika. 7: 159–193. doi:10,1002 / cpa.3160070112.
- ^ Friedrichs, KO (1954). "Symetrické hyperbolické lineární diferenciální rovnice". Comm. Pure Appl. Matematika. 7 (2): 345–392. doi:10,1002 / cpa.3160070206.
- ^ Householder, A. S. (1958). „Unitary Triangularization of Nonsymetric Matrix“ (PDF). Deník ACM. 5 (4): 339–342. doi:10.1145/320941.320947. PAN 0111128. S2CID 9858625.
- ^ 1955
- ^ J.G.F. Francis, "The QR Transformation, I", Počítačový deník, 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, 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 výpočetní matematika a matematická fyzika, 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, „Metoda konečných prvků v analýze PlaneStress“, Sborník z 2. konference ASCE o elektronických výpočtech, Pittsburgh, PA, 8., 9. září 1960.
- ^ P.D Lax; B. Wendroff (1960). „Systémy zákonů zachování“. Commun. Pure Appl. Matematika. 13 (2): 217–237. doi:10,1002 / cpa.3160130205.
- ^ Cooley, James W .; Tukey, John W. (1965). "Algoritmus pro strojový výpočet složité Fourierovy řady" (PDF). Matematika. Comput. 19 (90): 297–301. doi:10.1090 / s0025-5718-1965-0178586-1.
- ^ M. Abramowitz a I. Stegun, Příručka matematických funkcí se vzorci, grafy a matematickými tabulkami. Vydavatel: Dover Publications. Datum vydání: 1964; ISBN 0-486-61272-4;OCLC Číslo:18003605 .
- ^ MacCormack, R. W., The Effect of viscosity in hypervelocity impact cratering, AIAA Paper, 69-354 (1969).
- ^ J. Bunch; G. W. Stewart .; Cleve Moler; Jack J. Dongarra (1979). "Uživatelská příručka LINPACK". Philadelphia, PA: SIAM. Citovat deník vyžaduje
| deník =(Pomoc) - ^ Benchmark LINPACK: Minulost, současnost a budoucnost. Jack J. Dongarra, Piotr Luszczeky a Antoine Petitetz. Prosinec 2001.
- ^ 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.
- ^ Greengard, L .; Rokhlin, V. (1987). "Rychlý algoritmus pro simulaci částic". J. Comput. Phys. 73 (2): 325–348. doi:10.1016/0021-9991(87)90140-9.
- ^ Press, William H .; Teukolsky, Saul A .; Vetterling, William T .; Flannery, Brian P. (1986). Numerické recepty: Umění vědecké práce na počítači. New York: Cambridge University Press. ISBN 0-521-30811-9.
- ^ Saad, Y .; Schultz, M.H. (1986). "GMRES: Zobecněný minimální zbytkový algoritmus pro řešení nesymetrických lineárních systémů". SIAM J. Sci. Stat. Comput. 7 (3): 856–869. CiteSeerX 10.1.1.476.951. doi:10.1137/0907058.
Další čtení
- Cipra, Barry Arthur (2000). „Top 10 algoritmů 20. století“. Novinky SIAM. Společnost pro průmyslovou a aplikovanou matematiku (SIAM). Citováno 1. prosince 2012.
externí odkazy
- Historie numerické analýzy a vědeckých výpočtů @ SIAM (Společnost pro průmyslovou a aplikovanou matematiku)
- Ruttimann, Jacqueline (2006). „2020 výpočetní technika: milníky ve vědecké práci na počítači“. Příroda. 440 (7083): 399–405. doi:10.1038 / 440399a. PMID 16554772. S2CID 21967804.
- Metoda Monte Carlo: Classic Papers
- Monte Carlo Landmark Papers
- „Musí číst“ papíry v numerické analýze. Diskuse na Přetečení matematiky na základě vybraného seznamu pro čtení na Lloyd N. Trefethen je osobní stránky.