拟蒙特卡罗方法

✍ dations ◷ 2025-07-08 17:15:50 #蒙地卡罗方法,拟随机数

数值分析中,拟蒙特卡罗方法(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}}})} 量级。注意这里的不等式给出的是误差上限,事实上拟蒙特卡罗方法的收敛速率要比其上限所示的速率快得多。因此,一般来说拟蒙特卡罗方法比起普通的蒙特卡罗方法来说大大加快了收敛的速率。

相关

  • 全球通史《全球通史》(A Global History:From Prehistory to the 21st Century)是加拿大历史学家L·S·斯塔夫里阿诺斯的经典世界历史著作,初版发行于1970年,1998年12月推出最后一版,即第
  • 小鹿岛病院小鹿岛病院(국립소록도병원)是位于韩国全罗南道高兴郡的汉生病疗养院,距离鹿洞港(녹동항)约600米,建于1916年,当时为韩鲜半岛的日治时期,初名小鹿岛慈惠医院,1957年更名小鹿岛更生院,1
  • 海援队海援队是江户时代后期幕末从土佐藩脱藩浪士们以坂本龙马为中心所结成的贸易组织。运作时间从1867年到68年,并且自设海军和以贸易公司之名活动。接受萨摩藩、土佐藩等藩的资金
  • 韦尔特曼马丁纽斯·韦尔特曼(荷兰语:Martinus Justinus Godefriedus Veltman,1931年6月27日-),荷兰理论物理学家,密歇根大学退休教授。他和特胡夫特因在量子规范场论的重整化上的工作而获得
  • 螺钿漆牡丹唐草文衣箱螺钿漆牡丹唐草文衣箱(韩语:나전 칠 모란 넝쿨 무늬 옷상자,英语:Clothing box decorated with peony scrolls)是一个制作于17世纪朝鲜王朝的螺钿漆器艺术品。这个盒子刻画了朝鲜
  • 1979年维拉事件阴谋论船帆座事件,又称维拉事件或南大西洋闪光事件,指美国核爆炸探测卫星船帆座号(Vela)于1979年9月22日格林威治标准时间零时53分探测到南大西洋和印度洋交界处发生“双闪”的事件。
  • 供给在国民经济中供给指的是一个经济人或者一批经纪人愿意以一定价格换取钱或者其它货物或者服务的货物或者服务。这个初步的定义有一个条件,即定义中所提到的货物的均匀性。只有
  • 文化观光部2000年式文化观光部2000年式,亦称国语罗马字表记法(朝鲜语:국어의 로마자 표기법/國語의 로마字表記法 )为现在韩国所使用的韩国语(谚文)拉丁文字转写规则。2000年7月1日由大韩民国文化观
  • 小泷望小泷 望(1996年7月30日-)是日本偶像、演员兼艺人。杰尼斯事务所所属,组合“Johnny's WEST”的成员之一。只列出以个人身份的演出,以组合名义的演出参考Johnny's WEST。
  • 柳德米拉·切尔尼赫柳德米拉·切尔尼赫(乌克兰语:Людмила Іванівна Черних, 俄语:Людми́ла Ива́новна Черны́х,1935年6月13日-2017年7月28日)是苏联俄