सामान्यीकृत प्रतिलोम

"छद्म व्युत्क्रम(स्यूडोइनवर्स)" redirects here. For मूर-पेनरोज़ प्रतिलोम, जिसे कभी-कभी "छद्म व्युत्क्रम" कहा जाता है, see मूर-पेनरोज़ व्युत्क्रम.

गणित में, और विशेष रूप से, बीजगणित में, तत्व x का सामान्यीकृत व्युत्क्रम (या, जी-प्रतिलोम) तत्व y है जिसमें एक व्युत्क्रम तत्व के कुछ गुण होते हैं, किन्तु आवश्यक नहीं कि वे सभी हों। आव्युह के सामान्यीकृत व्युत्क्रम के निर्माण का उद्देश्य आव्युह प्राप्त करना है जो व्युत्क्रम आव्युह की तुलना में आव्युह के व्यापक वर्ग के लिए कुछ अर्थों में व्युत्क्रम के रूप में काम कर सकता है। सामान्यीकृत व्युत्क्रम को किसी भी गणितीय संरचना में परिभाषित किया जा सकता है जिसमें गुण साहचर्य गुणन सम्मिलित होता है, जो कि एक अर्धसमूह में होता है। यह लेख एक आव्युह $A$ के सामान्यीकृत व्युत्क्रम का वर्णन करता है।

यदि $AA^{\mathrm {g} }A=A$ है तो आव्युह $A^{\mathrm {g} }\in \mathbb {R} ^{n\times m}$ , आव्युह $A\in \mathbb {R} ^{m\times n}$ का सामान्यीकृत प्रतिलोम होगा । एक इच्छानुसार एक सामान्यीकृत व्युत्क्रम, इच्छानुसार आव्युह के लिए उपस्थित है, और जब आव्युह में एक नियमित व्युत्क्रम होता है, तो यह व्युत्क्रम इसका अनूठा सामान्यीकृत व्युत्क्रम होता है।

प्रेरणा

रैखिक समीकरणों की प्रणाली पर विचार करें

$Ax=y$

जहाँ $A$ एक $n\times m$ आव्युह और $y\in {\mathcal {R}}(A),$ का स्तंभ स्थान $A$ है। यदि $A$ निरर्थक है (जिसका तात्पर्य है $n=m$) तब $x=A^{-1}y$ व्यवस्था का समाधान होगा। ध्यान दें कि, यदि $A$ अत: विलक्षण है तो:

$AA^{-1}A=A.$

अब मान लीजिए $A$ आयताकार ($n\neq m$), या वर्ग और एकल है। फिर हमें एक दक्षिणपंथी प्रत्याशी $G$ की आवश्यकता है आदेश $m\times n$ ऐसा सभी के लिए $y\in {\mathcal {R}}(A)$ होगा। अर्थात:

$AGy=y.$

अतः, $x=Gy$ रैखिक प्रणाली $Ax=y$ का एक समाधान है।

समान रूप से, हमें एक आव्युह $G$ की आवश्यकता है आदेश $m\times n$ इस प्रकार है कि

$AGA=A.$

अतः हम सामान्यीकृत प्रतिलोम को इस प्रकार परिभाषित कर सकते हैं: $m\times n$ आव्यूह $A$ में दिया गया है , यदि $AGA=A$ हो तो एक $n\times m$ आव्यूह $G$ , $A$ का सामान्यीकृत प्रतिलोम कहा जाता है।‍ कुछ लेखकों द्वारा आव्युह $A^{-1}$ का नियमित व्युत्क्रम $A$ को कहा गया है।

प्रकार

महत्वपूर्ण प्रकार के सामान्यीकृत व्युत्क्रम में सम्मिलित हैं:

• एकपक्षीय प्रतिलोम (दक्षिणपंथी प्रतिलोम या वामपंथी प्रतिलोम )
• दक्षिणपंथी प्रतिलोम: यदि आव्युह $A$ में आयाम $n\times m$ और ${\textrm {rank}}(A)=n$ है , तो वहाँ एक उपस्थित $m\times n$ आव्यूह $A_{\mathrm {R} }^{-1}$ $A$ का दक्षिणपंथी व्युत्क्रम कहलाता है इस प्रकार $AA_{\mathrm {R} }^{-1}=I_{n}$ है जहाँ $I_{n}$ , $n\times n$ सर्वसमिका आव्युह है।
• वामपंथी प्रतिलोम: यदि आव्युह $A$ आयाम $n\times m$ और ${\textrm {rank}}(A)=m$ हैं तो वहाँ एक उपस्थित $m\times n$ आव्यूह $A_{\mathrm {L} }^{-1}$ $A$ का वामपंथी व्युत्क्रम कहा जाता है इस प्रकार कि $A_{\mathrm {L} }^{-1}A=I_{m}$, जहाँ $I_{m}$ ,$m\times m$ सर्वसमिका आव्युह है।
• बॉटल-डफिन प्रतिलोम
• ड्रैज़िन प्रतिलोम
• मूर-पेनरोज़ प्रतिलोम

कुछ सामान्यीकृत व्युत्क्रमों को पेनरोज़ स्थितियों के आधार पर परिभाषित और वर्गीकृत किया गया है:

1. $AA^{\mathrm {g} }A=A$
2. $A^{\mathrm {g} }AA^{\mathrm {g} }=A^{\mathrm {g} }$
3. $(AA^{\mathrm {g} })^{*}=AA^{\mathrm {g} }$
4. $(A^{\mathrm {g} }A)^{*}=A^{\mathrm {g} }A,$

जहाँ ${}^{*}$ संयुग्म संक्रमण को दर्शाता है। यदि $A^{\mathrm {g} }$ प्रथम प्रतिबंध को संतुष्ट करता है, तो यह $A$ का सामान्यीकृत प्रतिलोम है। यदि यह पहली दो स्थितियों(प्रतिबंधों) को संतुष्ट करता है, तो यह $A$ का प्रतिवर्ती सामान्यीकृत व्युत्क्रम है। यदि यह चारों प्रतिबंधों को पूरा करता है, तो यह $A$ का छद्म व्युत्क्रम है , जिसे $A^{+}$ द्वारा दर्शाया गया है और ई. एच. मूर और रोजर पेनरोज़ द्वारा अग्रणी कार्यों के बाद, मूर-पेनरोज़ व्युत्क्रम के रूप में भी जाना जाता है। $A$ के एक $I$-प्रतिलोम को एक व्युत्क्रम के रूप में परिभाषित करना सुविधाजनक है जो ऊपर सूचीबद्ध पेनरोज़ स्थितियों में से उपसमुच्चय $I\subset \{1,2,3,4\}$ को संतुष्ट करता है। $I$-प्रतिलोम के इन विभिन्न वर्गों के बीच $A^{(1,4)}AA^{(1,3)}=A^{+}$ जैसे संबंध स्थापित किया जा सकता है।

जब $A$ गैर-विलक्षण है, तो कोई सामान्यीकृत प्रतिलोम $A^{\mathrm {g} }=A^{-1}$ होता है और यह इसलिए अद्वितीय है। विलक्षण $A$ के लिए, कुछ सामान्यीकृत व्युत्क्रम, जैसे कि ड्रैज़िन व्युत्क्रम और मूर-पेनरोज़ प्रतिलोम अद्वितीय हैं, इसके स्थान पर अन्य आवश्यक रूप से विशिष्ट रूप से परिभाषित नहीं हैं।

उदाहरण

प्रतिवर्त सामान्यीकृत प्रतिलोम

माना:

$A={\begin{bmatrix}1&2&3\\4&5&6\\7&8&9\end{bmatrix}},\quad G={\begin{bmatrix}-{\frac {5}{3}}&{\frac {2}{3}}&0\\[4pt]{\frac {4}{3}}&-{\frac {1}{3}}&0\\[4pt]0&0&0\end{bmatrix}}.$

अतः $\det(A)=0$, $A$ विलक्षण है और इसका कोई नियमित व्युत्क्रम नहीं है। चूँकि, $A$ और $G$ पेनरोज़ प्रतिबंधों (1) और (2) को संतुष्ट करते हैं , किन्तु (3) या (4) नहीं करते है । इस प्रकार, $G$ का एक प्रतिवर्त सामान्यीकृत प्रतिलोम $A$ है।

एकपक्षीय प्रतिलोम

माना:

$A={\begin{bmatrix}1&2&3\\4&5&6\end{bmatrix}},\quad A_{\mathrm {R} }^{-1}={\begin{bmatrix}-{\frac {17}{18}}&{\frac {8}{18}}\\[4pt]-{\frac {2}{18}}&{\frac {2}{18}}\\[4pt]{\frac {13}{18}}&-{\frac {4}{18}}\end{bmatrix}}.$

अतः $A$ वर्गाकार नहीं है, $A$ कोई नियमित व्युत्क्रम नहीं है। चूँकि, $A_{\mathrm {R} }^{-1}$ $A$ का दक्षिणपंथी व्युत्क्रम है आव्यूह $A$ कोई वामपंथी प्रतिलोम नहीं है।

अन्य अर्धसमूहों (या वलयों) का व्युत्क्रम

किसी भी अर्धसमूह में यदि और केवल यदि $a\cdot b\cdot a=a$ होने पर तत्व b एक तत्व a का सामान्यीकृत व्युत्क्रम है (या वलय , क्योंकि किसी भी वलय में गुणन फलन एक अर्धसमूह है)।

वलय $\mathbb {Z} /12\mathbb {Z}$ में तत्व 3 के सामान्यीकृत व्युत्क्रम 3, 7 और 11 हैं, चूंकि वलय में हैं $\mathbb {Z} /12\mathbb {Z}$ में:

$3\cdot 3\cdot 3=3$

$3\cdot 7\cdot 3=3$

$3\cdot 11\cdot 3=3$

वलय $\mathbb {Z} /12\mathbb {Z}$ में तत्व 4 का सामान्यीकृत व्युत्क्रम 1, 4, 7 और 10 हैं, चूंकि वलय में हैं $\mathbb {Z} /12\mathbb {Z}$ में:

$4\cdot 1\cdot 4=4$

$4\cdot 4\cdot 4=4$

$4\cdot 7\cdot 4=4$

$4\cdot 10\cdot 4=4$

यदि एक उपसमूह (या वलय) में एक तत्व का व्युत्क्रम होता है, तो व्युत्क्रम इस तत्व का एकमात्र सामान्यीकृत व्युत्क्रम होना चाहिए, जैसे कि वलय $\mathbb {Z} /12\mathbb {Z}$ में तत्व 1, 5, 7 और 11 है।

वलय में $\mathbb {Z} /12\mathbb {Z}$ में, कोई भी अवयव 0 का सामान्यीकृत प्रतिलोम है, चूँकि 2 का कोई व्यापक प्रतिलोम नहीं है, क्योंकि $\mathbb {Z} /12\mathbb {Z}$ में ऐसा कोई b नहीं है कि $2\cdot b\cdot 2=2$ हो।

निर्माण

निम्नलिखित लक्षणों को सत्यापित करना आसान है:

• एक गैर-वर्गाकार आव्युह $A$ का दक्षिणपंथी व्युत्क्रम $A_{\mathrm {R} }^{-1}=A^{\intercal }\left(AA^{\intercal }\right)^{-1}$ द्वारा प्रदर्शित किया गया है परंतु जब $A$ पूर्ण पंक्ति श्रेणी हो।
• एक गैर-वर्गकार $A$ आव्युह का वामपंथी व्युत्क्रम $A_{\mathrm {L} }^{-1}=\left(A^{\intercal }A\right)^{-1}A^{\intercal }$ द्वारा प्रदर्शित किया गया है, परंतु जब $A$ पूर्ण स्तंभ श्रेणी हो।
• यदि $A=BC$ एक श्रेणी गुणनखंड है, तो $G=C_{\mathrm {R} }^{-1}B_{\mathrm {L} }^{-1}$ $A$ का जी-प्रतिलोम है, जहाँ $C_{\mathrm {R} }^{-1}$ $C$ का दक्षिणपंथी व्युत्क्रम है और $B_{\mathrm {L} }^{-1}$ $B$ का वामपंथी प्रतिलोम है।
• यदि $A=P{\begin{bmatrix}I_{r}&0\\0&0\end{bmatrix}}Q$ किसी भी गैर-विलक्षण आव्युह $P$ और $Q$ के लिए है, तब $G=Q^{-1}{\begin{bmatrix}I_{r}&U\\W&V\end{bmatrix}}P^{-1}$ इच्छानुसार $U,V$ और $W$ के लिए $A$ का सामान्यीकृत प्रतिलोम है।
• माना: $A$ की श्रेणी $r$ है सामान्यता की हानि के बिना, इस प्रकार माना:
  $$A={\begin{bmatrix}B&C\\D&E\end{bmatrix}},$$
  जहाँ $B_{r\times r}$ $A$ का गैर-विलक्षण उपआव्युह है तब,
  $$G={\begin{bmatrix}B^{-1}&0\\0&0\end{bmatrix}}$$
  $A$ का सामान्यीकृत प्रतिलोम है जब यदि और केवल यदि $E=DB^{-1}C$ हो।

उपयोग

किसी भी सामान्यीकृत व्युत्क्रम का उपयोग यह निर्धारित करने के लिए किया जा सकता है कि क्या रैखिक समीकरणों की एक प्रणाली का कोई समाधान है, और यदि ऐसा है तो उन सभी को समाधान दिया जा सकता है। यदि n × m रैखिक प्रणाली के लिए कोई समाधान उपस्थित है तो:

$Ax=b$,

सदिश अज्ञात के साथ सदिश $x$ अज्ञात और सदिश की $b$ स्थिरांकों के साथ सदिश $b$ होने पर , सभी समाधान प्रदर्शित किया जाता है:

$x=A^{\mathrm {g} }b+\left[I-A^{\mathrm {g} }A\right]w$,

इच्छानुसार सदिश $w$ पर पैरामीट्रिक(प्राचलिक), जहाँ $A^{\mathrm {g} }$ $A$ का कोई सामान्यीकृत प्रतिलोम है। समाधान उपस्थित हैं यदि और केवल यदि $A^{\mathrm {g} }b$ एक समाधान है, अर्थात, यदि और केवल यदि $AA^{\mathrm {g} }b=b$ है। यदि A में पूर्ण स्तंभ श्रेणी है, तो इस समीकरण में ब्रैकेटेड अभिव्यक्ति एक शून्य आव्युह है और इसलिए समाधान अद्वितीय है।

आव्युहों के सामान्यीकृत व्युत्क्रम

आव्युहों के सामान्यीकृत व्युत्क्रमों को निम्नानुसार चित्रित किया जा सकता है। माना $A\in \mathbb {R} ^{m\times n}$, और

$$A=U{\begin{bmatrix}\Sigma _{1}&0\\0&0\end{bmatrix}}V^{\textsf {T}}$$

इसका विलक्षण -मूल्य अपघटन हो। फिर किसी सामान्यीकृत व्युत्क्रम $A^{g}$ के लिए वहां आव्युह $X$, $Y$, और $Z$ इस प्रकार है कि

$$A^{g}=V{\begin{bmatrix}\Sigma _{1}^{-1}&X\\Y&Z\end{bmatrix}}U^{\textsf {T}}.$$

इसके विपरीत,इस रूप के आव्युह के लिए $X$, $Y$, और $Z$ का कोई भी विकल्प इस रूप के आव्युह के लिए $A$ का सामान्यीकृत व्युत्क्रम है। $\{1,2\}$-व्युत्क्रम वही हैं जिनके लिए $Z=Y\Sigma _{1}X$ हो , $\{1,3\}$-व्युत्क्रम वही हैं जिनके लिए $X=0$, और यह $\{1,4\}$-व्युत्क्रम वही हैं जिनके लिए $Y=0$ होता है। विशेष रूप से, छद्म व्युत्क्रम $X=Y=Z=0$ द्वारा प्रदर्शित है:

$$A^{+}=V{\begin{bmatrix}\Sigma _{1}^{-1}&0\\0&0\end{bmatrix}}U^{\textsf {T}}.$$

परिवर्तन संगति गुण

व्यावहारिक अनुप्रयोगों में आव्युह परिवर्तनों के वर्ग की पहचान(पहचान) करना आवश्यक है जिसे सामान्यीकृत व्युत्क्रम द्वारा संरक्षित किया जाना चाहिए। उदाहरण के लिए, मूर-पेनरोज़ प्रतिलोम, $A^{+},$ विलक्षणात्मक आव्युहों U और V से जुड़े परिवर्तनों के संबंध में संगति की निम्नलिखित परिभाषा को संतुष्ट करता है:

$(UAV)^{+}=V^{*}A^{+}U^{*}$.

ड्रैज़िन प्रतिलोम , $A^{\mathrm {D} }$ एक विलक्षण आव्युह S से जुड़े समानता परिवर्तनों के संबंध में स्थिरता की निम्नलिखित परिभाषा को संतुष्ट करता है:

$\left(SAS^{-1}\right)^{\mathrm {D} }=SA^{\mathrm {D} }S^{-1}$.

इकाई-संगत (यूसी) व्युत्क्रम, $A^{\mathrm {U} },$ निरंकुश विकर्ण आव्युहों D और E से जुड़े परिवर्तनों के संबंध में संगति की निम्नलिखित परिभाषा को संतुष्ट करता है:

$(DAE)^{\mathrm {U} }=E^{-1}A^{\mathrm {U} }D^{-1}$.

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

यह भी देखें

• खंड आव्युह छद्म व्युत्क्रम
• नियमित अर्धसमूह

स्रोत

पाठ्यपुस्तक

• Ben-Israel, Adi; Greville, Thomas Nall Eden (2003). सामान्यीकृत व्युत्क्रम: सिद्धांत और अनुप्रयोग (2nd ed.). New York, NY: Springer. doi:10.1007/b97366. ISBN 978-0-387-00293-4.
• Campbell, Stephen L.; Meyer, Carl D. (1991). रेखीय परिवर्तन के सामान्यीकृत व्युत्क्रम. Dover. ISBN 978-0-486-66693-8.
• Horn, Roger Alan; Johnson, Charles Royal (1985). मैट्रिक्स विश्लेषण. Cambridge University Press. ISBN 978-0-521-38632-6.
• Nakamura, Yoshihiko (1991). उन्नत रोबोटिक्स: अतिरेक और अनुकूलन. Addison-Wesley. ISBN 978-0201151985.
• Rao, C. Radhakrishna; Mitra, Sujit Kumar (1971). मेट्रिसेस और उसके अनुप्रयोगों का सामान्यीकृत प्रतिलोम. New York: John Wiley & Sons. pp. 240. ISBN 978-0-471-70821-6.

प्रकाशन

• James, M. (June 1978). "सामान्यीकृत उलटा". The Mathematical Gazette. 62 (420): 109–114. doi:10.2307/3617665. JSTOR 3617665.
• Uhlmann, Jeffrey K. (2018). "एक सामान्यीकृत मैट्रिक्स व्युत्क्रम जो विकर्ण परिवर्तनों के संबंध में संगत है" (PDF). SIAM Journal on Matrix Analysis and Applications. 239 (2): 781–800. doi:10.1137/17M113890X.
• Zheng, Bing; Bapat, Ravindra (2004). "सामान्यीकृत व्युत्क्रम A(2)T,S और एक रैंक समीकरण". Applied Mathematics and Computation. 155 (2): 407–415. doi:10.1016/S0096-3003(03)00786-0.

श्रेणी:आव्युहों

होस्ट(आतिथेय) श्रेणी:गणितीय शब्दावली