Hispanopedia WikiA continuación se presenta una cronología del análisis numérico posterior a 1945 , que abarca los avances tras la invención del ordenador electrónico moderno , iniciada durante la Segunda Guerra Mundial . Para una historia más completa de la materia anterior a este periodo, véase la cronología y la historia de las matemáticas .
década de 1940
- Simulación de Monte Carlo (votada como uno de los 10 mejores algoritmos del siglo XX) inventada en Los Alamos por von Neumann, Ulam y Metropolis. [ 1 ] [ 2 ] [ 3 ]
- El método Crank-Nicolson fue desarrollado por Crank y Nicolson. [ 4 ]
- Dantzig introduce el método simplex (votado como uno de los 10 mejores algoritmos del siglo XX) en 1947. [ 5 ]
- Turing formuló el método de descomposición LU. [ 6 ]
década de 1950
- La sobre-relajación sucesiva fue ideada simultáneamente por DM Young Jr. [ 7 ] y por H. Frankel en 1950.
- Hestenes , Stiefel y Lanczos , todos del Instituto de Análisis Numérico de la Oficina Nacional de Estándares , inician el desarrollo de los métodos de iteración del subespacio de Krylov . [ 8 ] [ 9 ] [ 10 ] [ 11 ] Votado como uno de los 10 mejores algoritmos del siglo XX.
- El libro Equations of State Calculations by Fast Computing Machines introduce el algoritmo de Metropolis-Hastings . [ 12 ]
- En ecuaciones diferenciales numéricas, Lax y Friedrichs inventaron el método de Lax-Friedrichs. [ 13 ] [ 14 ]
- Householder inventa sus matrices homónimas y su método de transformación (votado como uno de los 10 mejores algoritmos del siglo XX). [ 15 ]
- Integración de Romberg [ 16 ]
- John GF Francis [ 17 ] y Vera Kublanovskaya [ 18 ] inventan la factorización QR (votado como uno de los 10 mejores algoritmos del siglo XX).
década de 1960
- El primer uso registrado del término "método de elementos finitos" fue realizado por Ray Clough , [ 19 ] para describir los métodos de Courant, Hrenikoff, Galerkin y Zienkiewicz, entre otros. Véase también aquí .
- Integración exponencial según Certaine y Pope.
- En dinámica de fluidos computacional y ecuaciones diferenciales numéricas, Lax y Wendroff inventaron el método de Lax-Wendroff . [ 20 ]
- Transformada rápida de Fourier (votada como uno de los 10 mejores algoritmos del siglo XX) inventada por Cooley y Tukey. [ 21 ]
- Primera edición del Manual de funciones matemáticas de Abramowitz y Stegun, ambos de la Oficina Nacional de Estándares de EE. UU . [ 22 ]
- En 1965, Broyden desarrolló un nuevo método cuasi-Newton para hallar raíces.
- El método de MacCormack , para la solución numérica de ecuaciones diferenciales parciales hiperbólicas en dinámica de fluidos computacional, fue introducido por MacCormack en 1969. [ 23 ]
- Verlet (re)descubre un algoritmo de integración numérica (utilizado por primera vez en 1791 por Delambre, por Cowell y Crommelin en 1909, y por Carl Fredrik Störmer en 1907, de ahí los nombres alternativos de método de Störmer o método de Verlet-Störmer) para la dinámica.
década de 1970
Creación de LINPACK y el benchmark asociado por Dongarra et al., [ 24 ] [ 25 ] así como BLAS .
década de 1980
- Avances en la teoría de ondículas a lo largo de la década, liderados por Daubechies et al.
- Creación de MINPACK .
- Método multipolar rápido (votado como uno de los 10 mejores algoritmos del siglo XX) inventado por Rokhlin y Greengard. [ 26 ] [ 27 ] [ 28 ]
- Primera edición de Numerical Recipes de Press, Teukolsky, et al. [ 29 ]
- En álgebra lineal numérica, el algoritmo GMRES fue inventado en 1986. [ 30 ]
Véase también
Referencias
- ↑ Metropolis, N. (1987). "El comienzo del método de Monte Carlo" (PDF) . Los Alamos Science . 15 : 125.Consultado el 5 de mayo de 2012.
- ↑ S. Ulam, RD Richtmyer y J. von Neumann (1947). Métodos estadísticos en la 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". 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). "Un método práctico para la evaluación numérica de soluciones de ecuaciones diferenciales parciales del tipo de conducción de calor". Proc. Camb. Phil. Soc . 43 (1): 50– 67. doi : 10.1007/BF02127704 . S2CID 16676040 .
- ↑ "Noticias de SIAM, noviembre de 1994" . Consultado el 6 de junio de 2012 .Publicado en el Laboratorio de Optimización de Sistemas , Universidad de Stanford , Centro de Ingeniería Huang. Archivado el 12 de noviembre de 2012 en Wayback Machine .
- ↑ AM Turing, Errores de redondeo en procesos matriciales. Quart. J Mech. Appl. Math. 1 (1948), 287–308 (según Poole, David (2006), Álgebra lineal: Una introducción moderna (2.ª ed.), Canadá: Thomson Brooks/Cole, ISBN 0-534-99845-3.) .
- ↑ Young, David M. (1 de mayo de 1950), Métodos iterativos para resolver ecuaciones en diferencias parciales de tipo elíptico (PDF) , tesis doctoral, Universidad de Harvard , consultada el 15 de junio de 2009.
- ↑ Magnus R. Hestenes y Eduard Stiefel, Métodos de gradientes conjugados para resolver sistemas lineales, J. Res. Natl. Bur. Stand. 49, 409–436 (1952).
- ^ Eduard Stiefel, U¨ ber einige Methoden der Relaxationsrechnung (en alemán), Z. Angew. Matemáticas. Física. 3, 1–33 (1952).
- ↑ Cornelius Lanczos, Solución de sistemas de ecuaciones lineales mediante iteraciones minimizadas, J. Res. Natl. Bur. Stand. 49, 33–53 (1952).
- ↑ Cornelius Lanczos, Un método iterativo para la solución del problema de valores propios de operadores diferenciales e integrales lineales, J. Res. Natl. Bur. Stand. 45, 255–282 (1950).
- ↑ Metropolis, N.; Rosenbluth, AW; Rosenbluth, MN; Teller, AH; Teller, E. (1953). "Cálculos de ecuaciones de estado mediante máquinas de computación rápidas". Journal of Chemical Physics . 21 (6): 1087– 1092. Bibcode : 1953JChPh..21.1087M . doi : 10.1063/1.1699114 . OSTI 4390578 . S2CID 1046577 .
- ↑ Lax, PD (1954). "Soluciones débiles de ecuaciones hiperbólicas no lineales y su aproximación numérica". Comm. Pure Appl. Math . 7 : 159–193 . doi : 10.1002/cpa.3160070112 .
- ↑ Friedrichs, KO (1954). "Ecuaciones diferenciales lineales hiperbólicas simétricas". Comm. Pure Appl. Math . 7 (2): 345– 392. Bibcode : 1954CPAM....7..345F . doi : 10.1002/cpa.3160070206 .
- ↑ Householder, AS (1958). "Triangularización unitaria de una matriz no simétrica" ( PDF) . Journal of the ACM . 5 (4): 339– 342. doi : 10.1145/320941.320947 . MR 0111128. S2CID 9858625 .
- ↑ 1955
- ↑ JGF Francis, "La transformación QR, I", The Computer Journal , 4(3), páginas 265–271 (1961, recibido en octubre de 1959) en línea en oxfordjournals.org; JGF Francis, "La transformación QR, II", The Computer Journal , 4(4), páginas 332–345 (1962) en línea en oxfordjournals.org.
- ↑ Vera N. Kublanovskaya (1961), "Sobre algunos algoritmos para la solución del problema completo de valores propios", Matemáticas Computacionales y Física Matemática de la URSS , 1(3), páginas 637–657 (1963, recibido en febrero de 1961). También publicado en: Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki [Revista de Matemáticas Computacionales y Física Matemática], 1(4), páginas 555–570 (1961).
- ↑ RW Clough, "El método de elementos finitos en el análisis de tensiones planas", Actas de la 2ª Conferencia ASCE sobre Computación Electrónica, Pittsburgh, PA, 8, 9 de septiembre de 1960.
- ↑ PD Lax; B. Wendroff (1960). "Sistemas de leyes de conservación" . Commun. Pure Appl. Math . 13 (2): 217–237 . doi : 10.1002/cpa.3160130205 . Archivado del original el 25 de septiembre de 2017.
- ↑ Cooley, James W.; Tukey, John W. (1965). "Un algoritmo para el cálculo computacional de series de Fourier complejas" (PDF) . Math. Comput . 19 (90): 297– 301. Bibcode : 1965MaCom..19..297C . doi : 10.1090/s0025-5718-1965-0178586-1 .
- ↑ M. Abramowitz e I. Stegun, Manual de funciones matemáticas con fórmulas, gráficas y tablas matemáticas. Editorial: Dover Publications. Fecha de publicación: 1964; ISBN 0-486-61272-4; Número OCLC : 18003605 .
- ↑ MacCormack, RW, El efecto de la viscosidad en la formación de cráteres por impacto a hipervelocidad, AIAA Paper, 69-354 (1969).
- ↑ J. Bunch; GW Stewart.; Cleve Moler; Jack J. Dongarra (1979). "Guía del usuario de LINPACK". Filadelfia, PA: SIAM.
{{cite journal}}: Para citar una revista se requiere|journal=( ayuda ) - ↑ El estándar LINPACK: pasado, presente y futuro. Jack J. Dongarra, Piotr Luszczeky y Antoine Petitetz. Diciembre de 2001.
- ↑ 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 clásica del potencial." J. Computational Physics Vol. 60, pp. 187–207.
- ↑ Greengard, L.; Rokhlin, V. (1987). "Un algoritmo rápido para simulaciones de partículas". J. Comput. Phys . 73 (2): 325– 348. Bibcode : 1987JCoPh..73..325G . doi : 10.1016/0021-9991(87)90140-9 .
- ↑ Press, William H.; Teukolsky, Saul A.; Vetterling, William T.; Flannery, Brian P. (1986). Numerical Recipes: The Art of Scientific Computing. Nueva York: Cambridge University Press. ISBN 0-521-30811-9.
- ↑ Saad, Y.; Schultz, MH (1986). "GMRES: Un algoritmo generalizado de residuos mínimos para resolver sistemas lineales no simétricos". SIAM J. Sci. Stat. Comput . 7 (3): 856– 869. CiteSeerX 10.1.1.476.951 . doi : 10.1137/0907058 .
Lecturas adicionales
- Cipra, Barry Arthur (2000). "Los 10 mejores algoritmos del siglo XX" . Noticias de SIAM . Sociedad de Matemáticas Industriales y Aplicadas (SIAM) . Consultado el 1 de diciembre de 2012 .
Enlaces externos
- Historia del análisis numérico y la computación científica en SIAM (Sociedad de Matemáticas Industriales y Aplicadas)
- Ruttimann, Jacqueline (2006). " Computación 2020: Hitos en computación científica" . Nature . 440 (7083): 399– 405. Bibcode : 2006Natur.440..399R . doi : 10.1038/440399a . PMID 16554772. S2CID 21967804 .
- El método de Monte Carlo: Artículos clásicos
- Documentos históricos de Montecarlo
- Artículos imprescindibles en análisis numérico. Debate en MathOverflow basado en una lista de lecturas seleccionadas del sitio web personal de Lloyd N. Trefethen .
Categorías :
- Cronologías de las matemáticas
- Análisis numérico