वुडबरी आव्यूह समरूपता

गणित में (विशेष रूप से रैखिक बीजगणित), वुडबरी मैट्रिक्स पहचान, जिसका नाम मैक्स ए. वुडबरी के नाम पर रखा गया है, कहता है कि कुछ मैट्रिक्स (गणित) के रैंक-के सुधार के व्युत्क्रम की गणना मूल मैट्रिक्स के व्युत्क्रम में रैंक-के सुधार करके की जा सकती है। इस सूत्र के वैकल्पिक नाम 'मैट्रिक्स इनवर्जन लेम्मा', 'शर्मन-मॉरिसन-वुडबरी फॉर्मूला' या सिर्फ 'वुडबरी फॉर्मूला' हैं। हालाँकि, वुडबरी रिपोर्ट से पहले यह पहचान कई अखबारों में छपी थी। वुडबरी मैट्रिक्स पहचान है

$\left(A+UCV\right)^{-1}=A^{-1}-A^{-1}U\left(C^{-1}+VA^{-1}U\right)^{-1}VA^{-1},$

जहां A, U, C और V अनुरूप मैट्रिक्स हैं: A n×n है, C k×k है, U n×k है, और V k×n है। इसे व्युत्क्रमणीय मैट्रिक्स#ब्लॉकवाइज़ व्युत्क्रम का उपयोग करके प्राप्त किया जा सकता है।

जबकि पहचान मुख्य रूप से मैट्रिक्स पर उपयोग की जाती है, यह सामान्य रिंग (गणित) या एब-श्रेणी में होती है।

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

चर्चा

इस परिणाम को सिद्ध करने के लिए, हम एक सरल परिणाम को सिद्ध करके शुरुआत करेंगे। A और C को पहचान मैट्रिक्स I के साथ प्रतिस्थापित करने पर, हमें एक और पहचान प्राप्त होती है जो थोड़ी सरल है:

$\left(I+UV\right)^{-1}=I-U\left(I+VU\right)^{-1}V.$

इस घटी हुई पहचान से मूल समीकरण को पुनः प्राप्त करने के लिए, सेट करें $U=A^{-1}X$ और $V=CY$.

इस पहचान को ही दो सरल पहचानों के संयोजन के रूप में देखा जा सकता है। हमें पहली पहचान यहीं से मिलती है

$I=(I+P)^{-1}(I+P)=(I+P)^{-1}+(I+P)^{-1}P$,

इस प्रकार,

$(I+P)^{-1}=I-(I+P)^{-1}P$,

और इसी तरह

$(I+P)^{-1}=I-P(I+P)^{-1}.$

दूसरी पहचान तथाकथित पुश-थ्रू पहचान है: $(I+UV)^{-1}U=U(I+VU)^{-1}$ जिसे हम प्राप्त करते हैं

$U(I+VU)=(I+UV)U$

से गुणा करने के बाद $(I+VU)^{-1}$ दाईं ओर और द्वारा $(I+UV)^{-1}$ बाईं तरफ।

सबको एक साथ रखकर,

$\left(I+UV\right)^{-1}=I-UV\left(I+UV\right)^{-1}=I-U\left(I+VU\right)^{-1}V.$

जहां पहली और दूसरी समानता क्रमशः पहली और दूसरी पहचान से आती है।

विशेष मामले

कब $V,U$ वेक्टर हैं, तो पहचान शर्मन-मॉरिसन सूत्र तक कम हो जाती है।

अदिश मामले में, घटा हुआ संस्करण सरल है

${\frac {1}{1+uv}}=1-{\frac {uv}{1+uv}}.$

योग का व्युत्क्रम

यदि n = k और U = V = I_n तो, पहचान मैट्रिक्स है

${\begin{aligned}\left({A}+{B}\right)^{-1}&=A^{-1}-A^{-1}(B^{-1}+A^{-1})^{-1}A^{-1}\\&={A}^{-1}-{A}^{-1}\left({A}{B}^{-1}+{I}\right)^{-1}.\end{aligned}}$

उपरोक्त समीकरण के सबसे दाईं ओर के पदों के विलय को जारी रखने से हुआ की पहचान होती है

$\left({A}+{B}\right)^{-1}={A}^{-1}-\left({A}+{A}{B}^{-1}{A}\right)^{-1}.$

इसी पहचान का एक और उपयोगी रूप है

$\left({A}-{B}\right)^{-1}={A}^{-1}+{A}^{-1}{B}\left({A}-{B}\right)^{-1},$

जो, उपरोक्त के विपरीत, भले ही मान्य हो $B$ एकवचन है, और इसमें एक पुनरावर्ती संरचना है जो उत्पन्न करती है

$\left({A}-{B}\right)^{-1}=\sum _{k=0}^{\infty }\left({A}^{-1}{B}\right)^{k}{A}^{-1}$

यदि की वर्णक्रमीय त्रिज्या $A^{-1}B$ एक से कम है. अर्थात यदि उपरोक्त योग एकत्रित हो जाए तो बराबर हो जाता है $(A-B)^{-1}$.

इस फॉर्म का उपयोग गड़बड़ी वाले विस्तारों में किया जा सकता है जहां बी ए का गड़बड़ी है।

विविधताएँ

द्विपद व्युत्क्रम प्रमेय

यदि A, B, U, V क्रमशः n×n, k×k, n×k, k×n आकार के आव्यूह हैं, तो

$\left(A+UBV\right)^{-1}=A^{-1}-A^{-1}UB\left(B+BVA^{-1}UB\right)^{-1}BVA^{-1}$

ए और बी + बीवीए प्रदान किया गया⁻¹B एकवचन नहीं हैं। अक्षर की गैर विलक्षणता के लिए आवश्यक है कि बी⁻¹ अस्तित्व में है क्योंकि यह बराबर है B(I + VA⁻¹UB) और बाद वाले का रैंक बी के रैंक से अधिक नहीं हो सकता। चूँकि B व्युत्क्रमणीय है, दाहिनी ओर कोष्ठक में व्युत्क्रमित मात्रा को दर्शाने वाले दो B पदों को प्रतिस्थापित किया जा सकता है (B⁻¹)⁻¹, जिसके परिणामस्वरूप मूल वुडबरी पहचान प्राप्त होती है।

जब B एकवचन हो और संभवतः गैर-वर्ग भी हो, तो इसके लिए एक भिन्नता:

$(A+UBV)^{-1}=A^{-1}-A^{-1}U(I+BVA^{-1}U)^{-1}BVA^{-1}.$

कुछ मामलों के लिए सूत्र भी मौजूद हैं जिनमें A एकवचन है।

सकारात्मक अर्धनिश्चित मैट्रिक्स के साथ छद्म व्युत्क्रम

सामान्य तौर पर वुडबरी की पहचान मान्य नहीं है यदि एक या अधिक व्युत्क्रमों को मूर-पेनरोज़ व्युत्क्रम|(मूर-पेनरोज़) स्यूडो व्युत्क्रम द्वारा प्रतिस्थापित किया जाता है। हालांकि, यदि $A$ और $C$ सकारात्मक अर्धनिश्चित मैट्रिक्स हैं, और $V=U^{\mathrm {H} }$ (इसका तात्पर्य यह है कि $A+UCV$ स्वयं सकारात्मक अर्धनिश्चित है), तो निम्न सूत्र एक सामान्यीकरण प्रदान करता है:

${\begin{aligned}(XX^{\mathrm {H} }+YY^{\mathrm {H} })^{+}&=(ZZ^{\mathrm {H} })^{+}+(I-YZ^{+})^{\mathrm {H} }X^{+\mathrm {H} }EX^{+}(I-YZ^{+}),\\Z&=(I-XX^{+})Y,\\E&=I-X^{+}Y(I-Z^{+}Z)F^{-1}(X^{+}Y)^{\mathrm {H} },\\F&=I+(I-Z^{+}Z)Y^{\mathrm {H} }(XX^{\mathrm {H} })^{+}Y(I-Z^{+}Z),\end{aligned}}$

कहाँ $A+UCU^{\mathrm {H} }$ के रूप में लिखा जा सकता है $XX^{\mathrm {H} }+YY^{\mathrm {H} }$ क्योंकि कोई भी सकारात्मक अर्धनिश्चित मैट्रिक्स बराबर है $MM^{\mathrm {H} }$ कुछ के लिए $M$.

व्युत्पत्तियाँ

प्रत्यक्ष प्रमाण

उसकी जांच करके सूत्र को सिद्ध किया जा सकता है $(A+UCV)$ कई बार वुडबरी पहचान के दाईं ओर इसका कथित उलटा पहचान मैट्रिक्स देता है:

${\begin{aligned}U+UCVA^{-1}U&=UC\left(C^{-1}+VA^{-1}U\right)=\left(A+UCV\right)A^{-1}U\\\left(A+UCV\right)^{-1}UC&=A^{-1}U\left(C^{-1}+VA^{-1}U\right)^{-1}\end{aligned}}$