1: \begin{abstract}

2: We propose a random  coordinate descent algorithm for optimizing a non-convex objective function subject to one linear constraint and simple bounds on the variables. 

3: Although it is common use to update only two random coordinates simultaneously in each iteration of a coordinate descent algorithm, our

4: algorithm allows updating arbitrary number of coordinates. We provide a proof of convergence of the  algorithm. The convergence rate of the algorithm improves when we update more coordinates per iteration.

5: Numerical experiments on large scale instances of different optimization problems  show the benefit of updating many coordinates simultaneously.

6: \end{abstract}