{"id":"arxiv/2601.21467","url":"https://arxiv.org/abs/2601.21467","tags":["cs.LG","math.OC"],"score":0,"title":"A block-coordinate descent framework for non-convex composite optimization. Application to sparse precision matrix estimation","domain":"cs.LG","source":"arxiv","authors":["Guillaume Lauga"],"reviews":0,"subject":"cs.LG","summary":"Block-coordinate descent (BCD) is the method of choice to solve numerous large scale optimization problems, however their theoretical study for non-convex optimization, has received less attention. In this paper, we present a new block-coordinate descent (BCD) framework to tackle non-convex composite optimization problems, ensuring decrease of the objective function and convergence to a solution. This framework is general enough to include variable metric proximal gradient updates, proximal Newton updates, and alternated minimization updates. This generality allows to encompass three…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-01-29","reactions":{}}