非凸优化中重球连续动力学在 Polyak-Łojasiewicz 条件下的收敛速率
最优化与控制
2022-01-27 v2
摘要
我们研究重球（Heavy Ball）动力系统在常阻尼系数下，于凸与非凸光滑优化框架中的轨迹收敛性。利用 Polyak-Łojasiewicz 条件，我们推导了相关轨迹在目标函数值意义上的新线性收敛速率，且无需假设极小元的唯一性。
引用
@article{arxiv.2107.10123,
title = {Convergence rates for the Heavy-Ball continuous dynamics for non-convex optimization, under Polyak-\L ojasiewicz condition},
author = {Vassilis Apidopoulos and Nicolò Ginatta and Silvia Villa},
journal= {arXiv preprint arXiv:2107.10123},
year = {2022}
}