楼主: xuehe
14173 6

[学习分享] Metropolis-Hastings '算法' [推广有奖]

贵宾

已卖:14805份资源

学术权威

87%

还不是VIP/贵宾

-

威望
8
论坛币
577219 个
通用积分
483.0762
学术水平
370 点
热心指数
366 点
信用等级
207 点
经验
356065 点
帖子
4313
精华
8
在线时间
2646 小时
注册时间
2004-12-31
最后登录
2025-12-16

楼主
xuehe 发表于 2013-10-3 21:49:33 |AI写论文

+2 论坛币
k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群
赵安豆老师微信:zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

感谢您参与论坛问题回答

经管之家送您两个论坛币!

+2 论坛币
  • Metropolis-Hastings '算法'

Metropolis-Hastings 算法是较早出现且比较一般化的MCMC 方法,最初由 Metropolis 等人在 1953 年提出 之后由Hastings 对其加以推广 形成了,Metropolis-Hastings 方法。该方法的基本思路是:选择一转移函数68px和初始值25px,若第9px次迭代开始时的参数值为

33px,则第29px次迭代过程为:


    以概率73px,置52px,以概率93px,置69px
  • 重复i –iii 次,则可得后验样本101px。根据后验样本可计算后验分布的各阶矩,进行相应的统计推断。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

关键词:Metropolis Polis ASTIN Metro Etro 统计 推广 样本

沙发
xuehe 发表于 2013-10-3 21:54:18
Metropolis算法是蒙特卡洛方法中最著名的算法,它的应用疆域包括统计物理、QCD、天体物理、物理化学、数学、计算生物等等,甚至是社会科学。1953年,Nicolas Metropolis连同Arianna W. Rosenbluth、 Marshall N. Rosenbluth 、Augusta H. Teller、 Edward Teller在《The Journal of Chemical Physics》上发表了一篇题为“Equations of State Calculations by Fast Computing Machines”的文章[1],提出了后来以Nicolas Metropolis的名字命名的算法。这篇文章至今已被引用了17 000多次。



(图1  Metropolis的原始文献,这篇文章自发表以来,至今已被引用17 000多次。)

这五位作者的关系值得玩味。第一作者[2]Nicolas Metropolis从芝加哥大学拿到博士之后,不久就被奥本海默召到洛斯阿拉莫斯国家实验室(Los Alamos National Laboratory),跟费米和Edward Teller(第五作者)等科学家一起组建核反应堆。二战后,他开始在洛斯阿拉莫斯国家实验室领导建造早期的“电脑”MANIAC Ⅰ。除开Nicolas Metropolis外,其余四位是两对夫妇,第二作者Arianna是第三作者Marshall的妻子,第四作者Augusta是第五作者Edward的妻子。而Marshall又是Edward的博士生。好生复杂的关系网!Edward被称为美国的“氢弹之父”,还有传言他是库布里克电影《奇爱博士》的原型。



           

(图2 论文的第一作者Nicolas Metropolis(左)和第三作者Marshall N. Rosenbluth(右))



(图3 Edward Teller夫妇)注:未能找到第二作者Arianna W. Rosenbluth的照片,有的朋友请告诉我一声。



有一个关于Metropolis算法的故事,非常流行:一晚,Edward、Metropolis和Marshall在派对上讨论这个问题,在鸡尾酒餐巾纸上写出了这个闻名的算法。他们最终的论文之所以写上妻子的名字,是为了安抚被整晚的技术性讨论所烦扰的女人Arianna和Augusta。



当然,这又是科学史上的一个“神话”,跟牛顿的苹果、伽利略的铁球、阿基米德的皇冠、爱因斯坦的凳子等一样,都是不可信的。



那Metropolis算法的真实历史是怎样的呢?很长一段时间以来,都是一个谜。因为五位作者在发完这篇文章后,都没有留在这个领域发展。Metropolis继续建造他的“电脑”(MANIAC Ⅱ)去了,Edward前去帮忙建立劳伦斯利福摩尔国家实验室(Lawrence Livermore National Laboratory ),Marshall一生的青春都奉献给了等离子物理,两位夫人则“金盆洗手”,当起了家庭主妇。除了Marshall,他们后来都不怎么提起过那段历史。[3]



2003年6月,洛斯阿拉莫斯国家实验室举行了一个庆祝Metropolis算法发表50周年的会议。此时,Metropolis和Augusta已经不在人世。而Edward由于健康未出席。

藤椅
gyqznufe 发表于 2013-10-3 22:09:30
学习中!
知常容·容乃公·公乃王!
创新源于学、问、思、行、果!
言传身教,请用事实与数据说话!
舍而得之:福、禄、寿、喜、财

板凳
nuomin 发表于 2014-10-29 00:02:24
今天谷歌上说被引用次数为28050次,让人叹为观止

报纸
xuehe 发表于 2014-10-30 01:25:40
这样啊!

地板
yucuiting 发表于 2014-12-28 23:38:06
受教了!

7
xuehe 发表于 2014-12-30 20:58:00
you are welcome!

您需要登录后才可以回帖 登录 | 我要注册

本版微信群
加好友,备注jltj
拉您入交流群
GMT+8, 2025-12-25 06:38