50x50-es mátrix invertálása menyire időigényes, pl. MATLAB-ban?

A=rand(50,50);

tic

B=inv(A);

toc

Elapsed time is 0.000156 seconds.

Intel i5-3230M processzoron.

>> A=hilb(50);

>> tic;B=inv(A);toc

Warning: Matrix is close to singular or badly scaled. Results may be

inaccurate. RCOND = 1.675339e-20.

Elapsed time is 0.728837 seconds.

incel i7-es négymagos 2.5-ös órajel.

A hilbert-mátrix híresen rossz kondíciószámmal rendelkezik (numerikusan nehezen kezelhető), erre a futási idő közel 1 másodperc. Tehát nagyban függ a mátrixod jellegétől. Diagonálisan domináns, vagy ritka (sparse) mátrixokra általában rövidebb a futási idő.