ध्रुवीय अपघटन

From alpha
Jump to navigation Jump to search

गणित में, वर्ग वास्तविक संख्या या जटिल संख्या आव्यूह (गणित) का ध्रुवीय अपघटन प्रपत्र का आव्यूह अपघटन है, जहाँ ऑर्थोगोनल आव्यूह है और सकारात्मक अर्ध-निश्चित सममित आव्यूह है ( एकात्मक आव्यूह है और सकारात्मक अर्ध-निश्चित आव्यूह है, जटिल स्थिति में सकारात्मक अर्ध-निश्चित हर्मिटियन आव्यूह), वर्ग और समान आकार दोनों है।[1]

सहज रूप से, यदि वास्तविक आव्यूह की व्याख्या -आयामी कार्तीय स्थान के रैखिक परिवर्तन के रूप में व्याख्या की जाती है, तो ध्रुवीय अपघटन इसे के घूर्णन (ज्यामिति) या प्रतिबिंब (ज्यामिति) में अलग करता है, और ऑर्थोगोनल अक्षों के समुच्चय के साथ स्पेस का स्केलिंग (ज्यामिति) करता है।

वर्ग आव्यूह का ध्रुवीय अपघटन सदैव उपस्थित है। यदि व्युत्क्रमणीय आव्यूह है, अपघटन अद्वितीय है, और कारक सकारात्मक-निश्चित आव्यूह होगा। उस स्थिति में, को अद्वितीय रूप से लिखा जा सकता है, जहाँ एकात्मक है और आव्यूह का अद्वितीय स्व-आसन्न लघुगणक है।[2] यह अपघटन (आव्यूह) लाई समूह के मौलिक समूह की गणना करने में उपयोगी है।[3]

ध्रुवीय अपघटन को के रूप में भी परिभाषित किया जा सकता है, जहाँ सममित धनात्मक-निश्चित आव्यूह है, जो के समान आइजनवैल्यू के साथ है, लेकिन अलग-अलग आइजनवेक्टर हैं।

आव्यूह के ध्रुवीय अपघटन को जटिल संख्या के ध्रुवीय रूप के आव्यूह एनालॉग के रूप में के रूप में देखा जा सकता है, जहाँ इसका पूर्ण मान है (गैर-ऋणात्मक वास्तविक संख्या), और इकाई मानदंड (वृत्त समूह का तत्व) के साथ सम्मिश्र संख्या है।

परिभाषा को में अर्ध-ऑर्थोगोनल आव्यूह होना और सकारात्मक-अर्ध-परिमित हर्मिटियन आव्यूह होना। अपघटन सदैव उपस्थित रहता है और सदैव अद्वितीय होता है। आव्यूह अद्वितीय है यदि और केवल यदि के पास पूर्ण रैंक है।[4]



सहज व्याख्या

वास्तविक वर्ग आव्यूह की व्याख्या के रैखिक परिवर्तन के रूप में की जा सकती है जो स्तंभ सदिश को तक ले जाता है। फिर, ध्रुवीय अपघटन में , कारक एक वास्तविक ऑर्थोनॉर्मल आव्यूह है। ध्रुवीय अपघटन को द्वारा परिभाषित रैखिक परिवर्तन को व्यक्त करने के रूप में देखा जा सकता है, जो स्पेस के स्केलिंग (ज्यामिति) के प्रत्येक आइजनवेक्टर के साथ पैमाना कारक के स्केलिंग ( की क्रिया) में व्यक्त करता है, जिसके बाद एकल घुमाव या प्रतिबिंब ( की क्रिया) होता है।

वैकल्पिक रूप से, अपघटन द्वारा परिभाषित परिवर्तन को रोटेशन के रूप में () स्केलिंग के बाद () कुछ ऑर्थोगोनल दिशाओं के साथ व्यक्त करता है। पैमाना कारक समान हैं, लेकिन दिशाएं अलग हैं।

गुण

जटिल संयुग्म का ध्रुवीय अपघटन द्वारा दिया गया है। ध्यान दें कि

A के निर्धारक के संगत ध्रुवीय अपघटन देता है, क्योंकि और । विशेष रूप से, यदि निर्धारक 1 है तो दोनों और निर्धारक 1 है।

सकारात्मक-अर्ध-परिमित आव्यूह P सदैव अद्वितीय होता है, तथापि A एकल आव्यूह हो, और इसे इस रूप में निरूपित किया जाता है

जहाँ के संयुग्मी स्थानान्तरण को दर्शाता है। P की विशिष्टता यह सुनिश्चित करती है कि यह अभिव्यक्ति अच्छी तरह से परिभाषित है। विशिष्टता इस तथ्य से सुनिश्चित है कि सकारात्मक-अर्ध-सीमित हर्मिटियन आव्यूह है और इसलिए, आव्यूह का अद्वितीय सकारात्मक-अर्ध-अर्ध-सीमित हर्मिटियन वर्गमूल है।[5] यदि A व्युत्क्रमणीय है, तो P धनात्मक-निश्चित है, इस प्रकार भी व्युत्क्रमणीय है और आव्यूह U विशिष्ट रूप से निर्धारित होता है


एसवीडी से संबंध

के एकल मान अपघटन (एसवीडी) के संदर्भ में, , किसी के पास

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


को इस रूप में भी विघटित किया जा सकता है:

यहाँ पहले जैसा ही है और द्वारा दिया गया है
इसे बाएं ध्रुवीय अपघटन के रूप में जाना जाता है, जबकि पिछले अपघटन को सही ध्रुवीय अपघटन के रूप में जाना जाता है। वाम ध्रुवीय अपघटन को विपरीत ध्रुवीय अपघटन के रूप में भी जाना जाता है।

वर्ग उलटा वास्तविक आव्यूह का ध्रुवीय अपघटन स्वरूप का है

जहाँ सकारात्मक-अर्ध-परिमित आव्यूह है। सकारात्मक-निश्चित हर्मिटियन आव्यूह और ऑर्थोगोनल आव्यूह है।

सामान्य आव्यूह से संबंध

ध्रुवीय अपघटन के साथ आव्यूह सामान्य है यदि और केवल और कम्यूटिंग आव्यूह है: , या समकक्ष रूप से, वे एक साथ विकर्ण हैं।

निर्माण और अस्तित्व के प्रमाण

ध्रुवीय अपघटन के निर्माण के पीछे मुख्य विचार वही है जो एकल-मान अपघटन की गणना के लिए उपयोग किया जाता है।

सामान्य आव्यूह के लिए व्युत्पत्ति

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

जहाँ के तत्वों के चरणों से युक्त विकर्ण आव्यूह है, वह है, जब , और जब

ध्रुवीय अपघटन इस प्रकार है, के आइजनबेसिस साथ में और विकर्ण के साथ और क्रमशः के चरणों और पूर्ण मानों के बराबर आइजन मान ​​​​होना।

व्युत्क्रमणीय आव्यूह के लिए

एकल-मान अपघटन से, यह दिखाया जा सकता है कि आव्यूह उलटा है यदि और केवल यदि (समान रूप से, ) है। इसके अतिरिक्त, यह सच है यदि और केवल यदि के सभी आइजन मान शून्य नहीं हैं।[6]

इस स्थिति में, ध्रुवीय अपघटन सीधे लिखकर प्राप्त किया जाता है

और यह देखते हुए कि एकात्मक है। इसे देखने के लिए, हम लिखने के लिए के वर्णक्रमीय अपघटन का लाभ उठा सकते हैं।

इस अभिव्यक्ति में, एकात्मक है क्योंकि है। यह दिखाने के लिए कि एकात्मक है, हम लिखने के लिए एकल-मान अपघटन का उपयोग कर सकते हैं, जिससे

जहाँ पुनः निर्माण द्वारा एकात्मक है।

फिर भी की इकाई को सीधे दर्शाने की एक और विधि यह ध्यान रखनी है कि, रैंक -1 आव्यूह के संदर्भ में का एसवीडी लिखना, जहाँ , के एकल मान हैं, अपने पास

जिसका सीधा तात्पर्य की एकता से है, क्योंकि आव्यूह एकात्मक है यदि और केवल यदि इसके एकल मानों में एकात्मक निरपेक्ष मान है।

ध्यान दें कि कैसे, उपरोक्त निर्माण से, यह इस प्रकार है कि व्युत्क्रमणीय आव्यूह के ध्रुवीय अपघटन में एकात्मक आव्यूह विशिष्ट रूप से परिभाषित है।

सामान्य व्युत्पत्ति

वर्ग आव्यूह का एसवीडी, एकात्मक आव्यूह, , और के साथ विकर्ण, सकारात्मक अर्ध-निश्चित आव्यूह पढ़ा जाता है। s या s की अतिरिक्त जोड़ी डालने से, हम के ध्रुवीय अपघटन के दो रूपों को प्राप्त करते हैं :

अधिक सामान्यतः, यदि कुछ आयताकार आव्यूह है, इसका एसवीडी के रूप में लिखा जा सकता है जहाँ अब और क्रमशः और आयामों के साथ आइसोमेट्री हैं, जहाँ , और आयामों के साथ फिर से विकर्ण सकारात्मक अर्ध-निश्चित वर्ग आव्यूह है। अब हम लिखने के लिए उपरोक्त समीकरण में उपयोग किए गए समान तर्क को प्रयुक्त कर सकते हैं, पर अब सामान्य एकात्मक नहीं है। फिर भी, के पास के समान समर्थन और सीमा है, और यह और को संतुष्ट करता है। यह को आइसोमेट्री में बनाता है, जब इसकी क्रिया के समर्थन पर प्रतिबंधित होती है, अर्थात् इसका अर्थ है की आंशिक आइसोमेट्री है।


इस अधिक सामान्य स्थिति के स्पष्ट उदाहरण के रूप में, निम्नलिखित आव्यूह के एसवीडी पर विचार करें:

हमारे पास तब है
जो आइसोमेट्री है, लेकिन एकात्मक नहीं है। दूसरी ओर, यदि हम के अपघटन पर विचार करें
हम देखतें है
जो आंशिक आइसोमेट्री है (लेकिन आइसोमेट्री नहीं)।

हिल्बर्ट स्पेस पर बंधे हुए ऑपरेटर

जटिल हिल्बर्ट स्पेस स्थान के बीच किसी भी बाध्य रैखिक ऑपरेटर A का ध्रुवीय अपघटन आंशिक आइसोमेट्री और गैर-नकारात्मक ऑपरेटर के उत्पाद के रूप में विहित कारक है।

आव्यूह के लिए ध्रुवीय अपघटन निम्नानुसार सामान्य करता है: यदि यदि A परिबद्ध रैखिक ऑपरेटर है तो उत्पाद A = UP के रूप में A का अद्वितीय गुणनखंडन होता है, जहां U आंशिक आइसोमेट्री है, P गैर-नकारात्मक स्व-आसन्न ऑपरेटर है और प्रारंभिक U का स्थान P की सीमा का समापन है।

निम्नलिखित उद्देश्यों के कारण ऑपरेटर U को एकात्मक के अतिरिक्त आंशिक आइसोमेट्री के लिए अशक्त होना चाहिए। यदि A, l2(N) पर शिफ्ट ऑपरेटर है, तो |A| = {A*A}1/2 = I। तो यदि A = U |A|, U को A होना चाहिए, जो एकात्मक नहीं है।

ध्रुवीय अपघटन का अस्तित्व डगलस लेम्मा का परिणाम है:

Lemma — यदि A, B हिल्बर्ट स्पेस H, और A*AB* B पर परिबद्ध ऑपरेटर हैं, तो एक संकुचन C उपस्थित है जैसे कि A = CB। इसके अतिरिक्त, C अद्वितीय है यदि Ker(B*) ⊂ Ker(C)।

ऑपरेटर C को C(Bh) द्वारा परिभाषित किया जा सकता है := H में सभी h के लिए Ah, Ran(B) के बंद होने तक निरंतरता द्वारा विस्तारित, और सभी H के ऑर्थोगोनल पूरक पर शून्य द्वारा। लेम्मा तब A*AB*B का तात्पर्य Ker(B) ⊂ Ker(A) से है।

विशेष रूप से। यदि A*A = B*B, तो C आंशिक आइसोमेट्री है, जो अद्वितीय है यदिKer(B*) ⊂ Ker(C)।

सामान्य तौर पर, किसी भी बाध्य ऑपरेटर A के लिए,

जहाँ (A*A)1/2 सामान्य क्रियात्मक कलन द्वारा दिया गया A*A का अद्वितीय धनात्मक वर्गमूल है। तो लेम्मा द्वारा, हमारे पास है
कुछ आंशिक आइसोमेट्री U के लिए, जो अद्वितीय है यदि Ker(A*) ⊂ Ker(U)P को (A*A)1/2 मान लें और हमें ध्रुवीय अपघटन A = UP प्राप्त होता है। ध्यान दें कि समरूप तर्क का उपयोग A = P'U' दिखाने के लिए किया जा सकता है, जहाँ P' धनात्मक है और U' आंशिक सममिति है।

जब H परिमित-आयामी है, तो U को एकात्मक ऑपरेटर तक बढ़ाया जा सकता है; यह सामान्य रूप से सत्य नहीं है (उपरोक्त उदाहरण देखें)। वैकल्पिक रूप से, ध्रुवीय अपघटन को एकवचन मूल्य अपघटन के ऑपरेटर संस्करण का उपयोग करके दिखाया जा सकता है।

निरंतर कार्यात्मक कैलकुस की संपत्ति से, |A| A द्वारा उत्पन्न C*-बीजगणित में है। आंशिक आइसोमेट्री के लिए एक समान लेकिन अशक्त व्याख्यान प्रयुक्त होता है: U A द्वारा उत्पन्न वॉन न्यूमैन बीजगणित में है। यदि A व्युत्क्रमणीय है, तो ध्रुवीय भाग U C*-बीजगणित में होगा भी।

असीमित ऑपरेटर

यदि A जटिल हिल्बर्ट स्पेस स्थान के बीच बंद, घनी परिभाषित असीमित ऑपरेटर है तो इसमें अभी भी (अद्वितीय) 'ध्रुवीय अपघटन' है

जहां |A| A के समान डोमेन के साथ (संभवतः अबाधित) गैर-नकारात्मक स्वयं संलग्न ऑपरेटर है, और U आंशिक आइसोमेट्री है जो Ran(|A|) श्रेणी के ऑर्थोगोनल पूरक पर लुप्त हो रहा है।

प्रमाण उपरोक्त के समान लेम्मा का उपयोग करता है, जो सामान्य रूप से असीमित ऑपरेटरों के लिए जाना जाता है। यदि Dom(A*A) = Dom(B*B) और A*Ah = B*Bh सबके लिए ∈ Dom(A*A), तो आंशिक आइसोमेट्री U उपस्थित है जैसे कि A = UBU अद्वितीय है यदि Ran(B)Ker(U) है। ऑपरेटर A बंद होने और घनी परिभाषित होने से यह सुनिश्चित होता है कि ऑपरेटर A*A स्व-संबद्ध है (घने डोमेन के साथ) और इसलिए किसी को ( A*A)1/2 परिभाषित करने की अनुमति देता है। लेम्मा लगाने से ध्रुवीय अपघटन होता है।

यदि असीमित ऑपरेटर A वॉन न्यूमैन बीजगणित M के लिए संबद्ध ऑपरेटर है, और A = UP इसका ध्रुवीय अपघटन है, तो U, M में है और इसी तरह P, 1B(P) का वर्णक्रमीय प्रक्षेपण है, किसी भी बोरेल समुच्चय B के लिए [0, ∞).

चतुष्कोणीय ध्रुवीय अपघटन

चतुष्कोणों H का ध्रुवीय अपघटन इकाई 2-आयामी क्षेत्र के माइनस 1 का वर्गमूल पर निर्भर करता है। इस क्षेत्र पर किसी भी r को देखते हुए, और कोण −π < a ≤ π, छंद H के इकाई 3-क्षेत्र पर है। a = 0 और a = π के लिए, छंद 1 या -1 है, चाहे जो भी r चुना गया हो। मानदंड (गणित) t चतुष्कोण q का मूल से q तक यूक्लिडियन दूरी है। जब चतुष्कोण केवल वास्तविक संख्या नहीं है, तो अद्वितीय ध्रुवीय अपघटन होता है।


वैकल्पिक प्लानर अपघटन

कार्तीय तल में, वैकल्पिक तलीय वलय (गणित) अपघटन निम्नानुसार उत्पन्न होते हैं:

  • यदि x ≠ 0, z = x(1 + ε(y/x)) दोहरी संख्या z = x + का ध्रुवीय अपघटन है, जहाँ ε2 = 0 है; उदाहरण, ε निल्पोटेंट है। इस ध्रुवीय अपघटन में, इकाई वृत्त को रेखा x = 1 और ध्रुवीय कोण को ढलान y/x से परिवर्तित कर दिया गया है, और त्रिज्या x बाएं आधे समतल में ऋणात्मक है।
  • यदि x2y2, तब इकाई अतिपरवलय x2y2 = 1 और इसके संयुग्मी x2y2 = −1 (1, 0) के माध्यम से इकाई अतिपरवलय की शाखा के आधार पर एक ध्रुवीय अपघटन बनाने के लिए उपयोग किया जा सकता है। यह शाखा अतिपरवलय कोण a द्वारा पैरामीट्रिज्ड है और
    लिखी गई है।

    जहाँ j2 = +1 औरअंकगणित [7] स्प्लिट-कॉम्प्लेक्स नंबर का उपयोग किया जाता है। (−1, 0) की शाखा को −eaj द्वारा ट्रेस किया गया है। चूँकि j से गुणा करने की संक्रिया y = x रेखा के पार एक बिंदु को दर्शाती है, दूसरे अतिपरवलय में je aj या −jeaj द्वारा अनुरेखित शाखाएँ होती हैं। इसलिए किसी एक चतुर्थांश में एक बिंदु का एक रूप में ध्रुवीय अपघटन होता है:

    समुच्चय {1, −1, j, −j } में ऐसे उत्पाद हैं जो इसे क्लेन चार-समूह के लिए समरूपी बनाते हैं। स्पष्ट रूप से इस स्थिति में ध्रुवीय अपघटन में उस समूह का एक तत्व सम्मिलित है।

आव्यूह ध्रुवीय अपघटन का संख्यात्मक निर्धारण

ध्रुवीय अपघटन A = UP के सन्निकटन की गणना करने के लिए, सामान्यतः एकात्मक कारक U का अनुमान लगाया जाता है।[8][9] पुनरावृति 1 के वर्गमूल के लिए हीरोन की विधि पर आधारित है और से प्रारंभ करते हुए इसकी गणना करता है , क्रम

व्युत्क्रम और हर्मिट संयुग्मन के संयोजन को चुना जाता है जिससे एकल मान अपघटन में, एकात्मक कारक समान रहें और पुनरावृत्ति एकल मानों पर हीरोन की विधि को कम कर दे।

प्रक्रिया को गति देने के लिए इस मूल पुनरावृत्ति को परिष्कृत किया जा सकता है:

  • Every step or in regular intervals, the range of the singular values of is estimated and then the matrix is rescaled to to center the singular values around 1. The scaling factor is computed using matrix norms of the matrix and its inverse. Examples of such scale estimates are:

    using the row-sum and column-sum matrix norms or
    using the Frobenius norm. Including the scale factor, the iteration is now

  • The QR decomposition can be used in a preparation step to reduce a singular matrix A to a smaller regular matrix, and inside every step to speed up the computation of the inverse.
  • Heron's method for computing roots of can be replaced by higher order methods, for instance based on Halley's method of third order, resulting in
    This iteration can again be combined with rescaling. This particular formula has the benefit that it is also applicable to singular or rectangular matrices A.

यह भी देखें

संदर्भ

  1. Hall 2015 Section 2.5
  2. Hall 2015 Theorem 2.17
  3. Hall 2015 Section 13.3
  4. Higham, Nicholas J.; Schreiber, Robert S. (1990). "Fast polar decomposition of an arbitrary matrix". SIAM J. Sci. Stat. Comput. Philadelphia, PA, USA: Society for Industrial and Applied Mathematics. 11 (4): 648–655. CiteSeerX 10.1.1.111.9239. doi:10.1137/0911038. ISSN 0196-5204. S2CID 14268409.
  5. Hall 2015 Lemma 2.18
  6. Note how this implies, by the positivity of , that the eigenvalues are all real and strictly positive.
  7. सोब्जिक, जी. (1995) "हाइपरबॉलिक नंबर प्लेन", कॉलेज मैथेमेटिक्स जर्नल 26:268-80
  8. Higham, Nicholas J. (1986). "Computing the polar decomposition with applications". SIAM J. Sci. Stat. Comput. Philadelphia, PA, USA: Society for Industrial and Applied Mathematics. 7 (4): 1160–1174. CiteSeerX 10.1.1.137.7354. doi:10.1137/0907079. ISSN 0196-5204.
  9. Byers, Ralph; Hongguo Xu (2008). "A New Scaling for Newton's Iteration for the Polar Decomposition and its Backward Stability". SIAM J. Matrix Anal. Appl. Philadelphia, PA, USA: Society for Industrial and Applied Mathematics. 30 (2): 822–843. CiteSeerX 10.1.1.378.6737. doi:10.1137/070699895. ISSN 0895-4798.