拟蒙特卡罗方法

✍ dations ◷ 2025-09-19 03:05:55 #蒙地卡罗方法,拟随机数

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

相关

  • 淋巴球淋巴细胞(英语:lymphocyte),也称淋巴球,为白细胞中体积最小的一种,直径6—8微米;在人体约占白细胞的20—30%,圆形细胞核,细胞质很少。某些疾病可以影响淋巴细胞数目的增减,如患肺结核
  • 克洛维一世克洛维一世(法语:Clovis Ier,466年-511年11月27日),法兰克王国奠基人、国王。481年6月26日,法兰克人部落萨利昂法兰克人(英语:Salian Franks)的首领希尔德里克一世逝世,其子克洛维一世
  • 菲涅耳衍射在光学里,菲涅耳衍射(Fresnel diffraction)指的是光波在近场区域的衍射。菲涅耳衍射积分式可以用来计算光波在近场区域的传播,因法国物理学者奥古斯丁·菲涅耳而命名,是基尔霍夫
  • 干酪根油母质(英语:Kerogen)又音译做干酪根或依外观称为油田沥青,是存在于沉积岩(尤其是页岩)之中由有机物经过复杂的化石化作用所形成的混合有机物物质。它不溶于普通的有机溶剂是因为
  • 丘岳丘岳(?-?),字子瞻,湖广黄州府黄冈县人,军籍,明朝政治人物。湖广乡试第四十一名举人。嘉靖二十六年(1547年)中式丁未科会试第一百七十四名,登第三甲第一百一十四名进士。曾祖丘端文;祖父丘
  • 新西班牙新西班牙总督辖区(西班牙语:Virreinato de Nueva España IPA:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Un
  • 约翰·穆德穆德(John Raleigh Mott,1865年5月25日-1955年1月31日),美国的基督教领袖及社会工作者。他曾长期领导基督教青年会(YMCA)和学生志愿宣教运动(Student Volunteer Movement),组织国内外
  • 那班道尔吉·扎丹巴那班道尔吉·扎丹巴(蒙古语:Наваандоржийн Жадамбаа,1900年-1939年)蒙古族,外蒙古土谢图汗部右翼左末旗(今蒙古国色楞格省Baruunkharaa地区)人,蒙古政治家。192
  • Tsubaki Factoryつばきファクトリー(CAMELLIA FACTORY),日本Hello! Project旗下的一女子偶像团体。目前有九名成员(九人均为原Hello! Pro研修生)。2015年4月29日结成,结成当时成员人数为六人,同日
  • 奇点大学坐标:37°22′52″N 122°03′49″W / 37.3811°N 122.0636°W / 37.3811; -122.0636奇点大学(Singularity University,英文简称SU),2008年由雷蒙德·库茨魏尔与彼得·戴曼迪斯成