基于最优解距离估计的光滑凸极小化的一阶算法

陈倩竹,胡海平^*

上海大学理学院, 上海 200444

发布日期:2020-04-09

作者简介:陈倩竹(1994— ),女,硕士研究生,研究方向为图像处理与模式识别. E-mail:qianzhuchen@i.shu.edu.cn*通信作者简介:胡海平(1966— ),男,副教授,研究方向为图像处理与模式识别. E-mail:hu_jack@staff.shu.edu.cn

Optimizing the efficiency of first-order methods for the distance to an optimal solution of smooth convex functions

CHEN Qian-zhu, HU Hai-ping^*

School of Science, Shanghai University, Shanghai 200444, China

Published:2020-04-09

摘要/Abstract

摘要： 利用性能估计问题(PEP)方法,通过研究最优解距离‖x_N-x_*‖2的最坏情况性能,对光滑凸极小化的一阶方法的步长系数进行了优化,使其收敛速度达到O(1/N 2)。


PDF全文下载地址:

http://lxbwk.njournal.sdu.edu.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3266