uv-分解法的某些新的研究结果.pdfVIP

摘 要 在非光滑优化中，函数的二阶导数及二阶展开对于最优性条件的研究以及设计具有 高阶收敛性的算法都是不可缺少的工具．因此，非光滑函数的二阶性质与展开的理论和 应用方面的研究一直倍受关注． 研究非光滑凸函数的二阶性质的新方法．“V．分解理论的基本思想是将酽分解为两个 正交的子空间¨和v的直和，使原函数在H空间上的一阶逼近是线性的，而其不光滑特 征集中于v空问中，借助于一个中间函数，“．Lagrange函数．来得到函数在切于酣的 某个光滑轨道上的二阶展式．然而，我们注意到，“．Lagrange函数的光滑性以及相应的 最优解集的特征仍然没有明确的结果，需要进一步的研究，以更好地揭示函数的二阶性 质，便于应用．另外，能否将“让分解理论推广到非凸函数，并以此工具研究非凸的非光 滑函数的二阶性质，以便解决非凸函数的非光滑优化问题，这也是很重要的研究工作． 本文围绕上述问题展开研究，主要工作如下： 论基本框架下，我们证明了最优解集Ⅳ(．)的特征、外半连续性以及它在0点的连续 性．同时，给出了“．Lagrange函数的共轭函数的代数性质和径向强凸性等结果．这些 结论能够使我们对于函数在“空间上的近似以及快速轨道的形式有更深入的了解． 2．在第三章中，对应于几类特殊函数，我们给出了相应的“让空间分解和“一Lagrange 函数的形式．首先，对于一类D．C．函数，利用函数的近似次微分，给出了针对此类 函数的对应的“，V空间，以及不同于凸函数的“一Lagrange函数的表达式。得到函数 在“空间上的二阶近似．其次，利用函数的正则次微分的概念，给出了对应于下半 连续函数的“协空间分解和甜．Lagrange函数，并得出相应的结果．最后我们给出了 Hilbert空间上的凸泛函的吖v．分解理论的基本框架． 3．在第四章中，我们将“v．空间分解理论应用于非线性规划中．首先对于具有不等式 约束的非线性规划问题，将【35】的结果推广到选取一般次梯度的情形，以便更好地 应用“V．分解算法．其次，对具有无限个约束的半无限规划问题，我tf]日l入全指标 集和可行全指标集的概念，应用凸分析及泛函分析的结果，研究了其精确罚函数的 “．Lagrange函数及其性质． 4．在第三章给出的一类D．C．函数的“弘分解理论的前提下，我们在第五章中研究并 得到了无约束D．C．规划和约束D．C．规划的最优性条件，给出了无约束D．C．规戈4 的“v一空间分解算法和收敛性定理．特别对一类max-型D，C．规划问题，分别对其 具有线性约束和非线性约束的情况进行了研究，给出了max-型D．C．规戈0的己，协空 间分解算法及其收敛性定理．最后。得到了可以局部转化为D．C．函数的一类函数 …lower 的最优性条件． 关键词：非光滑最优化，甜V一分解理论，“-LagraJlge函数，非线性规划，D C．函数， D．C．规划，二阶展开，最优性条件． Abstract a toolbothfor InSOILSmooth derivativesconstitute optimization，second·order significant meⅫof mealmB optimalityconditions)anddevelopingalgorithms(hy optimality(by deriving oflocal the and studyconcerningtheoryapplication approximations)Therefor