من اینترنت یک چند دقیقه جستجو کردم. مطلب زیاده در این مورد تو stack overflow و mathoverflow
خیلیا اینو سوال کردند.
Tim Davis: sparse matrix algorithm research, sparse matrix software, sparse matrix collection
r - How expensive is it to compute the eigenvalues of a matrix? - Stack Overflow
Computing the largest Eigenvalue of a very large sparse matrix? - MathOverflow
http://www.mathworks.com/access/help.../ref/eigs.html
چندتا بسته هم معرفی کردند تو تولباکس متلب برای همین کار که خیلی مفیده و سریع محاسبه می کنه
فقط همه هم گفته بودند که زمانی که ماتریست دارای ابعاد زیاده تو همه بردارهای ویژشو نمی خوای بنابراین بهترینهاشو بهت برمی گردونه با روشهای تکراری. که همین اسپارسی که گفتی کمک می کنه.
گفته بود مرتبه زمانی اون در بدترین حالت o(n3) هست که خیلی زیاد میشه با این ابعاد