गणित में, आव्यूह के खत्री-राव उत्पाद को परिभाषित किया गया है[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]:
अगर , कहाँ स्वतंत्र घटक हैं यादृच्छिक आव्यूह स्वतंत्र समान रूप से वितरित पंक्तियों के साथ इस प्रकार है कि-
और ,
फिर किसी भी वेक्टर के लिए
संभावना के साथ यदि पंक्तियों की मात्रा
विशेष रूप से, यदि की प्रविष्टियाँ हैं पा सकते हैं
जो की जॉनसन-लिंडनस्ट्रॉस लेम्मा से मेल खाता है कब छोटा है।
फेस-स्प्लिटिंग उत्पाद को ब्लॉक करें
मल्टी-फेस रडार मॉडल के संदर्भ में ट्रांसपोज़्ड ब्लॉक फेस-स्प्लिटिंग उत्पाद[15]
वैडिम सिल्यूसर की परिभाषा के अनुसार वी सिल्यूसर ने[9][13] ब्लॉक में पंक्तियों की दी गई मात्रा के साथ दो ब्लॉक आव्यूह का ब्लॉक फेस-स्प्लिटिंग उत्पाद
के रूप में लिखा जा सकता है:
दो ब्लॉक आव्यूह के ट्रांसपोज़्ड ब्लॉक फेस-स्प्लिटिंग उत्पाद (या खत्री-राव उत्पाद का ब्लॉक कॉलम-वार संस्करण) ब्लॉक में कॉलम की दी गई मात्रा के साथ दृश्य है:[9][13]
फेस-स्प्लिटिंग उत्पाद और ब्लॉक फेस-स्प्लिटिंग उत्पाद डिजिटल एंटीना सरणियों के टेन्सर -आव्यूह सिद्धांत में उपयोग किया जाता है। इन परिचालनों में भी उपयोग किया जाता है:
सांख्यिकी में सामान्यीकृत रेखीय सरणी मॉडल[21]* दो- और बहुआयामी बी-स्पलाइन#पी-स्पलाइन|पी-स्पलाइन डेटा का सन्निकटन,[20]* जीनोटाइप x पर्यावरण अंतःक्रियाओं का अध्ययन करता हैं।[23]
↑Zhang X; Yang Z; Cao C. (2002), "Inequalities involving Khatri–Rao products of positive semi-definite matrices", Applied Mathematics E-notes, 2: 117–124
↑
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.
↑Anna Esteve, Eva Boj & Josep Fortiana (2009): "Interaction Terms in Distance-Based Regression," Communications in Statistics – Theory and Methods, 38:19, p. 3501 [1]
↑ 16.016.1C. Radhakrishna Rao. Estimation of Heteroscedastic Variances in Linear Models.//Journal of the American Statistical Association, Vol. 65, No. 329 (Mar., 1970), pp. 161–172
↑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.018.118.218.3Thomas D. Ahle, Jakob Bæk Tejs Knudsen. Almost Optimal Tensor Sketch. Published 2019. Mathematics, Computer Science, ArXiv
↑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.020.1Eilers, 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.
↑Bryan Bischof. Higher order co-occurrence tensors for hypergraphs via face-splitting. Published 15 February 2020, Mathematics, Computer Science, ArXiv
↑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]
Rao C.R.; Rao M. Bhaskara (1998), Matrix Algebra and Its Applications to Statistics and Econometrics, World Scientific, p. 216
Zhang X; Yang Z; Cao C. (2002), "Inequalities involving Khatri–Rao products of positive semi-definite matrices", Applied Mathematics E-notes, 2: 117–124
Liu Shuangzhe; Trenkler Götz (2008), "Hadamard, Khatri-Rao, Kronecker and other matrix products", International Journal of Information and Systems Sciences, 4: 160–177