【摘 要】
:
蒙特卡洛方法是通过不断产生随机数序列来模拟过程。它是通过产生随机数来实现的,所以计算出的问题的解存在一定的误差,所以用蒙特卡洛方法求解问题最好加入误差分析,以便可以求
论文部分内容阅读
蒙特卡洛方法是通过不断产生随机数序列来模拟过程。它是通过产生随机数来实现的,所以计算出的问题的解存在一定的误差,所以用蒙特卡洛方法求解问题最好加入误差分析,以便可以求出原问题所需精度范围内的解。本文的研究目的在各向异性的Sobolev空间建立蒙特卡洛积分误差,并且证明使用log2n个随机比特就可以实现n维的蒙特卡洛积分误差的最优化。而通常的蒙特卡洛方法需要dn个随机数。本文主要利用前人对蒙特卡洛积分和Sobolev空间的研究基础之上,通过推导证明了使用log2n个随机比特实现n维的蒙特卡洛积分误差的最优化的可行性,优于通常蒙特卡洛方法的随机数,并且得出误差边界是n-8(r)-1/2。这是本文的创新点。本文主要包括以下六部分内容:第一部分是引言。这部分内容阐述了文章的选题意义和国内外研究现状。第二部分着重叙述了蒙特卡洛方法及其基本原理思想和解题的三个步骤,进而引出了蒙特卡洛积分和减小误差的技巧。第三部分介绍了Sobolev空间和广义的Sobolev空间并介绍了各向异性的Sobolev类。第四部分总结前人的证明,提出了论文论证的引理,为下文证明做了铺垫。第五部分是文章的重心,证明了借助于少量随机比特的蒙特卡洛积分。第六部分是结论。
其他文献
本文考虑下面五阶非线性中立时滞偏差分方程△2m(am,n△3n(xm,n,n+bm,n,xm-τ0,n-σ0))+△mf(m,n,xl1,m,σ1n,xl2,m,σ2,n,…,xlk,m,σk,n),+g(m,n,xρ1,m,δ1,n,xρ2,m,δ2,n,…,xρk,m,δk,n)=cm,n,(V)(m,n)∈
医药企业所面对的顾客是一个复杂的群体,面临的市场越来越广阔而复杂,任何企业无论规模如何,都不能满足整个医药市场的全部需求。因此,在对市场需求预测的基础上,将整个市场划分若
21世纪,人们已经进入到高速发展的信息时代。我们每天都面对海量的数据,这些蕴含大量信息的海量数据给机器学习、数据挖掘和计算机视觉等领域带来了严峻的挑战。聚类分析是数
遥感图像放大是近年来遥感图像处理的研究热点,在军事、医疗、农业和航天等领域有广泛的应用。本文以偏微分方程模型(PDE)为基础,对遥感图像放大的相关问题进行研究,提出两种有效的遥感图像放大算法:基于改进自蛇模型的自适应PDE遥感图像放大算法和基于稀疏编码的PDE放大算法。主要创新点表现在以下方面:1.提出一种基于改进自蛇模型和正则项混合的自适应PDE遥感图像放大模型。在对Tikhonov正则项和传统
Hilbert—Huang变换(Hilbert—Huang Transform,HHT)由美国工程院院士Huang及其合作者提出来的一种新的处理非平稳信号的方法,该方法的主要贡献是本征模态函数(Intrinsic Mode Fun
本篇硕士论文主要讨论的是采用FFT方法和Lomb—Scargle方法对模拟信号的周期进行检测。众所周知,时间序列的周期表达式对基因工程来说,意义十分重大,我们通常应用FFT算法实现对
我国幅员辽阔,各地区的经济发展不平衡,各个城市的发展水平也不平衡,本文选取了全国36个省会城市和计划单列市作为研究考察对象,这36个城市是我国具有战略意义的重要城市,在国家和
粗集理论是一种处理不确定和不精确性问题的新型数学工具。它是在1982年被波兰数学家Z.Pawlak首次提出的,其主要思想是在保持分类能力不变的前提下,通过知识约简,导出问题的决策
分形理论是非线性科学研究中十分活跃的一个分支,现在已被广泛应用于各个学科领域。本文主要研究时间序列的分形性质。首先,我们研究了线性和非线性多项式滤波对时间序列信号的