一类非凸D.C.约束优化问题的UV-分解理论.docVIP

辽宁师范大学 硕士学位论文 一类非凸D.C.约束优化问题的UV-分解理论 姓名：王雯 申请学位级别：硕士 专业：应用数学 指导教师：王炜 摘  要  摘要：本文主要讨论一类非凸Ｄ．Ｃ．约束优化问题的Ｗ一分解理论。 全文共分四章。第一章是引．言，主要介绍了关于Ｗ一分解理论的历史 概述与研究背景，及对本文的研究工作。第二章是预备知识，首先介 绍了Ｗ一空间分解理论及其相关性质，然后引入了Ｕ－Ｌａｇｒａｎｇｅ函数， Ｕ－Ｌａｇｒａｎｇｅ高阶性质及其最优解集，最后给出广义海赛阵的定义及 性质。第三章研究的是非凸Ｄ．Ｃ．约束优化问题的Ｗ一分解理论。由于 非凸ＤＣ．函数在其有效域相对边界点处的次微分集合非空，则它是一 个无界集。次微分集合的无界性使得有限值非凸函数的Ｗ一分解理论 不能直接应用于ＤＣ．函数上。因此第三章首先对非凸Ｄ．Ｃ．函数的次微 分集合的结构进行分析，然后借助于次微分分解定理得到了一个有界 闭凸集。经过分析这个有界凸集与次微分集合对于Ｗ一分解理论所起 的作用类似，因此我们借助于这个有界闭凸集进行Ｗ一空间分解，得 到其Ⅳ一Ｌａｇｒａｎｇｅ函数，并且借助于Ⅳ一Ｌａｇｒａｎｇｅ函数的展开式得到它 在某个轨道上的二阶展开式。第四章是总结与展望，主要对本文所作 的工作进行简短的概括总结，并对Ｄ．Ｃ．函数在非凸集合的约束优化问 题做以展望。 关键词：非光滑最优化；Ｄ．