約翰·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） （英語）.