In this paper, we propose a Riemannian smoothing steepest descent method to minimize a nonconvex and non-Lipschitz function on submanifolds. The generalized subdifferentials on Riemannian manifold and the Riemannian gradient sub-consistency are defined and discussed. We prove that any accumulation point of the sequence generated by the Riemannian smoothing steepest descent method is a stationary point associated with the smoothing function employed in the method, which is necessary for the local optimality of the original non-Lipschitz problem. Under the Riemannian gradient sub-consistency condition, we also prove that any accumulation point is a Riemannian limiting stationary point of the original non-Lipschitz problem. Numerical experiments are conducted to demonstrate the efficiency of the proposed method.


翻译:在本文中,我们建议采用里曼尼人滑动最陡峭的下降法,以最大限度地减少亚磁带上的非阴道和非利普西茨函数。我们定义和讨论了里曼尼人方块和里曼尼人梯度亚一致性的普遍次分割法。我们证明,里曼尼人滑动最陡峭的下降法产生的序列的累积点是一个固定点,与这种方法采用的平滑功能有关,这是当地优化原非利普西茨问题所必需的。在里曼梯度亚一致性条件下,我们还证明,任何积累点都是原始非利普西茨问题里曼人的固定点。进行了数值实验,以证明拟议方法的效率。

0
下载
关闭预览

相关内容

专知会员服务
26+阅读 · 2021年4月2日
SIGIR2019 接收论文列表
专知
18+阅读 · 2019年4月20日
【NIPS2018】接收论文列表
专知
5+阅读 · 2018年9月10日
已删除
雪球
6+阅读 · 2018年8月19日
随波逐流:Similarity-Adaptive and Discrete Optimization
我爱读PAMI
5+阅读 · 2018年2月6日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Arxiv
0+阅读 · 2021年6月3日
Arxiv
4+阅读 · 2020年1月17日
Arxiv
8+阅读 · 2019年2月15日
VIP会员
相关资讯
SIGIR2019 接收论文列表
专知
18+阅读 · 2019年4月20日
【NIPS2018】接收论文列表
专知
5+阅读 · 2018年9月10日
已删除
雪球
6+阅读 · 2018年8月19日
随波逐流:Similarity-Adaptive and Discrete Optimization
我爱读PAMI
5+阅读 · 2018年2月6日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
相关论文
Arxiv
0+阅读 · 2021年6月3日
Arxiv
4+阅读 · 2020年1月17日
Arxiv
8+阅读 · 2019年2月15日
Top
微信扫码咨询专知VIP会员