最佳点对形式化与加速格式用于非凸主成分追踪
最优化与控制
2020-12-02 v2 计算机视觉与模式识别
数值分析
数值分析
摘要
最佳点对问题旨在找到一对使两个不相交集合间距离最小的点。本文将经典的鲁棒主成分分析（RPCA）形式化为最佳点对问题；这是此前未被考虑过的。我们设计了一种加速近端梯度格式来求解它，并证明了其全局收敛性以及局部线性收敛速率。我们在真实与合成数据上的大量数值实验表明，该算法优于文献中相关的基线算法。
引用
@article{arxiv.1905.10598,
title = {Best Pair Formulation & Accelerated Scheme for Non-convex Principal Component Pursuit},
author = {Aritra Dutta and Filip Hanzely and Jingwei Liang and Peter Richtárik},
journal= {arXiv preprint arXiv:1905.10598},
year = {2020}
}