logo资料库

科学计算中的蒙特卡罗策略(中文版).pdf

第1页 / 共275页
第2页 / 共275页
第3页 / 共275页
第4页 / 共275页
第5页 / 共275页
第6页 / 共275页
第7页 / 共275页
第8页 / 共275页
资料共275页,剩余部分请下载后查看
科学计算中的蒙特卡罗策略(1-200)
蒙特卡洛模拟(1-150)
科学计算中的蒙特卡罗策略(目录)
科学计算中的蒙特卡罗策略1-50
科学计算中的蒙特卡罗策略51-100
科学计算中的蒙特卡罗策略101-150
科学计算中的蒙特卡罗策略151-200
科学计算中的蒙特卡罗策略(201-250)
科学计算中的蒙特卡罗策略(251-259)
ISBN978-7-04-025837-0 9 1178704011 2583 7()11 > 定价36.00元
当代科学前沿论丛 、 刘军著 唐年胜周勇徐亮译 高等教育出版社
图宇: 01-2008-0393 号 内容简介 本书系统全面地介绍了蒙特卡罗方法的基本原理、序贯蒙特卡罗理论、行为中的序贯蒙特卡罗方法、 Metropolis 算法及其推广、 Gibbs 抽样、-般条件抽样等。此外,本书还详细阐述了这些理论和方法在物理学、生物学和化学 等领域的具体应用,并且还辅以大量的模拟研究结果及其相关问题,便于教师组织教学和学生进行学习。 本书可作为统计学、生物遗传学、物理学、化学、教育心理学、社会科学和计算机科学等专业研究生的教学参 考书,也可供相关专业的研究生、教师、统计工作者以及从事或者对蒙特卡罗算法研究感兴趣的科研人员参考。 Translati佣金om the English language edition: Monte Carlo Strategies in Scientific Computing by Jun S. Liu Copyright ~200I Springer-Verlag New York, Inc. Springer 1S a part of Springer Science+Busmess Media A lI Rights Reserved 图书在版编目 (CIP )数 科学计算中的蒙特卡罗策略/刘军著:唐年胜,周勇, 徐亮译.北京:高等教育出版社, 2009.4 (当代科学前沿论丛) 书名原文: Monte Carlo Strategies in Scientific Compu由19 ISBN 978-7-04-025837-0 1.科… 11. ①刘…②唐…③周…④徐… IIL 蒙特 卡罗法-教材凹 .0242.2 中国版本图书馆 CIP 数据核字 (2009) 第 013617 号 策划编辑 王丽萍 责任编辑李华英 封面设计于涛 责任绘图尹莉 版式设计马敬茹 责任校对王雨 责任印制 宋克学 出版发行 高等教育出版社 址 北京市西城区德外大街 4 号 社 邮政编码 100120 总 经 印 机 010 -58581000 销 蓝色畅想图书发行有限公司 扁IJ 北京新华印刷厂 开本 787 x 1092 1/ 16 印张 17.5 字数 420000 购书热线 010 -58581118 免费咨询 800 - 810 - 0598 网 士止 http;llwww.hep.edu.cn http;11 www.hep.com. en 网上订购 http;llwww.landraco.com http;llwww.landraco.com.cn 畅想教育 http;llwww.wideJu. eom 版 印 次 2009 年 4 月第 l 版 次 2009 年 4 月第 l 次印刷 定价 36.00 元 本书如有缺页、倒页、脱页等质量问题,请到所购图书销售部门联系调换。 版权所有 僵权必究 物料号 25837 一 00
‘ 目。 -‘-一一E司 蒙特卡罗计算的基本思想最初源于蒲丰在 1777 年提出的著名"蒲丰投针问题"的一项早 期实验(Dörrie 1965). 在这个著名的实验中,实验者向平行线网格间距为 D 的平面上投一长度 为 l 的针 (D > l). 在理想条件下,很容易计算出针与任意一条平行线相交的几率为 2lj7rD. 因 而,如果假设 PN 为 N 次投针实验中针与平行线"相交"的比卒,则 2l ^ 7r PND 可作为作的一个估计,并且当 N 趋于无穷时,分收敛到 1 确实还具有一些研究者用此,方法来 估算贺的值.借助模拟随机过程来估计某一有兴趣的量的思想现已成为科学计算的重要组成 部分. 蒙特卡罗方法在现实科学问题中的系统应用始于电子计算的早期时代 (1945 1955) ,并 伴随着世界上第一台可编程的"超大"计算机一一MANIAC (数学分析机,数值积分器和计算 机)一一于第二次世界大战期间在洛斯阿拉莫斯 (Los Alamos) 的发展而不断发展.为了更好地 使用这些具有快速计算能力的机器,科学家们 (Stanislaw Ulam , John von Neumann, Nicholas Metropolis, Enrico Fermi 等)提出了一种基于统计抽样技术的方法,用以解决原子弹设计中 有关易裂变物质的随机中子扩散的数值计算问题和估计 Schrödinger 方程中的特征根问题.这 一方法的基本思想首先由Ulam 提出,然后在他与 von Nellmann 驾车从洛斯阿拉莫斯到拉米 (Lamy) 的途中,经两人仔细考虑后得以正式提出据说,是 Nick Metropolis 将此方法冠名为 "蒙特卡罗"的,该名称为推广使用这一方法起到了十分重要的作用. 早在 20 世纪 50 年代,统计物理学家们 (N. Metropolis, A. Rosenbluth, M. Rosenbluth, A. Teller 和 E. Teller) 就为简单流体的模拟引入了基于马尔可夫链的动态蒙特卡罗方法.这一 方法随后被推广覆盖到越来越复杂的物理系统中,包括自旋玻璃 (spin glass) 模型、谐波型晶体 和多聚体模型等.在 20 世纪 80 年代,统计学家与计算机科学家发展了用以解决诸如组合优化、 非参数统计推断(如:刀切法和自助法)、带有缺失观测值的似然计算、统计遗传分析、贝叶斯 建模与计算等问题的基于蒙特卡罗的方法.在 20 世纪 90 年代,蒙特卡罗方法在计算生物学中开 始发挥重要作用,而且它被用来解决序列基序识别和复杂的谱系 (pedigree) 分析问题.现在,蒙
-U· 前言 特卡罗方法的应用领域包括生物学 (Leach 1996, Karplus 和 Petsko 1990, Lawrence, Altschul, Boguski, Liu, Neuwald 和 Wootton 1993) 、化学 (Alder 和 Wainwright 1959) 、计算机科学 (Kirkpatrick, Gelatt 和 Vecchi 1983) 、经济学与金融学 (Gouri仕ourx 和 Monfort 1977) 、工 程学 (Geman和Geman 1984) 、材料科学(Frenkel 和 Smit 1996) 、物理学 (Metropolis , Rosen bluth, Rρsenbluth, Teller 和 Teller 1953, Goodma.n和 Sokal1989, Marinari 和 Parisi 1992) 、 统计学 (E企on 1979, Gelfand 和 Smith 1990, Rubin 1987, Tanner 和 Wong 1987) 以及其他许 多学科.在所有的蒙特卡罗方法中,马尔可夫链蒙特卡罗理论 (MCMC) 为处理复杂的随机系统 提供了巨大的机会,同时也是大分子学和其他物理系统研究中的中流戚柱.最近,由于 MCMC 理论和技术能使统计学家考虑是复杂、是现实的统计模型,所以它引起了统计学家们的广泛 关注. 许多不同科学领域的研究者由于受蒙特卡罗方法的高度灵活性和超强功效性的吸引,都为 它的发展做出了相应的贡献.然而,妥了解任何一个领域的问题都需妥大量丰富的特定专业领 域的知识,这就大大地限制了不同领域中研究者的相互交流.近年来,大量的研究工作致力于重 新发现在其他领域中已经发展出的各项技术.因此,迫切需要发展一个相对通用的框架,在此 框架下,每个领域的科学家,如:理论化学家、统计物理学家、结构生物学家、统计学家、经济 计量学家和计算机科学家,既能相互比较各自的蒙特卡罗技术,又可以相互学习.许多把蒙特卡 罗模拟和有关全局优化技术(如:模拟退火)作为其研究工作中必不可少的工具的科学家和工 程师们也需跟上蒙特卡罗方法最新的发展步伐,同时也妥了解各种蒙特卡罗方法的性质和联系. 本书的主要目的就是为读者提供一个有关蒙特卡罗方法的自成体系的、统一的和最新的处理 模式. 本书主妥面向三类读者:一是专门从事蒙特卡罗算法研究的科研人员;二是对应用先进的蒙 特卡罗技术感兴趣的科学家;三是想学习蒙特卡罗计算的统计学、计算生物学和计算机科学专 业的研究生.妥了解本书所述的方法至少必须具备下列知识:一个学期的概率理论课程 (Pitma.n 1993) 和一个学期的理论统计课程(Rice 1994). 这两门课程的掌握都只需达到大学水平即可. 当然,如果读者具有诸如人工智能、、计算生物学、计算机视觉、工程学或者涉及繁重计算的贝 叶斯统计等某一特定科学领域的一些背景知识,那就更为理想了.本书特别适合作为大学高年级 或研究生学习有关蒙特卡罗方法课程的教材.该书重点阐述了蒙特卡罗方法与科学和统计研究 的关系. 在此,特别感谢我的导师益友王永雄教授,他为本书提出了许多宝贵的意见.感谢他对蒙特 卡罗方法和科学问题的极大热情以及一直以来对我的鼓励!感谢 Persi Diaconis 教会了我包括 马尔可夫链理论、群论和非参数贝叶斯方法等许多知识!感谢 Susan Holmes 和 Persi 对马尔可 夫链蒙特卡罗和其他相关问题的有启发性的谈话!感谢 Donald B. Rubin 关于缺失数据的系 统和贝叶斯思想的深入了解!感谢 Jonathan Goodman 关于多次蒙特卡罗的有益的评论!感谢 UCLA 的吴英年和朱颂纯关于晶格模拟的材料和条件抽样的思想!感谢梁发明为本书提供了许 多例子和国表!感谢陈明辉和David van Dyk有建议性的坪论.感谢曾经在斯坦福大学和哈佛大 学统计系学习过的几位研究生:陈玉国,陈玲语, Chiara Sabatti, Ta.nya Logvinenko,秦朝辉 和张俊尼,他们对本书的出版做出了不同程度的贡献.感谢 Helen Tombropoulos 女士为本书和
我早期出版的一些论文的编辑提供了帮助.最后,非常感谢妻子魏的爱以及她多年来对我的研究 活动给予了一如既往的支持!本书部分章节是作者在斯坦福大学统计系执教时所写.本书的出版 也得到了美国国家自然科学基金委员会 (DMS-9803649 和 DMS-0094613) 的部分资助. 前言·出· 刘军于美国麻州剑桥市 2001 年 3 月 •
译 的话 2007 年 8 月在云南大学召开国际统计前沿会议一一高维数据分析期间,中科院数学与系统 科学研究院副院长陈敏研究员告诉我们,他们希望在国内出版刘军教授在 Springer-Verlag 出版 社出版的专著《科学计算中的蒙特卡罗策略》的翻译版,并希望我们能承担此次翻译工作.由于 我们多年来一直都在研读此书并且基于此书的理论和方法成功地解决了一些复杂模型的参数估 计和模型选择等问题,同时我们也对刘军教授的学识和为人甚为钦佩,因此,我们当即就接受了 这项翻译工作并希望能早日将此书的翻译版推荐给国内读者. 蒙特卡罗统计模拟方法(简称为 MCMC 方法)是 20 世纪 40 年代中期由于科学技术的 发展和电子计算机的发明而提出的一种以概率统计理论为指导的一类非常重要的数值计算 方法,也是一种用于解决数值问题的基于计算机的统计抽样方法.目前, MCMC 方法已广泛 用于诸如生物信息学、生物遗传学、物理学、计算机科学、材料科学、工程技术学、教育 心理学、社会学、金融学和经济学等领域.很多科学家、工程师和应用工作者都把蒙特卡 罗统计模拟方法作为他们工作中最基本的最优化方法.尽管如此,但据我们所知目前国内 仅有零星地介绍 MCMC 方法的论文和一些教材,却没有一本全面且系统地介绍 MCMC 方 法的中文教程.而美国哈佛大学统计系和生物统计系终身教授、世界生物统计和生物信息 学领域的著名专家、 COPSS "总统奖"得主刘军教授的专著《科学计算中的蒙特卡罗策 略》不仅详细全面地介绍了 MCMC 方法的基本原理、序贯蒙特卡罗理论、行为中的序贯 蒙特卡罗方法、 Metropolis 算法及其推广、 Gibbs 抽样、一般条件抽样、杂交蒙特卡罗方法 等,还重点分析了这些理论和方法在物理、生物和化学等领域的具体应用,同时辅以大量的 模拟研究结果和习题以帮助读者学以致用.该专著内容丰富、思路清晰、层次分明、深入 浅出、实用易读.自 2001 年在 Springer-Verlag 出版社出版以来得到了国内外从事 MCMC 方法的理论研究者和实际应用者的高度坪价.许多专家和学者都将该专著推荐给自己的学 生,作为他们学习 MCMC 方法的入门教材.因此,这是一本介绍 MCMC 方法的难得的好教 材.我们希望本书中文版的出版能弥补国内没有系统介绍 MCMC 方法的书的不足,也希望 该书的出版能引起国内对 MCMC 方法感兴趣的理论研究者和实际应用者对此方法研究的 热潮. 本书的翻译工作由唐年胜负责组织协调,是集体协作的结晶.其中周勇翻译了第 1 ",4 章,唐 年胜翻译了前言、第 5"'8 章、第 13 章和附录、索引,徐亮翻译了第 9", 12 幸.唐年胜负责全书
分享到:
收藏