拟蒙特卡罗方法

✍ dations ◷ 2025-04-26 12:32:54 #蒙地卡罗方法,拟随机数

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

相关

  • 生物多样性生物多样性(biodiversity)是生命变化的程度。这可以是指在一个区域、生物群丛或行星范围之内的基因变化、物种变化或生态系统变化。陆地生物多样性在靠近赤道的低纬度地区往往
  • 矿泉水矿泉水(英文:mineral water)是指以地下矿泉涌出的水为原料,含有矿物质、微量元素或其他物质的一类饮用水。市面上的瓶装饮用矿泉水,一般盛装在矿泉水瓶中,通过超市、自动贩卖机等
  • 日本本土日本列岛(日语:日本列島/にほんれっとう、にっぽんれっとう Nihon rettō, Nippon rettō ?)是位于欧亚板块东北部的东亚地域海岸、太平洋西北部日本海沟附近隆起的群岛,大致从
  • 亚历山大·冯·洪保德弗里德里希·威廉·海因里希·亚历山大·冯·洪堡(德语:Friedrich Wilhelm Heinrich Alexander von Humboldt,1769年9月14日-1859年5月6日),德国自然科学家、自然地理学家,近代气候
  • 国际航空运输协会航空公司代码国际航空运输协会航空公司代码(英语:IATA Airline Designators)是国际航空运输协会为全球各航空公司指定的两个字母的代码,它是由航班代码的两个首字母组成。IATA也采用国际民用
  • 葛蕾丝范葛蕾丝·艾弗里·范德瓦(英语:Grace Avery VanderWaal,2004年1月15日-),是一名美国创作歌手,年纪轻轻即赢得美国达人秀。她最为人所知的即是她独特的嗓音和总是带在身上的乌克丽丽
  • 天才王子的赤字国家振兴术《天才王子的赤字国家振兴术》(日语:天才王子の赤字国家再生術〜そうだ、売国しよう〜)是一部由鸟羽彻创作的小说,插画由ファルまろ负责。小说由SB Creative(日语:SBクリエイティ
  • 埃里克·奈特埃里克·莫布莱·奈特(英语:Eric Mowbray Knight ,1897年4月10日-1943年1月15日)是一位英国儿童文学作家。他是创造出虚构柯利牧羊犬莱西的作者。埃里克·奈特1897年4月10日出生
  • 台电大楼站台电大楼站,位于台北市中正区、大安区交界处,邻近师大商圈,为台北捷运松山新店线(新店线)的捷运车站。台电大楼位于罗斯福路三段下方,师大路口与辛亥路口间;车站代码为G08,在尚未使
  • 信道容量在电气工程学、计算机科学、信息论中,信道容量(Channel capacity,又译通道容量)是指在一个信道中能够可靠地传送信息时可达速率的最小上界。所谓可靠传输指的是可以以任意小的错