拟蒙特卡罗方法

✍ dations ◷ 2025-07-19 06:58:15 #蒙地卡罗方法,拟随机数

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

相关

  • 对氨基苯甲酸对胺基苯甲酸(PABA)是苯甲酸的苯环上的对位(4-位)被氨基取代后形成的化合物。纯品对氨基苯甲酸是白色针状单斜棱晶,露置于空气中或见光易氧化变黄,因此市售品常为淡棕黄色晶体。易
  • 达美航空达美航空(英语:Delta Air Lines, Inc.,NYSE:DAL)是一家总部位于美国乔治亚州亚特兰大的航空公司,目前是世界上国内客运总里程与客运机队规模第二大的航空公司。达美航空为天合联盟
  • 罗曼式风格罗曼式建筑(英语:Romanesque architecture,又译罗马式建筑、罗马风建筑、似罗马建筑)为欧洲中世纪一种以半圆拱为特征的建筑风格,并从12世纪开始逐渐过渡到以尖拱为特征的哥特式
  • 北狄是中国春秋时期,周朝诸侯国对居于漠以南的北方人群称呼,传说北狄是源出黄帝的孙子始均,实际上是晚商时从华夏分裂出来的部族。与东夷、西戎及南蛮,合称四夷。春秋时,北狄分为
  • 老挝人民革命党中央委员会总书记老挝人民革命党中央委员会总书记是老挝人民革命党的最高负责人,也是老挝人民民主共和国实际上的最高领导人。从1991年(五大)到2006年(八大),总书记职务曾经改为“中央委员会主席”
  • 巴基斯坦三军情报局巴基斯坦三军情报局(乌尔都语:انٹر سروسز انٹلیجنس‎‎;英语:Directorate for Inter-Services Intelligence,简称ISI)是巴基斯坦最大的情报机关,成立于1948年,其主
  • 马戏马戏团(英语:Circus),就是华人(东方)的杂技,一般指包括有特技、受训过的动物、小丑、魔术及其他技艺的表演,以娱乐观众为目的。桓宽《盐铁论》有“马戏斗虎”的记载。唐代马戏表演“
  • 萨萨克人印尼西努沙登加拉省龙目岛萨萨克人(英文:Sasaks)是印尼的民族,主要居住于小巽他群岛的龙目岛上。使用萨萨克语及印尼语,属于南岛语系马来-波利尼西亚语族的巴里-萨萨克-松巴哇语
  • 冯修吉冯修吉(1910年6月-1997年10月21日),男,壮族,广西天等人,中华人民共和国水泥化学家、政治人物,曾任湖北省政协副主席,第六届全国政协委员。
  • 无神论的历史对宗教的批评 · 自由思想 反教权主义 · 反宗教 虚构宗教尽管无神论一词出现在16世纪—源于古希腊词汇ἄθεος“‘不信神的’,‘与神断绝关系’或‘否认神的存在’ ”—