खत्री-राव गुणनफल

From Vigyanwiki

गणित में, आव्यूह के खत्री-राव उत्पाद को परिभाषित किया गया है[1][2][3]

जिसमें आईजे-वें ब्लॉक mipi × njqj है इस प्रकार इसमें A और B के संबंधित ब्लॉकों के क्रोनेकर उत्पाद का आकार प्रदर्शित किया जा सकता हैं, यहाँ पर दोनों आव्यूह (गणित) के पंक्ति और स्तंभ विभाजन की संख्या को बराबर मानते हुए इसके उत्पाद का आकार i mipi) × (Σj njqj) होता है।

उदाहरण के लिए, यदि A और B दोनों हैं 2 × 2 विभाजित आव्यूह जैसे:

इस प्रकार हमें उक्त समीकरण प्राप्त होता हैं:

यह क्रोनकर उत्पाद ट्रेसी उत्पाद का सबमैट्रिक्स है,[4] इस प्रकार यहाँ पर दो आव्यूहों में से (इस उदाहरण में प्रत्येक विभाजन क्रोनकर उत्पाद ट्रेसीउत्पाद के कोने में विभाजन है) और इसे ब्लॉक क्रोनकर उत्पाद भी कहा जा सकता है।

कॉलम-वार क्रोनकर उत्पाद

दो आव्यूहों के स्तंभ-वार क्रोनेकर उत्पाद को खत्री-राव उत्पाद भी कहा जा सकता है। यह उत्पाद मानता है कि आव्यूह के विभाजन उनके कॉलम हैं। इस स्थिति में m1 = m, p1 = p, n = q और प्रत्येक जे के लिए: nj = pj = 1. परिणामी उत्पाद ए है mp × n आव्यूह जिसमें से प्रत्येक कॉलम A और B के संबंधित कॉलम का क्रोनकर उत्पाद है। कॉलम विभाजन के साथ पिछले उदाहरणों से आव्यूह का उपयोग करना:

जिससे कि:

खत्री-राव उत्पाद का यह स्तंभ-वार संस्करण डेटा विश्लेषणात्मक प्रसंस्करण के रैखिक बीजगणित दृष्टिकोण में उपयोगी है[5] और विकर्ण आव्यूह से निपटने वाली व्यस्त समस्याओं के समाधान को अनुकूलित करने में किया जाता हैं।[6][7]

इसलिए 1996 में आगमन के कोण (एओए) और बहुपथ संकेतों की देरी का अनुमान लगाने के लिए कॉलम-वार खत्री-राव उत्पाद प्रस्तावित किया गया था[8] और सिग्नल स्रोतों के चार निर्देशांक[9] डिजिटल एंटीना सरणी पर किया था।

फेस-स्प्लिटिंग उत्पाद

आव्यूह का फेस स्प्लिटिंग उत्पाद

आव्यूह उत्पाद की वैकल्पिक अवधारणा, जो पंक्तियों की दी गई मात्रा के साथ आव्यूह के पंक्ति-वार विभाजन का उपयोग करती है, का प्रस्ताव वैडिम सिल्यूसर वी द्वारा 1996 में किया गया था।[10][9][11][12][13][14]

इस आव्यूह ऑपरेशन को आव्यूह के फेस-स्प्लिटिंग उत्पाद का नाम दिया गया था[11][13]या ट्रांसपोज़्ड खत्री–राव उत्पाद . इस प्रकार का ऑपरेशन दो मैट्रिसेस के पंक्ति-दर-पंक्ति क्रोनकर उत्पादों पर आधारित है। विभाजित पंक्तियों के साथ पिछले उदाहरणों से आव्यूह का उपयोग करना:

इस प्रकार उक्त परिणाम प्राप्त किया जा सकता है:[9][11][13]:

मुख्य गुण

  1. ट्रांसपोज़ (वी. स्लीसर, 1996[9][11][12]):
    ,
  2. बिलिनियरिटी और सहयोगीता:[9][11][12]

    जहाँ A', B और C आव्यूह हैं, और k एक अदिश है,

    ,[12]
    जहाँ is a vector,
  3. द मिक्स्ड-प्रोडक्ट प्रॉपर्टी (वी. स्लीसर, 1997[12]):
    ,
    ,[13]
    [15]
    ,[16]
    जहाँ हैडमार्ड उत्पाद को दर्शाता है,
  4. ,[12]
  5. ,[9]
  6. ,[16]
  7. , जहाँ is a permutation matrix.[7]
  8.  
    ,[13][15]
    इसी प्रकार:
    ,
  9.  
    ,[12]
    ,
    जहाँ and वेक्टर हैं,
  10. ,[17] ,
  11.  
    ,[18]
    जहाँ and वेक्टर हैं (यह 3 और 8 गुणों का एक संयोजन है), इसी तरह:
  12.  
    ,
    जहाँ is vector convolution and फूरियर रूपांतरण मैट्रिक्स है (यह परिणाम काउंट स्केच गुणों का विकसित होना है[19]),
  13.  
    ,[20]
    जहाँ is matrix, is matrix, is a vector of 1's of length , and is a vector of 1's of length या
    ,[21]
    जहाँ is matrix, means element by element multiplication and is a vector of 1's of length .
    ,
    जहाँ मेट्रिसेस के पेनेट्रेटिंग फेस प्रोडक्ट को दर्शाता है।[13] Similarly:
    , where is matrix, is matrix,.
  14.  
    ,[12]
    [13]= ,
    ,[21]
    जहाँ के विकर्ण तत्वों से युक्त वेक्टर है , means stack the columns of a matrix वेक्टर देने के लिए एक दूसरे के ऊपर।
  15.  
    .[13][15]
    इसी प्रकार:
    ,
    जहाँ and वेक्टर हैं

उदाहरण[18]

प्रमेय[18]

अगर , कहाँ स्वतंत्र घटक हैं यादृच्छिक आव्यूह स्वतंत्र समान रूप से वितरित पंक्तियों के साथ इस प्रकार है कि-

और ,

फिर किसी भी वेक्टर के लिए

संभावना के साथ यदि पंक्तियों की मात्रा

विशेष रूप से, यदि की प्रविष्टियाँ हैं पा सकते हैं

जो की जॉनसन-लिंडनस्ट्रॉस लेम्मा से मेल खाता है कब छोटा है।

फेस-स्प्लिटिंग उत्पाद को ब्लॉक करें

मल्टी-फेस रडार मॉडल के संदर्भ में ट्रांसपोज़्ड ब्लॉक फेस-स्प्लिटिंग उत्पाद[15]

वैडिम सिल्यूसर की परिभाषा के अनुसार वी सिल्यूसर ने[9][13] ब्लॉक में पंक्तियों की दी गई मात्रा के साथ दो ब्लॉक आव्यूह का ब्लॉक फेस-स्प्लिटिंग उत्पाद

के रूप में लिखा जा सकता है:

दो ब्लॉक आव्यूह के ट्रांसपोज़्ड ब्लॉक फेस-स्प्लिटिंग उत्पाद (या खत्री-राव उत्पाद का ब्लॉक कॉलम-वार संस्करण) ब्लॉक में कॉलम की दी गई मात्रा के साथ दृश्य है:[9][13]

मुख्य गुण

  1. स्थान परिर्वतन करना :
    [15]

अनुप्रयोग

फेस-स्प्लिटिंग उत्पाद और ब्लॉक फेस-स्प्लिटिंग उत्पाद डिजिटल एंटीना सरणियों के टेन्सर -आव्यूह सिद्धांत में उपयोग किया जाता है। इन परिचालनों में भी उपयोग किया जाता है:

यह भी देखें

टिप्पणियाँ

  1. Khatri C. G., C. R. Rao (1968). "Solutions to some functional equations and their applications to characterization of probability distributions". Sankhya. 30: 167–180. Archived from the original (PDF) on 2010-10-23. Retrieved 2008-08-21.
  2. Liu, Shuangzhe (1999). "Matrix Results on the Khatri–Rao and Tracy–Singh Products". Linear Algebra and Its Applications. 289 (1–3): 267–277. doi:10.1016/S0024-3795(98)10209-4.
  3. Zhang X; Yang Z; Cao C. (2002), "Inequalities involving Khatri–Rao products of positive semi-definite matrices", Applied Mathematics E-notes, 2: 117–124
  4. Liu, Shuangzhe; Trenkler, Götz (2008). "Hadamard, Khatri-Rao, Kronecker and other matrix products". International Journal of Information and Systems Sciences. 4 (1): 160–177.
  5. See e.g. H. D. Macedo and J.N. Oliveira. A linear algebra approach to OLAP. Formal Aspects of Computing, 27(2):283–307, 2015.
  6. Lev-Ari, Hanoch (2005-01-01). "बहुस्थैतिक ऐन्टेना सरणी प्रसंस्करण के लिए अनुप्रयोग के साथ रेखीय मैट्रिक्स समीकरणों का कुशल समाधान". Communications in Information & Systems (in English). 05 (1): 123–130. doi:10.4310/CIS.2005.v5.n1.a5. ISSN 1526-7555.
  7. 7.0 7.1 Masiero, B.; Nascimento, V. H. (2017-05-01). "क्रोनकर ऐरे ट्रांसफ़ॉर्म पर फिर से जाना". IEEE Signal Processing Letters. 24 (5): 525–529. Bibcode:2017ISPL...24..525M. doi:10.1109/LSP.2017.2674969. ISSN 1070-9908. S2CID 14166014.
  8. Vanderveen, M. C., Ng, B. C., Papadias, C. B., & Paulraj, A. (n.d.). Joint angle and delay estimation (JADE) for signals in multipath environments. Conference Record of The Thirtieth Asilomar Conference on Signals, Systems and Computers. – DOI:10.1109/acssc.1996.599145
  9. 9.0 9.1 9.2 9.3 9.4 9.5 9.6 9.7 Slyusar, V. I. (December 27, 1996). "रडार अनुप्रयोगों में मेट्रिसेस में अंतिम उत्पाद।" (PDF). Radioelectronics and Communications Systems. 41 (3): 50–53.
  10. Anna Esteve, Eva Boj & Josep Fortiana (2009): "Interaction Terms in Distance-Based Regression," Communications in Statistics – Theory and Methods, 38:19, p. 3501 [1]
  11. 11.0 11.1 11.2 11.3 11.4 Slyusar, V. I. (1997-05-20). "फेस-स्प्लिटिंग मैट्रिक्स उत्पादों के आधार पर डिजिटल एंटीना सरणी का विश्लेषणात्मक मॉडल।" (PDF). Proc. ICATT-97, Kyiv: 108–109.
  12. 12.0 12.1 12.2 12.3 12.4 12.5 12.6 12.7 Slyusar, V. I. (1997-09-15). "राडार के अनुप्रयोगों के लिए मेट्रिसेस उत्पाद का नया संचालन" (PDF). Proc. Direct and Inverse Problems of Electromagnetic and Acoustic Wave Theory (DIPED-97), Lviv.: 73–74.
  13. 13.0 13.1 13.2 13.3 13.4 13.5 13.6 13.7 13.8 13.9 Slyusar, V. I. (March 13, 1998). "मैट्रिसेस और उसके गुणों के फेस प्रोडक्ट्स का एक परिवार" (PDF). Cybernetics and Systems Analysis C/C of Kibernetika I Sistemnyi Analiz. 1999. 35 (3): 379–384. doi:10.1007/BF02733426. S2CID 119661450.
  14. Slyusar, V. I. (2003). "गैर-समरूप चैनलों के साथ डिजिटल एंटीना सरणियों के मॉडल में मेट्रिसेस के सामान्यीकृत चेहरा-उत्पाद" (PDF). Radioelectronics and Communications Systems. 46 (10): 9–17.
  15. 15.0 15.1 15.2 15.3 15.4 Vadym Slyusar. New Matrix Operations for DSP (Lecture). April 1999. – DOI: 10.13140/RG.2.2.31620.76164/1
  16. 16.0 16.1 C. Radhakrishna Rao. Estimation of Heteroscedastic Variances in Linear Models.//Journal of the American Statistical Association, Vol. 65, No. 329 (Mar., 1970), pp. 161–172
  17. Kasiviswanathan, Shiva Prasad, et al. «The price of privately releasing contingency tables and the spectra of random matrices with correlated rows.» Proceedings of the forty-second ACM symposium on Theory of computing. 2010.
  18. 18.0 18.1 18.2 18.3 Thomas D. Ahle, Jakob Bæk Tejs Knudsen. Almost Optimal Tensor Sketch. Published 2019. Mathematics, Computer Science, ArXiv
  19. Ninh, Pham; Pagh, Rasmus (2013). Fast and scalable polynomial kernels via explicit feature maps. SIGKDD international conference on Knowledge discovery and data mining. Association for Computing Machinery. doi:10.1145/2487575.2487591.
  20. 20.0 20.1 Eilers, Paul H.C.; Marx, Brian D. (2003). "Multivariate calibration with temperature interaction using two-dimensional penalized signal regression". Chemometrics and Intelligent Laboratory Systems. 66 (2): 159–174. doi:10.1016/S0169-7439(03)00029-7.
  21. 21.0 21.1 21.2 Currie, I. D.; Durban, M.; Eilers, P. H. C. (2006). "Generalized linear array models with applications to multidimensional smoothing". Journal of the Royal Statistical Society. 68 (2): 259–280. doi:10.1111/j.1467-9868.2006.00543.x. S2CID 10261944.
  22. Bryan Bischof. Higher order co-occurrence tensors for hypergraphs via face-splitting. Published 15 February 2020, Mathematics, Computer Science, ArXiv
  23. Johannes W. R. Martini, Jose Crossa, Fernando H. Toledo, Jaime Cuevas. On Hadamard and Kronecker products in covariance structures for genotype x environment interaction.//Plant Genome. 2020;13:e20033. Page 5. [2]


संदर्भ