极小化r个最大函数和的一阶光滑化方法

摘要

研究如下问题:已给m个定义在n维欧几里?空间的函数,在这m个函数中求r个最大值函数的最小值,其中1≤r≤m.显然,该问题是非光滑最优化问题,不能直接用一阶最优化方法或梯度法来求解.将此问题转化为只包含最大值函数m ax{0,t}的非光滑问题,对该非光滑问题提出了一种收敛的一阶光滑化算法.