computational complexity of eig and pinv

5 visualizzazioni (ultimi 30 giorni)
Ina
Ina il 27 Giu 2011
Commentato: Walter Roberson il 30 Ott 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

Accedi per rispondere a questa domanda.

Risposte (1)

Luca Fenzi
Luca Fenzi il 30 Ott 2016
The computational cost of eig should be O(N^3) with N dimension of the matrix
  1 Commento
Walter Roberson
Walter Roberson il 30 Ott 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.

Accedi per commentare.

Categorie

Scopri di più su Descriptive Statistics in Help Center e File Exchange

Tag

Community Treasure Hunt

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

Start Hunting!

Translated by