约翰·G·F·弗朗西斯

约翰·G·F·弗朗西斯（英語：John G.F. Francis，1934年—）是一名英国计算机从业者，曾于1961年独立发表了用于矩阵计算的QR算法（英语：QR algorithm）。^[1][2]QR算法是20世纪最知名的算法之一^[3][4]，但弗朗西斯本人却被世人遗忘了近半个世纪。苏联女研究者芙拉·库布拉诺夫斯卡娅（英语：Vera N. Kublanovskaya）也曾于同年独立提出此算法。^[5]

约翰·G·F·弗朗西斯 John G.F. Francis
出生	1934年 英国伦敦
国籍	英国
知名于	QR算法（英语：QR algorithm）

1934年，弗朗西斯出生于英国伦敦。1954年，他在国家研究发展中心（National Research Development Corporation，简称“NRDC”）工作。1955年-1956年，他入读英国剑桥大学，但是没有拿到学位。之后他回到了NRDC，担任克里斯托弗·斯特雷奇的助理。他在这期间发明了QR变换算法。1961年，他离开NRDC，前往费兰迪公司（英语：Ferranti Corporation, Ltd）工作。之后，又去了英国萨塞克斯大学。后来，他辗转于多家工业机构与咨询机构。他的兴趣方向覆盖人工智能、程序语言和系统工程，但是再也没有回到数值计算领域。^[6]

弗朗西斯自从1962年离开数值分析领域后，长期不曾知晓自己发明的算法会有多么重要。2007年，詹尼·戈卢布（英语：Gene Golub）与弗兰克·伍里格（Frank Uhlig）好奇地联系上退休后闲居在英国霍夫（位于布莱顿附近）的他。得知QR算法早已享誉世界时，弗朗西斯对自己能做出重要成就而感到意外。^[6]此时的弗朗西斯身体还挺好，于是在2009年6月受邀前往在格拉斯哥举办一场纪念QR算法诞生50周年的小型纪念会（属于“第23届双周年数值分析大会”的一部分^[7]），并在会上作了开场发言。^[8]2015年7月，弗朗西斯获得了萨塞克斯大学颁发的荣誉博士学位。^[9]

参考资料

1. J. G. F. Francis. The QR Transformation, I. The Computer Journal. 1961年发表，1959年10月收稿, 4 (3): 265–271 [2018-08-01]. （原始内容于2009-04-28） （英语）.  请检查|date=中的日期值 (帮助)
2. J. G. F. Francis. The QR Transformation, II. The Computer Journal. 1962, 4 (4): 332–345 [2018-08-01]. （原始内容于2009-12-31） （英语）. 
3. Jack Dongarra; Francis Sullivan. Guest Editors' Introduction: The Top 10 Algorithms (pdf). Computing in Science and Engineering. Jan./Feb. 2000, 2 (1): 22–23 [2018-08-01]. doi:10.1109/MCISE.2000.814652. （原始内容 (PDF)于2016-03-03） （英语）.  请检查|date=中的日期值 (帮助)
4. Barry A Cipra. (PDF). SIAM News. 2000, 33 (4) [2018-08-01]. （原始内容 (pdf)存档于2018-03-28） （英语）. 
5. Vera N. Kublanovskaya（英语：Vera N. Kublanovskaya）. On some algorithms for the solution of the complete eigenvalue problem. USSR Computational Mathematics and Mathematical Physics. 1963年发表，1961年2月收稿, 1 (3): 637–657.  请检查|date=中的日期值 (帮助)，还发表于Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki. Journal of Computational Mathematics and Mathematical Physics. 1961, 1 (4): 555–570 （俄语）. 
6. Gene Golub（英语：Gene Golub）. John Francis, Co-Inventor of QR. NA-Net mailing list. 19 August 2007 [2018-08-01]. （原始内容于2020-01-05） （英语）. 
7. . University of Strathclyde. （原始内容存档于2009-06-16） （英语）. 
8. Frank Uhlig. John Francis and 50 years of QR. NA-Net mailing list. 25 March 2009 （英语）. 
9. John Francis. University of Sussex. [24 May 2016]. （原始内容于2021-04-15） （英语）. 

延伸阅读

• Gene Golub; Frank Uhlig. The QR algorithm: 50 years later – its genesis by John Francis and Vera Kublanovskaya, and subsequent developments. IMA Journal of Numerical Analysis. 2009, 29 (3): 467–485 [2018-08-01]. doi:10.1093/imanum/drp012. （原始内容存档于2013-04-15） （英语）.