約翰·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) (英語). 
  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) (英語). 

延伸閱讀

編輯