跳转到内容

约翰·G·F·弗朗西斯

维基百科，自由的百科全书
约翰·G·F·弗朗西斯
John G.F. Francis
出生1934年
英国伦敦
国籍 英国
知名于QR算法（英语：QR algorithm）

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

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） （英语）. 
  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） （英语）. 
  4. ^ 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） （英语）. 
  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.  ，还发表于Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki. Journal of Computational Mathematics and Mathematical Physics. 1961, 1 (4): 555–570 （俄语）. 
  6. ^ 6.0 6.1 Gene Golub（英语：Gene Golub）. John Francis, Co-Inventor of QR. NA-Net mailing list. 19 August 2007 [2018-08-01]. （原始内容存档于2020-01-05） （英语）. 
  7. ^ 23rd Biennial Conference on Numerical Analysis. 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） （英语）. 

延伸阅读

检索自“https://zh.wikipedia.org/w/index.php?title=约翰·G·F·弗朗西斯&oldid=81849129”