一种用于非凸优化的参数化 Douglas-Rachford 分裂算法
最优化与控制
2020-06-17 v2
摘要
本文研究了一类非凸优化问题的参数化 Douglas-Rachford 分裂方法。构造了一个新的优值函数，用以建立参数化 Douglas-Rachford 分裂方法所生成整列序列的收敛性。随后，我们将该参数化 Douglas-Rachford 分裂方法应用于数据科学中三类重要的非凸优化问题：稀疏约束最小二乘问题、可行性问题以及低秩矩阵补全。数值结果验证了该参数化 Douglas-Rachford 分裂方法相较于其他一些经典方法的有效性。
引用
@article{arxiv.1910.05544,
title = {A parameterized Douglas-Rachford Splitting algorithm for nonconvex optimization},
author = {Fengmiao Bian and Xiaoqun Zhang},
journal= {arXiv preprint arXiv:1910.05544},
year = {2020}
}
备注
26 pages. submitted. Some changes have made