最大值函数的UV-算法  

Application of Bundle to Max-Function

作　　者：秦俊杰[1] 王宝全[1] 

机构地区：[1]辽宁师范大学数学学院,辽宁大连116029

出　　处：《太原师范学院学报（自然科学版）》2008年第4期31-33,83,共4页Journal of Taiyuan Normal University:Natural Science Edition

摘　　要：UV-分解算法是一种求解非光滑凸函数优化问题的新算法,其借助于次微分而得到的分解理论及函数的二阶近似,并在迭代点的选取中,利用Bundle子程序而得到的一种原始对偶方法.对最大值函数优化问题中如何应用UV-分解算法,并在Bundle子程序中如何去选取迭代信息.从而使算法有更好的收敛效果.For Nonsmooth Optimization we introduce an algorithm based on UV-space decomposition. The method uses a bundle subroutine to generate a sequence of approximal proximal points. The article gives us how to apply Bundle-Subroutine to the Max-Function and how to select the iterative spot,in order to get a good algorithm.

关 键 词：非光滑最优化 UV-分解 Moreau-Yosida正则化 迫近点 Bundle算法 

分 类 号：O224[理学—运筹学与控制论]