एक सामान्य समीकरण प्रमाण के बारे में प्रश्न


11

आप यह कैसे साबित कर सकते हैं कि सामान्य समीकरण: पास एक या एक से अधिक समाधान हैं बिना इस धारणा के कि एक्स इन्वर्टिबल है?(XTX)β=XTY

मेरा एकमात्र अनुमान यह है कि इसका सामान्यीकृत व्युत्क्रम के साथ कुछ करना है, लेकिन मैं पूरी तरह से खो गया हूं।


1
आप ऐसे प्रश्न पूछकर अंक प्राप्त करते हैं जो आश्चर्यजनक उत्तर देते हैं।
निकाना रेक्लाविक्स

जवाबों:


14

एक को ग्लिब होने का प्रलोभन दिया जाता है और यह इंगित किया जाता है कि क्योंकि द्विघात रूप है

β(YXβ)(YXβ)

सकारात्मक अर्ध-निश्चित है, इसमें एक मौजूद है जिसके लिए यह न्यूनतम है और वह न्यूनतम पाया जाता है ( सामान्य से समीकरण को संबंध में ढाल सेट करके )βββ

XX(YXβ)=0,

जिस कारण से वहाँ कम से कम एक समाधान के पद की परवाह किए बिना किया जाना चाहिएXX । हालाँकि, यह तर्क उस प्रश्न की भावना से नहीं लगता है, जो विशुद्ध रूप से बीजगणितीय कथन प्रतीत होता है। शायद यह समझने में दिलचस्पी है कि इस तरह के समीकरण का एक समाधान होना चाहिए और ठीक क्या शर्तों के तहत। तो चलो शुरू करते हैं और दिखावा करते हैं कि हम कम से कम वर्गों के साथ संबंध नहीं जानते हैं।


यह सब के अर्थ के नीचे आता है , का पक्षांतरित । यह एक साधारण परिभाषा, उपयुक्त अंकन, और एक नोंग्जेनरेट सेस्क्विलाइन फॉर्म की अवधारणा का मामला होगा। याद रखें कि पंक्तियों का "डिज़ाइन मैट्रिक्स" है (प्रत्येक अवलोकन के लिए एक) और कॉलम (प्रत्येक चर के लिए एक, यदि कोई हो तो एक निरंतर सहित)। इसलिए यह वेक्टर अंतरिक्ष से से एक रैखिक परिवर्तन का प्रतिनिधित्व करता है । एक्स एक्स एन पी वी = आर पी डब्ल्यू = आर एनXXXnpV=RpW=Rn

का स्थानान्तरण , जिसे रैखिक परिवर्तन के रूप में समझा जाता है , दोहरे स्थानों का रैखिक परिवर्तन है । जैसी रचना की समझ बनाने के लिए , फिर, साथ को पहचानना आवश्यक है । यही कारण है कि सामान्य गणित उत्पाद (वर्गों का योग) पर करता है।एक्स ' : डब्ल्यू *वी * एक्स ' एक्स डब्ल्यू * डब्ल्यू डब्ल्यूX X:WVXXWWW

वास्तव में दो आंतरिक उत्पाद हैं और क्रमशः और पर परिभाषित हैं। ये वास्तविक-मूल्यवान बिलिनियर सममित कार्य हैं जो गैर-पतित हैं । बाद का मतलब है किजी डब्ल्यू वी डब्ल्यूgVgWVW

gW(u,v)=0 uWv=0,

लिए अनुरूप बयानों के साथ । ज्यामितीय रूप से, ये आंतरिक उत्पाद हमें लंबाई और कोण मापने में सक्षम करते हैं। हालत को के रूप में सोचा जा सकता है "लंबवत" से । Nondegeneracy का मतलब है कि केवल शून्य वेक्टर संपूर्ण वेक्टर अंतरिक्ष के लिए लंबवत है। (इस सामान्यता का अर्थ है कि यहां प्राप्त परिणाम सामान्यीकृत कम से कम वर्ग सेटिंग पर लागू होंगे , जिसके लिए आवश्यक रूप से घटकों के उत्पादों के योग के रूप में दिए गए सामान्य आंतरिक उत्पाद नहीं है, लेकिन कुछ मनमाने ढंग से nondegenerate रूप है। हम साथ पूरी तरह से कर सकते हैं। , को परिभाषित करते हुए जी ( यू , वी ) = 0 यू वी जी डब्ल्यू जी वी एक्स ' : डब्ल्यूवी *gVg(u,v)=0uvgWgVX:WV, लेकिन मुझे उम्मीद है कि बहुत से पाठक दोहरे स्थानों से अपरिचित या असहज होंगे और इसलिए इस फॉर्मूले से बचेंगे।)

हाथ में इन भीतर उत्पादों के साथ, किसी भी रैखिक परिवर्तन के पक्षांतरित द्वारा परिभाषित किया गया है के माध्यम सेएक्स : डब्ल्यूवीX:VWX:WV

gV(X(w),v)=gW(w,X(v))

सभी के लिए और । कि वास्तव में एक वेक्टर मौजूद है में इस गुण के साथ और लिए आधारों के साथ चीजें लिखकर स्थापित किया जा सकता है ; यह वेक्टर आंतरिक उत्पादों की गैर-अध: पतन से अद्वितीय है। के लिए यदि और दो वैक्टर जिसके लिए कर रहे हैं सभी के लिए है, तो (पहले घटक में linearity से) सभी के लिए जिसका अर्थ । वी वी एक्स ' ( डब्ल्यू ) वी वी डब्ल्यू वी 1 वी 2 जी वी ( v 1 , वी ) = जी वी ( वी 2 , v ) वी वी जी वी ( v 1 - वी 2 , वी ) = 0 वी वी 1 - वी 2 = 0wWvVX(w)VVWv1v2gV(v1,v)=gV(v2,v)vVgV(v1v2,v)=0vv1v2=0

जब में प्रत्येक वेक्टर के लिए लंबवत सभी वैक्टर के सेट के लिए लिखें । इसके अलावा अंकन, लिखने की बात के रूप की छवि के लिए , सेट होने के लिए परिभाषित । और उसके स्थानान्तरण बीच एक मूलभूत संबंध हैयूयू एक्स ( वी ) एक्स { एक्स ( v ) | वी वी } डब्ल्यू एक्स एक्स 'UW,UUX(V)X{X(v)|vV}WXX

X(w)=0wX(V).

यही कारण है, के कर्नेल में है यदि और केवल यदि की छवि पर लम्ब है । एक्स डब्ल्यू एक्सwXwX यह दावा दो बातें कहता है:

  1. यदि , तो सभी , जो केवल साधन करने के लिए खड़ा है ।X(w)=0gW(w,X(v))=gV(X(w),v)=gV(0,v)=0vVwX(V)

  2. यदि लिए लंबवत है , तो इसका मतलब केवल लिए सभी , लेकिन यह बराबर है और की तात्पर्य ।wX(V)gW(w,X(v))=0vVgV(X(w),v)=0gVX(w)=0

हम वास्तव में अब कर रहे हैं। विश्लेषण से पता चला है कि एक प्रत्यक्ष उत्पाद रूप में विघटित होता है । है यही कारण है कि, हम किसी भी ले जा सकते हैं मनमाना और यह विशिष्ट लिखने के रूप में साथ और । इसका मतलब यह है कि कम से कम एक के लिए फॉर्म । सूचना, फिर, किWW=X(V)X(V) yWy=y0+yy0X(V)yX(V)y0X(β)βV

yXβ=(y0+y)y0=yX(V)

मूलभूत संबंध कहते हैं कि के कर्नेल में बाएं हाथ की ओर समान है :X

X(yXβ)=0,

जिस कारण से हल सामान्य समीकरणोंβXXβ=Xy.


अब हम इस सवाल का एक संक्षिप्त ज्यामितीय उत्तर (कुछ खुलासा टिप्पणियों के साथ) देने की स्थिति में हैं : सामान्य समीकरणों का एक समाधान है क्योंकि कोई -vector विघटित (विशिष्ट) एक सदिश के योग के रूप में। की रेंज में और एक अन्य वेक्टर सीधा करने के लिए और कम से कम एक की छवि है -vector । छवि (इसकी रैंक ) का आयाम पहचानने योग्य मापदंडों का आयाम है । के कर्नेल का आयामnyWy0Xyy0y0pβVX(V)Xमापदंडों के बीच nontrivial रैखिक संबंधों को गिना जाता है। सभी मापदंडों की पहचान तब की जाती है जब से वन-टू-वन मैप अपनी छवि में ।XVW

यह अंततः अंतरिक्ष साथ पूरी तरह से काम करने के लिए उपयोगी है और पूरी तरह से सबस्पेस , मैट्रिक्स के "कॉलम स्पेस" के साथ काम करता है । सामान्य समीकरणों की संख्या orthogonal प्रोजेक्शन । जो हमें वैचारिक रूप से मॉडल के किसी विशेष परिमाणीकरण से बंधे होने से मुक्त करता है और दिखाता है कि कम से कम वर्गों के मॉडल में आंतरिक आयाम है कि वे कैसे मानकीकृत किए जाते हैं।VU=X(V)WXU


इस अमूर्त बीजगणितीय प्रदर्शन का एक दिलचस्प परिणाम यह है कि हम मनमाने ढंग से वेक्टर स्थानों में सामान्य समीकरणों को हल कर सकते हैं। परिणाम यह कहता है कि, जटिल स्थानों के लिए, परिमित क्षेत्रों के लिए रिक्त स्थान के लिए, (जहाँ वर्गों का योग कम से कम समझ में आता है), और यहां तक ​​कि अनंत-आयामी रिक्त स्थान पर जो उपयुक्त अनुक्रमिक रूपों का समर्थन करते हैं।


1
मुझे इस उत्तर को स्वीकार करने के लिए बहुत बाद तक कभी नहीं दोहराना पड़ा। मैं बस इस पर वापस ठोकर खाई और आपको फिर से धन्यवाद देना चाहता था!
21

मैं उस द्विघात रूप को रूप में और
β(YXβ)(YXβ)
β(YXβ)(YXβ),
f:AB.
माइकल हार्डी

@ मिचेल आप टिप्पणी में एक टंकण त्रुटि होनी चाहिए। क्या आप स्पष्ट करेंगे कि आपका क्या मतलब है?
whuber

@ उत्तर: मुझे कोई टाइपोग्राफिक त्रुटि नहीं मिली। मुद्दा यह है कि दो तीर और अलग-अलग अर्थ हैं। ''''
माइकल हार्डी

@ मिचेल ने मुझे बहुत सारे रीडिंग के बावजूद उस भेद को न देखने के लिए माफ़ कर दिया। भले ही, मेरे लिए पहला तीर एक इंजेक्शन फ़ंक्शन को संदर्भित करता है, जबकि दूसरा किसी फ़ंक्शन को संदर्भित करता है, लेकिन मुझे संदेह है कि आप क्या इरादा नहीं करते हैं। क्या आप अपने संकेतन को समझाएंगे?
व्ह्यूबेर

0

यह दिखाना आसान है (स्वयं के लिए प्रयास करें, मनमाने ढंग से संख्या के लिए, ) कि का व्युत्क्रम मौजूद है यदि नमूना सेट में कम से कम दो अलग-अलग -values ​​(भविष्यवक्ता) हैं। केवल अगर आपके सभी डेटा में समान मान हैं (यानी, एक लंबवत रेखा के साथ-साथ -direction में ढेर किए गए बिंदु ), तो उनके माध्य माध्यम से खींची गई किसी भी रेखा में एक मनमाना ढलान (प्रतिगमन गुणांक) होगा , ताकि LSE प्रतिगमन लाइन तब अद्वितीय न हो।nXTXxxi=xyy¯


पूर्णता के लिए, साधारण रेखीय प्रतिगमन के लिए, जबकि कई रैखिक प्रतिगमन के लिए। एक्स = [ 1 एक्स 11 ... एक्स एम 1 ; ; 1 एक्स 1 एनएक्स एम एन ]X=[1 x1;1 x2;;1 xn]X=[1 x11xm1;;1 x1nxmn]
ल्यूकोजेड

3
टिप्पणी में कई प्रतिगमन का संदर्भ हैरान करने वाला है, क्योंकि यह उत्तर केवल साधारण प्रतिगमन के मामले पर स्पष्ट रूप से लागू होता है जहां एक उच्च-आयामी सतह के बजाय "लाइन" ढाला जाता है। इसके अलावा, आप एक अलग प्रश्न का उत्तर देते दिखाई देते हैं: यह केवल उस मामले के बारे में पूछता है जहां उलटा नहीं है। XX
whuber

0

विशिष्ट प्रतिगमन में, X पतला है और इसलिए निश्चित रूप से उलटा नहीं है (हालांकि इसे उल्टा छोड़ दिया जा सकता है।) यह साबित करने के लिए सीधा है (यदि आपको मदद की आवश्यकता है) कि अगर X पतला है और उलटा छोड़ दिया गया है तो X ^ T / X उल्टा है। इस मामले में, तो वास्तव में एक समाधान होगा। और यदि X के पास पूर्ण स्तंभ रैंक नहीं है, तो X ^ T * X पूर्ण रैंक नहीं होगा, और इसलिए आपके पास एक अंडरटर्मर सिस्टम होगा।


1
इन टिप्पणियों से सवाल का पता नहीं लगता: की रैंक की परवाह किए बिना , अभी भी एक समाधान मौजूद होगा । एक उदाहरण के रूप में, चरम स्थिति पर विचार करें जहां सभी शून्य का एक मैट्रिक्स है। फिर सामान्य समीकरण तक कम हो जाते हैं और कोई भी एक समाधान है। एक्स 0 β = 0 βXXX0β=0 β
whuber

व्हीबर: निश्चित रूप से वे इस सवाल का जवाब देते हैं: एक सोल अगर एक्स पूर्ण स्तंभ रैंक है (जैसा कि मैंने उल्लेख किया है), और अनंत समाधान अगर यह एक कमतर प्रणाली है
user542833

1
तथ्य यह है कि सिस्टम "अंडरडर्मेड" है इसका मतलब यह नहीं है कि इसका कोई समाधान नहीं है। प्रश्न समाधानों के अस्तित्व के बारे में है।
whuber
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.