【摘 要】
:
随着科技的发展与进步,尤其是大数据时代的到来,优化理论与算法在实际应用中占据着越发重要的地位.然而现实生活中大部分的实际问题抽象而来的数学模型为非凸优化问题,从而促进了非凸优化理论与算法的发展与研究.事实上,大多数的非凸优化问题都可以等价转换成DC优化问题的形式.该问题因目标函数为DC函数,即凸函数减凸函数而著称.它作为一种具有特殊结构的非凸优化问题,在压缩感知、回归分析中的子集选择、支持向量机中
论文部分内容阅读
随着科技的发展与进步,尤其是大数据时代的到来,优化理论与算法在实际应用中占据着越发重要的地位.然而现实生活中大部分的实际问题抽象而来的数学模型为非凸优化问题,从而促进了非凸优化理论与算法的发展与研究.事实上,大多数的非凸优化问题都可以等价转换成DC优化问题的形式.该问题因目标函数为DC函数,即凸函数减凸函数而著称.它作为一种具有特殊结构的非凸优化问题,在压缩感知、回归分析中的子集选择、支持向量机中的特征选择、稀疏特征值等实际问题中有着广泛的应用背景.因此,自DC优化问题提出以来就备受专家和学者的广泛关注,如今已有30余年的历史.求解DC优化问题的算法有很多,其中最经典的是DC算法.本文主要研究目标函数为一个梯度Lipschitz连续的光滑非凸损失函数与一个DC函数之和形式的优化问题,该问题可以转化为与之等价的DC优化问题.针对此问题,在已有算法的基础上提出一个新的改进的惯性邻近DC算法.具体的,在邻近DC算法的子问题中,新算法将带有前一步信息的两种不同的外推方法分别应用到向后邻近步与向前梯度步中.在一般的参数约束下,我们给出了新算法所产生的迭代点列的任意聚点皆为目标函数的稳定点的收敛性证明.此外,在满足Kurdyka-Lojasiewicz(KL)不等式的条件下,证明了新算法是全局收敛的.初步的数值实验显示了与以往算法相比的优势,结果支持理论分析.本文共分为五章:第一章主要给出了本文所考虑问题的背景、国内外研究现状以及全文的结构框架;第二章介绍了本文所需的一些预备知识,为之后的内容做铺垫;第三章分别给出常参数和变参数两种形式下的新算法,并进一步分析了本文所提新算法与已有算法之间的区别与联系;第四章分析算法的收敛性;第五章进行数值实验,分析实验结果并总结全文.
其他文献
UHMWPE纤维是20世纪90年代初继碳纤维、Kevlar纤维之后的出现的第三代高强高模纤维。目前对于UHMWPE纤维针织增强体的复合材料研究还比较少,UHMWPE纤维针机织混搭增强体的研究更是处于空白阶段。本课题旨在通过不同的化学改性方法对UHMPWE纤维进行处理,剖析不同处理方法对纤维的影响,从中择选出更为合适的化学改性方法——铬酸改性;再通过单因素分析法和正交试验法分析得出铬酸处理UHMWP
植物由于固着于地面的生长模式,在生命过程中不可避免会遭受到各种各样的生物胁迫与非生物胁迫。许多研究结果表明,植物当代遭受胁迫能够影响自身后续生长,并影响其有性或无性子代对该胁迫的反应,被称为植物的“胁迫记忆(Stressful Memories)”。具有胁迫记忆的植物子代当再次遭受相同胁迫时,可快速、积极地响应胁迫,提高植物对胁迫的抗耐性。这种胁迫记忆效应无论对基本科学问题如生物进化还是应用性问题
豫西南地区不仅是中国16个主要成矿区带的重要组成部分,也是河南省重要的多金属矿产地,区内的12个多金属矿(化)集区成矿条件优越,矿产资源丰富。本文以东秦岭—大别山钼成矿带上新发现的鱼库Mo(W)多金属矿床为主要研究对象,根据成矿系列理论和三维建模方法,对研究区进行矿床尺度的三维地质建模和定量评价研究,研究成果对区域性深部找矿、预测、评价具有重要的参考价值,取得了以下几方面的成果与认识:(1)首次系
随着直埋技术的不断发展和完善,集中供热的规模也在逐渐地扩大,直埋供热管道技术便成为了供热系统的主要研究内容。在直埋供热管道系统中变径段是易发生事故的危险管段,对其
南岭地区及其相邻的区域发育不同时代的花岗岩类,燕山期花岗岩与该地区丰富的金属矿产关系密切,已知金属矿区主要产于燕山期花岗岩类岩体或其周围之中。本研究区域就选在宝山、黄沙坪及柿竹园主要的金属矿区,对燕山期花岗岩类对其岩石学、岩石地球化学,含矿花岗岩的成因类型、形成的构造环境等特征进行对比研究,探索花岗岩造成金属矿种差异研究。通过镜下观察并结合QAP图解,宝山地区以花岗闪长斑岩为主要类型;黄沙坪地区以
太阳黑子数是描述太阳活动水平高低的重要指数;地磁Ap指数是全球的全日地磁扰动强度的指数,描述全球地磁活动水平。研究黑子和Ap指数的活动特征可以了解太阳活动情况,地球磁场的变化情况,以及太阳对地球磁场的影响。现在大多是通过频谱分析方法来表征黑子数和Ap指数的活动周期进而得到两个指数的活动特征。但对黑子数和Ap指数的频谱分析方法多是傅里叶变换或小波变换。这些频谱分析方法在对非平稳信号并且含有噪声的黑子
金刚石是具有重要工业价值和经济价值的非金属矿产资源,其赋存形式分原生矿和次生砂矿两种。我国金刚石年产量不足世界年产量的1%,主要探明储量分布在辽宁、湖南、山东三省。辽宁瓦房店地区是我国金刚石主要产区之一,70年代以来发现并提交了 6处达工业品位的金伯利岩管和3处中小型冲积砂矿。该地区的金伯利岩群形成后遭受强烈剥蚀,金刚石剥蚀量巨大,但至今砂矿找矿方面没有取得大型突破。在综合分析金刚石砂矿形成的物源
近年来,由国内外的矿产勘查工作可以看出,地质找矿工作的重心已经转变到以间接推断为主的理论找矿上面,而高精度磁测在间接找矿方面发挥越来越大的作用。内蒙古哈拉干拉乌苏地区的地质研究程度相对比较低,本文主要介绍和分析高精度磁法测量在哈拉干拉乌苏地区勘查中的应用。哈拉干拉乌苏地区大地构造上属于华北地台北缘西段,是狼山-渣尔泰山矿集区的重要组成部分,具有十分有利的区域成矿背景和成矿条件。本文在该区主要开展了
在射频和微波领域,功分器多年来一直发挥着重要作用。功分器的主要功能是根据电路/系统的需要将给定的输入信号分成两个或多个信号进行传输。功分器的典型应用是将信号分配给多个低功率放大器,经过放大器放大功率,然后将来自各个放大器的信号再次重组为高功率输出信号。尽管理想(匹配、隔离、无损)的功分器在物理上无法实现,但可以通过对电路的优化设计,得到较好的结果。随着微波技术的发展,高承受功率、低反射损耗、低传输
相比于传统的液中精加工,采用气体和水雾介质的往复走丝精加工具有加工效率高、工件表面直线度好以及表面粗糙度好的特点。由于放电状态分析有助于揭示气体和水雾介质中的加工机理,研究高性能的间隙放电状态检测系统对实现较好的加工精度、高效、稳定的线切割加工具有重要的意义。本文分析了电火花线切割加工放电状态的国内外研究现状,比对传统放电状态的检测方法,结合现在先进的智能化的放电状态检测方法,提出基于粒子群算法优