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

  • 标签: r个最大函数和 非光滑问题 光滑化法
  • 简介:研究了L0-范数最小问题的计算方法。提出了基于熵函数的求解L0-范数最小问题的光滑方法,通过熵函数将L0-范数最小问题转化为光滑函数的最优化问题。针对光滑函数的选取,提出了求解L0-范数最小问题的算法,并证明了算法的收敛性。

  • 标签: L0-范数 极大熵函数 光滑化法