基于主曲线算法计算最小能量路径

来源 :北京大学 | 被引量 : 0次 | 上传用户:aerostock
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于一些自然界中的复杂系统,它们的演化往往是由一些稀有但是却很重要的事件所驱动,例如分子结构的变化、化学反应和成核相变等等。在研究稀有事件(Rare Events)的过程中,我们所感兴趣的物理量主要有迁移路径(TransitionPath),迁移状态(Transition State)以及迁移率(Transition Rate)。而与之相关的研究中,最小能量路径(Minimal Energy Path)是一个非常重要也非常有意思的概念,它是指连接两个能量极小态的所有迁移路径中,所需能量最小的那条。最小能量路径有很多理论与实际的应用,如利用最小能量路径可以求出迁移状态。于是有很多的求解最小能量路径的数值算法被发展出来,最著名的如NEB方法和弦方法等。   主曲线算法是一种对带噪声数据进行拟合的算法,主曲线是一维的光滑流形,穿过数据集“中心”。主曲线算法的优势是,不依赖于模型和坐标。其在图像识别中有着重要的应用。   本文尝试利用主曲线算法给出计算最小能量路径的一种新的算法:首先利用Langevin方程生成一组样本点,然后针对这组样本点,利用主曲线算法求出连接两个能量极小态的主曲线,从而近似最小能量路径。这是对计算最小能量路径方法的一个新的尝试,同时也是对主曲线算法的一个新的应用。   另外,在对主曲线算法进行的研究中,我们发现主曲线算法与聚类算法有着很多相似之处。本文在Hastie等人对主曲线的聚类解释的基础上,用K-Means聚类算法的思想给出了一种主曲线的算法,算法简洁和易于实现。本文后面对最小能量路径的计算就基于此算法。
其他文献
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
本文主要研究Orlicz范数下的泛函不等式,这是对已有的Sobolev不等式的自然推广,对于非线性动力系统的研究有重要应用.具体来说,我们考虑如下三个方面的问题:Orlitz-Sobolev不等式
IP多播由于自身的各种原因而不能广泛部署,应用层多播从90年代后期成为人们研究的热点主题。应用层多播将多播转发功能从路由器转移到端系统上,使得多播能够进行大规模的广泛部
压力梯度方程组是气体动力学压缩欧拉方程组在忽略惯性效应后得到的数学模型.本文针对一维压力梯度方程组进行研究.   首先,考虑一维压力梯度方程组的广义黎曼问题.在分片
体验营销理论与实践在快速发展的过程中得到了显著提升,但在企业实践方面也出现一些亟待解决的问题,值得引起重视.本文就企业在实施体验营销过程中存在的问题进行了探讨,并在
本文由三个部分组成.   第一部分(即第3,4章)具有量纲函数的重分形测度间的关系以及一类自相似集的重分形分支的量纲问题。   我们首先给出重分形量纲的概念,然后研究了具有
世界及其物质系统具有复杂的网络结构.实验数据是人类认识世界的重要工具.随着人类获取数据的能力增强,海量数据及其中隐含的规律使现代科学研究越来越富于挑战性,   依据系
小波变换通过伸缩平移运算对信号(函数)逐步进行多尺度细化,最终达到高频处时间细分,低频处频率细分.从而自适应地聚焦到信号的任意细节,被人们称为“数学显微镜”,并成为继Fouri
本文研究了经典的一维装箱问题,由于装箱问题属于NP-完备性问题,不存在多项式时间的最优算法,我们设计了一种启发式算法来解决该问题,即“二分”装箱算法(简称算法BIF),该算法利用
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊