截断凸函数之和的最小化及其应用
统计计算
2017-06-28 v3
摘要
在本文中，我们研究一类最小化截断凸函数之和的问题。在统计应用中，当拟合 惩罚模型时经常会遇到此类问题，并通常导致 NP-Hard 的非凸优化问题。本文中，我们提出了一种用于低维环境下全局最小值的通用算法。我们还将该算法扩展到高维环境，其中可高效求得近似解。我们介绍了若干使用截断凸函数之和的应用，在模拟研究中将所提算法与其他现有算法进行比较，并展示了其在真实数据上保边图像复原中的效用。
引用
@article{arxiv.1608.00236,
title = {Minimizing Sum of Truncated Convex Functions and Its Applications},
author = {Tzu-Ying Liu and Hui Jiang},
journal= {arXiv preprint arXiv:1608.00236},
year = {2017}
}