We present an SOR-type algorithm and a Jacobi-type
algorithm that can effectively be
applied to the $\ell_1$-$\ell_2$ problem by exploiting
its special structure.
The algorithms are globally convergent and can be
implemented in a particularly simple manner.
Relations with coordinate minimization methods are
discussed.