約翰·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」