계산과학사 연표
컴퓨터 발명 이전[편집]
- 1615년 – 요하네스 케플러가 심프슨 공식의 구분구적법을 유도하다.
- 1750년 – 토머스 심프슨이 심프슨 공식을 재발견하다.
- 1733년 – 뷔퐁 백작이 바늘 문제를 제시하다.[1][2]
- 1768년 – 레온하르트 오일러가 오일러 방법을 고안하다.[3][4][5]
- 1816년 – 라플라스 후작이 그람-슈미트 과정을 처음으로 공식화하다.[6] 이후 수십년 뒤 1880년대-1900년대에 개선되다.[7][8][9][10]
.jpg)
- 1822년 – 찰스 배비지가 유한차분법을 이용해 다항함수를 자동적으로 계산하는 기계(차분기관)의 개발을 시작하다.
- 1842년 – 에이다 러브레이스가 해석기관을 이용해 베르누이 수를 뱉어내는 알고리듬을 작성하다. 세계 최초의 컴퓨터 프로그램.[11][12] 그러나 해석기관이 완성되지 못했기에 러브레이스의 코드도 실제로 사용된 적은 없다.[13]
- 1883년 – 애덤스-배시포스 방법이 발표되다.[14]
- 야코비 방법이 개발되다.[15][16][17]
- 가우스-자이델 방법이 발표되다.
- 1886년 조화해석기가 제작되다.
- 1900년 – 미분방정식의 근사 적분을 위한 룽게-쿠타 방법이 개발되다.[18][19]
- 1910년 – 숄레스키 행렬분해공식이 개발되다.[20][21]
- 1911년 - 리처드슨 외삽법이 개발되다.
- 1922년 – 루이스 브라이 스티븐슨이 수치일기예보를 도입하다. 그 방법 자체는 1895년 빌헬름 볘르크네스가 개발했다.[22][23]
- 1926년 – 그레테 헤르만이 컴퓨터 대수학의 토대가 되는 논문을 발표하다.[24]
- 1926년 – 애덤스-물턴 방법이 개발되다.
- 1927년 – 더글러스 하트리가 최초의 제1원리 계산법인 하트리-폭 방법을 개발하다. 그러나 하트리-포크 방정식을 손으로 계산하는 일은 중노동이었고, 작은 분자에 대해서는 1950년 이후 컴퓨터 자원이 갖춰지기 전까지 아예 계산할 수 없었다.
1930년대[편집]
.jpg)
- 엔리코 페르미의 로마 물리학자 그룹(라가치 디 비아 파니스페르나)이 뷔퐁 백작의 작업에 바탕한 통계알고리듬 개발을 시작하다. 몬테카를로 방법의 토대가 된 연구(FERMIAC).
- 1937년 - 클로드 섀넌이 불 대수를 전자회로로 구현하는 법을 제시한 논문 「중계회로 및 개폐회로의 기호해석」을 발표하다.
- 1939년 - 조지 로버트 스티비츠가 복소수 계산기를 발명하다.
- 1942년 - 존 빈센트 아타나소프와 클리포드 베리가 최초의 전자 디지털 계산장치(프로그래밍은 불가능)인 아타나소프-베리 컴퓨터(ABC)를 완성하다(개발은 1937년부터 시작).
1940년대[편집]
- 1947년 – 존 폰 노이만, 스타니스와프 울람, 니콜라스 메트로폴리스가 몬테카를로 시뮬레이션을 발명하다.[25][26][27]
- 1947년 - 조지 댄치그가 단체법을 도입하다.[28]
- 울람과 노이만이 세포자동자 개념을 도입하다.[29]
- 1948년 - 앨런 튜링이 LU 분해법을 공식화하다.[30]
- 1949년 - 앨번 윌리엄 하우스고 필립스가 통화국민소득 아날로그 계산기(MONIAC)를 발명하다.[31][32]
- 로스앨러모스에서 최초의 하이드로 시뮬레이션이 실행되다.[33][34]
1950년대[편집]
- 1950년 - 최초의 성공적인 컴퓨터 일기예보.[35][36]
- 미국 국립표준기술연구소 산하 수치해석연구원의 마그누스 헤스텐스, 에드바르트 스티펠, 란초시 코르넬이 반복법 개발을 시작하다.[37][38][39][40]
- 1953년 - 「고속계산기계를 사용한 상태방정식 계산」에서 메트로폴리스-헤이스팅스 알고리즘이 도입되다.[41]
- 1953년 – 엔리코 페르미, 존 파스타, 스타니스와프 울람, 메리 칭고우가 진동하는 줄의 컴퓨터 시뮬레이션을 통해 페르미-파스타-울람-칭고우 문제를 발견하다.[42]
- 1954년 - IBM 연구센터의 존 바커스 연구진이 포트란을 개발하다. 과학계산에 최적화된 언어인 포트란이 개발된 덕분에 과학연구에서 프로그래밍 이용이 가속화되다.[43][44][45] 포트란은 현존하는 가장 오래된 프로그래밍 언어 중 하나이며, 과학과 공학 분야에서 지금도 가장 널리 사용되고 있는 언어이다.
- 1957년 - 베르니 알더와 토머스 에버렛 웨인라이트가 분자동역학을 고안하다.[46][47]
- 1958년 - 앨스턴 스콧 하우스홀더가 하우스홀더 행렬과 하우스홀더 방법을 발명하다.[48]
1960년대[편집]
1970년대[편집]
1980년대[편집]
1990년대[편집]
2000년대[편집]
2010년대[편집]
각주[편집]
- ↑ 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
- ↑ Euler, L. Institutionum calculi integralis. Impensis Academiae Imperialis Scientiarum, 1768.
- ↑ Butcher, John C. (2003), Numerical Methods for Ordinary Differential Equations, New York: John Wiley & Sons, ISBN 978-0-471-96758-3.
- ↑ Hairer, Ernst; Nørsett, Syvert Paul; Wanner, Gerhard (1993), Solving ordinary differential equations I: Nonstiff problems, Berlin, New York: Springer-Verlag, 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.
- ↑ Farebrother, RW (1988). 《Linear Least Squares Computations》. CRC Press. ISBN 9780824776619. 2017년 8월 19일에 확인함.
- ↑ Simonite, Tom (2009년 3월 24일). “Short Sharp Science: Celebrating Ada Lovelace: the 'world's first programmer'”. 《New Scientist》. 2012년 4월 14일에 확인함.
- ↑ Tom Stoppard’s “Arcadia,” at Twenty. By Brad Leithauser. The New Yorker, August 8, 2013.
- ↑ Kim, Eugene Eric; Toole, Betty Alexandra (May 1999). “Ada and the first computer”. 《Scientific American》 280 (5): 70–71. Bibcode:1999SciAm.280e..76E. doi:10.1038/scientificamerican0599-76.
- ↑ 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.
- ↑ MW Kutta. "Beiträge zur näherungsweisen Integration totaler Differentialgleichungen" [Contributions to the approximate integration of total differential equations] (in German). Thesis, niversity of Munich.
- 1901 – “Reprinted”, 《Z. Math. Phys.》 46, 1901: 435–453 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).
- ↑ Lynch, Peter (March 2008). “The origins of computer weather prediction and climate modeling” (PDF). 《Journal of Computational Physics》 (University of Miami) 227 (7): 3431–44. Bibcode:2008JCoPh.227.3431L. doi:10.1016/j.jcp.2007.02.034. 2010년 7월 8일에 원본 문서 (PDF)에서 보존된 문서. 2010년 12월 23일에 확인함.
- ↑ Grete Hermann (1926). “Die Frage der endlich vielen Schritte in der Theorie der Polynomideale”. 《Mathematische Annalen》 95: 736–788. doi:10.1007/bf01206635. S2CID 115897210. 2016년 10월 9일에 원본 문서에서 보존된 문서. 2022년 2월 6일에 확인함.
- ↑ Metropolis, N. (1987). “The Beginning of the Monte Carlo method” (PDF). 《Los Alamos Science》. No. 15, Page 125.. 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.
- ↑ Metropolis, N.; Ulam, S. (1949). “The Monte Carlo method”. 《Journal of the American Statistical Association》 44 (247): 335–341. doi:10.1080/01621459.1949.10483310. PMID 18139350.
- ↑ “SIAM News, November 1994.”. 2009년 4월 16일에 원본 문서에서 보존된 문서. 2012년 6월 6일에 확인함. 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.
- ↑ A. M. Turing, Rounding-off errors in matrix processes. Quart. J Mech. Appl. Math. 1 (1948), 287–308 (according to Poole, David (2006), Linear Algebra: A Modern Introduction (2nd ed.), Canada: Thomson Brooks/Cole, ISBN 0-534-99845-3.) .
- ↑ The computer model that once explained the British economy. Larry Elliott, The Guardian, Thursday 8 May 2008.
- ↑ Phillip's Economic Computer, 1949. Archived 2014년 10월 3일 - 웨이백 머신 Exhibit at London Science Museum.
- ↑ Richtmyer, R. D. (1948). Proposed Numerical Method for Calculation of Shocks. Los Alamos, NM: Los Alamos Scientific Laboratory LA-671.
- ↑ Von Neumann, J.; Richtmyer, R. D. (1950). “A Method for the Numerical Calculation of Hydrodynamic Shocks”. 《Journal of Applied Physics》 21 (3): 232–237. Bibcode:1950JAP....21..232V. doi:10.1063/1.1699639.
- ↑ Charney, J.; Fjørtoft, R.; von Neumann, J. (1950). “Numerical Integration of the Barotropic Vorticity Equation”. 《Tellus》 2 (4): 237–254. doi:10.1111/j.2153-3490.1950.tb00336.x.
- ↑ See the review article:- Smagorinsky, J (1983). “The Beginnings of Numerical Weather Prediction and General Circulation Modelling: Early Recollections” (PDF). 《Advances in Geophysics》 25: 3–37. doi:10.1016/S0065-2687(08)60170-3. ISBN 9780120188253. 2012년 6월 6일에 확인함.
- ↑ 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).
- ↑ Metropolis, N.; Rosenbluth, A.W.; Rosenbluth, M.N.; Teller, A.H.; Teller, E. (1953). “Equations of State Calculations by Fast Computing Machines” (PDF). 《Journal of Chemical Physics》 21 (6): 1087–1092. Bibcode:1953JChPh..21.1087M. doi:10.1063/1.1699114.
- ↑ 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”. 2007년 9월 29일에 원본 문서에서 보존된 문서. 2008년 4월 15일에 확인함.
- ↑ National Medal of Science citation: “The President's National Medal of Science: John Backus”. National Science Foundation. 2007년 3월 21일에 확인함.
- ↑ “ACM Turing Award Citation: John Backus”. Association for Computing Machinery. 2007년 2월 4일에 원본 문서에서 보존된 문서. 2007년 3월 22일에 확인함.
- ↑ Alder, B. J.; Wainwright, T. E. (1957). “Phase Transition for a Hard Sphere System”. 《J. Chem. Phys.》 27 (5): 1208. Bibcode:1957JChPh..27.1208A. doi:10.1063/1.1743957. S2CID 10791650.
- ↑ Alder, B. J.; Wainwright, T. E. (1962). “Phase Transition in Elastic Disks”. 《Phys. Rev.》 127 (2): 359–361. Bibcode:1962PhRv..127..359A. doi:10.1103/PhysRev.127.359.
- ↑ Householder, A. S. (1958). “Unitary Triangularization of a Nonsymmetric Matrix” (PDF). 《Journal of the ACM》 5 (4): 339–342. doi:10.1145/320941.320947. MR 0111128. S2CID 9858625.