A Julia library for parallel sparse regression using shared memory. This library implements solvers for regression problems including least squares, ridge regression, lasso, non-negative least squares, and elastic net. It also proposes to add fast methods to obtain regularization paths.

Using the Alternating Direction Method of Multipliers, all of these problems can be reduced to computing the prox of each term in the objective. We rely on the fact that the prox of each term in the objective of these regression problems can be efficiently computed in parallel.

To install, just open a Julia prompt and call

```
Pkg.clone("git@github.com:madeleineudell/ParallelSparseRegression.jl.git")
```

You'll also need to use a version of IterativeSolvers with support for caching temporary variables,

```
Pkg.clone("git@github.com:madeleineudell/IterativeSolvers.jl.git")
```

Before you begin, initialize all the processes you want to participate in multiplying by your matrix. You'll suffer decreased performance if you add more processes than you have hyperthreads on your shared-memory computer.

```
addprocs(3)
using ParallelSparseRegression
```

We will solve a sparse non-negative least squares problem.

```
m,n,p = 100,20,.1
A = sprand(m,n,p)
x0 = Base.shmem_randn(n)
b = A*x0
rho = 1
quiet = false
maxiters = 100
params = Params(rho,quiet,maxiters)
z = nnlsq(A,b; params=params)
```

We can verify the solution obtained is better than merely thresholding the entries of the least squares solution to be positive.

```
println("Norm of Az-b is $(norm(A*z-b))")
xp = max(x0,0)
println("Norm of A(x)_+ -b is $(norm(A*xp-b))")
```

02/19/2014

about 1 year ago

12 commits