用抽样计算积分
多重积分是在区域 上对函数求和:。能手算的很少,但金融里到处都是:衍生品的期望收益、亏损的概率、一篮子期权的价格,都是高维积分。
(1)
蒙特卡洛通过抽样估计积分:在包含积分区域、体积已知为 的区域内均匀抽取 个随机点 ,对 求平均再乘以 。估计值本身是随机的,标准误差为 :要把误差减半,需要四倍的点。
它的最大优势在于维数。每个坐标轴取 10 个点的网格在 维需要 个点, 时是 。而蒙特卡洛的误差无论 多大都按 缩小。对于面积和体积,它简化为“命中与否”:随机点落入图形内的比例乘以外框的体积。
- 估计值:均匀随机点上 的平均值乘以 。
- 标准误差:;点数增至四倍则误差减半。
- 命中与否法:面积或体积等于内部点所占比例乘以外框体积。
用命中与否法求体积向体积为 8 的立方体 中随机投点。当 时点在单位球内。内部的精确比例是 ,所以 100,000 个点中约有 52,360 个落在球内,比例的标准误差为 。
答案会随随机种子变化用不同随机种子运行两次,得到的估计会略有不同,因为估计本身是随机的。请在数值旁边始终给出标准误差,需要可复现结果时要固定种子,本课程的实验就是这样做的。
实验:评分内容
- 精确的二重积分15 分
- 标准误差15 分
- 需要多多少个点15 分
- 命中与否法求体积15 分
- 为什么高维用蒙特卡洛10 分
- 蒙特卡洛的步骤10 分
- 为什么抽样有效20 分