1945 yildan keyingi raqamli tahlillar jadvali - Timeline of numerical analysis after 1945

Quyidagi 1945 yildan keyingi raqamli tahlillar xronologiyasi, va zamonaviy ixtiro qilinganidan keyingi o'zgarishlar bilan shug'ullanadi elektron kompyuter davomida boshlangan Ikkinchi jahon urushi. Ushbu davrgacha bo'lgan mavzuning to'liq tarixi uchun qarang vaqt jadvali va matematika tarixi.

1940-yillar

  • Monte-Karlo simulyatsiyasi (eng yaxshi 10 kishidan biriga ovoz berdi algoritmlar 20-asr) Los-Alamosda fon Neumann, Ulam va Metropolis tomonidan ixtiro qilingan.[1][2][3]
  • Krank-Nikolson usuli Krank va Nikolson tomonidan ishlab chiqilgan.[4]
  • Dantzig oddiy usul (20-asrning eng yaxshi 10 algoritmidan biriga ovoz bergan) 1947 yilda.[5]
  • Turing LU parchalanish usulini shakllantirdi.[6]

1950-yillar

1960-yillar

  • Birinchi yozilgan foydalanish tomonidan "chekli element usuli" atamasi Rey Klof,[19] Courant, Hrenikoff, Galerkin va Zienkievich va boshqalarni tavsiflash. Shuningdek qarang Bu yerga.
  • Serteyn va Papa tomonidan eksponentli integratsiya.
  • Suyuqlikning hisoblash dinamikasi va sonli differentsial tenglamalarida Laks va Vendroff ixtiro qildilar Laks-Wendroff usuli.[20]
  • Tez Fourier Transform (eng yaxshi o'ntalikka qo'shildi) algoritmlar 20-asr) Kuli va Tukey tomonidan ixtiro qilingan.[21]
  • Birinchi nashri Matematik funktsiyalar bo'yicha qo'llanma Abramovits va Stegun tomonidan, ikkalasi ham AQShMilliy standartlar byurosi.[22]
  • Broyden 1965 yilda ildizlarni topish uchun yangi kvazi-Nyuton usulini amalga oshiradi.
  • The MacCormack usuli, ning sonli echimi uchun giperbolik qismli differentsial tenglamalar hisoblash suyuqligi dinamikasida, 1969 yilda MacCormack tomonidan kiritilgan.[23]
  • Verlet (re) raqamli integratsiya algoritmini kashf etadi, (birinchi bo'lib 1791 yilda Delambre tomonidan, Kovell va Crommelin tomonidan 1909 yilda va Karl Fredrik Störmer tomonidan 1907 yilda ishlatilgan, shuning uchun alternativa Störmer usuli yoki Verlet-Störmer usuli).

1970-yillar

Yaratish LINPACK va bog'liq mezon Dongarra va boshq.[24][25]

1980-yillar

Shuningdek qarang

Adabiyotlar

  1. ^ Metropolis, N. (1987). "Monte-Karlo uslubining boshlanishi" (PDF). Los Alamos Science. № 15, 125-bet.. Kirish 2012 yil 5-may.
  2. ^ S. Ulam, R. D. Rixtmyer va J. fon Neyman (1947). Neytron diffuziyasida statistik usullar. Los Alamos ilmiy laboratoriyasining hisoboti LAMS – 551.
  3. ^ Metropolis, N .; Ulam, S. (1949). "Monte-Karlo usuli". Amerika Statistik Uyushmasi jurnali. 44 (247): 335–341. doi:10.1080/01621459.1949.10483310. PMID  18139350.
  4. ^ Krank, J. (Yuhanno); Nikolson, P. (Filis) (1947). "Issiqlik o'tkazuvchanlik turidagi qisman differentsial tenglamalar echimlarini sonli baholashning amaliy usuli". Proc. Camb. Fil. Soc. 43 (1): 50–67. doi:10.1007 / BF02127704. S2CID  16676040.
  5. ^ "SIAM News, 1994 yil noyabr". Olingan 6 iyun 2012. Uy egasi Tizimlarni optimallashtirish laboratoriyasi, Stenford universiteti, Huang muhandislik markazi Arxivlandi 2012 yil 12-noyabr kuni Orqaga qaytish mashinasi.
  6. ^ A. M. Turing, Matritsa jarayonlaridagi yaxlitlashdagi xatolar. Kvart. J Mech. Qo'llash. Matematika. 1 (1948), 287-308 (Pul, Devid (2006) ma'lumotlariga ko'ra, Chiziqli algebra: Zamonaviy kirish (2-nashr), Kanada: Tomson Bruks / Koul, ISBN  0-534-99845-3.) .
  7. ^ Yosh, Devid M. (1950 yil 1-may), Elliptik tipdagi qisman farq tenglamalarini echishning takroriy usullari (PDF), Doktorlik dissertatsiyasi, Garvard universiteti, olingan 15 iyun 2009
  8. ^ Magnus R. Xestesen va Eduard Stifel, chiziqli tizimlarni echish uchun konjuge gradyanlari usullari, J. Res. Natl. Bur. Stend. 49, 409-436 (1952).
  9. ^ Eduard Stiefel, Uho ber einige Methoden der Relaxationsrechnung (nemis tilida), Z. Anjew. Matematika. Fizika. 3, 1-33 (1952).
  10. ^ Kornelius Lanczos, chiziqli tenglamalar tizimining minimallashtirilgan takrorlanishlar bo'yicha echimi, J. Res. Natl. Bur. Stend. 49, 33-53 (1952).
  11. ^ Kornelius Lankzos, Chiziqli differentsial va integral operatorlarning xususiy qiymati masalasini echishning takrorlanish usuli, J. Res. Natl. Bur. Stend. 45, 255-282 (1950).
  12. ^ Metropolis, N .; Rozenblyut, A.V.; Rozenblyut, M.N .; Telller, A.H .; Teller, E. (1953). "Tez hisoblash mashinalari bilan davlat hisob-kitoblarining tenglamasi". Kimyoviy fizika jurnali. 21 (6): 1087–1092. Bibcode:1953JChPh..21.1087M. doi:10.1063/1.1699114.
  13. ^ Lax, PD (1954). "Lineer bo'lmagan giperbolik tenglamalarning zaif echimlari va ularning sonli yaqinlashuvi". Kom. Sof Appl. Matematika. 7: 159–193. doi:10.1002 / cpa.3160070112.
  14. ^ Fridrixs, KO (1954). "Simmetrik giperbolik chiziqli differentsial tenglamalar". Kom. Sof Appl. Matematika. 7 (2): 345–392. doi:10.1002 / cpa.3160070206.
  15. ^ Uy egasi, A. S. (1958). "Nosimmetrik matritsaning unitar uchburchagi" (PDF). ACM jurnali. 5 (4): 339–342. doi:10.1145/320941.320947. JANOB  0111128. S2CID  9858625.
  16. ^ 1955
  17. ^ J.G.F. Frensis, "QR transformatsiyasi, men", Kompyuter jurnali, 4 (3), 265-271 betlar (1961, 1959 yil oktyabrda qabul qilingan) onlayn ravishda oxfordjournals.org da; J.G.F. Frensis, "QR transformatsiyasi, II" Kompyuter jurnali, 4 (4), sahifalar 332-345 (1962) onlayn oxfordjournals.org da.
  18. ^ Vera N. Kublanovskaya (1961), "To'liq shaxsiy qiymat masalasini hal qilishning ba'zi algoritmlari to'g'risida" SSSR hisoblash matematikasi va matematik fizika, 1 (3), 637–657 betlar (1963, 1961 yil fevralda olingan). Shuningdek nashr etilgan: Jurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki [Hisoblash matematikasi va matematik fizika jurnali], 1 (4), 555-570 betlar (1961).
  19. ^ RW Klou, "PlaneStress tahlilidagi yakuniy element usuli", elektron hisoblash bo'yicha 2-chi AEX konferentsiyasi materiallari, Pitsburg, Pensilvaniya, 8, 9, 1960 yil.
  20. ^ P.D Laks; B. Vendroff (1960). "Tabiatni muhofaza qilish qonunlari tizimlari". Kommunal. Sof Appl. Matematika. 13 (2): 217–237. doi:10.1002 / cpa.3160130205.
  21. ^ Kuli, Jeyms V.; Tukey, Jon V. (1965). "Murakkab Furye seriyasini mashinada hisoblash algoritmi" (PDF). Matematika. Hisoblash. 19 (90): 297–301. doi:10.1090 / s0025-5718-1965-0178586-1.
  22. ^ M Abramovits va men Shtegun, formulalar, grafikalar va matematik jadvallar bilan matematik funktsiyalar bo'yicha qo'llanma. Nashriyotchi: Dover nashrlari. Nashr qilingan sana: 1964 yil; ISBN  0-486-61272-4;OCLC Raqam:18003605 .
  23. ^ MacCormack, R. W., Viskozitenin gipervelocity ta'sir kraterida ta'siri, AIAA Paper, 69-354 (1969).
  24. ^ J. Bunch; G. V. Styuart.; Kliv Moler; Jek J. Dongarra (1979). "LINPACK foydalanuvchi uchun qo'llanma". Filadelfiya, Pensilvaniya: SIAM. Iqtibos jurnali talab qiladi | jurnal = (Yordam bering)
  25. ^ LINPACK benchmark: o'tmishi, hozirgi va kelajak. Jek J. Dongarra, Pyotr Lushcheki va Antuan Petitetz. 2001 yil dekabr.
  26. ^ L. Greengard, Zarrachalar tizimidagi potentsial maydonlarni tezkor baholash, MIT, Kembrij, (1987).
  27. ^ Roxlin, Vladimir (1985). "Klassik potentsial nazariyasining integral tenglamalarini tezkor echimi". J. Hisoblash fizikasi jildi 60, 187-207 betlar.
  28. ^ Greengard, L .; Roxlin, V. (1987). "Zarrachalarni simulyatsiya qilishning tezkor algoritmi". J. Komput. Fizika. 73 (2): 325–348. doi:10.1016/0021-9991(87)90140-9.
  29. ^ Matbuot, Uilyam H.; Teukolskiy, Shoul A.; Vetling, Uilyam T.; Flannery, Brian P. (1986). Raqamli retseptlar: Ilmiy hisoblash san'ati. Nyu-York: Kembrij universiteti matbuoti. ISBN  0-521-30811-9.
  30. ^ Saad, Y .; Shultz, M.H. (1986). "GMRES: Nosimmetrik chiziqli tizimlarni echish uchun qoldiqning umumlashtirilgan minimal algoritmi". SIAM J. Sci. Stat. Hisoblash. 7 (3): 856–869. CiteSeerX  10.1.1.476.951. doi:10.1137/0907058.

Qo'shimcha o'qish

Tashqi havolalar