论文部分内容阅读
在非光滑优化中,非光滑函数的二阶展开对于最优性条件的研究以及设计具有高阶收敛性的算法都是不可缺少的工具,因此,对非光滑函数的二阶性质与展开的理论研究一直倍受关注。 2000年,Lemaréchal,Miffilin,Sagastizábal及Oustry等人提出的关于凸函数的UV-分解理论,给出了研究非光滑凸函数的二阶性质的新方法。UV-分解理论的基本思想是将R~n分解为两个正交的子空间U和V的直和,使原函数在U空间上的一阶逼近是线性的,而其不光滑特征集中于V中,借助于一个中间函数,U-Lagrange函数,来得到函数在切于U的某个光滑轨道上的二阶展开式。 本文研究了具有原始对偶梯度结构(pdg)结构的一类凸函数,对这类特殊结构的函数,可以在一系列的限制条件下,如V-最优性条件,可行性及横截性条件等,得到U-Hesse阵存在的相对较弱的充分条件,以及U-Lagrange函数的最优点集W(u)的存在和其产生的切于U的光滑轨道(?)+u(?)W(u)的刻画,进而得出f在其上的二阶展开, 本文将UV-分解理论应用于非线性规划中,首先对于具有不等式约束的非线性规划问题,将结果推广到选取一般次梯度的情形,以便更好地应用UV-分解算法,其次,将UV-分解理论应用于非线性互补问题,引入全指标集和可行指标集的概念,研究了其精确罚函数的UA-Lagrange函数及其性质。