computational complexity of eig and pinv

5 visualizaciones (últimos 30 días)

Ina el 27 de Jun. de 2011

Comentada: Walter Roberson el 30 de Oct. de 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 el 30 de Oct. de 2016

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

Walter Roberson el 30 de Oct. de 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

Más información sobre Descriptive Statistics en Help Center y File Exchange.

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

Translated by