极值点追踪——第二部分：进一步的误差界分析与应用
信号处理
2024-11-12 v2 最优化与控制
摘要
在本研究的第一部分，针对一类恒模（CM）问题研究了凸约束惩罚公式。特别地，误差界技术在提供精确惩罚结果方面发挥了至关重要的作用。在本研究的第二部分，我们继续对部分置换矩阵、大小约束分配矩阵和非负半正交矩阵的情况进行误差界分析。我们为这三种情况开发了新的误差界和惩罚公式，且新公式具有良好的结构，可用于构建计算高效的算法。此外，我们提供了数值结果，以在多种应用中展示我们的框架，如最密k-子图问题、图匹配、大小约束聚类、非负正交矩阵分解和稀疏公平主成分分析。
引用
@article{arxiv.2403.06513,
title = {Extreme Point Pursuit -- Part II: Further Error Bound Analysis and Applications},
author = {Junbin Liu and Ya Liu and Wing-Kin Ma and Mingjie Shao and Anthony Man-Cho So},
journal= {arXiv preprint arXiv:2403.06513},
year = {2024}
}