computational complexity of eig and pinv

4 Ansichten (letzte 30 Tage)

Ina am 27 Jun. 2011

Kommentiert: Walter Roberson am 30 Okt. 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 am 30 Okt. 2016

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

Walter Roberson am 30 Okt. 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

Mehr zu Descriptive Statistics finden Sie in Help Center und File Exchange

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

Translated by