If you have a small enough problem which is not ill-conditioned just use \, if it is ill-conditioned but you can do an SVD of your matrix, I suggest using that decomposition and a Tikhonov-type solution. If the matrix is too big then you might find some suitable iterative solver: matlabs iterative solvers.
HTH