Home » Publication » 23236

Dettaglio pubblicazione

2021, SOFT COMPUTING, Pages 1-12

On the convergence of a Block-Coordinate Incremental Gradient method (01a Articolo in rivista)

Palagi Laura, Seccia Ruggiero

In this paper, we study the convergence of a block-coordinate incremental gradient method. Under some specific assumptions on the objective function, we prove that the block-coordinate incremental gradient method can be seen as a gradient method with errors and convergence can be proved by showing the error at each iteration satisfies some standard conditions. Thus, we can prove convergence towards stationary points when the block incremental gradient method is coupled with a diminishing stepsize and towards an epsilon-approximate solution when a bounded away from zero stepsize is employed.
© Università degli Studi di Roma "La Sapienza" - Piazzale Aldo Moro 5, 00185 Roma