Convergence rate of projected subgradient method with time-varying step-sizes

Zhihan Zhu; Yanhao Zhang; Yong Xia

doi:10.1007/s11590-024-02142-9

Convergence rate of projected subgradient method with time-varying step-sizes

Zhihan Zhu
, Yanhao Zhang
, Yong Xia^*

^*此作品的通讯作者

数学科学学院

Beihang University

科研成果: 期刊稿件 › 文章 › 同行评审

3 引用（Scopus）

摘要

We establish the optimal ergodic convergence rate for the classical projected subgradient method with time-varying step-sizes. This convergence rate remains the same even if we slightly increase the weight of the most recent points, thereby relaxing the ergodic sense.

源语言	英语
页（从-至）	1027-1031
页数	5
期刊	Optimization Letters
卷	19
期	5
DOI	https://doi.org/10.1007/s11590-024-02142-9
出版状态	已出版 - 6月 2025

访问文件

10.1007/s11590-024-02142-9

其它文件与链接

链接到 Scopus 的出版物

引用此

@article{c0be5754443f42a0b5d2d85e15b6f710,

title = "Convergence rate of projected subgradient method with time-varying step-sizes",

abstract = "We establish the optimal ergodic convergence rate for the classical projected subgradient method with time-varying step-sizes. This convergence rate remains the same even if we slightly increase the weight of the most recent points, thereby relaxing the ergodic sense.",

keywords = "Ergodic convergence rate, Nonsmooth convex optimization, Step-size, Subgradient method",

author = "Zhihan Zhu and Yanhao Zhang and Yong Xia",

note = "Publisher Copyright: {\textcopyright} The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2024.",

year = "2025",

month = jun,

doi = "10.1007/s11590-024-02142-9",

language = "英语",

volume = "19",

pages = "1027--1031",

journal = "Optimization Letters",

issn = "1862-4472",

publisher = "Springer Verlag",

number = "5",

}

TY - JOUR

T1 - Convergence rate of projected subgradient method with time-varying step-sizes

AU - Zhu, Zhihan

AU - Zhang, Yanhao

AU - Xia, Yong

N1 - Publisher Copyright: © The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2024.

PY - 2025/6

Y1 - 2025/6

N2 - We establish the optimal ergodic convergence rate for the classical projected subgradient method with time-varying step-sizes. This convergence rate remains the same even if we slightly increase the weight of the most recent points, thereby relaxing the ergodic sense.

AB - We establish the optimal ergodic convergence rate for the classical projected subgradient method with time-varying step-sizes. This convergence rate remains the same even if we slightly increase the weight of the most recent points, thereby relaxing the ergodic sense.

KW - Ergodic convergence rate

KW - Nonsmooth convex optimization

KW - Step-size

KW - Subgradient method

UR - https://www.scopus.com/pages/publications/85200970662

U2 - 10.1007/s11590-024-02142-9

DO - 10.1007/s11590-024-02142-9

M3 - 文章

AN - SCOPUS:85200970662

SN - 1862-4472

VL - 19

SP - 1027

EP - 1031

JO - Optimization Letters

JF - Optimization Letters

IS - 5

ER -

Convergence rate of projected subgradient method with time-varying step-sizes

摘要

访问文件

其它文件与链接

指纹

引用此