computational complexity of eig and pinv

5 vues (au cours des 30 derniers jours)

Ina le 27 Juin 2011

Commenté : Walter Roberson le 30 Oct 2016

Hi,

I was wondering if anyone knew where to look up expressions for the computational complexity of these 2 matlab functions: eig and pinv.

Thank you in advance, Ina

Luca Fenzi le 30 Oct 2016

The computational cost of eig should be O(N^3) with N dimension of the matrix

Walter Roberson le 30 Oct 2016

If I recall, in theory it could be a little better, closer to N^e -- but I have no idea which of the optimizations are implemented.

MATLAB Data Import and Analysis Descriptive Statistics

En savoir plus sur Descriptive Statistics dans Help Center et File Exchange

Find the treasures in MATLAB Central and discover how the community can help you!

Translated by