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

辽宁师范大学 硕士学位论文 有限最大值凸函数UV—算法的一个注记 姓名：秦俊杰 申请学位级别：硕士 专业：应用数学 指导教师：王炜 摘 要 在非光滑最优化中，非光滑函数的二阶展开对于最优性条件的研 究以及设计具有高阶收敛性的算法都是不可缺少的工具．因此，对 非光滑函数的二阶性质与展开的理论研究一直备受关注．2000年， 论[11】，其主要思想是将空间毋分解成两个正交的子空间U和y的 直和，使函数在矿上的一阶逼近是线性的，而其不光滑特征集中于y 中，借助于一个中间函数，U-Lagrange函数，得到函数在切于U的某 个光滑轨道上的二阶展式．这样，设计非光滑最优化的算法可以在此 光滑轨道上考虑． 本文针对一类有限最大值凸函数的Uy一分解理论以及在U弘分 解理论基础之上的Uy一算法进行了论述．本文共分三章．第一章是 引言