I wrote most parts of the program under maple 15 at my office, and then ran it at home, under maple 12. It seems that you're right : maple 15 does handle large Matrices, while 12 didn't. Thank you very much !

The linear system may have hundreds of variables and equations, but each row features either two or six non zero elements (which can then only take values 1 and -1).