研究人员开发了一种新颖的支持集算法,旨在有效解决具有非负和正交约束的优化问题。该算法利用子问题的全局解可以闭式计算的性质,显著提高了计算效率。所提出的方法通过支持集的战略更新方案确保迭代的可行性并调整非零项的位置。已证明收敛到一阶平稳点,达到 $\epsilon$-近似一阶平稳点的迭代复杂度为 $O(\epsilon^{-2})$。数值结果表明在非负 PCA、聚类和社区检测等应用中表现强劲。 AI
排序理由 该集群包含一篇关于优化问题新算法的学术论文。[lever_c_demoted from research: ic=1 ai=0.4]
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →