具有线性收敛率的极小化r个最大函数和的光滑化方法

摘要：

在已给q个定义于n维欧几里德空间的函数中求r个最大值函数和的最小值，其中1≤r≤q。该问题是非光滑最优化问题，不能直接用一阶最优化方法或梯度法求解。利用对偶理论将该问题转化为只包含最大值函数max{0，t}的非光滑问题。运用对数一指数光滑函数，对该非光滑问题建立具有全局收敛的光滑化算法。该算法的收敛率是线性的。

关键词：r个最大函数和、非光滑问题、光滑化法

所属期刊栏目：14

分类号：O22(运筹学)

资助基金：国家高技术研究发展计划863项目资助2009AA042220;上海电机学院科研启动经费项目资助09c404

在线出版日期：2012-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：408-412