约翰·G·F·弗朗西斯
约翰·G·F·弗朗西斯（英語：John G.F. Francis，1934年—）是一名英国计算机从业者，曾于1961年独立发表了用于矩阵计算的QR算法。[1][2]QR算法是20世纪最知名的算法之一[3][4]，但弗朗西斯本人却被世人遗忘了近半个世纪。苏联女研究者芙拉·库布拉诺夫斯卡娅也曾于同年独立提出此算法。[5]
| 约翰·G·F·弗朗西斯 John G.F. Francis | |
|---|---|
| 出生 | 1934年 英国伦敦 |
| 国籍 |  英国 |
| 知名于 | QR算法 |
1934年，弗朗西斯出生于英国伦敦。1954年，他在国家研究发展中心（National Research Development Corporation，简称“NRDC”）工作。1955年-1956年，他入读英国剑桥大学，但是没有拿到学位。之后他回到了NRDC，担任克里斯托弗·斯特雷奇的助理。他在这期间发明了QR变换算法。1961年，他离开NRDC，前往费兰迪公司工作。之后，又去了英国萨塞克斯大学。后来，他辗转于多家工业机构与咨询机构。他的兴趣方向覆盖人工智能、程序语言和系统工程，但是再也没有回到数值计算领域。[6]
弗朗西斯自从1962年离开数值分析领域后，长期不曾知晓自己发明的算法会有多么重要。2007年，詹尼·戈卢布与弗兰克·伍里格（Frank Uhlig）好奇地联系上退休后闲居在英国霍夫（位于布莱顿附近）的他。得知QR算法早已享誉世界时，弗朗西斯对自己能做出重要成就而感到意外。[6]此时的弗朗西斯身体还挺好，于是在2009年6月受邀前往在格拉斯哥举办一场纪念QR算法诞生50周年的小型纪念会（属于“第23届双周年数值分析大会”的一部分[7]），并在会上作了开场发言。[8]2015年7月，弗朗西斯获得了萨塞克斯大学颁发的荣誉博士学位。[9]
参考资料 编辑
- ^ J. G. F. Francis. The QR Transformation, I. The Computer Journal. 1961年发表，1959年10月收稿, 4 (3): 265–271 [2018-08-01]. （原始内容存档于2009-04-28） （英语）.
- ^ J. G. F. Francis. The QR Transformation, II. The Computer Journal. 1962, 4 (4): 332–345 [2018-08-01]. （原始内容存档于2009-12-31） （英语）.
- ^ 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） （英语）.
- ^ Barry A Cipra. The Best of the 20th Century: Editors Name Top 10 Algorithms (PDF). SIAM News. 2000, 33 (4) [2018-08-01]. （原始内容 (pdf)存档于2018-03-28） （英语）.
- ^ 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. ，还发表于Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki. Journal of Computational Mathematics and Mathematical Physics. 1961, 1 (4): 555–570 （俄语）.
- ^ 6.0 6.1 Gene Golub. John Francis, Co-Inventor of QR. NA-Net mailing list. 19 August 2007 [2018-08-01]. （原始内容存档于2020-01-05） （英语）.
- ^ 23rd Biennial Conference on Numerical Analysis. University of Strathclyde. （原始内容存档于2009-06-16） （英语）.
- ^ Frank Uhlig. John Francis and 50 years of QR. NA-Net mailing list. 25 March 2009 （英语）.[失效連結]
- ^ 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） （英语）.