没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![](https://csdnimg.cn/release/download_crawler_static/86873625/bg1.jpg)
旗开得胜
第一章:Monte Carlo 方法概述
一、Monte Carlo 历史渊源
Monte Carlo方法的实质是通过大量随机试验,利用概率论解决问题的一种数值方法,
基本思想是基于概率和体积间的相似性。它和 Simulation 有细微区别。单独的 Simulation
只是模拟一些随机的运动,其结果是不确定的;Monte Carlo 在计算的中间过程中出现的
数是随机的,但是它要解决的问题的结果却是确定的。
历史上有记载的 Monte Carlo试验始于十八世纪末期(约 1777 年),当时布丰(Buffon)
为了计算圆周率,设计了一个“投针试验”。(后文会给出一个更加简单的计算圆周率的例
子)。虽然方法已经存在了 200 多年,此方法命名为 Monte Carlo 则是在二十世纪四十年,
美国原子弹计划的一个子项目需要使用 Monte Carlo 方法模拟中子对某种特殊材料的穿透
作用。出于保密缘故,每个项目都要一个代号,传闻命名代号时,项目负责人之一
von
Neumann 灵犀一点选择摩洛哥著名赌城蒙特卡洛作为该项目名称,自此这种方法也就被命
名为 Monte Carlo 方法广为流传。
十一、Monte Carlo 方法适用用途
(一)数值积分
计算一个定积分,如
,如果我们能够得到 f(x)的原函数 F(x),那么直接由表
达式: F(x1)-F(x0)可以得到该定积分的值。但是,很多情况下,由于 f(x)太复杂,我们无法
计算得到原函数 F(x)的显示解,这时我们就只能用数值积分的办法。如下是一个简单的数值
积分的例子。
数值积分简单示例
1
读万卷书 行万里路
![](https://csdnimg.cn/release/download_crawler_static/86873625/bg2.jpg)
旗开得胜
如图,数值积分的基本原理是在自变量 x 的区间上取多个离散的点,用单个点的值来代
替该小段上函数 f(x)值。
常规的数值积分方法是在分段之后,将所有的柱子(粉红色方块)的面积全部加起来,
用这个面积来近似函数 f(x)(蓝色曲线)与 x 轴围成的面积。这样做当然是不精确的,但是
随着分段数量增加,误差将减小,近似面积将逐渐逼近真实的面积。
Monte Carlo 数值积分方法和上述类似。差别在于,Monte Carlo 方法中,我们不需
要将所有方柱的面积相加,而只需要随机地抽取一些函数值,将他们的面积累加后计算平均
值就够了。通过相关数学知识可以证明,随着抽取点增加,近似面积也将逼近真实面积。
在金融产品定价中,我们接触到的大多数求基于某个随机变量的函数的期望值。考虑一
个欧式期权,假定我们已经知道在期权行权日的股票服从某种分布(理论模型中一般是正态
分布),那么用期权收益在这种分布上做积分求期望即可。
(五)随机最优化
Monte Carlo 在随机最优化中的应用包括:模拟退火(Simulated Annealing)、进化策
略(Evolution strategy)等等。一个最简单的例子是,已知某函数,我们要求此函数的最大
值,那么我们可以不断地在该函数定义域上随机取点,然后用得到的最大的点作为此函数的
最大值。这个例子实质也是随机数值积分,它等价于求此函数的无穷阶范数( -Norm)
在定义域上的积分。
由于在金融产品定价中,这部分内容用的相对较不常见,所以此课程就不介绍随机最优
化方法了。
读万卷书 行万里路
![](https://csdnimg.cn/release/download_crawler_static/86873625/bg3.jpg)
旗开得胜
十二、Monte Carlo 形式与一般步骤
(一)积分形式
做 Monte Carlo 时,求解积分的一般形式是:
X 为自变量,它应该是随机的,定义域为(x0, x1),f(x)为被积函数,ψ(x)是 x 的概率密
度。在计算欧式期权例子中,x 为期权到期日股票价格,由于我们计算期权价格的时候该期
权还没有到期,所以此时x 是不确定的(是一随机变量),我们按照相应的理论,假设x 的
概率密度为ψ(x)、最高可能股价为 x1(可以是正无穷)、最低可能股价为 x0(可以是 0),
另外,期权收益是到期日股票价格 x 和期权行权价格的函数,我们用 f(x)来表示期权收益。
(二)一般步骤
我将 Monte Carlo 分为三加一个步骤:
1.依据概率分布ψ(x)不断生成随机数 x, 并计算 f(x)
由于随机数性质,每次生成的x 的值都是不确定的,为区分起见,我们可以给生成的x
赋予下标。如 x 表示生成的第 i 个 x。生成了多少个 x,就可以计算出多少个 f(x)的值
i
2.将这些 f(x)的值累加,并求平均值
例如我们共生成了 N 个 x,这个步骤用数学式子表达就是
3.到达停止条件后退出
常用的停止条件有两种,一种是设定最多生成 N 个 x,数量达到后即退出,另一种是检
测计算结果与真实结果之间的误差,当这一误差小到某个范围之内时退出。
读万卷书 行万里路
![](https://csdnimg.cn/release/download_crawler_static/86873625/bg4.jpg)
旗开得胜
有趣的类比:积分表达式中的积分符合类比为上式中累加符号,dx 类比为 1/N(数
学知识告诉我们积分实质是极限意义下的累加;f(x)还是它自己,积分中的ψ(x)可类比为
依据ψ(x)生成随机数
4.误差分析
Monte Carlo 方法得到的结果是随机变量,因此,在给出点估计后,还需要给出此估
计值的波动程度及区间估计。严格的误差分析首先要从证明收敛性出发,再计算理论方差,
最后用样本方差来替代理论方差。在本课程中我们假定此方法收敛,同时得到的结果服从正
态分布,因此可以直接用样本方差作区间估计。详细过程在例子中解释。
这个步骤的理论意义很重要,但在实际应用中,它的重要性有所淡化,倘若你的老板不
太懂这些知识,你报告计算结果时可以只告诉他点估计即可。
注意,前两大步骤还可以继续细分,例如某些教科书上的五大步骤就是将此处的前两步
细分成四步。
十三、最简单的例子
举个例子:
计算从 函数从 0 到 2 的定积分值
。
数学方法:我们已知 的原函数是 ,那么定积分值就是:
=6.38905609893065 。计算这个数值可以在 Matlab 中输入代码:
exp(2)-exp(0)
上面得到的值是此不定积分的真实值。
常规数值积分:在
区间内取 N 个点,计算各个点上的函数值,然后用函数值
乘以每个区间宽度,最后相加。Matlab 代码:
N=100;x=linspace(0,2,N);sum(exp(x).*2/N)
试着调大 N 的值,你会发现,最后的结果将更接近真实值。
读万卷书 行万里路
![](https://csdnimg.cn/release/download_crawler_static/86873625/bg5.jpg)
旗开得胜
Monte Carlo 数值积分法:在
内随机取 N 个点,计算各个点上的函数值,最
后求这些函数值的平均值再乘以 2(为何要乘以 2 在后面小节详细讲)。看 Matlab 代
码:
N=100;x=unifrnd(0,2,N,1);mean(2*exp(x))
同样的,通过增大 N,这种方法得到的结果也将越来越接近真实值。
解释
这个例子要求的积分形式是:
, 还不完全是
形式,我们先做变
换,
,这里
是 f(x);1/2 是ψ(x),它表示,在取值范围(0,2)区间内,x 服
从均匀分布。
前一例子共三条语句,逐句解释如下:
N=100;
设定停止条件,共做 N 次 Monte Carlo 模拟。
x=unifrnd(0,2,N,1);
按照(0,2)区间均匀分布概率密度对 x 随机抽样,共抽取 N 个 x 。此句相当于第一个步
i
骤中的前半部分。
mean(2*exp(x))
2*exp(x)作用是对每个 x 计算 f(x )的值,共可得到 N 个值,这个相当于第一个步骤后半
i
i
部分;Mean()函数的作用是将所有的 f(x )加起来取平均值,相当于第二个步骤。
i
这段代码中的停止条件隐含于 N 值设定中,它一次性生成 N 个 x 值,完成此次计算后
整个程序就结束了。
十四、Monte Carlo 方法的优点
读万卷书 行万里路
剩余59页未读,继续阅读
资源评论
![avatar-default](https://csdnimg.cn/release/downloadcmsfe/public/img/lazyLogo2.1882d7f4.png)
![avatar](https://profile-avatar.csdnimg.cn/685a9662e294460aabe14011440192a4_m0_71272694.jpg!1)
不吃鸳鸯锅
- 粉丝: 8351
- 资源: 2万+
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![voice](https://csdnimg.cn/release/downloadcmsfe/public/img/voice.245cc511.png)
![center-task](https://csdnimg.cn/release/downloadcmsfe/public/img/center-task.c2eda91a.png)
最新资源
- 305建筑结构水电欧式6套(14.5x20.2)\施工图1-11卫生间大样031026.dwg
- 305建筑结构水电欧式6套(14.5x20.2)\施工图1-09楼梯大样031026.dwg
- 基于PCL、C++编写的格网边缘点检测程序与代码
- 苹果cms源码 cms视频源码下载v10影视模板 苹果cms官方采集资源站.zip
- 305建筑结构水电欧式6套(14.5x20.2)\施工图1-1-04C型平面031026.dwg
- 【C语言课设】活动管理系统讲解(完整代码)
- 305建筑结构水电欧式6套(14.5x20.2)\施工图1-1-03总平面031026.dwg
- 探索Linux操作系统:开源世界的核心
- 305建筑结构水电欧式6套(14.5x20.2)\施工图1-1-02构造做法031026.dwg
- 基于Python实现循环神经网络(RNN)的影评情感分类
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
![feedback](https://img-home.csdnimg.cn/images/20220527035711.png)
![feedback](https://img-home.csdnimg.cn/images/20220527035711.png)
![feedback-tip](https://img-home.csdnimg.cn/images/20220527035111.png)
安全验证
文档复制为VIP权益,开通VIP直接复制
![dialog-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/green-success.6a4acb44.png)