Iteration Complexity of a Block Coordinate Gradient Descent Method for Convex Optimization

Xiaoqin Hua; Nobuo Yamashita

doi:10.1137/140964795

Iteration Complexity of a Block Coordinate Gradient Descent Method for Convex Optimization

SIAM Journal on Optimization ◽

10.1137/140964795 ◽

2015 ◽

Vol 25 (3) ◽

pp. 1298-1313 ◽

Cited By ~ 1

Author(s):

Xiaoqin Hua ◽

Nobuo Yamashita

Keyword(s):

Convex Optimization ◽

Gradient Descent ◽

Descent Method ◽

Gradient Descent Method ◽

Iteration Complexity ◽

Coordinate Gradient Descent

Download Full-text

A coordinate gradient descent method for nonsmooth separable minimization

Mathematical Programming ◽

10.1007/s10107-007-0170-0 ◽

2007 ◽

Vol 117 (1-2) ◽

pp. 387-423 ◽

Cited By ~ 318

Author(s):

Paul Tseng ◽

Sangwoon Yun

Keyword(s):

Gradient Descent ◽

Descent Method ◽

Gradient Descent Method ◽

Coordinate Gradient Descent

Download Full-text

A coordinate gradient descent method for linearly constrained smooth optimization and support vector machines training

Computational Optimization and Applications ◽

10.1007/s10589-008-9215-4 ◽

2008 ◽

Vol 47 (2) ◽

pp. 179-206 ◽

Cited By ~ 33

Author(s):

Paul Tseng ◽

Sangwoon Yun

Keyword(s):

Support Vector Machines ◽

Gradient Descent ◽

Descent Method ◽

Support Vector ◽

Gradient Descent Method ◽

Vector Machines ◽

Coordinate Gradient Descent ◽

Linearly Constrained ◽

Smooth Optimization

Download Full-text

A block coordinate gradient descent method for regularized convex separable optimization and covariance selection

Mathematical Programming ◽

10.1007/s10107-011-0471-1 ◽

2011 ◽

Vol 129 (2) ◽

pp. 331-355 ◽

Cited By ~ 7

Author(s):

Sangwoon Yun ◽

Paul Tseng ◽

Kim-Chuan Toh

Keyword(s):

Gradient Descent ◽

Descent Method ◽

Gradient Descent Method ◽

Covariance Selection ◽

Coordinate Gradient Descent ◽

Separable Optimization

Download Full-text

A coordinate gradient descent method for ℓ 1-regularized convex minimization

Computational Optimization and Applications ◽

10.1007/s10589-009-9251-8 ◽

2009 ◽

Vol 48 (2) ◽

pp. 273-307 ◽

Cited By ~ 60

Author(s):

Sangwoon Yun ◽

Kim-Chuan Toh

Keyword(s):

Gradient Descent ◽

Descent Method ◽

Convex Minimization ◽

Gradient Descent Method ◽

Coordinate Gradient Descent

Download Full-text

Distributed gradient descent method with edge‐based event‐driven communication for non‐convex optimization

IET Control Theory and Applications ◽

10.1049/cth2.12127 ◽

2021 ◽

Author(s):

T. Adachi ◽

N. Hayashi ◽

S. Takai

Keyword(s):

Convex Optimization ◽

Gradient Descent ◽

Descent Method ◽

Gradient Descent Method ◽

Event Driven ◽

Edge Based

Download Full-text

Block-Coordinate Gradient Descent Method for Linearly Constrained Nonsmooth Separable Optimization

Journal of Optimization Theory and Applications ◽

10.1007/s10957-008-9458-3 ◽

2008 ◽

Vol 140 (3) ◽

pp. 513-535 ◽

Cited By ~ 54

Author(s):

P. Tseng ◽

S. Yun

Keyword(s):

Gradient Descent ◽

Descent Method ◽

Gradient Descent Method ◽

Coordinate Gradient Descent ◽

Linearly Constrained ◽

Separable Optimization

Download Full-text

A Coordinate Gradient Descent Method for Nonsmooth Nonseparable Minimization

Numerical Mathematics Theory Methods and Applications ◽

10.4208/nmtma.2009.m9002s ◽

2009 ◽

Vol 2 (4) ◽

pp. 377-402

Author(s):

Zheng-Jian Bai

Keyword(s):

Gradient Descent ◽

Descent Method ◽

Gradient Descent Method ◽

Coordinate Gradient Descent

Download Full-text

An Estimation Algorithm of Attitude and Heading Under Homogenous Field Based on Improved Gradient Descent Method

2020 27th Saint Petersburg International Conference on Integrated Navigation Systems (ICINS) ◽

10.23919/icins43215.2020.9133763 ◽

2020 ◽

Author(s):

Xiao-Kang Yang ◽

Gong-Min Yan ◽

Si-Hai Li

Keyword(s):

Gradient Descent ◽

Estimation Algorithm ◽

Descent Method ◽

Gradient Descent Method

Download Full-text

Optimization Technique for Phase-Only Computer-Generated Holograms Based on Gradient Descent Method

Proceedings of the International Display Workshops ◽

10.36463/idw.2019.1014 ◽

2019 ◽

pp. 1014

Author(s):

Shujian Liu ◽

Yuki Nagahama ◽

Yasuhiro Takaki

Keyword(s):

Gradient Descent ◽

Optimization Technique ◽

Descent Method ◽

Gradient Descent Method ◽

Computer Generated Holograms

Download Full-text

Image restoration algorithm based on primal-dual hybrid gradient descent method

Journal of Computer Applications ◽

10.3724/sp.j.1087.2009.00987 ◽

2009 ◽

Vol 29 (4) ◽

pp. 987-989

Author(s):

Hui ZHANG ◽

Li-zhi CHENG ◽

Zai-xin ZHAO

Keyword(s):

Image Restoration ◽

Gradient Descent ◽

Descent Method ◽

Gradient Descent Method ◽

Restoration Algorithm ◽

Primal Dual

Download Full-text