拟蒙特卡罗方法

✍ dations ◷ 2025-04-02 17:59:47 #蒙地卡罗方法,拟随机数

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

相关

  • 雷姆利亚大陆雷姆利亚大陆(Lemuria;发音: /lᵻˈmjʊəriə/),又译利莫里亚大陆或狐猴洲,是假设的大陆,位于印度洋海域,介乎马达加斯加岛、泰米尔纳德邦及西澳之间。早年根据陆桥假说,若在马达加
  • 心包叩击音心包叩击音(pericardial knock)是指在第二心音后约0.09~0.12s出现的响亮、短促的中频额外心音,在胸骨左缘容易闻及。是心包积液或心包增厚阻碍心室舒张,致使心室舒张过程骤然终止
  • 瑞典科学院瑞典皇家科学院(瑞典语:Kungliga Vetenskapsakademien,鲜译“瑞典皇家自然科学学会”)于1739年奉瑞典国王弗雷德里克一世之命,仿效当时的伦敦皇家自然科学促进学会和巴黎皇家科学
  • 锦葵科锦葵科(学名:Malvaceae)是锦葵目的一个科。锦葵科大约有75属,1000-1500种,分布于温带及热带。中国有16属,81种,36变种或变型。本科为草本、灌木或乔木,常有星状毛,有粘液。叶互生,单叶,
  • QQ输入法QQ输入法是2007年11月20日由腾讯发布的一款汉语拼音输入法及五笔输入法软件,运行在Windows及macOS系统上,2014年被搜狗收购。2011年清华大学的《汉字输入发展报告》称QQ拼音输
  • 黑色星期二1929年华尔街股灾(英语:Wall Street Crash of 1929),又称大股灾(英语:Great Crash)及1929年华尔街股市崩盘(英语:Stock Market Crash of 1929),以牵连层面和持续时间而言,是美国历史上最
  • 荒木贞夫荒木贞夫(1877年5月26日-1966年11月2日),日本帝国时代陆军大将,曾多次出任日本陆军大臣,为陆军中的“皇道派”领袖,于二次大战战后被远东国际军事法庭判为甲级战犯,主张从中国往苏联
  • 吉姆·里夫斯詹姆斯‧特拉斯“吉姆”瑞福斯(英语:James Travis "Jim" Reeves),1923年8月20日-1964年7月31日)是一位田纳西州乡村和流行音乐的创作歌手。他被称作为“绅士吉姆”(Gentleman Jim)
  • 龙 (杂志)《龙》()是角色扮演游戏龙与地下城及有关产品的两本官方资源材料杂志之一,另一本为《地下城》。TSR原先为接替公司早期出版物《The Strategic Review》,而在1976年退出此纸质月
  • NBA夏季联赛NBA夏季联赛(英语:NBA Summer League),是NBA每年在选秀结束后不久,为进入联盟3年以内的球员和新人而举行的联赛,通常在拉斯维加斯举行,因此,亦以拉斯维加斯夏季联赛之名为人所知。在