拟蒙特卡罗方法

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

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

相关

  • 1964年民权法案1964年民权法案(英语:Civil Rights Act of 1964,于1964年7月2日生效)是美国在民权和劳动法上的标志性立法进程,它宣布了因种族、肤色、宗教信仰、性别或来源国而有的歧视性行为为
  • 头颈部皮质延髓束(英语:Corticobulbar tract,亦称为皮质核束)和皮质脊髓束一起组成锥体束,分别最终发往脑神经的各随意运动核,和脊髓前角运动细胞,支配肢体运动。是躯体运动传导通路的一
  • 何国宗何国宗(?-1767年),字翰如,直隶顺天府大兴县人,进士出身,历任礼部左侍郎、清朝礼部尚书。康熙五十一年,登进士,改庶吉士,授日讲起居注官、翰林院侍讲学士,后升任内阁学士、国子监算学总裁
  • 辛壬士祸辛壬士祸(신임사화)亦称辛壬狱事(신임옥사),发生于朝鲜景宗元年(1721年),因为立储问题的争论而发生。此士祸发生于景宗元年~二年,当时干支为辛丑(1721年)、壬寅(1722年),故称辛壬士祸。由于
  • 江苏大学江苏大学是一所位于江苏省镇江市,以工为主、理工医教结合的教学研究型综合性大学,是江苏省人民政府和中国农业部共建高校。江苏大学办学渊源可追溯到1902年,2001年江苏理工大学
  • 米谷奈奈未米谷奈奈未(日语:米谷奈々未/よねたに ななみ ,2000年2月24日-)是日本女子偶像组合榉坂46的成员,出生于大阪府。2018宣布年底毕业,七单为最后作品,并专注于课业上。乃木坂46推的成员
  • HP PrimeHP Prime是一款由HP公司在2013年发布的带有CAS系统的图形计算器,该机型是目前HP图形计算器中的旗舰机型,其有一系列类似于智能手机的功能,例如触摸屏以及允许安装应用程序HP Pr
  • 大阪府第9区大阪府第9区是日本众议院的选区,始于1994年。北海道 13 | 山形县 4 | 静冈县 9 | 岛根县 3 | 大分县 4福井县 3 | 山梨县 3 | 德岛县 3 | 高知县 3 | 佐贺县 3青森县 4 | 岩
  • 名人 (围棋)名人一词原为日本古时围棋棋界所推举的第一人者的名号,日本将棋史上亦有相同名号。“名人”原为“九段”的同义语,直至旧时代最后一位围棋名人本因坊秀哉引退后,这两个称号才有
  • 阿达曼蒂纳鳄阿达曼蒂纳鳄(学名:)是种已灭绝诺托鳄类,生存于白垩纪晚期的巴西。以下演化树来自于同一份命名研究: