computational complexity of eig and pinv
3 views (last 30 days)
Show older comments
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
0 Comments
Answers (1)
Luca Fenzi
on 30 Oct 2016
The computational cost of eig should be O(N^3) with N dimension of the matrix
1 Comment
Walter Roberson
on 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.
See Also
Categories
Find more on Descriptive Statistics in Help Center and File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!