一种具有自适应停止准则的新型非精确流形近端线性算法
最优化与控制
2025-11-11 v2
摘要
本文提出了一种新的非精确流形近端线性（IManPL）算法，用于求解嵌入子流形上的非光滑、非凸复合优化问题。在每次迭代中，IManPL 在两个自适应停止准则的指导下非精确地求解一个凸子问题。我们建立了收敛性保证，并表明 IManPL 在求解此类问题时实现了最佳的一阶预言机复杂度。在稀疏谱聚类和稀疏主成分分析上的数值实验表明，我们的方法优于现有方法。
引用
@article{arxiv.2508.19234,
title = {A New Inexact Manifold Proximal Linear Algorithm with Adaptive Stopping Criteria},
author = {Zhong Zheng and Xin Yu and Shiqian Ma and Lingzhou Xue},
journal= {arXiv preprint arXiv:2508.19234},
year = {2025}
}