计算机与现代化 ›› 2011, Vol. 1 ›› Issue (11): 15-3.doi: 0.3969/j.issn.1006-2475.2011.11.005

• 算法分析与设计 • 上一篇    下一篇

基于Monte-Carlo方法计算定积分的算法研究

马海峰1,刘宇熹2   

  1. 1.常州机电职业技术学院信息工程系,江苏 常州 213164; 2.上海理工大学管理学院,上海 200093
  • 收稿日期:2011-04-20 修回日期:1900-01-01 出版日期:2011-11-28 发布日期:2011-11-28

Research on Calculating Definite Integral Method Based on Monte-Carlo

MA Hai-feng1, LIU Yu-xi2   

  1. 1.Dept. of Information Engineering, Changzhou Institute of Mechatronic Technology, Changzhou 213164, China;2.College of Management, University of Shanghai for Science and Technology, Shanghai 200093, China
  • Received:2011-04-20 Revised:1900-01-01 Online:2011-11-28 Published:2011-11-28

摘要:

MonteCarlo方法是一种以概率统计理论为指导的一类非常重要的数值计算方法。本文给出MonteCarlo方法计算定积分的算法实现,并从准确率和时间效率上与插值积分法求积分进行对比分析,实验结果表明MonteCarlo方法计算定积分适用范围广泛,计算效率高效。

关键词: MonteCarlo, 定积分, 随机投点法, 算法

Abstract:

MonteCarlo method is a very important class of numerical methods guided by a statistical probability theory. This paper introduces the algorithm reality of MonteCarlo method for calculating the definite integral, and makes comparative analysis from the accuracy and time efficiency points with interpolation integral. The experimental results show that the MonteCarlo method for calculating the definite integral suits for a wide range and the computation efficiency is efficient.

Key words: MonteCarlo, definite integral, random shots collocation, algorithm