科技: 人物 企业 技术 IT业 TMT
科普: 自然 科学 科幻 宇宙 科学家
通信: 历史 技术 手机 词典 3G馆
索引: 分类 推荐 专题 热点 排行榜
互联网: 广告 营销 政务 游戏 google
新媒体: 社交 博客 学者 人物 传播学
新思想: 网站 新书 新知 新词 思想家
图书馆: 文化 商业 管理 经济 期刊
网络文化: 社会 红人 黑客 治理 亚文化
创业百科: VC 词典 指南 案例 创业史
前沿科技: 清洁 绿色 纳米 生物 环保
知识产权: 盗版 共享 学人 法规 著作
用户名: 密码: 注册 忘记密码?
    创建新词条
科技百科
  • 人气指数: 9632 次
  • 编辑次数: 3 次 历史版本
  • 更新时间: 2012-01-21
admin
admin
发短消息
高兴
高兴
发短消息
相关词条
道格拉斯·恩格尔巴特
道格拉斯·恩格尔巴特
沙菲·戈德瓦塞尔
沙菲·戈德瓦塞尔
希尔维奥·米卡利
希尔维奥·米卡利
Judea Pearl
Judea Pearl
詹姆斯·威尔金森
詹姆斯·威尔金森
约翰·麦卡锡
约翰·麦卡锡
丹尼斯·里奇
丹尼斯·里奇
莱斯利·瓦伦特
莱斯利·瓦伦特
曼纽尔·布卢姆
曼纽尔·布卢姆
弗雷德里克·布鲁克斯
弗雷德里克·布鲁克斯
推荐词条
希拉里二度竞选
希拉里二度竞选
《互联网百科系列》
《互联网百科系列》
《黑客百科》
《黑客百科》
《网络舆情百科》
《网络舆情百科》
《网络治理百科》
《网络治理百科》
《硅谷百科》
《硅谷百科》
2017年特斯拉
2017年特斯拉
MIT黑客全纪录
MIT黑客全纪录
桑达尔·皮查伊
桑达尔·皮查伊
阿里双十一成交额
阿里双十一成交额
最新词条

热门标签

微博侠 数字营销2011年度总结 政务微博元年 2011微博十大事件 美国十大创业孵化器 盘点美国导师型创业孵化器 盘点导师型创业孵化器 TechStars 智能电视大战前夜 竞争型国企 公益型国企 2011央视经济年度人物 Rhianna Pratchett 莱恩娜·普莱契 Zynga与Facebook关系 Zynga盈利危机 2010年手机社交游戏行业分析报告 游戏奖励 主流手机游戏公司运营表现 主流手机游戏公司运营对比数据 创建游戏原型 正反馈现象 易用性设计增强游戏体验 易用性设计 《The Sims Social》社交亮 心理生理学与游戏 Kixeye Storm8 Storm8公司 女性玩家营销策略 休闲游戏的创新性 游戏运营的数据分析 社交游戏分析学常见术语 游戏运营数据解析 iPad风行美国校园 iPad终结传统教科书 游戏平衡性 成长类型及情感元素 鸿蒙国际 云骗钱 2011年政务微博报告 《2011年政务微博报告》 方正产业图谱 方正改制考 通信企业属公益型国企 善用玩家作弊行为 手机游戏传播 每用户平均收入 ARPU值 ARPU 游戏授权三面观 游戏设计所运用的化学原理 iOS应用人性化界面设计原则 硬核游戏 硬核社交游戏 生物测量法研究玩家 全球移动用户 用户研究三部曲 Tagged转型故事 Tagged Instagram火爆的3大原因 全球第四大社交网络Badoo Badoo 2011年最迅猛的20大创业公司 病毒式传播功能支持的游戏设计 病毒式传播功能 美国社交游戏虚拟商品收益 Flipboard改变阅读 盘点10大最难iPhone游戏 移动应用设计7大主流趋势 成功的设计文件十个要点 游戏设计文件 应用内置付费功能 内置付费功能 IAP功能 IAP IAP模式 游戏易用性测试 生理心理游戏评估 游戏化游戏 全美社交游戏规模 美国社交游戏市场 全球平板电脑出货量 Facebook虚拟商品收益 Facebook全球广告营收 Facebook广告营收 失败游戏设计的数宗罪名 休闲游戏设计要点 玩游戏可提高认知能力 玩游戏与认知能力 全球游戏广告 独立开发者提高工作效率的100个要点 Facebook亚洲用户 免费游戏的10种创收模式 人类大脑可下载 2012年最值得期待的20位硅谷企业家 做空中概股的幕后黑手 做空中概股幕后黑手 苹果2013营收 Playfish社交游戏架构

詹姆斯·威尔金森 发表评论(0) 编辑词条

詹姆斯·哈迪·威尔金森,FRS(英文:James Hardy Wilkinson 1919年9月27日-1986年10月5日)是英国数学家和计算机学家,在数值分析领域具有杰出贡献。数值分析是应用数学与计算机科学的交叉学科,特别在工程和物理学上具有显著的应用。

目录

个人简历和主要资料编辑本段回目录

生平

(图)James Hardy Wilkinson James Hardy Wilkinson

威尔金森1919年9月27日生于英国肯特郡的斯特洛特(Strood,Kent),大学在英国剑桥大学三一学院接受教育,并以班级最好的成绩毕业。二战爆发后,1940年,他开始研究弹道学,并与1946年进入英国最著名的学术机构之一英国国家物理实验室(NPL)的数学部,期间研制了电子计算机Pilot ACE。他为NPL服务长达34年,直至1980年退休,曾长期担任NPL的学术长官。 之后任斯坦福大学客座教授。1986年10月5日在英国特丁顿的家中病逝,享年67岁。

贡献

Pilot ACE
在NPL,威尔金森一开始协助图灵设计计算机Pilot ACE。图灵离开NPL后,他接手整个项目,使得Pilot ACE于1950年5月10日,第一次正式试运行成功。

数值计算
威尔金森的主要贡献是在数值计算领域,尤其是在数值线性代数方面,发现很多有意义的算法。1960年,他在研究矩阵计算误差时而提出“向后误差分析法”(backward error analysis),目前是计算机上各种数值计算最常用的误差分析手段。

(图)James Hardy WilkinsonJames Hardy Wilkinson

数值计算软件包
1976年后,威尔金森积极参与并推动成立了一个非赢利性的NAG的公司(Numerical Algorithms Group Ltd.)以开发和推广数值分析和统计分析的软件包,并在EISPACK软件包(en:EISPACK,美国阿贡国家实验室于1972年开发)计划中,也曾积极参与并贡献过力量.

著作
《代数处理中的舍人误差》(Rounding Errors in Algebraic Processes,Prentice·Hall,1964)
《代数特征值问题》(The Algebraic Eigenvalue Problem,Clarendon pr.,1965.中译本由石钟慈等译,科学出版社出版),
《自动计算手册卷2:线性代数》(Handbook for Automatic Computation,V01.2,Linear Algebra,Springer,1971,与C.Reinsch合著)

(图)James Hardy WilkinsonJames Hardy Wilkinson

荣誉
1963年剑桥大学授予名誉博士学位,1970年,工业和应用数学会(SIAM)授予他冯·诺伊曼奖。1969年当选为英国皇家学会院士,1987年被追授美国数学会的Chauvenet奖。

图灵奖
1970年,他获得了图灵奖,其颁奖词是:“因其在数值计算领域的研究,他在线性代数计算与向后误差分析法方面的工作,获得广泛赞誉,促进了高速数字计算机的应用。”

英文:

“ for his research in numerical analysis to facilitate the use of the high-speed digital computer, having received special recognition for his work in computations in linear algebra and 'backward' error analysis. ”

并做了“一个数值分析家的若干意见”(Some Comments from a Numerical Analyst)的演讲。

1991年设立了以他命名的威尔金森奖,用于表彰优秀的数值分析软件作者。

数值计算先驱—James Hardy Wilkinson编辑本段回目录

在《EDSAC计算机之父——Maurice Wilkes》,介绍了Wilkes和他的EDSAC计算机。其中说到,EDSAC项目是英国第三个电子计算机项目,与此同时还有图灵领导的ACE项目。

1945年,图灵刚刚放下“二战”的情报破译工作,就立即设计了这种全新的电子计算机,并向政府申请资助。图灵提交了一份非常详细的设计报告,然后一直在国家物理实验室埋头编写指令表(相当于我们现在编写函数库),并改进机器的设计。

经过很长时间的讨论, 政府批准了这个项目,由达尔文爵士领导,图灵担任总设计师。达尔文为这个项目另外调派了两位科学家, 其中之一,就是本文的主角,James Hardy Wilkinson。

1919年9月27日,Wilkinson在英国肯特郡的斯特洛特出生,16岁时被剑桥大学破格录取,19岁毕业获得最高荣誉奖章。刚毕业, 二战就爆发了,于是Wilkinson进入军备研究所, 研究与弹道有关的问题, 在这里, 他对数值计算产生了浓厚的兴趣。

未命名_副本

战后,Wilkinson来到国家物理实验室协助进行一项数值计算工作,他看到图灵的ACE项目,立刻被吸引住了,并且留在这里工作。后来这个项目发生了一些人事上的矛盾,把图灵给气跑了( 这事儿我们上期也提过),于是Wilkinson就接管了整个ACE原型机的建造工作。

Wilkinson接手之后,总结了前一阶段的教训,果断采取了两项措施,一是与工程实践团队加强联系,改变过去的僵局;二是把ACE的设计方案回档到第五版(图灵走的时候,已经做完了第八版设计),把延迟线的数量减少到32根。

1950年5月10日,ACE原型机第一次正式试运行成功。1950年11月,NPL举行了隆重的发布仪式, 随后由EEC公司量产了大约30台,其商业名称为DEUCE。DEUCE和Wilkes的EDSAC计算机一起,使英国的计算机技术跃居世界领先水平,与美国不相上下。第一台ACE原型机至今仍在伦敦的肯辛顿科学博物馆里展出,有机会的读者可以前去参观。

除了ACE项目之外,Wilkinson在数值计算方面也做出了先驱性的贡献。1960年,Wilkinson提出了“向后误差分析法”,这是误差理论中最基本的方法之一。向后误差分析是一种先验估计,假设一个计算结果x,是由已知量a1,a2,a3,…,an通过基本运算确定的,也就是:x=f(a1,a2,a3,…an)。由于数字计算机会产生舍入误差,实际表示出的值x’与准确值x会有不同。向后误差分析法把舍入误差与已知量a1,a2,a3,…an的某种扰动联系起来,引入扰动量εi,得到x’的表达式:x ‘ = f ( a 1 + ε 1 , a 2 + ε 2 , a 3 + ε 3…,an+εn)然后再推出这些εi的界,并以此推算最后的舍入误差x’-x的界。最常见的例子,就是浮点数的计算。我们大家都知道,浮点数的机器表示为f=p*m^e(其中p是尾数,m是基值,e是阶码)。

这就是典型的由多个已知量共同确定的数值,而且它是有误差的(在固定的位数和基底下,总是有一部分浮点数无法表示)。在这种情况下,如果需要分析其误差,那么向后误差分析法就是最常用的方法。

在那个年代,数值计算是计算机的主要用途,所以这一类算法具有非常重要的意义。

1 9 7 0 年,ACM将图灵奖授予Wilkinson,以表彰其在ACE计算机项目、数值计算,尤其是向后误差分析法方面的贡献( 笔者个人认为,如果图灵此时还活着, 考虑到他当初的ACE设计方案,他绝不会允许Wi l k i n s o n 获得图灵奖) 。

同年,Wilkinson还获得了冯•诺伊曼奖。Wilkinson一直为国家物理实验室工作了34年,并在1980年退休后,担任斯坦福大学客座教授。1986年10月5日,Wilkinson在英国特丁顿的家中因病去世,享年67岁。

詹姆斯·威尔金森:数值分析专家和研制ACE计算机的功臣编辑本段回目录

(图)James Hardy Wilkinson James Hardy Wilkinson

    大家知道,计算机的应用有两大领域:数值应用领域和非数值应用领域。所谓数值应用,是指解各种方程和函数,求得它们的数值解,处理对象是数值数据;所谓非数值应用,主要指大家熟悉的数据管理和数据处理,其他如过程控制、定理证明、推理等也属这一类,处理对象是非数值数据。早期的计算机由于尚未解决字母、字符的表示和没有大容量的存储器,只能用于科学与工程计算。非数值应用是在20世纪50年代中期发明了字符发生器(Character Generator)和磁盘存储器以后才逐渐发展起来的。

    在数值应用方面,计算机实际上只能做最简单的加、减、乘、除等四则运算,并不能直接解比如微分方程或求各种复杂的函数;遇到它们,要先由数学家利用各种数学变换方法把它们转变为一系列算术运算,这叫“数值分析”或“计算方法”。由于20世纪五六十年代计算机以数值应用为主,因此1970年的图灵奖授予了一位在发展数值分析技术和方法方面作出了杰出贡献的数学家就不足为奇了,他就是英国皇家学会院土、著名的数值分析专家詹姆斯·威尔金森(James Hardy Wilkinson,1919—1986)。但令人惊奇的是,这位数学家在建造由图灵设计的ACE计算机中竟然扮演了举足轻重甚至最关键的角色。

(图)James Hardy WilkinsonJames Hardy Wilkinson

    威尔金森1919年9月27日生于英国肯特郡的斯特洛特(Strood,Kent)。他的初等教育阶段是在位于伦敦东郊的罗切斯特的一所由著名的数学家约瑟夫·威廉姆松爵士(Joseph Williamson)创办的数学学校中度过的。然后在剑桥最负盛名的“三圣学院”(Trinity College)接受了严格的教育,成绩出众,16岁时获得三圣学院的最高荣誉——Trinity Major Scholarship,并因而免试进入剑桥大学。1939年威尔金森获得一等荣誉奖章从剑桥毕业时年方19。由于第二次世界大战,他毕业后进人剑桥数学实验室的军械研究所(Armament Re-search Department)工作,研究与解决有关弹道方面的问题,开始对计算数学发生兴趣。也是在那里,他遇到了他未来的终身伴侣、也在剑桥获得过一等荣誉奖章的女数学家维婀(H.N.Ware),他们于1945年结婚。

(图)James Hardy Wilkinson工作场景James Hardy Wilkinson工作场景

    战后,他进入英国最著名的学术机构之一国家物理实验室NPL的数学部,一半时间在台式计算机处工作,一半时间协助图灵设计计算机ACE。关于ACE计算机的研制情况,我们在前面介绍图灵时已经简单提到过了,这里不再赘述。需要指出的是,在图灵离开NPL由威尔金森接手负责该项目后,威尔金森总结了前阶段设计与实施ACE的经验教训,果断地采取了两项措施,一是与工程小组加强联系、交流、沟通、合作,改变过去那种隔绝甚至对峙的局面,二是决定放弃原先过于庞大的计划和过于庞大的规模,改搞试验性的ACE,也就是Pilot ACE。当图灵离开NPL时,他设计的ACE已是“第八版”,单是水银延迟线存储器就要用200根延迟线。威尔金森实事求是地估计了延迟线加工上的困难和它工作的不可靠性,决定将Pilot ACE,退回到ACE"第五版”的基础上,把延迟线减少到32根,把整个机器的设计目标降到能用高斯消去法解8~10个联立线性方程。

(图)James Hardy WilkinsonJames Hardy Wilkinson

    幸运的是,这时,原先负责工程的托马斯也离开了NPL,接替他的是老资格的无线电工程师考尔勃洛克(F.M.Colebrook),他虽然对脉冲技术并不熟悉,却擅长项目组织,主动邀请威尔金森在内的4个高级设计师以半固定的方式参加电子学小组的工作,从而进一步密切了双方的关系。同时,新调来的电子学小组的技术负责人纽曼(E.Newman)是大战时参加过H2S机载雷达系统工作的专家,同威尔金森相处得也很好。这样,工程进展明显加快,1950年5月10日,Pilot ACE第一次正式试运行成功,

(图)James Hardy WilkinsonJames Hardy Wilkinson

    1950年11月,NPL举行了隆重的“开放日”(OpenDay),邀请新闻界和一批知名的VIP(Very Important Person)参观ACE,ACE成功地表演了三个程序:由参观者任意给出一个6位数,机器判定它是否是素数,如果不是素数,给出其一个因子;由参观者任意说出0—9999年中的任意一个日期,由机器给出这天是星期几;由机器跟踪光线通过一组棱镜后的偏振光。ACE计算机研制成功以后,由EEC公司(English Electric Company)批量生产了约30台,其商业名称为DEUCE。DEUCE和剑桥大学研制的EDSAC计算机一起,使20世纪50年代的英国计算机技术处于世界领先水平,能和美国乎起平坐。第一台Pilot ACE现在在伦敦的肯辛顿科学博物馆保存、展览。

    1984年7月13日,在滑铁卢大学举行的一次国际学术会议期间,威尔金森接受丁BYTE杂志安排的一次采访,详细回忆了ACE计算机诞生的过程。有兴趣的读者可参阅该刊1985年2月,177—194页,“一台计算机的诞生”(The Birth of a Computer)。

(图)James Hardy WilkinsonJames Hardy Wilkinson

    当然,作为一名数学家,威尔金森的主要贡献还是在数值分析方面,尤其是在数值线性代数方面。1960年,他提出“向后误差分析法”(backward error analysis),成为数学误差理论中最基本的方法之一。向后误差分析是一种先验性估计,下面我们对它作一简要介绍。

假设结果由已知量(原始数据或先前已算出的量)a1,a2,a3,…,an经过基本算术运算确定,写成

   x=f(a1,a2,a3,…,an)

    由于计算中产生舍人误差(rounding error),实际算出的值a与准确值x不同。向后误差分析法把舍人误差与导出a的已知量a1,a2,a3,…,an。的某种摄动(即微小误差)联系起来,即对某个ai引进摄动量εi,使得由浮点运算得到等式:

    a=f(a1+ε1,a2+ε2,a3+ε3,…,an+εn)

(图)James Hardy WilkinsonJames Hardy Wilkinson

再推出这些εi的界(εi不是唯一的,且无须求出εi的具体值),然后再利用摄动理论(perturbation theory)估计最后舍人误差12—01的界。

    向后误差分析是威尔金森20世纪60年代初在研究矩阵计算的误差时作了系统分析而提出的,目前是计算机上各种数值计算最常用的误差分析手段。

    20世纪60年代,威尔金森在NPL组织开发了一个用以测试系统浮点运算能力的基准程序(Benchmark)叫Whetstone。Whetstone规模不大,对存储器容量要求较小,主要使用高速缓冲存储器,适用于评估小型的科学、工程应用系统。Whetstone除了可以测试机器的硬件性能外,还可以用来评估系统数学程序集,语言编译器及其处理效率,其测试结果用KWIPS(每秒执行1 000条Whetstone指令)或MWIPS(每秒执行1 000 000条Whetstone指令)表示。1976年Whetstone被作为英国的官方测试标准公布,已有Fortran、Pascal等多种版本,常被用作工作站的测试程序。

(图)James Hardy WilkinsonJames Hardy Wilkinson

    1976年,威尔金森积极参与并推动成立了一个非赢利性的名为NAG的公司(Numerical Algorithms Group Ltd.)以开发和推广数值分析和统计分析的软件包,吸引了世界上许多大学和政府研究机构的专家共同合作。NAG已经为68种型号的计算机配备了Fortran库,Ada、Pascal、C的通用数学库也已上市。NAG推出的Mark 15版数学库中已包括用户可调用的程序模块1 045个,是同类数学库中规模最大也最先进的一个,威尔金森在其中发挥了重要的作用。此外,在由美国阿尔贡(Argonne)实验室NATS(National Activity to Test Software),小组于1972年开发的EISPACK软件包计划中,威尔金森也曾积极参与并贡献过力量,目前它是计算矩阵特征值最常用的数学库。

(图)James Hardy WilkinsonJames Hardy Wilkinson

    威尔金森出版的几部数学专著,如《代数处理中的舍人误差》(Rounding Errors in Algebraic Processes,Prentice·Hall,1964),《代数特征值问题》(The Algebraic Eigenvalue Problem,Clarendon pr.,1965.中译本由石钟慈等译,科学出版社出版),《自动计算手册卷2:线性代数》(Handbook for Automatic Computation,V01.2,Linear Algebra,Springer,1971,与C.Reinsch合著),都在学术界有很大影响,被视为经典和必备参考书。

    威尔金森从1946年进入NPL到1980年正式退休,为NPL服务长达34年,其间曾长期担任NPL的学术长官,并被命名为“有特殊贡献的首席科学长官”(Special Merit Chief Scientific Officer),这在英国的行政机构中是一个极高而极少被授予的荣誉称号。这除了由于其个人在学术上的造诣和贡献外,还由于他在NPL营造了一个浓厚而民主的学术空气,能使有才华的年青人脱颖而出,敢于创新。

    在很长时间里,NPL都是欧洲乃至全世界最有创新精神的研究所之一,也是水平最高的研究机构之一。例如,20世纪60年代在开展计算机联网技术的研究中,NPL的数据网络计划(Data Network Project)中就率先采用了“包交换技术”(packet-switching),成为当今包括Internet在内的所有各种类型计算机网络信息传输的技术基础。把“报文分组”通俗而形象地叫做“包”就是NPL当时的自动化部的年青主任戴维斯(D,W.Davies)的创造。

    威尔金森除了获得图灵奖以外,还有许多荣誉与奖励。1963年剑桥大学授予他名誉博士学位;1969年他当选为英国皇家学会院士;1970年工业和应用数学会(S1AM)授予他冯·诺伊曼奖;1987年他获得美国数学会的Chauvenet奖。著名的美国阿尔贡国家实验室曾聘威尔金森为荣誉高级研究员并两次向他授奖。

    威尔金森在接受图灵奖时发表了题为“一个数值分析家的若干意见”(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页。

威尔金森1980年退休后担任斯坦福大学客座教授,1986年10月5日在英国坦丁顿的家中不幸病逝,享年67岁。

参考文献编辑本段回目录

→如果您认为本词条还有待完善,请 编辑词条

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。
0

标签: 詹姆斯·威尔金森 James Hardy Wilkinso 詹姆斯·哈迪·威尔金森

收藏到: Favorites  

同义词: 詹姆斯·哈迪·威尔金森,James Hardy Wilkinson,James Wilkinson,James H. Wilkinson

关于本词条的评论 (共0条)发表评论>>

对词条发表评论

评论长度最大为200个字符。