Científico informático inglés
John GF Francis (nacido en 1934) es un científico informático inglés , que en 1961 publicó el algoritmo QR para calcular los valores propios y vectores propios de matrices, [1] que ha sido nombrado como uno de los diez algoritmos más importantes del siglo XX. [2] [3] El algoritmo también fue propuesto independientemente por Vera N. Kublanovskaya de la Unión Soviética en el mismo año. [4]
Francis nació en Londres en 1934. En 1954 trabajó para la National Research Development Corporation (NRDC). En 1955-1956 asistió a la Universidad de Cambridge , pero no completó una licenciatura. Luego regresó al NRDC, donde se desempeñó como asistente de Christopher Strachey . En este momento ideó la transformación QR. En 1961 dejó el NRDC para trabajar en Ferranti Corporation, Ltd. y luego en la Universidad de Sussex . Posteriormente, ocupó puestos en varias organizaciones industriales y consultorías. Sus intereses abarcaron la inteligencia artificial , los lenguajes informáticos y la ingeniería de sistemas , aunque nunca regresó al campo de la computación numérica . [5]
En 1962, Francis había abandonado el campo del análisis numérico y, posteriormente, no tenía idea del impacto que había tenido su trabajo en el algoritmo QR, hasta que Gene Golub y Frank Uhlig lo volvieron a contactar en 2007, momento en el que ya estaba retirado y vivía en Hove , Inglaterra (cerca de Brighton ). [5] Todavía con buena salud, fue el orador inaugural en un mini-simposio que marcó los 50 años del algoritmo QR, celebrado en la 23ª Conferencia Bienal de Análisis Numérico en Glasgow en junio de 2009. [6] Francis recibió un doctorado honorario de la Universidad de Sussex en julio de 2015. [7]
Referencias
- ^ JGF Francis, "The QR Transformation, I", The Computer Journal , 4 (3), páginas 265–271 (1961, recibido en octubre de 1959) en línea en oxfordjournals.org; JGF Francis, "The QR Transformation, II" The Computer Journal , 4 (4), páginas 332–345 (1962) en línea en oxfordjournals.org.
- ^ Jack Dongarra , Francis Sullivan (2000), "Introducción de los editores invitados: Los 10 algoritmos principales", Computing in Science and Engineering , 2 (1), págs. 22-23, enero/febrero de 2000, doi :10.1109/MCISE.2000.814652
- ^ Barry Arthur Cipra (2000), "Lo mejor del siglo XX: los editores nombran los 10 mejores algoritmos Archivado el 28 de marzo de 2018 en Wayback Machine ", SIAM News , 33 (4).
- ^ Vera N. Kublanovskaya (1961), "Sobre algunos algoritmos para la solución del problema completo de valores propios", URSS Computational Mathematics and Mathematical Physics , 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ática Computacional y Física Matemática], 1 (4), páginas 555–570 (1961).
- ^ por Gene Golub (2007), John Francis, co-inventor de QR, lista de correo NA-Net, 19 de agosto de 2007.
- ^ Frank Uhlig (2009), John Francis y 50 años de QR, lista de correo NA-Net, 25 de marzo de 2009.
- ^ "John Francis". Universidad de Sussex . Consultado el 24 de mayo de 2016 .
Lectura adicional
- Gene Golub, Frank Uhlig (2009), "El algoritmo QR: 50 años después: su génesis por John Francis y Vera Kublanovskaya, y desarrollos posteriores", IMA Journal of Numerical Analysis , vol. 29, núm. 3, páginas 467-485. Publicación avanzada en línea doi :10.1093/imanum/drp012