拟蒙特卡罗方法

✍ dations ◷ 2025-09-09 13:22:30 #蒙地卡罗方法,拟随机数

数值分析中,拟蒙特卡罗方法(Quasi-Monte Carlo method)是使用低差异列(一种确定生成的超均匀分布列,也称为拟随机列、次随机列)来进行数值积分和研究其它一些数值问题的方法。而普通的蒙特卡罗方法或蒙地卡罗积分方法使用的是伪随机数。MATLAB中提供了生成如哈尔顿列、索博尔列等超均匀分布列的函数。

拟蒙特卡罗方法和蒙特卡罗方法的具体内容相似,要解决的问题都是通过测量某个可测函数 在某些点上的取值,而在数值上求它的积分的近似值。例如要求在单位体积 s {\displaystyle ^{s}} 1, ..., ,那么:

其中的都是s维向量。拟蒙特卡罗方法和普通蒙特卡罗方法的区别在于的具体选取方式。蒙特卡罗方法用的是伪随机列,而拟蒙特卡罗方法用到的是哈尔顿列、索博尔列等低差异列。使用低差异列的优点是收敛速率较快。拟蒙特卡罗方法可以达到O(1/N)的收敛速率,而普通蒙特卡罗方法的收敛速率则是 O(N-0.5)。

近年来,拟蒙特卡罗方法在金融数学和计算机数学领域里得到了越来越多的应用,因为其中常常会需要计算高维积分的数值近似。蒙特卡罗方法和拟蒙特卡罗方法可以快捷简单地得到较好的结果。

拟蒙特卡罗方法的近似误差可以用取点1, ..., 的差异度作为上限。具体来说,Koksma-Hlawka不等式表明,误差项

限制,其中V(f)为函数的Hardy-Krause变差,DN是(x1,...,xN)的差异度,定义为

其中Q是任何s中边界与坐标轴平行的方形“块”。 | ϵ | V ( f ) D N {\displaystyle |\epsilon |\leq V(f)D_{N}} 表明拟蒙特卡罗方法的近似误差大约是 O ( 1 N ) {\displaystyle O({\frac {1}{N}})} 的量级,于此相对的是普通蒙特卡罗方法的近似误差为 O ( 1 N ) {\displaystyle O({\frac {1}{\sqrt {N}}})} 量级。注意这里的不等式给出的是误差上限,事实上拟蒙特卡罗方法的收敛速率要比其上限所示的速率快得多。因此,一般来说拟蒙特卡罗方法比起普通的蒙特卡罗方法来说大大加快了收敛的速率。

相关

  • 醚(汉语拼音:mí,英语:Ether)是具有醚官能团的一类有机化合物。醚官能团是由一个氧原子连接两个烷基或芳基所形成,醚的通式为:R–O–R。它还可看作是醇或酚羟基上的氢被烃基所取代
  • 食部,为汉字索引中的部首之一,康熙字典214个部首中的第一百八十四个(九划的则为第九个)。就正体中文中,食部归于九划部首,而简体中文则把偏旁简化,成三划。食部只以左方、下方为部
  • 2007年 曼谷第二十四届夏季世界大学运动会(泰语:XXIV กีฬามหาวิทยาลัยโลกฤดูร้อน)于2007年在泰国的曼谷举行,是首次在东南亚举行的夏季世界大学运动会,泰国也是继
  • 洪景舟洪景舟(15世纪-1521年)是朝鲜王朝中宗时期的勋旧派权臣之一,封号南阳君。1506年参与中宗反正,是为一等靖国功臣。他女儿是洪氏亦成为中宗妃嫔。洪景舟曾参与反赵光祖和士林派的政
  • 韩福瑞营汉弗莱营(英语:Camp Humphreys;韩语:캠프 험프리스)或译韩福瑞营,有时称作美国陆军汉弗莱基地(United States Army Garrison-Humphreys,缩写USAG-H),是一座位于韩国京畿道平泽市的驻韩
  • 白仁烨白仁烨(백인엽,1923年2月18日-2013年12月14日)是一名韩国将领和教育学者,本贯水原。他在朝鲜战争期间任韩国军第17团团长,指挥瓮津半岛防御战,并参加了仁川登陆作战。其兄长白善烨
  • 防风通圣散防风通圣散,出典自《医方集解》,共含有防风、荆芥、连翘、麻黄、薄荷、川芎、当归、白芍、白术、山栀子、大黄、芒硝、黄芩、石膏、桔梗、甘草、滑石、生姜、葱白等19种中药材
  • 史致蕃史致蕃(1796年-19世纪?),字德滋,号椒圃,生于顺天宛平,祖籍浙江山阴。史致蕃是道光元年辛巳科举人、三年癸未科进士。曾任刑部陕西司主事、云南盐法道、福建福州府知府、福建福宁府知
  • 散文作家散文作家是一种较为常见的作家形式,因散文是一种比较随性、短篇的文章。常被杂志和报章所采用。
  • 弗朗西丝·马里恩弗朗西丝·马里恩(英语:Frances Marion,1888年11月18日-1973年5月12日),是一位美国记者、作者、电影导演和编剧。她与June Mathis和Anita Loos一起常被引用为20世纪最为出名的女编