拟蒙特卡罗方法

✍ dations ◷ 2025-06-30 21:37:10 #蒙地卡罗方法,拟随机数

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

相关

  • 联合国世界人权宣言《世界人权宣言》(法语:La déclaration universelle des droits de l'homme)是联合国大会于1948年12月10日在法国巴黎夏乐宫通过的一份旨在维护人类基本权利的文献(联合国大会
  • 载脂蛋白B100· phospholipid binding · heparin binding · cholesterol transporter activity · lipase binding· extracellular space · cytoplasm · early endosome · e
  • 脑疟疾疟疾(拉丁语:Malaria,中文俗称打摆子、冷热病、发疟子)是一种会感染人类及其他动物的全球性寄生虫传染病,其病原疟原虫借由蚊子散播,隶属囊泡藻界(统称原生生物的生物类群之一),皆
  • 尼尔·阿姆斯特朗尼尔·奥尔登·阿姆斯特朗(英语:Neil Alden Armstrong,1930年8月5日-2012年8月25日),美国宇航员、试飞员、海军飞行员以及大学教授。在美国国家航空航天局服役时,阿姆斯特朗的首次
  • 卫星细胞卫星胶质细胞(英语:Satellite glial cells)为神经胶质细胞的一种,包覆于周围神经系统及神经节中神经元的外侧。此种细胞在中枢神经系统中的功能推测可能与星状细胞相似,为提供养
  • 三相点上的氢三相点上的氢是固态液态氢在氢三相点上的混合物。此形态的氢比普通的液态氢有更低的温度和更高的密度增加16–20%)。把液态氢冷却到将近熔点 (14.01 K 或 −259.14 °C),压
  • 雨海代在月球地质时代里,雨海代发生于38亿5千万年前至38亿年前之间,接续于酒海纪之后,内太阳系后期重轰击期的结束即在此一时期。早雨海世是形成雨海的撞击发生在此一时期刚开始的时
  • 本因坊秀甫本因坊秀甫(1838年-1886年10月14日),日本围棋棋手,本名村瀨弥吉,法名日寿。生于木匠家,家里非常贫穷,当时学碁非常盛行,其父见棋手们名利双收,于是非常希望弥吉学碁。但是当时虽盛行,但
  • 揍他一顿《揍他一顿》(英语:)是加拿大籍华侨导演杨科2017年的短片作品。本片的原名是“惩罚”(Punishment)。性格懦弱又好强的张世豪(黄礼丰 饰)因发现自己的女友(陈姮岑 饰)爱上了新来的转校
  • 香果树属香果树属(学名:)是茜草科下的一个属,为落叶大乔木植物。该属仅有香果树()一种,分布于中国西部至东部。