求总极值的积分方法的一些研究

来源 :上海大学 | 被引量 : 0次 | 上传用户:zzjokok
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对郑权、张连生等教授有关积分型的求总极值方法的研究工作作了更细微的研究.郑权等于1978年提出的积分水平集求全局优化方法,其主要特点是具有判别全局解的收敛准则,且仅需假定目标及约束函数为连续的,是现有少量较具特色的求全局优化的方法之一.但其实现算法与其提出的概念性算法不一致,且实现算法在理论上易丢弃全局解.1995年张连生教授等提出了离散均值-水平集算法,并证明了其算法的收敛性.在此基础上,邬冬华等给出基于郑权的概念性算法,构造与概念性算法较为吻合的实现算法,并轴以数论方法进行数值计算,得到了实现算法的收敛性.在郑权、张连生关于不连续罚函数的工作基础上,我们构造了一个简单的函数用于实现从有约束到无约束的转化,并给出了相应的收敛性证明.我们还构造了水平值函数,使得相关的积分型最优化方法等价于求一个非线性方程的根,并结合数论中的一致分布给出相应的概念算法和实现算法,证明了实现算法的收敛性.由于构造实现算法过程中利用数论中一致分布代替Monte-Carlo随机投点,使实现算法变为一确定性方法且提高实现算法的收敛速度.我们还对非线性互补问题通过引进非线性互补函数将其转化成无约束最优化问题结合积分方法给出了算法.本文共有五章组成.在第一章中,对于全局优化问题研究的意义、以及目前流行的方法作了简单的介绍.第二章引入了我们证明中需要的数论中的主要结果.第三章中,对于集约束优化问题构造转化函数,给出相应的概念算法及其全局收敛性证明.在第四章,引进了水平值函数,讨论其性质并结合二分法和弦截法给出了两种算法,用数论中一致分布佳点结合水平值函数给出了实现算法,并证明了其全局收敛性.对非线性互补问题转化为无约束最优化问题结合积分方法进行了研究.第五章给出了数值例子说明了我们算法的有效性.
其他文献
Atiyah和Bott指出:将曲率视为规范变换群作用在联络空间(曲面上丛的联络形式形成的空间)上的矩映射,以及此观察的一些扩充,促进了许多的工作,而且提供了理解规范场里许多现象
黎曼-芬斯勒几何是微分几何的一个重要的分支,已有相当长的研究历史。在这篇文章中,首先回顾黎曼流形M上的Killing向量场与共形向量场的一些基本性质;对于M上任意两个向量场X
近百年来,等距算子一直是空间理论和算子理论中最活跃的研究对象之一.论文主体共两章,分别叙述了有关等距延拓问题和等距扰动问题的结论.论文的主要内容如下:该文于1.1节综述
在医学临床的研究中,心电信号是人类最早应用的生物信号之一,其较直观的规律性使得比其他生物电信号更易于检测。心电图ECG(Electrocardiogram)的准确自动分析与诊断对于心血
入侵检测系统(Intrusion Detection System,简称IDS)是近年来网络安全研究的热点,它是指用于对计算机和网络上的违反安全策略的行为进行识别和响应的系统。它把原来的消极被动
通过建立长度为n的二元常重码和n元集合的一组子集的对应关系,我们得到了二元常重码的一个繁衍规则.我们把这种思想推广,给出了二元常重码的三种构造方法.最后的例子表明,我
这种高效教学模式的改革,极大地调动了学生的学习积极性,激发了他们的兴趣,提高了他们的参与意识和合作探究的能力,培养了他们的创新能力和创新思维.
图的顶点标号问题最早是从图的L(2,1)-标号开始研究的.从理论的完整性角度上,用两种不同的方法讨论了一般图的L(dm,1n)-标号数以及赋权图和有向赋权图的L(dm,1n)-标号数,并且
课堂是教学的主阵地,高效性是课堂教学的命脉,无效和低效的教学阻碍着教学改革的进一步发展.提高课堂教学的实效性是学校教育的一个永恒的主题,影响课堂教学实效性的因素有很
金融高频数据由于比低频数据包含了更多的信息而被众多学者广泛关注,而如何准确地测量金融资产收益的波动一直是金融领域研究的核心问题之一,因此如何用高频数据估计波动率则