基于二次模型的三维子空间梯度算法研究

来源 :广西大学 | 被引量 : 0次 | 上传用户:jimiewongy2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科技发展,我们在生产生活中面临的问题规模不断扩大,针对大规模优化问题高效、稳定的求解算法是当前研究的热点之一.目前,求解无约束优化问题的算法主要包括:共轭梯度法、最速下降法、牛顿和拟牛顿方法等.其中,共轭梯度法是求解大规模非线性优化问题的最有效的方法之一,在大规模问题的求解中得以广泛应用.对于大规模优化问题,如何精简求解过程中的计算及存储量是关键.子空间技术通过在选定的子空间上最小化目标函数近似模型的方式构造迭代点列,使算法的每次迭代都在低维空间进行,能够有效减少算法的计算及存储成本,非常适合大规模问题的求解.根据以上特性,本文基于二次模型,研究求解大规模优化问题的三维子空间梯度算法.研究内容主要包括:(1)子空间的构造方式;(2)目标函数在给定子空间中的近似模型;(3)模型中内嵌参数的最优化选择问题.本文的研究结果主要包括:研究了基于双参数及三参数的三维子空间构造方法.通过利用当前迭代点梯度、上一个迭代点梯度及最近一次搜索方向构造了相应的三维子空间.在此基础上,构建了函数的二次近似,在给定子空间中最小化目标函数的二次近似模型,配合使用改进的割线方程和非单调的广义线搜索,得到了基于子空间技术的三项共轭梯度法(TCGS)及动态调整子空间共轭梯度法(DSCG)两种算法.在一般假设条件下,证明了带有Wolfe线搜索的TCGS算法是全局收敛的,同时对于一致凸函数,带有强Wolfe线搜索的TCGS算法是全局收敛的.在更温和的假设条件下,得到带非单调广义线搜索的DSCG算法的全局收敛性.特殊地,对于一致凸函数,DSCG算法产生的点列{f(xk)}R–线性收敛到f(x*).两种算法在求解一般无约束问题的数值实验中都表现出高效性和鲁棒性.我们还将DSCG算法应用到图像修复中,该算法在改善图片色彩饱和度和清晰度上都有着优异的表现.
其他文献
智能软体机器人是人类社会文明走上智能化道路的重要体现之一,机器人行业的发展能够给人们的生活、医疗、军事等方面带来各种便捷。在这之中,智能微型软体机器人的发展越来越受到人们的重视。软体微型机器人具有对外界冲击适应性强的特点,能在狭窄的空间和非结构化环境下完成复杂的任务。近年来有关于软体微型机器人的研究有以下几个特点:i)单种驱动模式;ii)极少涉及“腿”结构的研究;iii)缺少传感系统;vi)尚未与
随着社会压力的与日俱增,越来越多的上班族及学生群体长时间保持不良的姿态,长期保持异常姿态往往容易引发脊椎疾病和身体的慢性疲劳。可穿戴电子技术的引入及应用可实现对姿态异常的早期监测及干预治疗。人的肢体活动,不仅提供生物机械能,还包含丰富的运动信息,有效收集肢体运动的生物机械能,并结合可穿戴电子技术有望实现自供电的人肢体关节和脊椎的传感和监测,基于摩擦纳米发电机(TENG)的自驱动传感技术提供了有效的
自1965年戈登·摩尔提出摩尔定律,摩尔定律已经指导了电子信息行业(IT)数十年,它指导电子设备朝着小型化的方向飞速发展。如今晶体管的物理极限已经突破5nm工艺节点,摩尔定律的极限也即将到来。为了突破摩尔定律的极限,IT行业开始朝着超摩尔定律方向发展,新的材料与工艺技术不断涌现,多功能化设备、有源传感器、自驱动系统和神经形态器件得到快速发展。自摩擦纳米发电机问世以来,它在能源收集及传感领域独具优势
传统算法由于引入人工耗散因素会在长期轨道积分中变得不可靠。基于Nacozy的流形改正思想,我们通过略微修改二体问题分析解公式来构造出一个新的流形改正算法。新方法与分析解的不同点在于计算偏近点角时不是通过迭代开普勒方程而是通过数值解计算得到的单位位置矢量与拉普拉斯矢量以及角动量矢量的几何关系共同确定。当系统存在摄动时,原本在二体问题中不变的五个轨道根数会随时间缓慢变化。通过联立积分不变关系以及运动方
近年来,稀土元素掺杂的二维(2D)过渡金属硫族化合物(TMDCS)在发光和磁学方面的应用受到了广泛的关注。迄今为止,由于难以在2D-TMDCs中实现有效的单分子层掺杂以及引入具有不同价态和原子构型的稀土元素,所以对稀土元素掺杂后的单分子层TMDCs电学性能的影响还需要进一步研究。在本文中,我们采用了一种独特的生长策略,把稀土元素钐(Sm)成功引入到单层二硫化钼中,实现了稀土元素在单层材料中的稳定生
耀变体是活动星系核的一个子类,它的相对论喷流几乎沿着观测者的视线方向。喷流通常被认为是超大质量黑洞的旋转能量产生的,由于喷流的相对论集束效应,耀变体具有多波段快速(天内)光变、偏振、视超光速等特征。根据谱线特征它可分为蝎虎天体(BL Lacs)和射电平谱类星体(FQSRs)。耀变体的能谱都是双峰结构,低能峰是从射电到紫外或X射线波段,是由相对论电子的同步辐射产生;高能峰是从X射线到伽马射线波段,是
氢化镁(MgH2)以其储氢容量高、可逆性好且原材料丰富、价格低廉等优点,受到人们的广泛关注,是一种极具应用前景的储氢材料。但是长久以来,MgH2一直受限于吸放氢动力学慢、热力学稳定性高的问题,现阶段未能投入大规模使用。针对以上问题,本文首先采用氢氟酸(HF)选择性蚀刻V2Al C、Ti3Al C2和Ti3Al CN中的Al层得到了V2C、Ti3C2和Ti3CN MXenes(层状金属碳/氮化物),
先驱体转化法制备陶瓷是依据高分子聚合物易交联的结构特点,来设计、改变和优化陶瓷的组成成分和网络结构,从而制备出理化性质更优的新型陶瓷。相比传统制陶方法,该制陶工艺具有加工简单、分子结构可控、制备环境的条件要求较低等优点,而被广泛应用于先进陶瓷材料的制备。在众多的碳化硅陶瓷材料中,含硼碳化硅陶瓷既具有良好的热氧稳定性和化学稳定性等优点,成为当前陶瓷领域的研究热点,也存在部分陶瓷先驱体制备条件苛刻的缺
开展和完善与地下水开采相关的渗流机理模型研究一直是水文地质界的热点,目前关于承压边界含水层井流问题的研究大多基于渗流满足达西定律的背景下展开讨论,而非达西效应对承压边界含水层井流的影响尚未有报告。因此,本文在此基础上,首先建立基于Izbash公式考虑非达西效应下承压无限含水层不稳定抽水渗流数学模型,采用Boltzmann变换法和线性化近似求得其水位降深简化解析解;借助镜像法原理,分别求得半无限补给
卤化铅钙钛矿由于其优异的光学性能,在高性能显示和普通照明的发光二极管(LED)中具有潜在应用。然而,卤化铅钙钛矿具有毒性和较差的稳定性。无铅金属卤化物钙钛矿由于其低毒性、良好的稳定性和优异的光学性能而可能替代含铅卤化物。而且无铅金属卤化物钙钛矿在其组分工程中表现出优异的成分可调性,从而表现了良好的发射可调性。如何有效地控制无铅金属卤化物钙钛矿的晶体结构转变和组成对调控其物性是非常重要的。本论文通过