拟蒙特卡罗方法

✍ dations ◷ 2024-12-23 15:57:36 #蒙地卡罗方法,拟随机数

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

相关

  • 棋盘棋盘,为容纳棋子以标明方位、状态的物品,是棋类三要素之一。棋盘也可用于规则说明或流程表示。棋盘类型一般是画在版图上,或是其他如沙地的平面上用简单的几何线条所组成,但也有
  • 斯科特·瑞安斯科特·迈克尔·瑞安(Scott Michael Ryan,1973年5月12日-)是一位澳大利亚政治人物,他的党籍是澳大利亚自由党。自2008年开始,他是代表维多利亚州的澳大利亚参议院议员之一。他出
  • 椰菜花花椰菜(学名:Brassica oleracea L. var. botrytis L.、英语:Cauliflower),又称菜花、椰菜花,十字花科芸薹属的物种,是一种常见的蔬菜,是甘蓝的变种。花椰菜的头部为白色或绿色花序,与
  • 圣胡安省圣胡安省(San Juan)为南美国家阿根廷二十三省之一,位于阿根廷西部(如右图之18位置),该省首府为圣胡安(San Juan)。1自治市
  • 圣博纳迪诺县圣贝纳迪诺县(英文:San Bernardino County)是美国加利福尼亚州东南部的一个县,东邻内华达州和亚利桑那州,东界科罗拉多河。面积52,073平方公里,是美国本土面积最大的县(排除被称为
  • 鲁邦三世角色列表鲁邦三世角色列表是介绍《鲁邦三世》的登场人物。
  • 诺威萨车站诺威萨车站(塞尔维亚语:Железничка станица Нови Сад/Železnička stanica Novi Sad)是塞尔维亚伏伊伏丁那首府诺威萨的主要铁路车站,该车站位于城市
  • 李桀汉李桀汉(Danell Lee Chieh Hun,1982年7月1日-)原名李吉汉(Daniel Lee Chee Hun)马来西亚歌手及第二届马来西亚偶像(Malaysian Idol)冠军。他出生于1982年7月1日,是马来西亚吉打州古邦
  • 大卫·鲁芬大卫·伊莱·鲁芬(英语:David Eli Ruffin,1941年1月18日-1991年6月1日),本名戴维斯·伊莱·鲁芬(英语:Davis Eli Ruffin),是美国灵魂乐歌手与音乐家,他最知名的身份是诱惑合唱团“经典
  • 4-乙烯基环己烯4-乙烯基环己烯是一种有机化合物,化学式为C8H12。尽管它有手性,但通常被用作外消旋体。它是4-乙烯基-1-环己烯二环氧化物的前体。4-乙烯基环己烯可由1,3-丁二烯的二聚反应(DA反