A dual semismooth Newton based augmented Lagrangian method for
  large-scale linearly constrained sparse group square-root Lasso problems
  Square-root Lasso problems are proven robust regression problems.
Furthermore, square-root regression problems with structured sparsity also
plays an important role in statistics and machine learning. In this paper, we
focus on the numerical computation of large-scale linearly constrained sparse
group square-root Lasso problems. In order to overcome the difficulty that
there are two nonsmooth terms in the objective function, we propose a dual
semismooth Newton (SSN) based augmented Lagrangian method (ALM) for it. That
is, we apply the ALM to the dual problem with the subproblem solved by the SSN
method. To apply the SSN method, the positive definiteness of the generalized
Jacobian is very important. Hence we characterize the equivalence of its
positive definiteness and the constraint nondegeneracy condition of the
corresponding primal problem. In numerical implementation, we fully employ the
second order sparsity so that the Newton direction can be efficiently obtained.
Numerical experiments demonstrate the efficiency of the proposed algorithm.
