求解非光滑凸优化问题的两种双稳定束方法

来源 :广西大学 | 被引量 : 0次 | 上传用户:lengningyan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非光滑优化是最优化理论与方法的重要分支,也是国内外众多学者追踪研究的一个热点领域,其广泛应用于数据挖掘、神经网络学习、机器学习、图像恢复、工程学等实际领域.一直以来,国内外学者致力于设计快速而高效的优化算法用于求解非光滑优化.在求解非光滑优化的众多方法中,束方法既是主流方法也是国际上研究的热点之一,其主要特点是:每次迭代时储存之前迭代所产生的一组(束)迭代点的信息,然后通过利用前面所存储的迭代点的信息来产生新的迭代点.束方法发展至今有了较为丰硕的理论研究成果,因此,将束方法的相关理论与方法进行研究推广,从而设计出快速而高效的优化算法去求解非光滑优化具有重要的理论意义与实际应用价值.  束方法主要包括邻近束方法与水平束方法等,本学位论文结合了以上两类方法的稳定性,提出两种求解非光滑凸优化的新型双稳定束方法,旨在加快算法的收敛速度,提升理论与数值效果.  首先,基于经典的双稳定束方法,引入多步加速策略,提出求解非光滑凸优化的加速双稳定束方法.该方法的主要特点有:第一,相比传统的双稳定束方法只利用一个迭代点列,加速双稳定束方法引入三个相关的迭代点列,分别用于建立目标函数的割平面模型,产生稳定中心(算法迭代到当前所产生的“最好”的点)和控制迭代点列,每个点列各司其职.第二,算法融合了传统邻近束方法和水平束方法的稳定性,使得算法的稳定性更好,从而获得更好的数值效果.第三,分析论证算法具有全局收敛性.此外,通过对迭代点列的参数的选取,加速双稳定束方法可回到传统的双稳定束方法.  其次,提出一个带非欧氏范数的双稳定束方法.主要是基于双稳定束方法,引入邻近函数,对传统的双稳定束方法子问题进行改进.在产生新迭代点的二次规划子问题中引入邻近函数代替传统的欧氏距离,使得计算上更能充分利用可行集的几何结构.算法融合了传统邻近束方法和水平束方法的稳定性,从而具备更好的理论性质.分析论证得到,算法具备全局收敛性.此外,当邻近函数取为特殊的函数时,算法可回到原始的双稳定束方法.  最后,对本学位论文提出的加速双稳定束方法进行编程做初步的数值测试,数值结果表明该算法优于传统的双稳定束方法.
其他文献
本文通过对荣华二采区10
期刊
向量优化问题主要研究具有非光滑的目标函数,在给定的条件下,对于多个目标的向量值函数的优化问题.数值优化问题在凸性和可微的条件下,与一个经典的变分不等式等价.自Minty提出
HID电光源在不断发展中,发展目标是追求更高的光效、更大的显色指数、更高的流明维持率和更长的使用寿命,而设计良好的电子镇流器可以帮助HID电光源朝这个目标不断迈进.在设
自从广义线性模型的出现,在近百年的时间里,国内外的学者已经对它做了很多研究工作,并取得了相当丰硕的成果.随着科技的发展,依然有很多未知的结果等待我们去探索.结合前人的研究
构造地质学的研究与人类的生产和生活息息相关,煤、石油等各种能源的开发以及火山、地震等对人类有极大威胁的自然灾害的有效预防都跟构造地质学的发展密不可分。由于地体中
量子神经网络(Quantum Neural Network, QNN)是量子计算和神经网络理论相结合产生的新的计算模型,是当今新兴的前沿交叉学科之一.量子神经网络将量子计算的基本概念和原理引
随着当今世界科技的迅速发展,非线性发展方程在自然和社会的各个领域扮演着非常重要的角色,作为一种数学模型,它是用来描述出现在物理、计算机、化学、生物、环境等领域中的
在本文中,我们将利用以上核函数及积分算子来研究在万有Teichmuller空间研究中起重要作用的Zygmund函数类和拟共形形变理论,特别地,我们将证明对于满足一定规范条件的连续函数f,T