27
मैट्रिक्स के eigenvalues की गणना करने के लिए कितना महंगा है?मैट्रिक्स के eigenvalues की गणना करने के लिए कितना महंगा है?
सर्वोत्तम एल्गोरिदम की जटिलता क्या है?
यदि मेरे पास 1000 x 1000 मैट्रिक्स है तो अभ्यास में कितना समय लग सकता है? मुझे लगता है कि अगर मैट्रिक्स स्पैस है तो यह मदद करता है?
क्या ऐसे कोई मामले हैं जहां eigenvalue गणना समाप्त नहीं होगी?
R में, मैं निम्नलिखित खिलौना उदाहरण के रूप में eigenvalues गणना कर सकते हैं:
m<-matrix(c(13,2, 5,4), ncol=2, nrow=2)
eigen(m, only.values=1)
$values
[1] 14 3
किसी को भी पता है क्या एल्गोरिथ्म इसे इस्तेमाल करता है?
क्या कोई अन्य (ओपन-सोर्स) पैकेज है जो eigenvalue की गणना करता है?
यदि मुझे Google पेजरैंक में जादू गलत नहीं है (कम से कम partley) एक विशाल eigenvalue गणना है। यह देखना अच्छा लगेगा कि वे इसे कैसे करते हैं। संख्यात्मक विश्लेषण में पाठ्यक्रम के दौरान MATLAB में ऐसा करते समय हमने बिजली पुनरावृत्ति या क्यूआर अपघटन का उपयोग किया। – sris
Google पेजरैंक गणना एक बहुत ही विशिष्ट ईजिनॉल्यू समस्या से मेल खाती है: एक स्टोकास्टिक मैट्रिक्स के प्रमुख इकाई ईजेनवेल्यू से जुड़े ईजिनवेक्टर की गणना करना। उस स्थिति में, एक विशेष एल्गोरिदम का उपयोग किया जाता है (शायद पावर विधि के कुछ प्रकार के आधार पर)। – Fanfan