UV-分解方法的某些新的研究结果

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:huaiwanshi163
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在非光滑优化中,函数的二阶导数及二阶展开对于最优性条件的研究以及设计具有高阶收敛性的算法都是不可缺少的工具.因此,非光滑函数的二阶性质与展开的理论和应用方面的研究一直倍受关注.2000年,Lemaréchal,Mifflin,Sagastizabal和Oustry等提出的UV-分解理论,给出了研究非光滑凸函数的二阶性质的新方法.UV-分解理论的基本思想是将Rn分解为两个正交的子空间U和V的直和,使原函数在U空间上的一阶逼近是线性的,而其不光滑特征集中于V空间中,借助于一个中间函数,U-Lagrange函数,来得到函数在切于u的某个光滑轨道上的二阶展式.然而,我们注意到,U-Lagrange函数的光滑性以及相应的最优解集的特征仍然没有明确的结果,需要进一步的研究,以更好地揭示函数的二阶性质,便于应用.另外,能否将UV-分解理论推广到非凸函数,并以此工具研究非凸的非光滑函数的二阶性质,以便解决非凸函数的非光滑优化问题,这也是很重要的研究工作.本文围绕上述问题展开研究,主要工作如下:1.在第二章中,在Lemaréchal,Mifflin,Sagastizabal和Oustry(2000)[35]的UV-分解理论基本框架下,我们证明了最优解集W(·)的特征、外半连续性以及它在0点的连续性.同时,给出了U-Lagrange函数的共轭函数的代数性质和径向强凸性等结果.这些结论能够使我们对于函数在U空间上的近似以及快速轨道的形式有更深入的了解.2.在第三章中,对应于几类特殊函数,我们给出了相应的UV-空间分解和U-Lagrange函数的形式.3.在第四章中,我们将UV-空间分解理论应用于非线性规划中.首先对于具有不等式约束的非线性规划问题,将[35]的结果推广到选取一般次梯度的情形,以便更好地应用UV-分解算法.其次,对具有无限个约束的半无限规划问题.4.在第三章给出的一类D.C.函数的UV-分解理论的前提下,我们在第五章中研究并得到了无约束D.C.规划和约束D.C.规划的最优性条件,给出了无约束D.C.规划的UV-空间分解算法和收敛性定理.特别对一类max-型D.C.规划问题,分别对其具有线性约束和非线性约束的情况进行了研究,给出了max-型D.C.规划的UV-空间分解算法及其收敛性定理.最后,得到了可以局部转化为D.C.函数的一类函数--lower-C<2>函数的UV-空间分解、U-Lagrange函数及其性质以及lower-C<2>函数规划的最优性条件.
其他文献
本文旨在研究具有共轭置换条件的子群以及Sylow子群的极小和极大子群对群的结构的影响。T.Foguel在《Conjugate permutable subgroups》和《Groups with all cyclic subg
气体动力学是统计力学的重要组成部分,而统计力学的基本出发点就是对气体的微观状态以及人们对其微观状态的观测进行统计平均,并用统计的方法处理问题.它认为在任意给定的时刻
本文主要讨论了在确定性系统的随机动力学研究中提到的随机性质和混沌定义的关系。证明了混合映射是拓扑传递、拓扑混合和初值敏感的,并进一步讨论了混合性与混沌定义的关系。
本文首先应利用四着色求极大平面图自同构与判断同构最好使用最简着色的理论要求,在对偶二色子图下对极大平面图的着色形态进行了繁简界定和特性码设置.以此对着色进行了区分
本文研究有奇异解的无约束优化问题和非单调非线性方组程的牛顿型混合法;对有奇异解的无约束优化问题,提出了一种最速下降-正则化牛顿型混合算法. 在较弱的条件下证明算法的全局
研究证券投资组合的风险度量理论与方法,对金融风险的控制、稳定金融秩序具有重要的意义。本文对几种典型的投资组合风险度量模型、理论、方法进行了比较深入的探讨,指出这些
模糊集、直觉模糊集、软集和粗糙集理论作为处理不完备和不确定数据信息的工具是息息相关的,甚至在多数情况下是互补的.考虑到在处理具体的不确定问题时,如何利用各自的优势
本文讨论了分形几何及动力系统中的两个内容。其一,关于度量空间中的图定向自相似集合;其二,关于动力系统中平衡态测度的重分形分析。首先,讨论了在度量空间中,图定向自相似集的
学位
包险研究的主要问题包括保险费率的厘订、保险基金的运用、偿付能力的监管和新险种的开发等等。很多学者在这些方面已经作出了大量的研究,建立了一些有意义的数学模型并推导