...costly.

I solved L₁ norm multivariate regressions by the conjugate-direction method, doing the plane search by line searching ten times alternately between the gradient and the previous step.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.