Optimization for Compressed Sensing: the Simplex Method and Kronecker Sparsification