computational complexity of eig and pinv

1 次查看（过去 30 天）

Ina 2011-6-27

评论： Walter Roberson 2016-10-30

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 2016-10-30

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

Walter Roberson 2016-10-30

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 Mathematics Linear Algebra

在 Help Center 和 File Exchange 中查找有关 Linear Algebra 的更多信息

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

Translated by