Fast inertial dynamic algorithm with smoothing method for nonsmooth convex optimization

Computational Optimization and Applications(2022)

引用 0|浏览2
暂无评分
摘要
In order to solve the minimization of a nonsmooth convex function, we design an inertial second-order dynamic algorithm, which is obtained by approximating the nonsmooth function by a class of smooth functions. By studying the asymptotic behavior of the dynamic algorithm, we prove that each trajectory of it weakly converges to an optimal solution under some appropriate conditions on the smoothing parameters, and the convergence rate of the objective function values is o( t^-2) . We also show that the algorithm is stable, that is, this dynamic algorithm with a perturbation term owns the same convergence properties when the perturbation term satisfies certain conditions. Finally, we verify the theoretical results by some numerical experiments.
更多
查看译文
关键词
Nonsmooth optimization, Smoothing method, Convex minimization, Convergence rate, 90C25, 90C30, 65K05, 37N40
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要