蒙特卡洛法(随即取样法) 数模 笔记

原创 2015年07月09日 11:31:15

内容:

简介、举例

_________________________________________________________________________________________________________________________________

简介:蒙特卡洛方法也称为计算机随机模拟方法。它是基于对大量事件的统计结果来实现一些确定性问题的计算,使用蒙特卡洛方法必须使用计算机生成相关分布的随机数,Matlab给出了生成各种随机数的命令。


举例(估算图形面积):y=x^2、y=12-x与x轴在第一象限围成一个曲边三角形。设计一个随机试验,求该图形面积的近似值。

解题思路  设计的随机试验思想如下:在矩形区域[0,12]×[0,9]上服从均匀分布的10^7个随机点,统计随机点落在曲边三角形的频数,则曲边三角形的面积近似为上述矩阵的面积乘以频率。(当然这题积分求起来很简单,算得49.5。)

Matlab程序:

clc,clear;x=unifrnd(0,12,[1,10000000]);
y=unifrnd(0,9,[1,10000000]);
pinshu=sum(y<x.^2&x<=3)+sum(y<12-x&x>3);
area_appr=12*9*pinshu/10^7;
area_appr
   

某次运行结果:

area_appr =

  49.509748799999997

运行结果在49.5附近,由于是随机模拟,所有每次的结果都有所不同。

版权声明:本文为博主原创文章,未经博主允许不得转载。

蒙特卡罗随机模拟

Monte Carlo方法也叫随机模拟、随机抽样或者统计实验方法。其主要用途用于模拟一些无法用数值产生的随机系统。比如当系统的各个单元的特征量已知,但系统过于复杂导致无法预测其准确数学模型,这个时候可...
  • on2way
  • on2way
  • 2015年08月04日 18:29
  • 2958

蒙特卡洛算法

今天开始研究Sampling Methods,接下来会分为四部分进行讲解。本文是开篇文章,先来讲讲蒙特卡洛算法。     Contents      1. 蒙特卡洛介绍    2. 蒙特卡洛的应用  ...
  • ACdreamers
  • ACdreamers
  • 2015年04月12日 17:23
  • 28924

【算法】计算机图形学的一些经典小题:判断点在多边形内,随机生成三角形内的点,判断两个矩形是否相交等

前几天面试的时候被问到了,如何随机在三角形内生成点,我按照我的想法回答了一遍,但觉得回答的不够好。最后面试官说了一个最优的方法。觉得不错,顺带总结一下最近看到的一些关于计算机图形学方面的经典小题,知乎...
  • haolexiao
  • haolexiao
  • 2017年03月21日 10:54
  • 1519

满足任意概率密度函数分布的随机变量生成算法

写在前面:  又一次看到物理书上电子云示意图时,我就想可不可以由计算机模拟画一幅电子云图呢,它只给出了概率密度函数,我可以生成满足它的随机点吗?概率密度的定义  概率简单地说就是在空间某处附近一确定的...
  • rickone
  • rickone
  • 2005年12月19日 12:41
  • 3323

随机模拟的基本思想和常用采样方法(sampling)

通常,我们会遇到很多问题无法用分析的方法来求得精确解,例如由于式子特别,真的解不出来; 一般遇到这种情况,人们经常会采用一些方法去得到近似解(越逼近精确解越好,当然如果一个近似算法与精确解的接近程度...
  • xianlingmao
  • xianlingmao
  • 2012年07月23日 15:27
  • 79636

蒙特卡洛法之MATLAB实现

by WC 1.7.2016 蒙特卡洛法(随机取样法)也称为计算机随机模拟方法,它源于世界著名的赌城——Monte Carlo。它是基于对大量事件的统计结果来实现一些确定性问题的计算。使用蒙特卡洛法必...
  • u013414501
  • u013414501
  • 2016年01月07日 20:55
  • 7707

蒙特卡洛方法到底有什么用

蒙特卡洛方法(Monte Carlo method,也有翻译成“蒙特卡罗方法”)是以概率和统计的理论、方法为基础的一种数值计算方法,将所求解的问题同一定的概率模型相联系,用计算机实现统计模拟或抽样,以...
  • saltriver
  • saltriver
  • 2016年08月12日 20:07
  • 7076

蒙特卡洛算法——投点求圆周率Pi

蒙特卡洛算法是以概率和统计的理论、方法为基础的一种计算方法,将所求解的问题同一定的概率模型相联系;用电子计算机实现统计模拟和抽样,以获得问题的近似解,故又称统计模拟法或统计实验法。 蒙特卡洛算法:蒙...
  • lhkaikai
  • lhkaikai
  • 2014年05月11日 11:39
  • 5403

蒙特卡洛方法 matlab 实现

蒙特卡洛方法 matlab 实现 已有 12594 次阅读 2010-10-22 14:12 |个人分类:MATLAB|系统分类:科研笔记|关键词:蒙特卡洛方法 matlab 蒙特卡罗(Mon...
  • helongfu
  • helongfu
  • 2015年01月28日 18:29
  • 4788

FIR数字滤波器设计频率抽样法MATLAB仿真

1.MATLAB源码 M=63; Wp=0.5*pi;%所需频率采样点个数及通带截止频率 m=0:(M+1)/2; Wm=2*pi*m./(M+1);%通频带上的采样点及阻带截止频率 mtr...
  • shenziheng1
  • shenziheng1
  • 2016年11月27日 22:06
  • 2125
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:蒙特卡洛法(随即取样法) 数模 笔记
举报原因:
原因补充:

(最多只允许输入30个字)