黎曼流形上的增量次梯度方法及其收敛性分析

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:ytfonrt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化理论与方法是一个应用比较广泛的数学分支,它所研究的最优化问题普遍存在于工程设计,资源分配,生产计划安排等实际应用领域。随着最优化理论的发展,关于可用于求解定义在黎曼流形上的优化问题的最优化方法及其收敛性的研究也越来越多。这些研究的必要性在于,许多实际应用领域出现的问题并不能归结为定义在线性空间上的优化问题,而需要在黎曼流形的结构下进行定义和研究。近些年来,关于黎曼流形上的带有次梯度的最优化方法及其收敛性质的研究取得了极大的进展,吸引了国内外学者的广泛关注。本文针对黎曼流形上的增量次梯度方法及其收敛性展开研究,该方法是求解黎曼流形上由若干分量函数的和构成的大规模优化问题的比较有效的方法。本文主要研究内容包括以下几个方面:首先,建立了求解黎曼流形上的由若干分量函数的和构成的大规模的无约束优化问题的增量次梯度方法,该方法的每次迭代可以看作是一个按固定顺序对每个分量函数进行次梯度迭代的循环。在此基础上,进一步研究了该方法在固定步长法则下的收敛性质,这里涉及的固定步长法则包括常数步长法则以及缩减步长法则。同时,给出了若干典型的应用实例。其次,进一步研究了前面提出的黎曼流形上的增量次梯度方法在动态步长法则下的收敛性质。在最优值已知和未知两种情况下分别定义了几种动态步长,并给出了方法在这几种步长法则下的收敛性质。此外,还定义了黎曼流形上的大规模约束优化问题的增量次梯度方法,得到了若干有理论意义和应用价值的收敛性结果。最后,分别构造了黎曼流形上的大规模的无约束和约束优化问题的随机的增量次梯度方法。这里的随机一方面体现在方法的每次迭代都是随机的选取分量函数进行次梯度迭代的,另一方面体现在每次迭代都是应用带有随机误差的次梯度作为方法的搜索方向的,也证明了这些方法在固定步长法则和动态步长法则下的收敛性质。
其他文献
压缩感知理论在过去的十几年间得到快速的发展,不仅极大地丰富数字信号处理领域的研究内容,而且也为其他专业领域的研究提供一种新的方法和思路,具有广阔的应用前景。本文主要关注几类稀疏逼近函数来处理?0最小化问题,通过构造?0范数的非凸、非光滑逼近函数来设计新的求解算法。另外,本文利用?0范数的连续可微逼近函数来研究?0最小化问题的解与最小二乘解之间的关系。首先,利用?1范数的Moreau正则化函数的极小
由于具有特殊的表界面性质,超浸润材料在自清洁、微液滴操作、水油分离、防雾及防覆冰等多个领域已经得到广泛的应用。随着该领域不断地发展,复杂的使用环境对超浸润材料提出了更高的性能要求,发展具有多种功能的超浸润材料成为现今一个重要研究方向。作为一种新兴材料,石墨烯在构建多功能超浸润材料方面具有自身优势。但是目前已报道的石墨烯基材料多需要借助表面化学改性来实现其表面超浸润性,而这不可避免地影响了石墨烯的传
现代新型武器系统的发展对吸收剂提出了新的更高的要求,尤其对宽频吸收、强反射损耗和良好耐候性的要求非常迫切。铁磁金属颗粒独特的铁磁特性是实现宽频、高效吸收的基础。但是该类材料优良的电磁性能由于涡流效应、填充率低等问题在使用过程中却未能充分发挥。引入介电层对铁磁颗粒进行包覆以实现颗粒间充分隔离便是解决上述问题的有效途径。此外,铁磁/介电界面的存在有可能产生新的电磁损耗,进一步提高材料的电磁损耗效能。因
CRISPR-Cas适应性免疫系统为细菌和古细菌对抗噬菌体和质粒入侵提供了核酸序列特异性的防御机制,分为TypeⅠ至TypeⅥ六种类型,其中TypeⅡ、TypeⅤ和TypeⅥ系统的效应蛋白为单个蛋白组成,而其他类型Cas蛋白由多个亚基组成。在噬菌体感染细菌的过程中,细菌的Cas效应蛋白例如Cas9或者Cas12a在RNA指导下通过PI(PAM-interacting)结构域识别靶向dsDNA的PA
SiC陶瓷具有高强度、优异的抗氧化性和高温稳定性、良好的耐蚀性及较低的热中子吸收截面,在核电领域具有巨大的应用潜力,是第四代反应堆堆芯结构的备选材料之一。实现SiC陶瓷与核用Zr合金的连接,一方面可以克服陶瓷材料脆性大、难加工的缺点,扩大SiC陶瓷在反应堆中的应用范围,另一方面可以在不改变现有设计规格的情况下发挥其特性,提高反应堆运行安全性及发电效率。本课题基于该背景,采用钎焊的方法对SiC陶瓷与
机动车数量的快速增加以及城市化进程的扩展加剧了不断增长的交通需求与城市交通基础设施供应能力之间的矛盾。作为城市交通面临的巨大压力导致的社会问题之一,交通拥堵已经成为在交通管理领域中急需解决的严重挑战。能够缓解交通拥堵的最可行的措施是通过建立智能交通系统(Intelligent Transportation System,ITS),以提高交通管理和服务效率。智能交通系统由一系列能够为交通管理者、车辆
生活在软质沉积物上的贻贝主要以藻类为食物来源,它们是贻贝床生态系统的主要组成部分。贻贝本身具有很高的经济和营养价值,同时贻贝床生态系统非常适合模式形成的研究。因此,建立相关数学模型并研究其动力学性质是必要的,可以为预防贻贝床生态系统的坍塌提供理论支撑,具有非常重要的实际意义。本文主要对两类带有不同贻贝死亡率的贻贝-藻类反应扩散模型的动力学性质进行了研究,包括稳定性,分支以及稳态解问题。对于第一类模
非晶合金作为潜在的结构材料,需在保持高强度的前提下提升其塑性变形能力,但如大多数的材料一样,这两个性能总是相互排斥的。然而,通过采用液态氢化方法(一种在氢/氩混合气氛下进行的氢微合金化技术),不仅能够制备出强度更高且塑韧性能更好的非晶合金,还同时提升了其玻璃形成能力。但是,目前对非晶合金无定形结构中原子排布隐藏序的有限理解无法从根本上洞悉上述现象的内在起源。为此,本论文的主要研究工作集中在:(i)
凝聚态物质中拓扑缺陷由于其本身的奇异特性和在相变中的重要作用,近年来吸引了广泛的关注。在不同类型的凝聚态物质中,铁性材料体系(铁电、铁磁和多铁体材料)因存在可翻转的序参量(自发极化或磁化)且能形成畴结构,是形成拓扑缺陷的理想体系。在铁性材料中,涡畴结构和斯格明子结构是当前备受关注的两类拓扑缺陷。在纳米尺度下,涡畴和斯格明子稳定存在且具有不同于其他畴区域的独特性质,如铁磁涡畴结构的极性和旋性,这是未
轻质夹芯结构一般由高刚度、高强度的薄面板和中间轻质且较厚的芯子构成,因其具有低密度、高刚度、高强度等特性,被广泛地应用在航空航天、交通运输、建筑、军事等领域。点阵夹芯结构作为一种新型的轻质夹芯结构,与传统的蜂窝、泡沫、波纹板等轻质夹芯结构相比,具有更高的比刚度与比强度。另外,点阵结构由于其内部区域的贯通性,在多功能应用方面具有巨大的潜力,因此越来越受到人们的关注。目前,对点阵结构的研究主要集中在制