Gaussian elimination
This algorithm is much faster than the standard Gaussian elimination, especially if a fast Fourier transform is used.