有限最大值凸函数UV—算法一个注记.pdfVIP

摘 要 在非光滑最优化中，非光滑函数的二阶展开对于最优性条件的研 究以及设计具有高阶收敛性的算法都是不可缺少的工具．因此，对 非光滑函数的二阶性质与展开的理论研究一直备受关注．2000年， 论[11】，其主要思想是将空间毋分解成两个正交的子空间U和y的 直和，使函数在矿上的一阶逼近是线性的，而其不光滑特征集中于y 中，借助于一个中间函数，U-Lagrange函数，得到函数在切于U的某 个光滑轨道上的二阶展式．这样，设计非光滑最优化的算法可以在此 光滑轨道上考虑． 本文针对一类有限最大值凸函数的Uy一分解理论以及在U弘分 解理论基础之上的Uy一算法进行了论述．本文共分三章．第一章是 引言，主要介绍了UU分解理论的研究背景．第二章研究的是一类 有限最大值凸函数的Uy．分解理论．在此，给出了两种不同的条件 假设，在这两种条件假设下，分别引入了有限最大值凸函数的空间 分解、U—Lanrange函数及其一阶、二阶展开性质．第三章在引入 Moreau-Yosida正则化的概念的同时并提出了在算法中如何选取迭代 信息的一种新方法，最后给出了有限最大值凸函数的Uy一算法以及该 算法的收敛性． 关键词：非光滑最优化，U弘分解理论，U—Lagrange函数，迫近点， Bundle算法，