One thing is that this library has built in support for H-matrices(last I checked Matlab did not), so it can be arbitrarily more efficient if your problem decomposes in a nice way(most matrices in practice have large low rank sections, so this may be a very large class of problems).