【摘 要】
:
正交约束优化问题在材料科学、机器学习、统计和数据分析等领域中有着广泛的应用.随着实际问题规模的增大,正交化过程的计算量也会随之增大,并且大部分情况下,该问题是NP-难的.因此为了高效求解正交约束优化问题,本文研究求解正交约束优化问题的两种梯度类算法.对于目标函数为正交不变函数与正比例函数迹之和的正交约束优化问题,提出了交替梯度法,在每次迭代时交替使用几个梯度反射步和一个梯度投影步,该方法吸收了梯度
论文部分内容阅读
正交约束优化问题在材料科学、机器学习、统计和数据分析等领域中有着广泛的应用.随着实际问题规模的增大,正交化过程的计算量也会随之增大,并且大部分情况下,该问题是NP-难的.因此为了高效求解正交约束优化问题,本文研究求解正交约束优化问题的两种梯度类算法.对于目标函数为正交不变函数与正比例函数迹之和的正交约束优化问题,提出了交替梯度法,在每次迭代时交替使用几个梯度反射步和一个梯度投影步,该方法吸收了梯度反射法函数值下降量大和梯度投影法计算代价小的优点.证明了该方法所产生迭代点的聚点满足一阶最优性条件.数值实验测试了随机问题和Kohn-Sham总能量极小化问题,结果表明交替梯度法是有效的.对于目标函数为一般连续可微函数的正交约束优化问题,提出了一种新的共轭梯度算法,该算法结合了新的共轭梯度参数和Zhang-Hager非单调线搜索.在一定假设下,证明了新算法的全局收敛性,数值实验表明新算法是有效的.
其他文献
多组分反应是三种或三种以上的底物通过一步合成目标产物的反应,具有反应温和、不需要中间产物的分离、模块化操作等特点,同时易于引入多种多样的官能团。多组分聚合充分保留了多组分反应的上述优势,已成为制备结构丰富、功能多样聚合物的强有力工具。但由于多组分反应自身的缺点,导致多组分聚合产物往往出现结构缺陷,单体范围受限,分子量低,应用价值不足等弊端,因此对多组分聚合体系的研究一直在不断完善。本文以一价铜为催
热固性树脂因为有优异的耐酸碱溶剂性能、良好的热稳定性和良好的力学性能,在生产生活中被广泛应用。而常规的热固性树脂一般以石化产品为主要原料进行合成。由于化石能源面临不可再生、资源日渐枯竭以及潜在环境污染的问题,因此目前开发可再生的生物质、生物基材料替代石化产品缓解能源和环境问题并拓展这些树脂的应用已成为研究的热点。鉴于此,本课题以生物基化合物香草醛为原料制备了全生物质碳源的含三嗪环结构的三酚单体,并
惯容系统是一种新型结构减震装置,可以高效耗散地震能量。常见的惯容系统设计方法主要以控制结构位移响应为目标,不能够很好的发挥出惯容系统的耗能效果,且在推导设计公式过程中为了方便计算常假定结构固有阻尼为零,忽略了结构固有阻尼对减震效果的影响。而采用经典数值优化算法求解惯容系统优化问题时需要形式复杂的梯度表达式及合适的初始解,求解效果不甚理想。因此,以耗能效果为目标设计惯容系统对最大限度的发挥出惯容系统
中国乡村产业增收,基础设施不断优化,加之乡村振兴的推进,使得乡村经济发展迅速,但很多地区农村出现发展悖论现象—人居环境衰退严重。乡村污水呈现无序排放,成为污染村镇水系、影响村镇人居环境的重要原因之一。如何有效解决乡村污水问题,越来越受到国家和社会的关注。目前污水处理存在污水处理设施覆盖率低,污水处理量与收集量不匹配的问题,污水处理设施的建设选址以及技术方案的选择均是就个体而言,未考虑污水处理设施空
图G的邻点可区别边染色是指G的一个正常边染色满足任意两个相邻顶点所关联的边的颜色集合不同.使图G存在邻点可区别边染色所需的最小颜色数称为G的邻点可区别边色数.2002年,张忠辅等人首次研究了图的邻点可区别边染色,并提出了邻点可区别边染色猜想:任意顶点数至少为6的简单连通图G的邻点可区别边色数不超过G的最大度加2.同时,他们也验证了对于树、圈、完全图和完全二部图,该猜想成立.随后,很多学者对图的邻点
拥塞博弈是多个玩家争夺有限资源的非合作博弈,在交通路线规划、智能电网、无线通讯等领域具有广泛应用.演化拥塞博弈是拥塞博弈按一定策略更新规则重复进行而形成的一种演化博弈,本质上是一个逻辑动态系统.矩阵半张量积能够巧妙地将逻辑系统转化为代数形式,为博弈的动态分析带来极大便利.本文基于矩阵半张量积的代数状态空间方法,对演化拥塞博弈进行系统性分析与控制.首先研究一类带有玩家特定花费的演化拥塞博弈的镇定问题
随着计算机成像技术的发展,图像处理在现代社会的信息传输中发挥着不可忽略的作用.图像降噪是图像处理的重要组成部分,同时可以推动图像编码、图像压缩等技术的发展.在图像收集、传输和信息反馈等方面,图像降噪技术可以给人们带来更好的视觉体验,满足人们对高质量图像的需求.此外,图像降噪技术在资源勘探、多媒体通信与人脸识别等方面具有极大的发展潜能.惯性邻近梯度算法(iPiano)是求解非凸正则化模型的有效算法.
分红主要是指保险公司根据自身的运营状况,分配给初始金提供者或公司股东的一部分利润.可能的最大分红量代表着公司的竞争力,反映了公司的实力.因此,最优分红问题,即如何选择最优的分红策略,使总的折现分红量(破产前)达到最大,是金融保险中普遍关心的问题之一,是保险精算学界领域中的一个重要的研究课题,受到越来越多的专家和学者的关注和重视.本文主要研究的是两个合作的保险公司的最优约束分红策略问题,采用的是二维
我国是抗生素生产和使用大国,特别是磺胺类(SAs)抗生素,已造成非常严重的环境问题。目前,已在工业废水和城市污水中检测到了SAs抗生素,而且在海洋和地下水中也不同程度的检测出SAs抗生素。在高纬度地区,冬季水体结冰将会导致SAs抗生素的垂直迁移,给原有的冰下水生态造成破坏。而能量是物质运动的驱动力,水体结冰实际上是一个能量变化的过程。因此,研究结冰过程中的能量变化与SAs抗生素迁移之间的关系具有重
太湖是我国第三大淡水湖,面积约2338km~2,平均水深约1.9m,其水体富营养化十分严重,入湖河流的营养负荷是导致太湖蓝藻水华爆发的根本原因所在。受航运活动影响,太湖上游入湖河流悬浮物浓度较高且随着水文情势变化,颗粒物输移与磷(P)的迁移转化关系密切,同时也是影响下游湖泊水体蓝藻生物量的主要因素,其生物可利用性对科学区分外源负荷和湖泊内源负荷的影响具有重要意义。本研究选取太湖流域上游平原河网作为