关于无约束凸优化问题中双重光滑化技术的加速
最优化与控制
2012-05-04 v1
摘要
本文研究了在求解无约束非光滑凸优化问题时加速双重光滑化技术的可能性。该方法依赖于将待解问题的Fenchel对偶问题通过两步正则化转化为一个具有Lipschitz连续梯度的可微强凸目标函数的优化问题。然后通过快速梯度法求解双重正则化的对偶问题。本文旨在展示原问题目标函数中的性质如何影响双重光滑化方法的实现及其收敛速度。理论结果应用于线性逆问题,使用了不同的正则化泛函。
引用
@article{arxiv.1205.0721,
title = {On the acceleration of the double smoothing technique for unconstrained convex optimization problems},
author = {Radu Ioan Bot and Christopher Hendrich},
journal= {arXiv preprint arXiv:1205.0721},
year = {2012}
}
备注
22 pages. arXiv admin note: text overlap with arXiv:1203.2070