拟蒙特卡罗方法

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

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

相关

  • 绪斯同骑枪绪斯同(希腊语 ξυστόν),是古代希腊骑兵所用来戳击的骑枪。长约3.5~4.25米,可能因为过长的原因需要两手持用,从庞贝城所发掘出来的亚历山大马赛克镶嵌画显示,绪斯同骑枪也可
  • 烷基磺酸酯类磺酸酯为磺酸的有机酯,都含有R-SO2O−官能团。磺酸酯具有通式:R1SO2OR2。如R2基团为甲基,R1基团为三氟甲基,则化合物为三氟甲磺酸酯。由于RSO2O−基团在SN1,SN2,E1和E2反应中是一
  • 舌形贝见内文舌形贝纲是腕足动物门舌形贝亚门之下的两个纲之一。这个纲的物种都是海洋生物,生活在温带和热带海域,肉茎粗大,能在海底钻洞穴居住,肉足可以在洞穴里自由伸缩。绝大部分时
  • 继续抵抗法国抵抗运动(法语:la Résistance)是在第二次世界大战期间为抵抗纳粹德国对法国的占领和维希政权的统治而组织起来的抵抗运动。抵抗运动的单位主要是武装起来的小组织(在乡村地
  • 伊斯兰教法伊斯兰教法,音译为沙里亚(阿拉伯语:شريعة‎,Šarīʿa,.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicod
  • 珐琅质牙釉质,也称为珐琅质,是牙齿最外层的组织,为哺乳动物体内最坚硬的组织,成熟的牙釉质96-99%由无机物(主要为钙和磷)组成,其他为水及有机物。牙釉质内部并不具神经与血管。它的功用除
  • 25宪法正文I ∙ II ∙ III ∙ IV ∙ V ∙ VI ∙ VII其它修正案 XI ∙ XII ∙ XIII ∙ XIV ∙ XV XVI ∙ XVII ∙ XVIII ∙ XIX ∙ XX XXI ∙ XXII ∙ XXIII ∙
  • 钟情妄想钟情妄想(Erotomania)是一种少见的心理疾病,患者会陷入另一个人(通常有较高的社会地位)和他谈恋爱的妄想之中。为纪念法国精神病学家克雷宏波(1872-1934)于1921年发表了题目为“”
  • 1,1,1-三氯-2,2,2-三氟乙烷1,1,1-三氯-2,2,2-三氟乙烷(1,1,1-Trichloro-2,2,2-trifluoroethane),简称CFC-113a,是一种氟氯碳化物(CFC),其化学分子式为Cl3C-CF3。本化合物是由东安格利亚大学的团队发现的四种
  • 朝仓直巳朝仓直巳(朝倉 直巳/あさくら なおみ  ?,1929年9月22日-2003年2月14日),是一位日本设计家。东京教育大学(现筑波大学)教育学院艺术主攻构成毕业。把福岛大学教育学院做为开端,到京