सदिशीकरण (गणित): Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
Line 1: Line 1:
{{Short description|Conversion of a matrix or a tensor to a vector}}
{{Short description|Conversion of a matrix or a tensor to a vector}}
{{other uses|Vectorization (disambiguation){{!}}Vectorization}}
{{other uses|सदिशीकरण (असंबद्धता){{!}} सदिशीकरण}}
 
गणित में, विशेष रूप से रैखिक बीजगणित और [[मैट्रिक्स (गणित)|आव्यूह (गणित)]] में, आव्यूह (गणित) का '''सदिशीकरण''' [[रैखिक परिवर्तन]] है जो आव्यूह को [[वेक्टर (गणित और भौतिकी)|सदिश (गणित और भौतिकी)]] में परिवर्तित करता है। विशेष रूप से a {{nowrap|''m'' × ''n''}} आव्यूह A का सदिशीकरण, जिसे vec(A) कहा जाता है, {{nowrap|''mn'' × 1}} स्तंभ सदिश है जो आव्यूह A के स्तंभों को एक दूसरे के ऊपर रखकर प्राप्त किया जाता है:


गणित में, विशेष रूप से रैखिक बीजगणित और [[मैट्रिक्स (गणित)]] में, मैट्रिक्स (गणित) का सदिशीकरण [[रैखिक परिवर्तन]] है जो मैट्रिक्स को [[वेक्टर (गणित और भौतिकी)]] में परिवर्तित करता है। विशेष रूप से, ए का वैश्वीकरण {{nowrap|''m'' × ''n''}} मैट्रिक्स A, जिसे vec(A) दर्शाया गया है, है {{nowrap|''mn'' × 1}} मैट्रिक्स ए के कॉलमों को दूसरे के ऊपर रखकर प्राप्त कॉलम वेक्टर:
<math display="block">\operatorname{vec}(A) = [a_{1,1}, \ldots, a_{m,1}, a_{1,2}, \ldots, a_{m,2}, \ldots, a_{1,n}, \ldots, a_{m,n}]^\mathrm{T}</math>
<math display="block">\operatorname{vec}(A) = [a_{1,1}, \ldots, a_{m,1}, a_{1,2}, \ldots, a_{m,2}, \ldots, a_{1,n}, \ldots, a_{m,n}]^\mathrm{T}</math>
यहाँ, <math>a_{i,j}</math> A, और सुपरस्क्रिप्ट की i-वीं पंक्ति और j-वें कॉलम में तत्व का प्रतिनिधित्व करता है <math>{}^\mathrm{T}</math> स्थानान्तरण को दर्शाता है। वेक्टरीकरण, निर्देशांक के माध्यम से, समरूपता को व्यक्त करता है <math>\mathbf{R}^{m \times n} := \mathbf{R}^m \otimes \mathbf{R}^n \cong \mathbf{R}^{mn}</math> इनके बीच (अर्थात आव्यूहों और सदिशों के) सदिश स्थानों के रूप में।


उदाहरण के लिए, 2×2 मैट्रिक्स के लिए <math>A = \begin{bmatrix} a & b \\ c & d \end{bmatrix}</math>, वैश्वीकरण है <math>\operatorname{vec}(A) = \begin{bmatrix} a \\ c \\ b \\ d \end{bmatrix}</math>.


[[File:Vectorized-addition.gif|thumb|सदिशकृत जोड़ का चित्रण वीडियो]]के सदिशीकरण और उसके स्थानान्तरण के सदिशीकरण के बीच संबंध [[रूपान्तरण मैट्रिक्स]] द्वारा दिया गया है।
यहां, <math>a_{i,j}</math> A की i-वीं पंक्ति और j-वें स्तंभ में अवयव का प्रतिनिधित्व करता है, और सुपरस्क्रिप्ट <math>{}^\mathrm{T}</math> ट्रांसपोज़ को दर्शाता है। सदिशीकरण, इनके (अर्थात्, आव्यूहों और सदिशों के) मध्य समरूपता <math>\mathbf{R}^{m \times n} := \mathbf{R}^m \otimes \mathbf{R}^n \cong \mathbf{R}^{mn}</math> को सदिश स्थानों के रूप में समन्वयित करके व्यक्त करता है।
 
उदाहरण के लिए, 2×2 आव्यूह <math>A = \begin{bmatrix} a & b \\ c & d \end{bmatrix}</math>,के लिए  सदिशीकरण <math>\operatorname{vec}(A) = \begin{bmatrix} a \\ c \\ b \\ d \end{bmatrix}</math> है .
 
[[File:Vectorized-addition.gif|thumb|सदिशकृत जोड़ का चित्रण वीडियो]]A के सदिशीकरण और उसके स्थानान्तरण के सदिशीकरण के मध्य संबंध [[रूपान्तरण मैट्रिक्स|कम्यूटेशन आव्यूह]] द्वारा दिया गया है।


==[[क्रोनकर उत्पाद]]ों के साथ संगतता==
==[[क्रोनकर उत्पाद]] के साथ संगतता==


[[मैट्रिक्स गुणन]] को मैट्रिक्स पर रैखिक परिवर्तन के रूप में व्यक्त करने के लिए क्रोनेकर उत्पाद के साथ वेक्टरीकरण का अक्सर उपयोग किया जाता है। विशेष रूप से,
[[मैट्रिक्स गुणन|आव्यूह गुणन]] को आव्यूह पर रैखिक परिवर्तन के रूप में व्यक्त करने के लिए क्रोनेकर उत्पाद के साथ सदिशीकरण का अधिकांशतः उपयोग किया जाता है। विशेष रूप से,
<math display="block"> \operatorname{vec}(ABC) = (C^\mathrm{T}\otimes A) \operatorname{vec}(B) </math>
<math display="block"> \operatorname{vec}(ABC) = (C^\mathrm{T}\otimes A) \operatorname{vec}(B) </math>
आयाम k×l, l×m, और m×n के आव्यूह A, B, और C के लिए।<ref group="note" name="RowMajor">The identity for row-major vectorization is <math> \operatorname{vec}(ABC) = (A \otimes C^\mathrm{T})\operatorname{vec}(B)</math>.
आयाम k×l, l×m, और m×n के आव्यूह A, B, और C के लिए।<ref group="note" name="RowMajor">The identity for row-major vectorization is <math> \operatorname{vec}(ABC) = (A \otimes C^\mathrm{T})\operatorname{vec}(B)</math>.
</ref> उदाहरण के लिए, यदि <math> \operatorname{ad}_A(X) = AX-XA</math> (ली बीजगणित का आसन्न एंडोमोर्फिज्म {{nowrap|gl(''n'', '''C''')}}संमिश्र संख्या प्रविष्टियों वाले सभी n×n आव्यूहों का), फिर <math>\operatorname{vec}(\operatorname{ad}_A(X)) = (I_n\otimes A - A^\mathrm{T} \otimes I_n ) \text{vec}(X)</math>, कहाँ <math>I_n</math> n×n पहचान मैट्रिक्स है।
</ref> उदाहरण के लिए, (समष्टि प्रविष्टियों वाले सभी n×n आव्यूहों के <math> \operatorname{ad}_A(X) = AX-XA</math> ली बीजगणित {{nowrap|gl(''n'', '''C''')}} का संयुक्त एंडोमोर्फिज्म), फिर <math>\operatorname{vec}(\operatorname{ad}_A(X)) = (I_n\otimes A - A^\mathrm{T} \otimes I_n ) \text{vec}(X)</math>, जहां <math>I_n</math> n×n पहचान आव्यूह है।
 
 


दो अन्य उपयोगी सूत्रीकरण हैं:
दो अन्य उपयोगी सूत्रीकरण हैं:
<math display="block"> \begin{align}
<math display="block"> \begin{align}
\operatorname{vec}(ABC) &= (I_n\otimes AB)\operatorname{vec}(C) = (C^\mathrm{T}B^\mathrm{T}\otimes I_k) \operatorname{vec}(A) \\
\operatorname{vec}(ABC) &= (I_n\otimes AB)\operatorname{vec}(C) = (C^\mathrm{T}B^\mathrm{T}\otimes I_k) \operatorname{vec}(A) \\
\operatorname{vec}(AB) &= (I_m \otimes A) \operatorname{vec}(B) = (B^\mathrm{T}\otimes I_k) \operatorname{vec}(A)
\operatorname{vec}(AB) &= (I_m \otimes A) \operatorname{vec}(B) = (B^\mathrm{T}\otimes I_k) \operatorname{vec}(A)
\end{align}</math>
\end{align}</math>
अधिक आम तौर पर, यह दिखाया गया है कि वेक्टराइजेशन किसी भी श्रेणी के मैट्रिक्स की मोनोइडल बंद संरचना में [[सहायक कारक]]|स्व-एडजंक्शन है।<ref>{{cite journal |first1=H. D. |last1=Macedo |first2=J. N. |last2=Oliveira |title=Typing Linear Algebra: A Biproduct-oriented Approach |journal=Science of Computer Programming |volume=78 |issue=11 |year=2013 |pages=2160–2191 |doi=10.1016/j.scico.2012.07.012 |arxiv=1312.4818 |s2cid=9846072 }}</ref>
अधिक सामान्यतः, यह दिखाया गया है कि सदिशीकरण किसी भी श्रेणी के आव्यूह की मोनोइडल संवृत संरचना में '''[[सहायक कारक]] या''' स्व-एडजंक्शन है।<ref>{{cite journal |first1=H. D. |last1=Macedo |first2=J. N. |last2=Oliveira |title=Typing Linear Algebra: A Biproduct-oriented Approach |journal=Science of Computer Programming |volume=78 |issue=11 |year=2013 |pages=2160–2191 |doi=10.1016/j.scico.2012.07.012 |arxiv=1312.4818 |s2cid=9846072 }}</ref>
 




==हैडामर्ड उत्पादों के साथ संगतता==
==हैडामर्ड उत्पादों के साथ संगतता==


सदिशीकरण के स्थान से [[बीजगणित समरूपता]] है {{nowrap|''n'' × ''n''}} हैडामर्ड उत्पाद के साथ मैट्रिक्स (मैट्रिसेस) (एंट्रीवाइज) उत्पाद से सी तक<sup>n<sup>2</sup></sup> अपने Hadamard उत्पाद के साथ:
सदिशीकरण एक [[बीजगणित समरूपता]] है जो हैडामर्ड (एंट्रीवाइज) उत्पाद के साथ {{nowrap|''n'' × ''n''}} आव्यूह के स्थान से लेकर हैडामर्ड उत्पाद के साथ C<sup>n<sup>2</sup></sup> तक है:
<math display="block">\operatorname{vec}(A \circ B) = \operatorname{vec}(A) \circ \operatorname{vec}(B) .</math>
<math display="block">\operatorname{vec}(A \circ B) = \operatorname{vec}(A) \circ \operatorname{vec}(B) .</math>


Line 33: Line 40:
==आंतरिक उत्पादों के साथ संगतता==
==आंतरिक उत्पादों के साथ संगतता==


वेक्टराइजेशन मैट्रिक्स मानदंड#फ्रोबेनियस मानदंड (या हिल्बर्ट-श्मिट ऑपरेटर|हिल्बर्ट-श्मिट) आंतरिक उत्पाद के साथ n×n मैट्रिक्स के स्थान से 'सी' तक [[एकात्मक परिवर्तन]] है।<sup>n<sup>2</sup></sup>:
सदिशीकरण आव्यूह मानदंड फ्रोबेनियस मानदंड (या हिल्बर्ट-श्मिट '''ऑपरेटर या हिल्बर्ट-श्मिट''') आंतरिक उत्पाद के साथ n×n आव्यूह के स्थान से 'C<sup>n<sup>2</sup></sup>' तक [[एकात्मक परिवर्तन]] है।:
<math display="block">\operatorname{tr}(A^\dagger B) = \operatorname{vec}(A)^\dagger \operatorname{vec}(B),</math>
<math display="block">\operatorname{tr}(A^\dagger B) = \operatorname{vec}(A)^\dagger \operatorname{vec}(B),</math>
जहां सुपरस्क्रिप्ट <sup>†</sup>संयुग्म स्थानान्तरण को दर्शाता है।
जहां सुपरस्क्रिप्ट <sup>†</sup> संयुग्म स्थानान्तरण को दर्शाता है।


==एक रैखिक योग के रूप में सदिशीकरण==
==एक रैखिक योग के रूप में सदिशीकरण==


मैट्रिक्स वैश्वीकरण ऑपरेशन को रैखिक योग के रूप में लिखा जा सकता है। माना कि X है {{nowrap|''m'' × ''n''}} मैट्रिक्स जिसे हम वेक्टराइज़ करना चाहते हैं, और ई दें<sub>''i''</sub> एन-डायमेंशनल स्पेस के लिए आई-वें कैनोनिकल बेस वेक्टर बनें, यानी <math display="inline">\mathbf{e}_i=\left[0,\dots,0,1,0,\dots,0\right]^\mathrm{T}</math>. चलो बी<sub>''i''</sub> हो {{nowrap|(''mn'') × ''m''}} ब्लॉक मैट्रिक्स को इस प्रकार परिभाषित किया गया है:
आव्यूह सदिशीकरण ऑपरेशन को एक रैखिक योग के रूप में लिखा जा सकता है। मान लीजिए X एक {{nowrap|''m'' × ''n''}} आव्यूह है जिसे हम सदिश करना चाहते हैं, और e<sub>''i''</sub> को n-डायमेंशनल स्पेस के लिए i-th कैनोनिकल बेस सदिश होने दें, जो कि है। <math display="inline">\mathbf{e}_i=\left[0,\dots,0,1,0,\dots,0\right]^\mathrm{T}</math> मान लीजिए Bi एक {{nowrap|(''mn'') × ''m''}} ब्लॉक आव्यूह है जिसे इस प्रकार परिभाषित किया गया है:
<math display="block">
<math display="block">
\mathbf{B}_i = \begin{bmatrix}
\mathbf{B}_i = \begin{bmatrix}
Line 52: Line 59:
= \mathbf{e}_i \otimes \mathbf{I}_m
= \mathbf{e}_i \otimes \mathbf{I}_m
</math>
</math>
बी<sub>''i''</sub> आकार के n ब्लॉक मैट्रिक्स से मिलकर बनता है {{nowrap|''m'' × ''m''}}, कॉलम-वार स्टैक्ड, और ये सभी मैट्रिक्स आई-वें को छोड़कर सभी-शून्य हैं, जो है {{nowrap|''m'' × ''m''}} पहचान मैट्रिक्स I<sub>''m''</sub>.
 
 
B<sub>''i''</sub> में {{nowrap|''m'' × ''m''}} आकार के n ब्लॉक आव्यूह होते हैं, जो स्तंभ-वार स्टैक्ड होते हैं, और यह सभी आव्यूह i-वें को छोड़कर सभी-शून्य हैं, जो कि {{nowrap|''m'' × ''m''}} पहचान आव्यूह I<sub>''m''</sub> है।


फिर X का सदिश संस्करण इस प्रकार व्यक्त किया जा सकता है:
फिर X का सदिश संस्करण इस प्रकार व्यक्त किया जा सकता है:
<math display="block">\operatorname{vec}(\mathbf{X}) = \sum_{i=1}^n \mathbf{B}_i \mathbf{X} \mathbf{e}_i</math>
<math display="block">\operatorname{vec}(\mathbf{X}) = \sum_{i=1}^n \mathbf{B}_i \mathbf{X} \mathbf{e}_i</math>
एक्स को ई से गुणा करना<sub>''i''</sub> i-वें कॉलम को निकालता है, जबकि 'बी' से गुणा करता है<sub>''i''</sub> इसे अंतिम वेक्टर में वांछित स्थिति में रखता है।
 
 
X को e<sub>''i''</sub> से गुणा करने पर i-th स्तंभ निकलता है, जबकि B<sub>''i''</sub> से गुणा करने पर यह अंतिम सदिश में वांछित स्थिति में आ जाता है।


वैकल्पिक रूप से, रैखिक योग को क्रोनकर उत्पाद का उपयोग करके व्यक्त किया जा सकता है:
वैकल्पिक रूप से, रैखिक योग को क्रोनकर उत्पाद का उपयोग करके व्यक्त किया जा सकता है:
Line 62: Line 73:




==अर्ध-वेक्टरीकरण==
==अर्ध-सदिशीकरण==
 
एक [[सममित मैट्रिक्स|सममित आव्यूह]] A के लिए, सदिश vec(A) में आवश्यकता से अधिक जानकारी होती है, क्योंकि आव्यूह पूरी तरह से निचले त्रिकोणीय आव्यूह भाग के साथ समरूपता द्वारा निर्धारित होता है, अर्थात, {{nowrap|''n''(''n'' + 1)/2}} [[मुख्य विकर्ण]] पर और नीचे प्रविष्टियाँ ऐसे आव्यूह के लिए, अर्ध-सदिशीकरण कभी-कभी सदिशीकरण की तुलना में अधिक उपयोगी होता है। एक सममित {{nowrap|''n'' × ''n''}} आव्यूह A का आधा-सदिशीकरण, vec (A), {{nowrap|''n''(''n'' + 1)/2 × 1}} स्तंभ सदिश है जो A के केवल निचले त्रिकोणीय भाग को सदिश करके प्राप्त किया जाता है:


एक [[सममित मैट्रिक्स]] ए के लिए, वेक्टर vec(ए) में आवश्यकता से अधिक जानकारी होती है, क्योंकि मैट्रिक्स पूरी तरह से निचले त्रिकोणीय मैट्रिक्स भाग के साथ समरूपता द्वारा निर्धारित होता है, अर्थात, {{nowrap|''n''(''n'' + 1)/2}} [[मुख्य विकर्ण]] पर और नीचे प्रविष्टियाँ। ऐसे मैट्रिक्स के लिए, अर्ध-वेक्टरीकरण कभी-कभी वैश्वीकरण की तुलना में अधिक उपयोगी होता है। सममिति का अर्ध-वेक्टरीकरण, वेच(''ए'')। {{nowrap|''n'' × ''n''}} मैट्रिक्स ए है {{nowrap|''n''(''n'' + 1)/2 × 1}} ए के केवल निचले त्रिकोणीय भाग को वेक्टराइज़ करके प्राप्त कॉलम वेक्टर:
<math display="block"> \operatorname{vech}(A) = [A_{1,1}, \ldots, A_{n,1}, A_{2,2}, \ldots, A_{n,2}, \ldots, A_{n-1,n-1}, A_{n,n-1}, A_{n,n}]^\mathrm{T}.</math>
<math display="block"> \operatorname{vech}(A) = [A_{1,1}, \ldots, A_{n,1}, A_{2,2}, \ldots, A_{n,2}, \ldots, A_{n-1,n-1}, A_{n,n-1}, A_{n,n}]^\mathrm{T}.</math>
उदाहरण के लिए, 2×2 मैट्रिक्स के लिए <math>A = \begin{bmatrix} a & b \\ b & d \end{bmatrix}</math>, अर्ध-वेक्टरीकरण है <math>\operatorname{vech}(A) = \begin{bmatrix} a \\ b \\ d \end{bmatrix}</math>.
उदाहरण के लिए, 2×2 आव्यूह <math>A = \begin{bmatrix} a & b \\ b & d \end{bmatrix}</math> के लिए , अर्ध-सदिशीकरण <math>\operatorname{vech}(A) = \begin{bmatrix} a \\ b \\ d \end{bmatrix}</math> है .
 
ऐसे अद्वितीय मैट्रिक्स मौजूद हैं जो मैट्रिक्स के आधे-वेक्टरीकरण को उसके वेक्टराइजेशन और इसके विपरीत में परिवर्तित करते हैं, जिन्हें क्रमशः [[दोहराव मैट्रिक्स]] और [[ उन्मूलन मैट्रिक्स |उन्मूलन मैट्रिक्स]] कहा जाता है।


==प्रोग्रामिंग भाषा==
ऐसे अद्वितीय आव्यूह उपस्थित हैं जो आव्यूह के आधे-सदिशीकरण को उसके सदिशीकरण और इसके विपरीत में परिवर्तित करते हैं, जिन्हें क्रमशः [[दोहराव मैट्रिक्स|डुप्लीकेशन आव्यूह]] और [[ उन्मूलन मैट्रिक्स |एलिमिनेशन आव्यूह]] कहा जाता है।
मैट्रिसेस लागू करने वाली प्रोग्रामिंग भाषाओं में वेक्टरीकरण के आसान साधन हो सकते हैं।
मैटलैब/[[जीएनयू ऑक्टेव]] में मैट्रिक्स <code>A</code> द्वारा वेक्टरकृत किया जा सकता है <code>A(:)</code>.
जीएनयू ऑक्टेव वैश्वीकरण और अर्ध-वेक्टरीकरण की भी अनुमति देता है <code>vec(A)</code> और <code>vech(A)</code> क्रमश। [[जूलिया (प्रोग्रामिंग भाषा)]] के पास है <code>vec(A)</code> कार्य भी करें.
[[पायथन (प्रोग्रामिंग भाषा)]] में [[NumPy]] सरणियाँ लागू होती हैं <code>flatten</code> तरीका,<ref group="note" name="RowMajor"/>जबकि [[आर प्रोग्रामिंग भाषा]] में वांछित प्रभाव इसके माध्यम से प्राप्त किया जा सकता है <code>c()</code> या <code>as.vector()</code> कार्य. आर प्रोग्रामिंग भाषा में, फ़ंक्शन <code>vec()</code> पैकेज 'ks' वैश्वीकरण और कार्य की अनुमति देता है <code>vech()</code> 'ks' और 'sn' दोनों पैकेजों में लागू किया गया आधा-वेक्टरीकरण की अनुमति देता है।<ref>{{cite web |first=Tarn |last=Duong |date=2018 |title=ks: Kernel Smoothing |work=R package version 1.11.0 |url=https://cran.r-project.org/package=ks }}</ref><ref>{{cite web |first=Adelchi |last=Azzalini |date=2017 |title=The R package 'sn': The Skew-Normal and Related Distributions such as the Skew-t |work=R package version 1.5.1 |url=https://cran.r-project.org/package=sn }}</ref><ref>{{cite book |first=Hrishikesh D. |last=Vinod |title=Hands-on Matrix Algebra Using R: Active and Motivated Learning with Applications |location=Singapore |publisher=World Scientific |year=2011 |isbn=978-981-4313-69-8 |chapter=Simultaneous Reduction and Vec Stacking |pages=233–248 |via=[[Google Books]] |chapter-url=https://books.google.com/books?id=oXzkJwutS1UC&pg=PA233 }}</ref>


==प्रोग्रामिंग लैंग्वेज ==
मैट्रिसेस प्रयुक्त करने वाली प्रोग्रामिंग लैंग्वेज में सदिशीकरण के आसान साधन हो सकते हैं। मैटलैब/[[जीएनयू ऑक्टेव]] में आव्यूह <code>A</code> को <code>A(:)</code>. द्वारा वेक्टरकृत किया जा सकता है  जीएनयू ऑक्टेव क्रमश <code>vec(A)</code> और <code>vech(A)</code>  सदिशीकरण और अर्ध-सदिशीकरण की भी अनुमति देता है । [[जूलिया (प्रोग्रामिंग भाषा)|जूलिया (प्रोग्रामिंग लैंग्वेज )]] के पास  <code>vec(A)</code> है '''कार्य भी करें.''' [[पायथन (प्रोग्रामिंग भाषा)|पायथन (प्रोग्रामिंग लैंग्वेज )]] में [[NumPy]] सरणियाँ प्रयुक्त होती हैं '''<code>flatten</code> तरीका''',<ref group="note" name="RowMajor" /> जबकि [[आर प्रोग्रामिंग भाषा|आर प्रोग्रामिंग]] लैंग्वेज में वांछित प्रभाव इसके माध्यम से प्राप्त किया जा सकता है '''<code>c()</code> या <code>as.vector()</code> कार्य.''' आर प्रोग्रामिंग लैंग्वेज में, फ़ंक्शन <code>vec()</code> पैकेज 'ks' सदिशीकरण और कार्य की अनुमति देता है <code>vech()</code> 'ks' और 'sn' दोनों पैकेजों में प्रयुक्त किया गया आधा-सदिशीकरण की अनुमति देता है।<ref>{{cite web |first=Tarn |last=Duong |date=2018 |title=ks: Kernel Smoothing |work=R package version 1.11.0 |url=https://cran.r-project.org/package=ks }}</ref><ref>{{cite web |first=Adelchi |last=Azzalini |date=2017 |title=The R package 'sn': The Skew-Normal and Related Distributions such as the Skew-t |work=R package version 1.5.1 |url=https://cran.r-project.org/package=sn }}</ref><ref>{{cite book |first=Hrishikesh D. |last=Vinod |title=Hands-on Matrix Algebra Using R: Active and Motivated Learning with Applications |location=Singapore |publisher=World Scientific |year=2011 |isbn=978-981-4313-69-8 |chapter=Simultaneous Reduction and Vec Stacking |pages=233–248 |via=[[Google Books]] |chapter-url=https://books.google.com/books?id=oXzkJwutS1UC&pg=PA233 }}</ref>


==टिप्पणियाँ==
==टिप्पणियाँ==
Line 82: Line 90:


==यह भी देखें==
==यह भी देखें==
* [[दोहराव और उन्मूलन मैट्रिक्स]]
* [[दोहराव और उन्मूलन मैट्रिक्स|डुप्लीकेशन]] [[दोहराव और उन्मूलन मैट्रिक्स|और]] [[ उन्मूलन मैट्रिक्स |एलिमिनेशन]] आव्यूह
* [[वोइगट संकेतन]]
* [[वोइगट संकेतन|वोइगट नोटेशन]]
* [[पैक्ड स्टोरेज मैट्रिक्स]]
* [[पैक्ड स्टोरेज मैट्रिक्स|पैक्ड स्टोरेज आव्यूह]]
* [[पंक्ति-प्रमुख क्रम]]|स्तंभ-प्रमुख क्रम
* [[पंक्ति-प्रमुख क्रम]] या स्तंभ-प्रमुख क्रम
*[[मैट्रिकाइजेशन]]
*[[मैट्रिकाइजेशन]]



Revision as of 21:37, 4 August 2023

गणित में, विशेष रूप से रैखिक बीजगणित और आव्यूह (गणित) में, आव्यूह (गणित) का सदिशीकरण रैखिक परिवर्तन है जो आव्यूह को सदिश (गणित और भौतिकी) में परिवर्तित करता है। विशेष रूप से a m × n आव्यूह A का सदिशीकरण, जिसे vec(A) कहा जाता है, mn × 1 स्तंभ सदिश है जो आव्यूह A के स्तंभों को एक दूसरे के ऊपर रखकर प्राप्त किया जाता है:


यहां, A की i-वीं पंक्ति और j-वें स्तंभ में अवयव का प्रतिनिधित्व करता है, और सुपरस्क्रिप्ट ट्रांसपोज़ को दर्शाता है। सदिशीकरण, इनके (अर्थात्, आव्यूहों और सदिशों के) मध्य समरूपता को सदिश स्थानों के रूप में समन्वयित करके व्यक्त करता है।

उदाहरण के लिए, 2×2 आव्यूह ,के लिए सदिशीकरण है .

सदिशकृत जोड़ का चित्रण वीडियो

A के सदिशीकरण और उसके स्थानान्तरण के सदिशीकरण के मध्य संबंध कम्यूटेशन आव्यूह द्वारा दिया गया है।

क्रोनकर उत्पाद के साथ संगतता

आव्यूह गुणन को आव्यूह पर रैखिक परिवर्तन के रूप में व्यक्त करने के लिए क्रोनेकर उत्पाद के साथ सदिशीकरण का अधिकांशतः उपयोग किया जाता है। विशेष रूप से,

आयाम k×l, l×m, और m×n के आव्यूह A, B, और C के लिए।[note 1] उदाहरण के लिए, (समष्टि प्रविष्टियों वाले सभी n×n आव्यूहों के ली बीजगणित gl(n, C) का संयुक्त एंडोमोर्फिज्म), फिर , जहां n×n पहचान आव्यूह है।


दो अन्य उपयोगी सूत्रीकरण हैं:

अधिक सामान्यतः, यह दिखाया गया है कि सदिशीकरण किसी भी श्रेणी के आव्यूह की मोनोइडल संवृत संरचना में सहायक कारक या स्व-एडजंक्शन है।[1]


हैडामर्ड उत्पादों के साथ संगतता

सदिशीकरण एक बीजगणित समरूपता है जो हैडामर्ड (एंट्रीवाइज) उत्पाद के साथ n × n आव्यूह के स्थान से लेकर हैडामर्ड उत्पाद के साथ Cn2 तक है:


आंतरिक उत्पादों के साथ संगतता

सदिशीकरण आव्यूह मानदंड फ्रोबेनियस मानदंड (या हिल्बर्ट-श्मिट ऑपरेटर या हिल्बर्ट-श्मिट) आंतरिक उत्पाद के साथ n×n आव्यूह के स्थान से 'Cn2' तक एकात्मक परिवर्तन है।:

जहां सुपरस्क्रिप्ट संयुग्म स्थानान्तरण को दर्शाता है।

एक रैखिक योग के रूप में सदिशीकरण

आव्यूह सदिशीकरण ऑपरेशन को एक रैखिक योग के रूप में लिखा जा सकता है। मान लीजिए X एक m × n आव्यूह है जिसे हम सदिश करना चाहते हैं, और ei को n-डायमेंशनल स्पेस के लिए i-th कैनोनिकल बेस सदिश होने दें, जो कि है। मान लीजिए Bi एक (mn) × m ब्लॉक आव्यूह है जिसे इस प्रकार परिभाषित किया गया है:


Bi में m × m आकार के n ब्लॉक आव्यूह होते हैं, जो स्तंभ-वार स्टैक्ड होते हैं, और यह सभी आव्यूह i-वें को छोड़कर सभी-शून्य हैं, जो कि m × m पहचान आव्यूह Im है।

फिर X का सदिश संस्करण इस प्रकार व्यक्त किया जा सकता है:


X को ei से गुणा करने पर i-th स्तंभ निकलता है, जबकि Bi से गुणा करने पर यह अंतिम सदिश में वांछित स्थिति में आ जाता है।

वैकल्पिक रूप से, रैखिक योग को क्रोनकर उत्पाद का उपयोग करके व्यक्त किया जा सकता है:


अर्ध-सदिशीकरण

एक सममित आव्यूह A के लिए, सदिश vec(A) में आवश्यकता से अधिक जानकारी होती है, क्योंकि आव्यूह पूरी तरह से निचले त्रिकोणीय आव्यूह भाग के साथ समरूपता द्वारा निर्धारित होता है, अर्थात, n(n + 1)/2 मुख्य विकर्ण पर और नीचे प्रविष्टियाँ ऐसे आव्यूह के लिए, अर्ध-सदिशीकरण कभी-कभी सदिशीकरण की तुलना में अधिक उपयोगी होता है। एक सममित n × n आव्यूह A का आधा-सदिशीकरण, vec (A), n(n + 1)/2 × 1 स्तंभ सदिश है जो A के केवल निचले त्रिकोणीय भाग को सदिश करके प्राप्त किया जाता है:

उदाहरण के लिए, 2×2 आव्यूह के लिए , अर्ध-सदिशीकरण है .

ऐसे अद्वितीय आव्यूह उपस्थित हैं जो आव्यूह के आधे-सदिशीकरण को उसके सदिशीकरण और इसके विपरीत में परिवर्तित करते हैं, जिन्हें क्रमशः डुप्लीकेशन आव्यूह और एलिमिनेशन आव्यूह कहा जाता है।

प्रोग्रामिंग लैंग्वेज

मैट्रिसेस प्रयुक्त करने वाली प्रोग्रामिंग लैंग्वेज में सदिशीकरण के आसान साधन हो सकते हैं। मैटलैब/जीएनयू ऑक्टेव में आव्यूह A को A(:). द्वारा वेक्टरकृत किया जा सकता है जीएनयू ऑक्टेव क्रमश vec(A) और vech(A) सदिशीकरण और अर्ध-सदिशीकरण की भी अनुमति देता है । जूलिया (प्रोग्रामिंग लैंग्वेज ) के पास vec(A) है कार्य भी करें. पायथन (प्रोग्रामिंग लैंग्वेज ) में NumPy सरणियाँ प्रयुक्त होती हैं flatten तरीका,[note 1] जबकि आर प्रोग्रामिंग लैंग्वेज में वांछित प्रभाव इसके माध्यम से प्राप्त किया जा सकता है c() या as.vector() कार्य. आर प्रोग्रामिंग लैंग्वेज में, फ़ंक्शन vec() पैकेज 'ks' सदिशीकरण और कार्य की अनुमति देता है vech() 'ks' और 'sn' दोनों पैकेजों में प्रयुक्त किया गया आधा-सदिशीकरण की अनुमति देता है।[2][3][4]

टिप्पणियाँ

  1. 1.0 1.1 The identity for row-major vectorization is .


यह भी देखें

संदर्भ

  1. Macedo, H. D.; Oliveira, J. N. (2013). "Typing Linear Algebra: A Biproduct-oriented Approach". Science of Computer Programming. 78 (11): 2160–2191. arXiv:1312.4818. doi:10.1016/j.scico.2012.07.012. S2CID 9846072.
  2. Duong, Tarn (2018). "ks: Kernel Smoothing". R package version 1.11.0.
  3. Azzalini, Adelchi (2017). "The R package 'sn': The Skew-Normal and Related Distributions such as the Skew-t". R package version 1.5.1.
  4. Vinod, Hrishikesh D. (2011). "Simultaneous Reduction and Vec Stacking". Hands-on Matrix Algebra Using R: Active and Motivated Learning with Applications. Singapore: World Scientific. pp. 233–248. ISBN 978-981-4313-69-8 – via Google Books.
  • Jan R. Magnus and Heinz Neudecker (1999), Matrix Differential Calculus with Applications in Statistics and Econometrics, 2nd Ed., Wiley. ISBN 0-471-98633-X.