मैट्रिक्स के अशक्त स्थान को निर्धारित करने के लिए मानक तरीके क्यूआर अपघटन या एसवीडी का उपयोग करते हैं। यदि सटीकता सर्वोपरि है, तो एसवीडी को प्राथमिकता दी जाती है; क्यूआर अपघटन तेज है।
, SVD का उपयोग करता है, तो , तो के स्तंभों वी छोटे विलक्षण मूल्यों (यानी, के छोटे विकर्ण प्रविष्टियों के लिए इसी Σ ) अशक्त अंतरिक्ष के लिए एक आधार बनाते हैं। यहां प्रासंगिक सहिष्णुता वह है जो एक "छोटा" एकवचन मूल्य मानता है। MATLAB उदाहरण के तौर पर होना करने के लिए छोटा सा लेता अधिकतम ( मीटर , n ) ⋅ ε , जहां ε मशीन सटीकता से संबंधित है (देखें MATLAB के दस्तावेज में यहाँ )।A=UΣVHVΣmax(m,n)⋅εε
QR अपघटन का उपयोग करना, अगर , और के पद एक है आर , तो पिछले एन - आर के स्तंभों क्यू अप की nullspace बनाने के एक , यह सोचते हैं कि QR अपघटन रैंक खुलासा है। निर्धारित करने के लिए आर , के मुख्य विकर्ण पर प्रविष्टियों की संख्या की गणना आर जिसका परिमाण एक सहिष्णुता (SVD दृष्टिकोण में इस्तेमाल किया है कि के समान) से अधिक है।AT=QRArn−rQArR
LU अपघटन का उपयोग न करें। सटीक अंकगणित में, यह एक व्यवहार्य दृष्टिकोण है, लेकिन फ्लोटिंग पॉइंट अंकगणित के साथ, संख्यात्मक त्रुटियों का संचय इसे गलत बनाता है।
विकिपीडिया यहाँ इन विषयों को शामिल करता है ।