4 papers
Active-set identification with complexity guarantees of an almost cyclic 2-coordinate descent method with Armijo line search
Andrea Cristofari
In this paper, it is established finite active-set identification of an almost cyclic 2-coordinate descent method for problems with one linear coupling constraint and simple bounds…
A derivative-free method for structured optimization problems
Andrea Cristofari, Francesco Rinaldi
Structured optimization problems are ubiquitous in fields like data science and engineering. The goal in structured optimization is using a prescribed set of points, called atoms,…
Total variation based community detection using a nonlinear optimization approach
Andrea Cristofari, Francesco Rinaldi, Francesco Tudisco
Maximizing the modularity of a network is a successful tool to identify an important community of nodes. However, this combinatorial optimization problem is known to be NP-complete…
An almost cyclic 2-coordinate descent method for singly linearly constrained problems
Andrea Cristofari
A block decomposition method is proposed for minimizing a (possibly non-convex) continuously differentiable function subject to one linear equality constraint and simple bounds on…