SVD स्पार्स मैट्रिक्स के लिए QR और LU से कम की बात क्यों की जाती है?


10

उदाहरण के लिए C ++ विरल मैट्रिक्स लाइब्रेरी मैंने इस्तेमाल किया - Eigen और SuiteSparse, उन्हें स्पार्स मैट्रिक्स के लिए कोई SVD फ़ंक्शनलिटी नहीं है। तो बस जिज्ञासु, क्या एसवीडी स्पार्स मैट्रिक्स के लिए क्यूआर / एलयू से अधिक कठिन है?

जवाबों:


12

एक विरल मैट्रिक्स के एलयू कारक कम से कम कुछ हद तक विरल हैं। क्यूआर में मैट्रिक्स भी कुछ हद तक विरलता रक्षा कर सकते हैं, और आम तौर पर प्रयोग किया जाता है जब मैट्रिक्स बहुत लंबा और पतला है। एक विरल मैट्रिक्स के एसवीडी में लगभग हमेशा पूरी तरह से यू और वी कारक होते हैं, इसलिए यह मैट्रिक्स के इलाज के लिए अभिकलन करने के लिए किसी भी कारण को नष्ट कर देता है।क्यूयूवी


5
क्यूटीक्यू
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.