Acceleration of block coordinate descent method achieves the $\bm{O(\frac{1}{k^2})}$ rate of convergence for a convex function with block coordinate strong convexity

DOI10.1360/N012016-00033zbMath1499.90161MaRDI QIDQ5063626

Qingjiang Shi, Enbin Song, Yunmin Zhu

Publication date: 21 March 2022

Published in: SCIENTIA SINICA Mathematica (Search for Journal in Brave)

zbMATH Keywords

rate of convergenceconvex optimizationcyclic block coordinate descentalternating minimizing

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25)

This page was built for publication: Acceleration of block coordinate descent method achieves the $\bm{O(\frac{1}{k^2})}$ rate of convergence for a convex function with block coordinate strong convexity