computational complexity of eig and pinv

조회 수: 4 (최근 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 Data Import and Analysis Descriptive Statistics

Help Center 및 File Exchange에서 Descriptive Statistics에 대해 자세히 알아보기

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

Translated by