John GF Francis (nacido en 1934) es un informático inglés , que en 1961 publicó el algoritmo QR para calcular los valores propios y los 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 de forma independiente por Vera N. Kublanovskaya de la Unión Soviética en el mismo año. [4]
John GF Francis | |
---|---|
Nació | 1934 |
Conocido por | Algoritmo QR |
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ó un título. Luego regresó al NRDC, donde se desempeñó como asistente de Christopher Strachey . En este momento ideó la transformación QR. En 1961 abandonó el NRDC para trabajo en Ferranti Corporation, Ltd . y luego en la Universidad de Sussex . Posteriormente, ocupó cargos en diversas organizaciones industriales y consultorías. Sus intereses abarcaron la inteligencia artificial , los lenguajes informáticos y la ingeniería de sistemas., aunque nunca volvió 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 jubilado y viviendo. en Hove , Inglaterra (cerca de Brighton ). [5] Aún en buen estado de 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 fue galardonado con una Universidad de Sussex doctorado honorario 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 ", Computación en ciencia e ingeniería , 2 (1), págs. 22-23, enero / febrero. 2000, doi : 10.1109 / MCISE.2000.814652
- ^ Barry Arthur Cipra (2000), " Lo mejor del siglo XX: los 10 mejores algoritmos de los editores archivados 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 de valor propio completo", 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).
- ^ a b Gene Golub (2007), John Francis, co-inventor de QR , lista de distribución de NA-Net, 19 de agosto de 2007.
- ^ Frank Uhlig (2009), John Francis y 50 años de QR , lista de distribución de NA-Net, 25 de marzo de 2009.
- ^ "John Francis" . Universidad de Sussex . Consultado el 24 de mayo de 2016 .
Otras lecturas
- 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, no. 3, páginas 467-485. publicación avanzada en línea doi : 10.1093 / imanum / drp012