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

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

一种基于Monte-Carlo方法计算数学常数e值的算法

Monte-Carlo方法是一种以概率统计理论为指导的非常重要的数值计算方法,基于Monte-Carlo方法计算定积分的算法是较常见定积分近似计算方法。本文针对计算数学常数e(自然对数的底)值的问题,选择一个特殊定积分分别用Monte-Carlo方法和Newton-Leibniz公式进行计算,通过对这两个计算结果进行比较分析,从中得到数学常数e计算方法。实验结果表明,该算法具有实效性,且有较好的准确率和时间效率。     

基于Monte-Carlo方法利用随机变数平均值计算定积分的算法

针对求解定积分近似计算问题,给出一种基于Monte-Carlo方法计算定积分的算法,简称为平均值法,它不同于通常人们使用的频数法。该算法理论依据是概率论数学期望定理及大数定律,它通过向积分区间随机掷点的方法产生一组随机数,每个随机数对应函数值组成一组随机变数,用随机变数平均值与积分区间长度值乘积得到定积分近似值。基于该算法样本随机特性,可以充分利用网络环境进行并行计算,实验结果表明本文算法具有实效性,与频数法相比,具有更好的准确率与时间效率。     

随机过程积分型泛函矩的Monte-Carlo计算方法及其应用

(1°)在实际和理论中,大量地遇到下列随机过程积分型泛函(参看[1-5])其中x(t),t≥0是可测随机过程,V(t,x)是两元可测函数,本文提供计算(1)的各阶矩的一种简单的Monte-Carlo方法,它在实用上最常遇见的场合——x(t),t≥0是正态过程时是特别方便的。同时,也举例说明了他的应用和优     

NURBS曲线相关积分量的计算方法

本文给出了求２次和３次非均匀有理Ｂ样条（ＮＵＲＢＳ）曲线的相关积分量，例如它所包围区域的面积、旋转体体积、面积矩、形心等的算法．对于２次曲线，本文推导了一系列精确的积分公式，由此，所有积分量可用曲线的控制顶点坐标和权因子一步代入直接求得而没有逼近误差；对于３次曲线，本文展示了一种近似算法，与通常的数值积分法相比，它具有误差界估计简单，高精度下收敛速度快等优点．     

分层特征计算和错误控制的层次分类方法

中文新闻信息分类标准中,类别数量大。在将其应用于新闻分类时,会出现训练模型大、训练时间长,尤其是当部分类别改变时需要全部重新训练等问题。由于分类标准中类别之间存在层次关系,因此层次分类方法可以作为解决方案。研究层次化的中文新闻分类方法,并从以下两方面改善层次化分类方法的效果:1)分层的新闻特征计算,解决了层次分类中新闻在分类类别下的特征向量的不同表示的问题;2)错误控制,解决了在上一层分类错误的情况下新闻不会分到正确的类别上的情况。实验结果表明,层次分类方法的效果比平面分类的准确度提高了约4%,进行多次特征权重计算的层次分类方法比普通的层次分类的准确度提高了约3%,同时进行错误控制的分类效果比普通层次的分类效果提高了大概3%。     

基于图卷积网络的多源本体相似度计算方法

在信息时代,数据量呈指数式增长,而不同数据源存在难以统一表示的异构问题,给数据共享、重用造成不便。语义网络的迅速发展,使本体映射成为解决该问题的有效手段,其核心是本体相似度计算,提出了一种基于图卷积网络的计算方法。将本体建模为异构图网络,再使用图卷积网络学习文本嵌入规则,得到全局统一表示,完成多源数据的融合。实验结果表明,所提方法计算准确性高于其他传统方法,有效地提高了多源数据融合的准确度。     

多维快速循环褶积的计算

目前,在数字滤波、图象处理、数字信号处理等许多方面,循环褶积得到了广泛地应用。但是,常规作法都是多次使用一维FFT进行处理。例如,一维褶积要施行三次FFT;(N×N)序列的二维褶积要施行6N次FFT;(N×N×N)序列的三维褶积要施行9N~2次FFT。至于多维褶积则十分困难,甚至难以实现。 本文提出一个多维褶积的新的快速算法。我们利用多维广义正交变换矩阵定义多维     

计算最大积实例的新算法

最大积实例包括最大可能解释(MPE)和最大后验估计(MAP),它们是贝叶斯网络的基本问题.针对经典算法求最大积实例的时间复杂度高,提出新算法来求解该问题.该算法将求贝叶斯网络的最大积实例问题转变成一组一元一次方程,而一元一次方程很容易求解;通过临时表来缓存计算最大积概率时的中间结果,而这些临时表可以用来优化计算最大积实例而不需要过多的额外空间开销,并能够在贝叶斯查询之间共享.通过实验证实该算法计算贝叶斯网络实例时的高效性,在计算最大积实例时的有效性.     

基于Monte-Carlo方法的井下无线传感网络定位算法

在无线传感器网络应用当中,位置数据向来是关键信息之一。怎样用最小的代价,使得定位算法更加稳定健壮、更精确、更高效,是目前无线传感网定位算法追求的一个方向。因为无线传感网络有着很强的应用相关性,Monte—Carlo中心定位算法以井下环境为背景,设计的一种基于Monte—Carlo算法的改进的定位算法,定位方法简单,定位计算量小。最后通过实验将该算法和Monte．Carlo算法进行了仿真,结果显示在井下环境条件下,该算法有很强的稳定性和更好的精度。     

任意两多边形相交点最大可能数目的计算法

本文提出计算任意两多边形相交点最大可能数目的算法，文中导出并通过实例证明，如果已知两多边形Ｐ和Ｑ分别有ｐ和ｑ个顶点，那末就能够确定它们之间最大可能的交点数目，这样使我们能有效地分析某些领域求解问题算法的复杂性以及解其它有关问题。     

关于求鳞状循环因子矩阵m次根的一种快速算法

利用快速傅里叶变换给出求鳞状循环因子矩阵m次根一种快速算法,同时证明了n阶鳞状循环因子矩阵的m次根中仍为鳞状循环因子矩阵的个数为m^n。该算法已编成M文件在Matlab 7.0上运行通过,验证了该算法是稳定有效的。     

移动计算形式理论分析与研究

移动计算是在网络技术发展中涌现出的一种新计算范型,文章旨在从形式抽象的角度来认识移动计算的本质特点,文中分析了网络计算平台的综合特征,总结了移动计算范型的曲型特征,重点介绍了有代表性的移动计算形式模型和方法,包括进程代数类的π－演算、环境演算和Ｓｅａｌ演算、时序逻辑类的移动Ｕｎｉｔｙ,以及Ａｃｔｏｒ扩充模型,针对每个模型或方法,分析了位置、移动等概念在模型中的刻画,以及各自的交互、动态配置重构和资     

动态计算圆弧并面积的一个算法

本文介绍动态计算圆弧并面积的一个算法。动态计算指允许在圆弧并图形中任意做插入或删除。算法适合交互操作，有很好的实用性。     

动态计算圆弧并面积的一个新算法

平面上以任意方式放置的Ｎ个圆所覆盖区域面积的计算问题称为圆弧并面积的计算问题，该问题不仅具有很强的应用背景，而且是计算几何，ＣＡＤ／ＣＡＭ和计算机图形学中的一个基础算法，本语文在给出有向多边形区域面积、约束圆弧所对圆心角计算公式的基础上 一个基于圆弧求交、平面有向我边形面积、扇形面积计算的动态计算圆弧并的一个新算法，该算法具有计算精度度     

基于蒙特卡罗方法的试卷难度分布研究

本文根据教育测量学理论对试题难度和试卷难度分布问题进行了概率学研究,提出了基于蒙特卡罗方法的试卷难度分布求解思路并进行了实现。文中针对常模参照性考试详细讨论了正态分布的适用范围,并讨论了蒙特卡罗方法的收敛性,同时给出了该方法的计算结果。研究表明,蒙特卡罗方法在解决试卷难度分布问题方面具有较好的优势。     

切比契夫序列多点估值的两个新方法

自1.引言众所周知,切比契夫多项式在工程实践中使用非常普遍,广泛应用于计算流体力学、计算空气动力学和计算电磁学等科学和工程计算中.这些问题通常可以归结为偏微分方程数值解,而切比契夫序列估     

R循环分块矩阵求逆快速傅里叶算法

In this paper, we present a fast Fourier transform algorithm for theinverse of R-block circulant matrices of order mn, its arithmeticcomplexity is o (mn log2 mn).     

计算K（≥2）序线性递归N方程组的一种有效并行方法

本文提出计算K(≥2)序线性递归N方程组的一种有效并行方法,当k<相似文献