MATLAB: The relationship between the calculation speed and the dimension of the matrix in solving eigenvalue

calculation speedeig

Excuse me,here is a question.I want to solve eigenvectors and eigenvalues of a series of different dimensions matrix by the function of eig.Then I hope to get the relationship between the calculation speed and the dimension of the matrix in solving eigenvalue. Is there a certain relationship?What is the relationship between the speed and dimension? Thank you!

Best Answer

The theoretical relationship is not known as yet. It is suspected that it might be as low as order n^2, but the straight-forward methods are order n^3 . There are some methods around order n^2.4 known but they take so much memory and so much constant time to set up that it is usually more efficient to use a slower method around n^2.7 or so.
There are special matrices (some of which are relatively common) which the calculation can be done more efficiently.
Related Question