आप यह कैसे साबित कर सकते हैं कि सामान्य समीकरण: पास एक या एक से अधिक समाधान हैं बिना इस धारणा के कि एक्स इन्वर्टिबल है?
मेरा एकमात्र अनुमान यह है कि इसका सामान्यीकृत व्युत्क्रम के साथ कुछ करना है, लेकिन मैं पूरी तरह से खो गया हूं।
आप यह कैसे साबित कर सकते हैं कि सामान्य समीकरण: पास एक या एक से अधिक समाधान हैं बिना इस धारणा के कि एक्स इन्वर्टिबल है?
मेरा एकमात्र अनुमान यह है कि इसका सामान्यीकृत व्युत्क्रम के साथ कुछ करना है, लेकिन मैं पूरी तरह से खो गया हूं।
जवाबों:
एक को ग्लिब होने का प्रलोभन दिया जाता है और यह इंगित किया जाता है कि क्योंकि द्विघात रूप है
सकारात्मक अर्ध-निश्चित है, इसमें एक मौजूद है जिसके लिए यह न्यूनतम है और वह न्यूनतम पाया जाता है ( सामान्य से समीकरण को संबंध में ढाल सेट करके )β
जिस कारण से वहाँ कम से कम एक समाधान के पद की परवाह किए बिना किया जाना चाहिए । हालाँकि, यह तर्क उस प्रश्न की भावना से नहीं लगता है, जो विशुद्ध रूप से बीजगणितीय कथन प्रतीत होता है। शायद यह समझने में दिलचस्पी है कि इस तरह के समीकरण का एक समाधान होना चाहिए और ठीक क्या शर्तों के तहत। तो चलो शुरू करते हैं और दिखावा करते हैं कि हम कम से कम वर्गों के साथ संबंध नहीं जानते हैं।
यह सब के अर्थ के नीचे आता है , का पक्षांतरित । यह एक साधारण परिभाषा, उपयुक्त अंकन, और एक नोंग्जेनरेट सेस्क्विलाइन फॉर्म की अवधारणा का मामला होगा। याद रखें कि पंक्तियों का "डिज़ाइन मैट्रिक्स" है (प्रत्येक अवलोकन के लिए एक) और कॉलम (प्रत्येक चर के लिए एक, यदि कोई हो तो एक निरंतर सहित)। इसलिए यह वेक्टर अंतरिक्ष से से एक रैखिक परिवर्तन का प्रतिनिधित्व करता है । एक्स एक्स एन पी वी = आर पी डब्ल्यू = आर एन
का स्थानान्तरण , जिसे रैखिक परिवर्तन के रूप में समझा जाता है , दोहरे स्थानों का रैखिक परिवर्तन है । जैसी रचना की समझ बनाने के लिए , फिर, साथ को पहचानना आवश्यक है । यही कारण है कि सामान्य गणित उत्पाद (वर्गों का योग) पर करता है।एक्स ' : डब्ल्यू * → वी * एक्स ' एक्स डब्ल्यू * डब्ल्यू डब्ल्यू
वास्तव में दो आंतरिक उत्पाद हैं और क्रमशः और पर परिभाषित हैं। ये वास्तविक-मूल्यवान बिलिनियर सममित कार्य हैं जो गैर-पतित हैं । बाद का मतलब है किजी डब्ल्यू वी डब्ल्यू
लिए अनुरूप बयानों के साथ । ज्यामितीय रूप से, ये आंतरिक उत्पाद हमें लंबाई और कोण मापने में सक्षम करते हैं। हालत को के रूप में सोचा जा सकता है "लंबवत" से । Nondegeneracy का मतलब है कि केवल शून्य वेक्टर संपूर्ण वेक्टर अंतरिक्ष के लिए लंबवत है। (इस सामान्यता का अर्थ है कि यहां प्राप्त परिणाम सामान्यीकृत कम से कम वर्ग सेटिंग पर लागू होंगे , जिसके लिए आवश्यक रूप से घटकों के उत्पादों के योग के रूप में दिए गए सामान्य आंतरिक उत्पाद नहीं है, लेकिन कुछ मनमाने ढंग से nondegenerate रूप है। हम साथ पूरी तरह से कर सकते हैं। , को परिभाषित करते हुए जी ( यू , वी ) = 0 यू वी जी डब्ल्यू जी वी एक्स ' : डब्ल्यू → वी *, लेकिन मुझे उम्मीद है कि बहुत से पाठक दोहरे स्थानों से अपरिचित या असहज होंगे और इसलिए इस फॉर्मूले से बचेंगे।)
हाथ में इन भीतर उत्पादों के साथ, किसी भी रैखिक परिवर्तन के पक्षांतरित द्वारा परिभाषित किया गया है के माध्यम सेएक्स ′ : डब्ल्यू → वी
सभी के लिए और । कि वास्तव में एक वेक्टर मौजूद है में इस गुण के साथ और लिए आधारों के साथ चीजें लिखकर स्थापित किया जा सकता है ; यह वेक्टर आंतरिक उत्पादों की गैर-अध: पतन से अद्वितीय है। के लिए यदि और दो वैक्टर जिसके लिए कर रहे हैं सभी के लिए है, तो (पहले घटक में linearity से) सभी के लिए जिसका अर्थ । वी ∈ वी एक्स ' ( डब्ल्यू ) ∈ वी वी डब्ल्यू वी 1 वी 2 जी वी ( v 1 , वी ) = जी वी ( वी 2 , v ) वी ∈ वी जी वी ( v 1 - वी 2 , वी ) = 0 वी वी 1 - वी 2 = 0
जब में प्रत्येक वेक्टर के लिए लंबवत सभी वैक्टर के सेट के लिए लिखें । इसके अलावा अंकन, लिखने की बात के रूप की छवि के लिए , सेट होने के लिए परिभाषित । और उसके स्थानान्तरण बीच एक मूलभूत संबंध हैयू ⊥ यू एक्स ( वी ) एक्स { एक्स ( v ) | वी ∈ वी } ⊂ डब्ल्यू एक्स एक्स '
यही कारण है, के कर्नेल में है यदि और केवल यदि की छवि पर लम्ब है । एक्स ′ डब्ल्यू एक्स यह दावा दो बातें कहता है:
यदि , तो सभी , जो केवल साधन करने के लिए खड़ा है ।
यदि लिए लंबवत है , तो इसका मतलब केवल लिए सभी , लेकिन यह बराबर है और की तात्पर्य ।
हम वास्तव में अब कर रहे हैं। विश्लेषण से पता चला है कि एक प्रत्यक्ष उत्पाद रूप में विघटित होता है । है यही कारण है कि, हम किसी भी ले जा सकते हैं मनमाना और यह विशिष्ट लिखने के रूप में साथ और । इसका मतलब यह है कि कम से कम एक के लिए फॉर्म । सूचना, फिर, कि
मूलभूत संबंध कहते हैं कि के कर्नेल में बाएं हाथ की ओर समान है :
जिस कारण से हल सामान्य समीकरणों
अब हम इस सवाल का एक संक्षिप्त ज्यामितीय उत्तर (कुछ खुलासा टिप्पणियों के साथ) देने की स्थिति में हैं : सामान्य समीकरणों का एक समाधान है क्योंकि कोई -vector विघटित (विशिष्ट) एक सदिश के योग के रूप में। की रेंज में और एक अन्य वेक्टर सीधा करने के लिए और कम से कम एक की छवि है -vector । छवि (इसकी रैंक ) का आयाम पहचानने योग्य मापदंडों का आयाम है । के कर्नेल का आयाममापदंडों के बीच nontrivial रैखिक संबंधों को गिना जाता है। सभी मापदंडों की पहचान तब की जाती है जब से वन-टू-वन मैप अपनी छवि में ।
यह अंततः अंतरिक्ष साथ पूरी तरह से काम करने के लिए उपयोगी है और पूरी तरह से सबस्पेस , मैट्रिक्स के "कॉलम स्पेस" के साथ काम करता है । सामान्य समीकरणों की संख्या orthogonal प्रोजेक्शन । जो हमें वैचारिक रूप से मॉडल के किसी विशेष परिमाणीकरण से बंधे होने से मुक्त करता है और दिखाता है कि कम से कम वर्गों के मॉडल में आंतरिक आयाम है कि वे कैसे मानकीकृत किए जाते हैं।
इस अमूर्त बीजगणितीय प्रदर्शन का एक दिलचस्प परिणाम यह है कि हम मनमाने ढंग से वेक्टर स्थानों में सामान्य समीकरणों को हल कर सकते हैं। परिणाम यह कहता है कि, जटिल स्थानों के लिए, परिमित क्षेत्रों के लिए रिक्त स्थान के लिए, (जहाँ वर्गों का योग कम से कम समझ में आता है), और यहां तक कि अनंत-आयामी रिक्त स्थान पर जो उपयुक्त अनुक्रमिक रूपों का समर्थन करते हैं।
यह दिखाना आसान है (स्वयं के लिए प्रयास करें, मनमाने ढंग से संख्या के लिए, ) कि का व्युत्क्रम मौजूद है यदि नमूना सेट में कम से कम दो अलग-अलग -values (भविष्यवक्ता) हैं। केवल अगर आपके सभी डेटा में समान मान हैं (यानी, एक लंबवत रेखा के साथ-साथ -direction में ढेर किए गए बिंदु ), तो उनके माध्य माध्यम से खींची गई किसी भी रेखा में एक मनमाना ढलान (प्रतिगमन गुणांक) होगा , ताकि LSE प्रतिगमन लाइन तब अद्वितीय न हो।
विशिष्ट प्रतिगमन में, X पतला है और इसलिए निश्चित रूप से उलटा नहीं है (हालांकि इसे उल्टा छोड़ दिया जा सकता है।) यह साबित करने के लिए सीधा है (यदि आपको मदद की आवश्यकता है) कि अगर X पतला है और उलटा छोड़ दिया गया है तो X ^ T / X उल्टा है। इस मामले में, तो वास्तव में एक समाधान होगा। और यदि X के पास पूर्ण स्तंभ रैंक नहीं है, तो X ^ T * X पूर्ण रैंक नहीं होगा, और इसलिए आपके पास एक अंडरटर्मर सिस्टम होगा।