基于加速算法的两类惯量动力系统的收敛性分析

来源 :河北工业大学 | 被引量 : 0次 | 上传用户:memory_prince
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科学技术的迅速发展,最优化理论及算法受到了广泛关注.加速算法是一类重要的优化算法,在机器学习、人工智能等领域中有着广泛的应用.因此,很多学者对加速算法开展了研究,其中从动力系统的角度研究加速算法是一个重要的研究方向.本文主要考虑了与加速算法相关的惯量动力系统的渐近行为,具体内容如下:1.研究了一类基于加速交替方向乘子法的惯量动力系统.主要在加速交替方向乘子法对应的动力系统的基础上引入时间缩放函数,构建了新的动力系统.进一步通过构造合适的能量函数,证明了该动力系统可以达到比加速交替方向乘子法更快的收敛速度.2.研究了一类基于Tikhonov正则化的惯量动力系统.该系统是基于Nesterov加速算法对应的动力系统构建的,用于解决光滑凸函数的极小化问题.在阻尼系数满足一定的假设条件下,建立了系统解轨道对应的函数值的快速收敛性,并且证明了系统解轨道强收敛到系统的最小解集中范数最小的元素.最后,通过数值实验验证了理论结果.
其他文献
钢管混凝土系杆拱桥作为一种刚度大、跨越能力强、造型优美的桥梁结构,在公路、铁路及城市桥梁工程中的应用越来越广泛。钢管混凝土系杆拱桥的支架设计与施工作为整个工程的基础,它的安全性和可靠性决定了系杆拱桥能否顺利竣工。对于采用“先梁后拱”施工方法的钢管混凝土系杆拱桥而言,考虑拱桥系梁与支架的协同受力可以有效控制施工成本,优化施工方案。本文以某高速铁路钢管混凝土系杆拱桥为依托工程,从理论分析与有限元分析两
学位
光正交码是一种具有良好自相关和互相关特性的二元序列码,被广泛地应用于光纤信道上的码分多址系统.根据码字重量的不同,可以将光正交码分为常重量光正交码和变重量光正交码.变重量光正交码不仅扩大了码字容量,而且应用于光码分多址系统后可使其满足多种服务质量的需求.最优循环填充设计与最优光正交码密切相关,可以将最优光正交码的存在性问题转化为对应的最优循环填充设计的存在性问题.而且循环填充设计本就是组合设计理论
学位
经验风险极小化问题是机器学习研究中的一类重要问题.随机梯度下降算法(SGD)是求解该问题最常用的算法之一.SGD作为梯度下降算法的一个改进,利用随机梯度代替全梯度,大大减少了计算量,因此被广泛研究.SGD由于随机性产生方差导致在求解强凸问题时仅可以达到次线性收敛速率,因此出现很多改进的方差缩减算法,包括随机方差缩减梯度法(SVRG)、方差减小的随机梯度下降法(VR-SGD)等,SVRG和VR-SG
学位
设0<p<+∞,f(z)为圆盘|z|<R上的解析函数,令Mp,φ(f,r)是解析函数f关于加权面积测度φ’(|z|~2)dA(z)的面积积分平均.关于面积积分平均的凸性和对数凸性,目前已经有一些相关的结论.在此基础上,本文主要研究当函数f与φ满足什么条件时,函数(Mp,φ(f,r))1/p是凸的.更一般地,定义(?)本文研究当函数M与φ满足怎样的条件时,函数H(x~2)1/p和H(x)1/p是凸函
学位
随着全民健身运动和各项体育赛事的开展,体育馆建设成为满足人们体育运动需求及高水平城市建设的重大需求。近年来,斗屏这种柔性悬挂在场地中央的大质量显示屏设备在体育馆中的应用显著增多。经调研和分析,空间网格结构是主要用来承载斗屏的体育馆屋盖结构类型。空间网格结构具有跨度大、自由度多、频率密集的特点,地震反应较为复杂。关于空间网格结构地震反应分析的现有文献主要是针对无斗屏的情况,而柔性悬挂大质量斗屏对空间
学位
聚类分析(Cluster Analysis)可以在无监督的情况下,将大量的样本数据归类,从而得到样本数据中隐藏的信息,以便于人们更好的生产生活。但是,在聚类过程中使用的聚类算法会直接影响运行时间和聚类结果的质量。因此,研究各类聚类算法优缺点,以及如何改进现有算法具有重要的现实意义。本文主要研究了几种常用的聚类算法的优缺点,针对这些缺点,详细地给出了两种改进的聚类算法。研究的主要内容如下:1.研究且
学位
度量图上的微分算子是线性微分算子中一类重要的无界可闭线性算子.它是研究介观数学物理结构问题的理想模型,在物理、化学、量子混沌、量子线中的应用十分广泛.因此,研究度量图上微分算子的相关性质就显的尤为必要.本文主要研究了度量图上两个微分算子的积算子自伴的充分必要条件及非二部图上带有Kirchhoff条件(standard条件)与anti-Kirchhoff条件(anti-standard条件)的Lap
学位
黄河三角洲是中国三大河口三角洲之一,近百年来受人类活动和气候变化的影响,来水来沙条件变化剧烈,导致黄河尾闾河道改道频繁,河口三角洲岸线演变剧烈。自1855年黄河改为入渤海以来,黄河尾闾河道较大的改道已有10次,其河道保存的泥沙是宝贵的黄河流域环境变化与人类活动的历史记录。本研究从长时间尺度上,探究了近60年来黄河刁口河、清水沟尾闾河道和现行河道清八汊柱状沉积物中的粒度、重金属以及营养元素垂向分布变
学位
钢管结构因其特有的结构与建筑优点而被广泛使用于各类建筑中,但自然灾害和意外事故的发生,导致世界范围内的钢结构建筑事故频出不穷,这使得钢管结构抗冲击性能和安全设计问题成为热点关注,而管节点作为作为钢管结构的关键部件,其抗冲击性能很大程度决定了钢管结构是否具有良好的抗冲击能力。虽然目前对管节点在静力荷载下的研究日渐丰富,但对于管节点的抗冲击力学性能研究尚有不足,考虑到圆钢管的美观性与适用性及T型节点的
学位
刘信生等人在2008年提出了星边染色的概念,丰富了图的染色理论.星边染色概念源于无圈边染色,且与无圈边染色相比,有着更强的限制条件.图的星边染色是图的正常边染色,且没有长为4的路和长为4的圈是2-边染色的.刘信生等人最早确定了简单无向图的星边色数的上界,随后许多学者对星边染色进行研究,并得到了路,圈,扇,轮,树,子立方体图以及某些可平面图的星边色数的上界.星边染色广泛的应用在无线电通信网络的信道分
学位