求解一类lower-C2函数的极小化问题的UV-分解方法

来源 :辽宁师范大学 | 被引量 : 0次 | 上传用户:joyce
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于非光滑优化,又可以称为不可微优化,它是最优化理论与方法的一个重要分支.解决非光滑优化问题的方法有很多种,如次梯度方法、光滑化方法、束方法和UV-分解方法.UV-分解理论利用凸函数的光滑信息研究了函数的二阶近似及二阶最优性条件,将空间Rn分解为两个正交子空间U和V的直和,函数的光滑信息集中于U空间,非光滑信息集中于V空间.在此基础上,针对非光滑凸优化问题,提出了UV-分解算法.由于V空间集中了函数的非光滑信息,需要进行特殊处理,并且鉴于束方法对于解决无约束凸优化问题的有效性,我们将两种方法相结合针对lower-C2函数提出了结合再分配迫近束方法的UV-空间分解算法,并证明了算法的收敛性.  首先,考虑到lower-C2函数本身往往是非凸的,因此借助函数的正则次微分对空间进行UV-分解.给出了lower-C2函数的UV-空间分解方式及U-Lagrange函数的性质,并借助U-Lagrange函数得到原函数在切于U空间的某个光滑轨道上的二阶近似.其次,在UV-空间分解的基础上,将算法分为U步和V步,在V步上利用lower-C2函数的特殊性质将其进行局部凸化处理,进而将凸优化问题的迫近束方法应用到该优化问题上,并验证了算法的收敛性.最后,将算法应用到一类lower-C2函数的约束优化问题中,具体形式如下:(此处公式省略)  其中,Ψ(x)是lower-C2函数,Ψi(x)为有限值凸函数.
其他文献
该文我们主要给出了一些关于Novikov-Poisson代数的分类和单元限维Novikov代数的结果并且介绍了Novikov代数的形变理论,和李代数相联系,我们给出了典型李代数上的代数的具体
一般拓扑学的一个主要任务是不同拓扑空间类的比较,映射直接建立了不同拓扑空间类的联系,是实现该任务的重要工具.在广义度量空间理论研究中,用映射研究空间的一个方面是某些
Zienkiewicz O.C.和J.Z.Zhu于1992年在文[34]~[38]中完整地提出了超收敛单元片应力恢复技术Superconvergence patch recovery,简称SPR.由于它具有计算简单、易于理解、和现有
该文中对蛋白质序列的分形研究及应用,不考虑其真实的模型,将蛋白质序列视为一符号序列,对其进行适当的编码转化为数字信号求该信号的分维,并称之为蛋白质序列分维.该文最后
碰撞振子是非光滑动力系统中的一类重要模型,[8]中介绍了它的重要性.碰撞振子与其他许多问题有着联系,例如:对偶台球问题[2],天体力学[5],费米加速器[9].对于碰撞振子的研究
本文主要研究的是重尾索赔风险模型的破产概率及相应的数值模拟.在金融保险业中,对巨灾产生的大额索赔事件的研究一直是一个热点,这些极端事件不经常发生,一旦发生,将会给保险业务带来重大风险,可能会让保险公司陷入财务危机,甚至破产.近年来,众多学者已经对这些现象进行了大量研究,其中对保险公司破产概率渐近估计的研究更是备受青睐.在众多专家学者的努力下,得到了满足各种不同条件的渐近表达式,但这些研究成果大部分
人工智能是计算机科学的一个重要研究领域,受到广泛关注,而人工智能中的推理研究是最为活跃的研究方向与核心技术之一.该文以Fuzzy拓扑和模糊数学的理论与方法为基础,提出基
众所周知,相对条件数衡量着矩阵的逆以及线性系统的最小二乘解对扰动的敏感性,因此在数值计算一个矩阵的逆以及线性系统的最小二乘解的时候,条件数显得非常重要.在文章的开始