Journal of Optimization Theory and Applications Management Science and Operations Research

Monotone and Nonmonotone Linearized Block Coordinate Descent Methods for Nonsmooth Composite Optimization Problems

Yassine Nabou, Lahcen El Bourkhissi, Sebastian U. Stich, Tuomo Valkonen
Springer Nature · 2026-10-01 · DOI 10.1007/s10957-026-03120-0

Abstract

Abstract In this paper, we introduce both monotone and nonmonotone variants of LiBCoD, a Li nearized B lock Co ordinate D escent method for solving composite optimization problems. At each iteration, a random block is selected, and the smooth components of the objective are linearized along the chosen block in a Gauss-Newton approach. For the monotone variant, we establish a global sublinear convergence rate to a stationary point under the assumption of bounded iterates. For the nonmonotone variant, we derive a global sublinear convergence rate without requiring global Lipschitz continuity or bounded iterates. Preliminary numerical experiments highlight the promising performance of the proposed approach.

Read at publisher →