詹姆斯·哈迪·威爾金森

簡介

威爾金森1919年9月27日生于英國肯特郡的斯特洛特(Strood，Kent)，大學在英國劍橋大學三一學院接受教育，并以班級最好的成績畢業(yè)。二戰(zhàn)爆發(fā)后，1940年，他開始研究彈道學，并與1946年進入英國最著名的學術機構之一英國國家物理實驗室（NPL）的數(shù)學部，期間研制了電子計算機Pilot ACE。他為NPL服務長達34年，直至1980年退休，曾長期擔任NPL的學術長官。 之后任斯坦福大學客座教授。1986年10月5日在英國特丁頓的家中病逝，享年67歲。

生平

大家知道，計算機的應用有兩大領域：數(shù)值應用領域和非數(shù)值應用領域。所謂數(shù)值應用，是指解各種方程和函數(shù)，求得它們的數(shù)值解，處理對象是數(shù)值數(shù)據(jù)；所謂非數(shù)值應用，主要指大家熟悉的數(shù)據(jù)管理和數(shù)據(jù)處理，其他如過程控制、定理證明、推理等也屬這一類，處理對象是非數(shù)值數(shù)據(jù)。早期的計算機由于尚未解決字母、字符的表示和沒有大容量的存儲器，只能用于科學與工程計算。非數(shù)值應用是在20世紀50年代中期發(fā)明了字符發(fā)生器(Character Generator)和磁盤存儲器以后才逐漸發(fā)展起來的。在數(shù)值應用方面，計算機實際上只能做最簡單的加、減、乘、除等四則運算，并不能直接解比如微分方程或求各種復雜的函數(shù)；遇到它們，要先由數(shù)學家利用各種數(shù)學變換方法把它們轉變?yōu)橐幌盗兴阈g運算，這叫“數(shù)值分析”或“計算方法”。 由于20世紀五六十年代計算機以數(shù)值應用為主，因此1970年的圖靈獎授予了一位在發(fā)展數(shù)值分析技術和方法方面作出了杰出貢獻的數(shù)學家就不足為奇了，他就是英國皇家學會院士、著名的數(shù)值分析專家詹姆斯· 威爾金森(James Hardy Wilkinson，1919—1986)。但令人驚奇的是，這位數(shù)學家在建造由圖靈設計的ACE計算機中竟然扮演了舉足輕重甚至最關鍵的角色。 威爾金森1919年9月27日生于英國肯特郡的斯特洛特(Strood，Kent)。他的初等教育階段是在位于倫敦東郊的羅切斯特的一所由著名的數(shù)學家約瑟夫·威廉姆松爵士(Joseph Williamson)創(chuàng)辦的數(shù)學學校中度過的。然后在劍橋最負盛名的“三圣學院”(Trinity College）接受了嚴格的教育，成績出眾，16歲時獲得三圣學院的最高榮譽——Trinity Major Scholarship，并因而免試進入劍橋大學。 1939年威爾金森獲得一等榮譽獎章從劍橋畢業(yè)時年方19。由于第二次世界大戰(zhàn)，他畢業(yè)后進人劍橋數(shù)學實驗室的軍械研究所(Armament Re-search Department)工作，研究與解決有關彈道方面的問題，開始對計算數(shù)學發(fā)生興趣。也是在那里，他遇到了他未來的終身伴侶、也在劍橋獲得過一等榮譽獎章的女數(shù)學家維婀(H．N．Ware)，他們于1945年結婚。 戰(zhàn)后，他進入英國最著名的學術機構之一國家物理實驗室NPL的數(shù)學部，一半時間在臺式計算機處工作，一半時間協(xié)助圖靈設計計算機ACE。需要指出的是，在圖靈離開NPL由威爾金森接手負責該項目后，威爾金森總結了前階段設計與實施ACE的經驗教訓，果斷地采取了兩項措施，一是與工程小組加強聯(lián)系、交流、溝通、合作，改變過去那種隔絕甚至對峙的局面，二是決定放棄原先過于龐大的計劃和過于龐大的規(guī)模，改搞試驗性的ACE，也就是Pilot ACE。當圖靈離開NPL時，他設計的ACE已是“第八版”，單是水銀延遲線存儲器就要用200根延遲線。威爾金森實事求是地估計了延遲線加工上的困難和它工作的不可靠性，決定將Pilot ACE，退回到ACE"第五版”的基礎上，把延遲線減少到32根，把整個機器的設計目標降到能用高斯消去法解8～10個聯(lián)立線性方程。幸運的是，這時，原先負責工程的托馬斯也離開了NPL，接替他的是老資格的無線電工程師考爾勃洛克(F．M．Colebrook)，他雖然對脈沖技術并不熟悉，卻擅長項目組織，主動邀請威爾金森在內的4個高級設計師以半固定的方式參加電子學小組的工作，從而進一步密切了雙方的關系。 同時，新調來的電子學小組的技術負責人紐曼(E．Newman)是大戰(zhàn)時參加過H2S機載雷達系統(tǒng)工作的專家，同威爾金森相處得也很好。這樣，工程進展明顯加快，1950年5月10日，Pilot ACE第一次正式試運行成功，1950年11月，NPL舉行了隆重的“開放日”(OpenDay)，邀請新聞界和一批知名的VIP(Very Important Person)參觀ACE，ACE成功地表演了三個程序：由參觀者任意給出一個6位數(shù)，機器判定它是否是素數(shù)，如果不是素數(shù)，給出其一個因子；由參觀者任意說出0—9999年中的任意一個日期，由機器給出這天是星期幾；由機器跟蹤光線通過一組棱鏡后的偏振光。ACE計算機研制成功以后，由EEC公司(English Electric Company)批量生產了約30臺，其商業(yè)名稱為DEUCE。DEUCE和劍橋大學研制的EDSAC計算機一起，使20世紀50年代的英國計算機技術處于世界領先水平，能和美國乎起平坐。第一臺Pilot ACE現(xiàn)在在倫敦的肯辛頓科學博物館保存、展覽。 1984年7月13日，在滑鐵盧大學舉行的一次國際學術會議期間，威爾金森接受丁BYTE雜志安排的一次采訪，詳細回憶了ACE計算機誕生的過程。有興趣的讀者可參閱該刊1985年2月，177—194頁，“一臺計算機的誕生”(The Birth of a Computer)。 當然，作為一名數(shù)學家，威爾金森的主要貢獻還是在數(shù)值分析方面，尤其是在數(shù)值線性代數(shù)方面。1960年，他提出“向后誤差分析法”(backward error analysis)，成為數(shù)學誤差理論中最基本的方法之一。向后誤差分析是威爾金森20世紀60年代初在研究矩陣計算的誤差時作了系統(tǒng)分析而提出的，目前是計算機上各種數(shù)值計算最常用的誤差分析手段。 20世紀60年代，威爾金森在NPL組織開發(fā)了一個用以測試系統(tǒng)浮點運算能力的基準程序(Benchmark)叫Whetstone。Whetstone規(guī)模不大，對存儲器容量要求較小，主要使用高速緩沖存儲器，適用于評估小型的科學、工程應用系統(tǒng)。Whetstone除了可以測試機器的硬件性能外，還可以用來評估系統(tǒng)數(shù)學程序集，語言編譯器及其處理效率，其測試結果用KWIPS(每秒執(zhí)行1 000條Whetstone指令)或MWIPS(每秒執(zhí)行1 000 000條Whetstone指令)表示。1976年Whetstone被作為英國的官方測試標準公布，已有Fortran、Pascal等多種版本，常被用作工作站的測試程序。 1976年，威爾金森積極參與并推動成立了一個非贏利性的名為NAG的公司(Numerical Algorithms Group Ltd．)以開發(fā)和推廣數(shù)值分析和統(tǒng)計分析的軟件包，吸引了世界上許詹姆斯·哈迪·威爾金森多大學和政府研究機構的專家共同合作。NAG已經為68種型號的計算機配備了Fortran庫，Ada、Pascal、C的通用數(shù)學庫也已上市。NAG推出的Mark 15版數(shù)學庫中已包括用戶可調用的程序模塊1 045個，是同類數(shù)學庫中規(guī)模最大也最先進的一個，威爾金森在其中發(fā)揮了重要的作用。此外，在由美國阿爾貢(Argonne)實驗室NATS(National Activity to Test Software)，小組于1972年開發(fā)的EISPACK軟件包計劃中，威爾金森也曾積極參與并貢獻過力量，目前它是計算矩陣特征值最常用的數(shù)學庫。 威爾金森出版的幾部數(shù)學專著，如《代數(shù)處理中的舍人誤差》(Rounding Errors in Algebraic Processes，Prentice·Hall，1964)，《代數(shù)特征值問題》(The Algebraic Eigenvalue Problem，Clarendon pr.，1965．中譯本由石鐘慈等譯，科學出版社出版)，《自動計算手冊卷2：線性代數(shù)》(Handbook for Automatic Computation，V01．2，Linear Algebra，Springer，1971，與C．Reinsch合著)，都在學術界有很大影響，被視為經典和必備參考書。 威爾金森從1946年進入NPL到1980年正式退休，為NPL服務長達34年，其間曾長期擔任NPL的學術長官，并被命名為“有特殊貢獻的首席科學長官”(Special Merit Chief Scientific Officer)，這在英國的行政機構中是一個極高而極少被授予的榮譽稱號。這除了由于其個人在學術上的造詣和貢獻外，還由于他在NPL營造了一個濃厚而民主的學術空氣，能使有才華的年青人脫穎而出，敢于創(chuàng)新。在很長時間里，NPL都是歐洲乃至全世界最有創(chuàng)新精神的研究所之一，也是水平最高的研究機構之一。例如，20世紀60年代在開展計算機聯(lián)網技術的研究中，NPL的數(shù)據(jù)網絡計劃(Data Network Project)中就率先采用了“包交換技術”(packet-switching)，成為當今包括Internet在內的所有各種類型計算機網絡信息傳輸?shù)募夹g基礎。把“報文分組”通俗而形象地叫做“包”就是NPL當時的自動化部的年青主任戴維斯(D，W．Davies)的創(chuàng)造。 威爾金森1980年退休后擔任斯坦福大學客座教授，1986年10月5日在英國坦丁頓的家中不幸病逝，享年67歲。

領域貢獻

Pilot ACE

在NPL，威爾金森一開始協(xié)助圖靈設計計算機Pilot ACE。圖靈離開NPL后，他接手整個項目，使得Pilot ACE于1950年5月10日，第一次正式試運行成功。

數(shù)值計算

威爾金森的主要貢獻是在數(shù)值計算領域，尤其是在數(shù)值線性代數(shù)方面，發(fā)現(xiàn)很多有意義的算法。1960年，他在研究矩陣計算誤差時而提出“向后誤差分析法”(backward error analysis)，目前是計算機上各種數(shù)值計算最常用的誤差分析手段。

PILOT ACE

數(shù)值計算軟件包

1976年后，威爾金森積極參與并推動成立了一個非贏利性的NAG的公司(Numerical Algorithms Group Ltd．)以開發(fā)和推廣數(shù)值分析和統(tǒng)計分析的軟件包，并在EISPACK軟件包（en:EISPACK，美國阿貢國家實驗室于1972年開發(fā)）計劃中，也曾積極參與并貢獻過力量。

著作

《代數(shù)處理中的舍人誤差》(Rounding Errors in Algebraic Processes，Prentice·Hall，1964)

《代數(shù)特征值問題》(The Algebraic Eigenvalue Problem，Clarendon pr.，1965．中譯本由石鐘慈等譯，科學出版社出版)，

《自動計算手冊卷2：線性代數(shù)》(Handbook for Automatic Computation，V01．2，Linear Algebra，Springer，1971，與C．Reinsch合著)

個人榮譽

1963年劍橋大學授予名譽博士學位，圖靈獎1970年，工業(yè)和應用數(shù)學會(SIAM)授予他馮·諾伊曼獎。 1969年當選為英國皇家學會院士， 1987年被追授美國數(shù)學會的Chauvenet獎。

圖靈獎

1970年，他獲得了圖靈獎，其頒獎詞是：“因其在數(shù)值計算領域的研究，他在線性代數(shù)計算與向后誤差分析法方面的工作，獲得廣泛贊譽，促進了高速數(shù)字計算機的應用。” 1991年設立了以他命名的威爾金森獎，用于表彰優(yōu)秀的數(shù)值分析軟件作者。 威爾金森在接受圖靈獎時發(fā)表了題為“一個數(shù)值分析家的若干意見”(Some Comments froma Numerical Analyst)的演說，刊載于Journal of ACM，1997年4月，137—147頁，也可見《前20年的ACM的圖靈獎的演說集》（ACM Award Lectures—The First 20 Years:1996-1985，ACM Pr.），243—256頁。