La siguiente es una línea de tiempo de la computación científica , también conocida como ciencia computacional .
Antes de las computadoras modernas
siglo 18
- Simpson redescubre la regla de Simpson, un siglo después.
- 1733 - El naturalista francés Comte de Buffon plantea su problema con las agujas . [1] [2]
- Euler presenta un método numérico simple para integrandos. [3] [4] [5]
Siglo 19
- Primera formulación de ortogonalización de Gram-Schmidt de Laplace, [6] que se mejorará aún más décadas más tarde. [7] [8] [9] [10]
- Babbage en 1822, comenzó a trabajar en una máquina hecha para calcular / calcular valores de funciones polinomiales automáticamente usando el método de diferencias finitas. Esto finalmente se llamó el motor de diferencia .
- La nota G de Lovelace sobre el motor analítico (1842) describe un algoritmo para generar números de Bernoulli . Se considera el primer algoritmo diseñado específicamente para su implementación en una computadora y, por lo tanto, el primer programa de computadora. [11] [12] Sin embargo, el motor nunca se completó, por lo que su código nunca se probó. [13]
- Se publica el método Adams-Bashforth . [14]
- En matemáticas aplicadas, Jacobi desarrolla técnicas para resolver ecuaciones numéricas . [15] [16] [17]
- Gauss Seidel publicó por primera vez.
- Para ayudar con el cálculo de las mareas, Harmonic Analyzer se construyó en 1886.
1900 (década)
- 1900 - El trabajo de Runge seguido por Martin Kutta para inventar el método de Runge-Kutta para aproximar la integración de ecuaciones diferenciales. [18] [19]
Década de 1910 (década)
- 1910 - AM Cholesky crea un esquema de descomposición matricial . [20] [21]
- Introducción de la extrapolación de Richardson .
1920
- 1922 - Lewis Fry Richardson introduce la predicción meteorológica numérica mediante cálculo manual, utilizando métodos desarrollados originalmente por Vilhelm Bjerknes en 1895. [22] [23]
- 1926 - Grete Hermann publica un artículo fundamental para el álgebra informática , que establece la existencia de algoritmos (incluidos los límites de complejidad) para muchos de los problemas básicos del álgebra abstracta , como la membresía ideal para anillos polinomiales . [24]
- 1926 Método de Adams-Moulton .
- 1927 - Douglas Hartree crea lo que más tarde se conoce como el método Hartree-Fock , los primeros métodos de química cuántica ab initio . Sin embargo, las soluciones manuales de las ecuaciones de Hartree-Fock para un átomo de tamaño mediano eran laboriosas y las moléculas pequeñas requerían recursos computacionales mucho más allá de lo que estaba disponible antes de 1950.
1930
Esta década marca los primeros grandes avances hacia una computadora moderna y, por lo tanto, el comienzo de la era moderna.
- El grupo de investigación de física de Fermi en Roma (nombre informal I ragazzi di Via Panisperna ) desarrolla algoritmos estadísticos basados en el trabajo de Comte de Buffon , que luego se convertiría en la base del método de Monte Carlo . Ver también FERMIAC .
- Shannon explica cómo usar circuitos eléctricos para hacer álgebra booleana en " Un análisis simbólico de circuitos de conmutación y relés "
- John Vincent Atanasoff y Clifford Berry crearon el primer dispositivo informático digital electrónico no programable, la computadora Atanasoff-Berry , de 1937 a 1942.
- Calculadora de números complejos creada por Stibitz.
1940
- 1947 - Simulación de Monte Carlo (votado como uno de los 10 mejores algoritmos del siglo XX) [ cita requerida ] inventada en Los Alamos por von Neumann, Ulam y Metropolis. [25] [26] [27]
- George Dantzig introduce el método simplex (votado como uno de los 10 mejores algoritmos del siglo XX) [ cita requerida ] en 1947. [28]
- Ulam y von Neumann introducen la noción de autómatas celulares. [29]
- Turing formuló el método de descomposición LU. [30]
- AWH Phillips inventa la computadora hidráulica MONIAC en LSE, más conocida como "Computadora hidráulica Phillips". [31] [32]
- Las primeras simulaciones hidroeléctricas ocurrieron en Los Alamos. [33] [34]
1950
- Se produjeron las primeras predicciones meteorológicas exitosas en una computadora. [35] [36]
- Hestenes , Stiefel y Lanczos , todos del Instituto de Análisis Numérico de la Oficina Nacional de Estándares , inician el desarrollo de métodos de iteración subespacial de Krylov . [37] [38] [39] [40] Votado como uno de los 10 mejores algoritmos del siglo XX.
- Ecuaciones de cálculos de estado por máquinas de computación rápida presenta el algoritmo Metropolis-Hastings . [41]
- Dinámica molecular inventada por Bernie Alder y Wainwright [42] [43]
- AS Householder inventa sus matrices epónimas y su método de transformación (votado como uno de los 10 mejores algoritmos del siglo XX). [44]
- 1953 - Enrico Fermi , John Pasta , Stanislaw Ulam y Mary Tsingou descubren el problema Fermi – Pasta – Ulam – Tsingou a través de simulaciones por computadora de una cuerda vibrante. [45]
- Un equipo dirigido por John Backus desarrolla el compilador y el lenguaje de programación FORTRAN en el centro de investigación de IBM en San José, California . Esto aceleró la adopción de la programación científica, [46] [47] [48] y es uno de los lenguajes de programación más antiguos existentes , así como uno de los más populares en ciencia e ingeniería .
1960
- 1960 - Primer uso registrado del término " método de elementos finitos " por Ray Clough para describir los métodos anteriores de Richard Courant , Alexander Hrennikoff y Olgierd Zienkiewicz en análisis estructural . [49]
- 1961 - John GF Francis [50] [51] y Vera Kublanovskaya [52] inventan la factorización QR (votado como uno de los 10 mejores algoritmos del siglo XX).
- 1963 - Edward Lorenz descubre el efecto mariposa en una computadora, lo que atrae el interés por la teoría del caos . [53]
- 1961 - Utilizando investigaciones computacionales del problema de los 3 cuerpos , Michael Minovitch formula el método de asistencia por gravedad . [54] [55]
- 1964 - Dinámica molecular inventada independientemente por Aneesur Rahman . [56]
- 1965: transformada rápida de Fourier desarrollada por James W. Cooley y John W. Tukey . [57]
- 1964 - Walter Kohn , con Lu Jeu Sham y Pierre Hohenberg , instiga el desarrollo de la teoría funcional de la densidad , [58] [59] por la que comparte el Premio Nobel de Química 1998 con John Pople . [60] Esta contribución es posiblemente el trabajo más antiguo al que se otorgaron premios Nobel por un programa de computadora o una técnica computacional.
- Primeros cálculos de regresión en ecOnomics.
1970
- 1975 - Benoit Mandelbrot acuña el término " fractal " para describir la auto-semejanza encontrada en los conjuntos Fatou , Julia y Mandelbrot . Los fractales se convierten en la primera herramienta de visualización matemática ampliamente explorada con la informática. [61]
- 1977 - Kenneth Appel y Wolfgang Haken prueban el teorema de los cuatro colores , el primer teorema probado por computadora . [62] [63] [64]
Decenio de 1980
- Método rápido multipolar (votado como uno de los 10 mejores algoritmos del siglo XX) inventado por Vladimir Rokhlin y Leslie Greengard . [65] [66] [67]
- Dinámica molecular Car – Parrinello desarrollada por Roberto Car y Michele Parrinello
Decenio de 1990
- 1990 - En genómica computacional y análisis de secuencias , comienza el Proyecto Genoma Humano , un esfuerzo por secuenciar todo el genoma humano .
- 1998 - La conjetura de Kepler es probada algorítmicamente casi por completo por Thomas Hales .
- La aparición de las primeras redes de investigación que utilizan la informática voluntaria : GIMPS (1996), distribuido.net (1997) y Seti @ Home (1999).
2000
- 2000 - El Proyecto Genoma Humano completa un borrador del genoma humano .
- 2003 - Se completa el Proyecto Genoma Humano .
- 2002 - La arquitectura BOINC se lanza en 2002.
2010
- Los jugadores de Foldit resuelven la estructura del virus, uno de los primeros casos de un juego que resuelve una cuestión científica .
Ver también
- Computación científica
- Historia de la informática
- Historia de las matematicas
- Cronología de las matemáticas
- Cronología de algoritmos
- Cronología de la física computacional
- Cronología de las matemáticas computacionales
- Cronología del análisis numérico después de 1945
- Historia del hardware informático
Referencias
- ↑ Buffon, G. Nota del editor sobre una conferencia dada en 1733 por el Sr. Le Clerc de Buffon en la Real Academia de Ciencias de París. Histoire de l'Acad. Roy. des Sci., págs. 43-45, 1733; según Weisstein, Eric W. "El problema de la aguja de Buffon". De MathWorld - Un recurso web de Wolfram. 20 de diciembre de 2012 20 de diciembre de 2012.
- ^ Buffon, G. "Essai d'arithmétique morale". Histoire naturelle, générale er particulière, Supplément 4, 46-123, 1777; según Weisstein, Eric W. "El problema de la aguja de Buffon". De MathWorld - Un recurso web de Wolfram. 20 dic 2012
- ^ Euler, L . Institutionum calculi integralis . Impensis Academiae Imperialis Scientiarum, 1768.
- ^ Butcher, John C. (2003), Métodos numéricos para ecuaciones diferenciales ordinarias, Nueva York: John Wiley & Sons, ISBN 978-0-471-96758-3 .
- ^ Hairer, Ernst; Nørsett, Syvert Paul; Wanner, Gerhard (1993), Resolución de ecuaciones diferenciales ordinarias I: Problemas no rígidos, Berlín, Nueva York: Springer-Verlag, ISBN 978-3-540-56670-0 .
- ^ Laplace, PD. (1816). Théorie Analytique des Probabilités: Primer Suplemento, p. 497ff.
- ^ Gram, JP (1883). "Ueber die Entwickelung reeler Funtionen en 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". Matemáticas. Ann . 63 : 1907.
- ^ Los primeros usos conocidos de algunas de las palabras de las matemáticas (G). A agosto de 2017.
- ^ Farebrother, RW (1988). Cálculos de mínimos cuadrados lineales . Prensa CRC. ISBN 9780824776619. Consultado el 19 de agosto de 2017 .
- ^ Simonite, Tom (24 de marzo de 2009). "Short Sharp Science: Celebrando a Ada Lovelace: el 'primer programador del mundo ' " . Nuevo científico . Consultado el 14 de abril de 2012 .
- ^ "Arcadia" de Tom Stoppard, en veinte. Por Brad Leithauser. The New Yorker , 8 de agosto de 2013.
- ^ Kim, Eugene Eric; Toole, Betty Alexandra (mayo de 1999). "Ada y la primera computadora". Scientific American . 280 (5): 70–71. Código Bibliográfico : 1999SciAm.280e..76E . doi : 10.1038 / scientificamerican0599-76 .
- ↑ Bashforth, Francis (1883), Un intento de probar las teorías de la acción capilar comparando las formas teóricas y medidas de las gotas de fluido. Con una explicación del método de integración empleado en la construcción de las tablas que dan las formas teóricas de tales gotas, por JC Adams, Cambridge.
- ^ Ideas de Jacobi sobre el cálculo de valores propios en un contexto moderno , Henk van der Vorst.
- ^ Método de Jacobi , Enciclopedia de las matemáticas .
- ^ La historia temprana de iteraciones matriciales: con un enfoque en la contribución italiana , Michele Benzi, 26 de octubre de 2009. Conferencia SIAM sobre álgebra lineal aplicada, Monterey Bay - Seaside, California.
- ^ MW Kutta . "Beiträge zur näherungsweisen Integration totaler Differentialgleichungen" [Contribuciones a la integración aproximada de ecuaciones diferenciales totales] (en alemán). Tesis , Universidad de Munich .
- 1901 - "Reimpreso", Z. Math. Phys. , 46 : 435–453, 1901.y en BG Teubner, 1901 .
- ^ Runge, C. , "Über die numerische Auflösung von Differentialgleichungen" [Acerca de la solución numérica de ecuaciones diferenciales] (en alemán), Math. Ana. 46 (1895) 167-178.
- ^ Comandante 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 . (manuscrito).
- ^ LF Richardson, Predicción del tiempo por proceso numérico. Prensa de la Universidad de Cambridge (1922).
- ^ Lynch, Peter (marzo de 2008). "Los orígenes de la predicción meteorológica por computadora y el modelado climático" (PDF) . Revista de Física Computacional . Universidad de Miami . 227 (7): 3431–44. Código bibliográfico : 2008JCoPh.227.3431L . doi : 10.1016 / j.jcp.2007.02.034 . Archivado desde el original (PDF) el 8 de julio de 2010 . Consultado el 23 de diciembre de 2010 .
- ^ 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 .
- ^ Metropolis, N. (1987). "El comienzo del método de Monte Carlo" (PDF) . Ciencia de Los Alamos . No. 15, página 125.. Consultado el 5 de mayo de 2012.
- ^ S. Ulam, RD Richtmyer y J. von Neumann (1947). Métodos estadísticos en difusión de neutrones . Informe del Laboratorio Científico de Los Alamos LAMS-551.
- ^ Metropolis, N .; Ulam, S. (1949). "El método de Monte Carlo". Revista de la Asociación Estadounidense de Estadística . 44 (247): 335–341. doi : 10.1080 / 01621459.1949.10483310 . PMID 18139350 .
- ^ "SIAM News, noviembre de 1994" . Consultado el 6 de junio de 2012 . Laboratorio de optimización de sistemas, Centro de ingeniería Huang de la Universidad de Stanford (host / espejo del sitio).
- ^ Von Neumann, J., Teoría de los autómatas que se reproducen a sí mismos, Univ. de Illinois Press, Urbana, 1966.
- ^ AM Turing, Errores de redondeo en procesos matriciales. Cuarto de galón. J Mech. Apl. Matemáticas. 1 (1948), 287–308 (según Poole, David (2006), Linear Algebra: A Modern Introduction (2nd ed.), Canadá: Thomson Brooks / Cole, ISBN 0-534-99845-3 .).
- ^ El modelo informático que una vez explicó la economía británica. Larry Elliott, The Guardian , jueves 8 de mayo de 2008.
- ^ Computadora económica de Phillip, 1949. Exposición en el Museo de Ciencias de Londres .
- ^ Richtmyer, RD (1948). Método numérico propuesto para el cálculo de shocks. Los Alamos, NM: Laboratorio Científico de Los Alamos LA-671.
- ^ Von Neumann, J .; Richtmyer, RD (1950). "Un método para el cálculo numérico de choques hidrodinámicos". Revista de Física Aplicada . 21 (3): 232–237. Código Bibliográfico : 1950JAP .... 21..232V . doi : 10.1063 / 1.1699639 .
- ^ Charney, J .; Fjørtoft, R .; von Neumann, J. (1950). "Integración numérica de la ecuación de vorticidad barotrópica". Tellus . 2 (4): 237-254. doi : 10.1111 / j.2153-3490.1950.tb00336.x .
- ^ Vea el artículo de revisión: - Smagorinsky, J (1983). "Los inicios de la predicción numérica del tiempo y el modelado de la circulación general: primeros recuerdos" (PDF) . Avances en geofísica . 25 : 3-37. doi : 10.1016 / S0065-2687 (08) 60170-3 . ISBN 9780120188253. Consultado el 6 de junio de 2012 .
- ^ Magnus R. Hestenes y Eduard Stiefel, Métodos de gradientes conjugados para resolver sistemas lineales, J. Res. Natl. Rebaba. Pararse. 49, 409 - 436 (1952).
- ^ Eduard Stiefel, U¨ ber einige Methoden der Relaxationsrechnung (en alemán), Z. Angew. Matemáticas. Phys. 3, 1 - 33 (1952).
- ^ Cornelius Lanczos, Solución de sistemas de ecuaciones lineales por iteraciones minimizadas, J. Res. Natl. Rebaba. Pararse. 49, 33 - 53 (1952).
- ^ Cornelius Lanczos, un método de iteración para la solución del problema de valor propio de operadores lineales diferenciales e integrales, J. Res. Natl. Rebaba. Pararse. 45, 255 - 282 (1950).
- ^ Metropolis, N .; Rosenbluth, AW; Rosenbluth, MN; Teller, AH; Teller, E. (1953). "Ecuaciones de cálculos de estado por máquinas de cómputo rápido" (PDF) . Revista de Física Química . 21 (6): 1087–1092. Código Bibliográfico : 1953JChPh..21.1087M . doi : 10.1063 / 1.1699114 .
- ^ Alder, BJ; Wainwright, TE (1957). "Transición de fase para un sistema de esfera dura" . J. Chem. Phys . 27 (5): 1208. Código Bibliográfico : 1957JChPh..27.1208A . doi : 10.1063 / 1.1743957 . S2CID 10791650 .
- ^ Alder, BJ; Wainwright, TE (1962). "Transición de fase en discos elásticos". Phys. Rev . 127 (2): 359–361. Código bibliográfico : 1962PhRv..127..359A . doi : 10.1103 / PhysRev.127.359 .
- ^ Jefe de hogar, AS (1958). "Triangularización unitaria de una matriz asimétrica" (PDF) . Revista de la ACM . 5 (4): 339–342. doi : 10.1145 / 320941.320947 . Señor 0111128 . S2CID 9858625 .
- ↑ Fermi, E. (póstumamente); Pasta, J .; Ulam, S. (1955): Studies of Nonlinear Problems (consultado el 25 de septiembre de 2012) . Documento de Laboratorio de Los Alamos LA-1940. También apareció en 'Obras completas de Enrico Fermi', E. Segre ed. , University of Chicago Press , Vol.II, 978–988, 1965. Recuperado el 21 de diciembre de 2012
- ^ Cita del premio WW McDowell: "Premio W. Wallace McDowell" . Consultado el 15 de abril de 2008 .
- ^ Cita de la Medalla Nacional de Ciencias: "Medalla nacional de ciencia del presidente: John Backus" . Fundación Nacional de Ciencias . Consultado el 21 de marzo de 2007 .
- ^ "Cita del premio ACM Turing: John Backus" . Asociación de Maquinaria Informática . Archivado desde el original el 4 de febrero de 2007 . Consultado el 22 de marzo de 2007 .
- ^ RW Clough, "El método de elementos finitos en el análisis de estrés plano", Actas de la 2da Conferencia de la ASCE sobre computación electrónica, Pittsburgh, PA, 8 y 9 de septiembre de 1960.
- ^ Francis, JGF (1961). "La Transformación QR, yo" . The Computer Journal . 4 (3): 265-271. doi : 10.1093 / comjnl / 4.3.265 .
- ^ Francis, JGF (1962). "La Transformación QR, II" . The Computer Journal . 4 (4): 332–345. doi : 10.1093 / comjnl / 4.4.332 .
- ^ Kublanovskaya, Vera N. (1961). "Sobre algunos algoritmos para la solución del problema de autovalores completo". URSS Matemáticas Computacionales y Física Matemática . 1 (3): 637–657. doi : 10.1016 / 0041-5553 (63) 90168-X . También publicado en: Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki [Revista de matemática computacional y física matemática], 1 (4), páginas 555–570 (1961).
- ^ Lorenz, Edward N. (1963). "Flujo no periódico determinista" (PDF) . Revista de Ciencias Atmosféricas . 20 (2): 130-141. Código Bibliográfico : 1963JAtS ... 20..130L . doi : 10.1175 / 1520-0469 (1963) 020 <0130: dnf> 2.0.co; 2 .
- ^ Minovitch, Michael: "Un método para determinar trayectorias de reconocimiento de caída libre interplanetarias", Memorando técnico del Laboratorio de Propulsión a Chorro TM-312-130, páginas 38-44 (23 de agosto de 1961).
- ^ Christopher Riley y Dallas Campbell, 22 de octubre de 2012. "Las matemáticas que hicieron posible la Voyager" . BBC News Ciencia y medio ambiente. Recuperado el 16 de junio de 2013.
- ^ Rahman, A (1964). "Correlaciones en el movimiento de átomos en argón líquido". Phys Rev . 136 (2A): A405 – A41. Código Bibliográfico : 1964PhRv..136..405R . doi : 10.1103 / PhysRev.136.A405 .
- ^ Cooley, James W .; Tukey, John W. (1965). "Un algoritmo para el cálculo mecánico de series complejas de Fourier" (PDF) . Matemáticas. Computación . 19 (90): 297-301. doi : 10.1090 / s0025-5718-1965-0178586-1 .
- ^ Kohn, Walter; Hohenberg, Pierre (1964). "Gas de electrones no homogéneos" . Revisión física . 136 (3B): B864 – B871. Código Bibliográfico : 1964PhRv..136..864H . doi : 10.1103 / PhysRev.136.B864 .
- ^ Kohn, Walter; Sham, Lu Jeu (1965). "Ecuaciones autoconsistentes que incluyen efectos de intercambio y correlación" . Revisión física . 140 (4A): A1133 – A1138. Código Bibliográfico : 1965PhRv..140.1133K . doi : 10.1103 / PHYSREV.140.A1133 .
- ^ "El Premio Nobel de Química 1998" . Nobelprize.org . Consultado el 6 de octubre de 2008 .
- ^ B. Mandelbrot; Les objets fractales, forme, hasard et dimension (en francés). Editor: Flammarion (1975), ISBN 9782082106474 ; Traducción al inglés Fractales: forma, azar y dimensión. Editorial: Freeman, W. H & Company. (1977). ISBN 9780716704737 .
- ^ Appel, Kenneth; Haken, Wolfgang (1977). "Cada mapa plano tiene cuatro colores, Parte I: Descarga" . Revista de Matemáticas de Illinois . 21 (3): 429–490. doi : 10.1215 / ijm / 1256049011 .
- ^ Appel, K .; Haken, W. (1977). "Cada mapa plano es de cuatro colores, II: reducibilidad" . Illinois J. Math . 21 : 491–567. doi : 10.1215 / ijm / 1256049012 .
- ^ Appel, K .; Haken, W. (1977). "La solución del problema del mapa de cuatro colores". Sci. Am . 237 (4): 108-121. Código Bibliográfico : 1977SciAm.237d.108A . doi : 10.1038 / scientificamerican1077-108 .
- ^ L. Greengard, La evaluación rápida de campos potenciales en sistemas de partículas, MIT, Cambridge, (1987).
- ^ Rokhlin, Vladimir (1985). "Solución Rápida de Ecuaciones Integrales de la Teoría del Potencial Clásica". J. Física Computacional Vol. 60, págs. 187-207.
- ^ Greengard, L .; Rokhlin, V. (1987). "Un algoritmo rápido para simulaciones de partículas". J. Comput. Phys . 73 (2): 325–348. doi : 10.1016 / 0021-9991 (87) 90140-9 .
enlaces externos
- Noticias SIAM (Sociedad de Matemática Industrial y Aplicada). Los 10 mejores algoritmos del siglo XX .
- La Historia del Análisis Numérico y la Computación Científica @ SIAM (Sociedad de Matemáticas Industriales y Aplicadas)
- Ruttimann, Jacqueline (2006). "2020 informática: hitos en informática científica". Naturaleza . 440 (7083): 399–405. doi : 10.1038 / 440399a . PMID 16554772 . S2CID 21967804 .
- Anderson, HL (1986). "Usos científicos del MANIAC" . Revista de física estadística . 43 (5–6): 731–748. Código bibliográfico : 1986JSP .... 43..731A . doi : 10.1007 / BF02628301 . S2CID 122676398 .
- Hitos del IEEE
Temas relacionados con el acceso a portales |
|