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

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



\begin{align} \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{align} $$ उपरोक्त समीकरण के सबसे दाईं ओर के पदों के विलय को जारी रखने से हुआ की पहचान होती है
 * $$\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} $$ ए और बी + बीवीए प्रदान किया गया−1B एकवचन नहीं हैं। अक्षर की गैर विलक्षणता के लिए आवश्यक है कि बी−1 अस्तित्व में है क्योंकि यह बराबर है B(I + VA−1UB) और बाद वाले का रैंक बी के रैंक से अधिक नहीं हो सकता। चूँकि B व्युत्क्रमणीय है, दाहिनी ओर कोष्ठक में व्युत्क्रमित मात्रा को दर्शाने वाले दो B पदों को प्रतिस्थापित किया जा सकता है (B−1)−1, जिसके परिणामस्वरूप मूल वुडबरी पहचान प्राप्त होती है।

जब 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{align} (XX^\mathrm H + YY^\mathrm H)^+ &= (ZZ^\mathrm H)^+ + (I - YZ^+)^\mathrm H X^{+\mathrm H} E X^+ (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{align} $$ कहाँ $$A + UCU^\mathrm H$$ के रूप में लिखा जा सकता है $$XX^\mathrm H + YY^\mathrm H$$ क्योंकि कोई भी सकारात्मक अर्धनिश्चित मैट्रिक्स बराबर है $$MM^\mathrm H$$ कुछ के लिए $$M$$.

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


 * $$\begin{align}

& \left(A + UCV \right) \left[ A^{-1} - A^{-1}U \left(C^{-1} + VA^{-1}U \right)^{-1} VA^{-1} \right] \\ ={} & \left\{ I - U\left(C^{-1} + VA^{-1}U \right)^{-1}VA^{-1} \right\} + \left\{ UCVA^{-1} - UCVA^{-1}U \left(C^{-1} + VA^{-1}U \right)^{-1} VA^{-1} \right\} \\ ={} & \left\{ I + UCVA^{-1} \right\} - \left\{ U\left(C^{-1} + VA^{-1}U \right)^{-1}VA^{-1} + UCVA^{-1}U \left(C^{-1} + VA^{-1}U \right)^{-1} VA^{-1} \right\} \\ ={} & I + UCVA^{-1} - \left(U + UCVA^{-1}U\right) \left(C^{-1} + VA^{-1}U\right)^{-1}VA^{-1} \\ ={} & I + UCVA^{-1} - UC \left(C^{-1} + VA^{-1}U\right) \left(C^{-1} + VA^{-1}U\right)^{-1}VA^{-1} \\ ={} & I + UCVA^{-1} - UCVA^{-1} \\ ={} & I. \end{align}$$

वैकल्पिक प्रमाण
पहले इन उपयोगी पहचानों पर विचार करें,
 * $$\begin{align}

U + UCV A^{-1} U &= UC \left(C^{-1} + V A^{-1} U\right) = \left(A + UCV\right) A^{-1} U \\ \left(A + UCV\right)^{-1} U C &= A^{-1}U \left(C^{-1} + VA^{-1} U\right) ^{-1} \end{align} $$ अब,
 * $$\begin{align}

A^{-1} &= \left(A + UCV\right)^{-1}\left(A + UCV\right) A^{-1}\\ &= \left(A + UCV\right)^{-1}\left(I + UCVA^{-1}\right) \\ &= \left(A + UCV\right)^{-1} + \left(A + UCV\right)^{-1} UCVA^{-1} \\ &= \left(A + UCV\right)^{-1} + A^{-1} U \left(C^{-1} + VA^{-1}U \right)^{-1} VA^{-1}. \end{align}$$

वुडबरी मैट्रिक्स पहचान प्राप्त करना निम्नलिखित ब्लॉक मैट्रिक्स व्युत्क्रम समस्या को हल करके आसानी से किया जाता है

\begin{bmatrix} A & U \\ V & -C^{-1} \end{bmatrix}\begin{bmatrix} X \\ Y \end{bmatrix} = \begin{bmatrix} I \\ 0 \end{bmatrix}. $$ विस्तार करते हुए, हम देख सकते हैं कि उपरोक्त कम हो जाता है


 * $$\begin{cases} AX + UY = I \\ VX - C^{-1}Y = 0\end{cases}$$

जो के बराबर है $$(A + UCV)X = I$$. पहले समीकरण को हटाकर, हम उसे पाते हैं $$X = A^{-1}(I - UY)$$, जिसे खोजने के लिए दूसरे में प्रतिस्थापित किया जा सकता है $$VA^{-1}(I - UY) = C^{-1}Y$$. विस्तार और पुनर्व्यवस्थित करना, हमारे पास है $$VA^{-1} = \left(C^{-1} + VA^{-1}U\right)Y$$, या $$\left(C^{-1} + VA^{-1}U\right)^{-1}VA^{-1} = Y$$. अंत में, हम अपने में स्थानापन्न करते हैं $$AX + UY = I$$, और हमारे पास है $$AX + U\left(C^{-1} + VA^{-1}U\right)^{-1}VA^{-1} = I$$. इस प्रकार,
 * $$(A + UCV)^{-1} = X = A^{-1} - A^{-1}U\left(C^{-1} + VA^{-1}U\right)^{-1}VA^{-1}.$$

हमने वुडबरी मैट्रिक्स पहचान प्राप्त की है।

हम मैट्रिक्स से शुरू करते हैं
 * $$\begin{bmatrix} A & U \\ V & C \end{bmatrix}$$

ए के अंतर्गत प्रविष्टि को हटाने पर (यह देखते हुए कि ए उलटा है) हमें मिलता है


 * $$\begin{bmatrix} I & 0 \\ -VA^{-1} & I \end{bmatrix}

\begin{bmatrix} A & U \\ V & C \end{bmatrix} = \begin{bmatrix} A & U \\ 0 & C - VA^{-1}U \end{bmatrix} $$ इसी तरह, C से ऊपर की प्रविष्टि को हटा देना


 * $$\begin{bmatrix} A & U \\ V & C \end{bmatrix} \begin{bmatrix} I & -A^{-1}U \\ 0 & I \end{bmatrix}

= \begin{bmatrix} A & 0 \\ V & C-VA^{-1}U \end{bmatrix} $$ अब उपरोक्त दोनों को मिलाने पर हमें प्राप्त होता है



\begin{bmatrix} I & 0 \\ -VA^{-1} & I \end{bmatrix} \begin{bmatrix} A & U \\ V & C \end{bmatrix}\begin{bmatrix} I & -A^{-1}U \\ 0 & I \end{bmatrix} = \begin{bmatrix} A & 0 \\ 0 & C - VA^{-1}U \end{bmatrix} $$ दायीं ओर जाने से लाभ मिलता है


 * $$\begin{bmatrix} A & U \\ V & C \end{bmatrix} = \begin{bmatrix} I & 0 \\ VA^{-1} & I \end{bmatrix} \begin{bmatrix} A & 0 \\ 0 & C - VA^{-1}U \end{bmatrix} \begin{bmatrix} I & A^{-1}U \\ 0 & I \end{bmatrix}$$

जो ब्लॉक मैट्रिक्स का ऊपरी त्रिकोणीय, विकर्ण और निचले त्रिकोणीय मैट्रिक्स में एलडीयू अपघटन है।

अब दोनों पक्षों को उलटने पर प्राप्त होता है


 * $$\begin{align}

\begin{bmatrix} A & U \\ V & C \end{bmatrix}^{-1} &= \begin{bmatrix} I & A^{-1}U \\ 0 & I \end{bmatrix}^{-1} \begin{bmatrix} A & 0 \\ 0 & C - VA^{-1}U \end{bmatrix}^{-1} \begin{bmatrix} I & 0 \\ VA^{-1} & I \end{bmatrix}^{-1} \\[8pt] &= \begin{bmatrix} I & -A^{-1}U \\ 0 & I \end{bmatrix} \begin{bmatrix} A^{-1} & 0 \\ 0 & \left(C - VA^{-1}U\right)^{-1} \end{bmatrix} \begin{bmatrix} I & 0 \\ -VA^{-1} & I \end{bmatrix} \\[8pt] &= \begin{bmatrix} A^{-1} + A^{-1}U\left(C - VA^{-1}U\right)^{-1}VA^{-1} & -A^{-1}U\left(C - VA^{-1}U\right)^{-1} \\ -\left(C - VA^{-1}U\right)^{-1}VA^{-1} & \left(C - VA^{-1}U\right)^{-1} \end{bmatrix} \qquad\mathrm{(1)} \end{align}$$ हम इसे दूसरे तरीके से भी समान रूप से अच्छी तरह से कर सकते थे (बशर्ते कि C उलटा हो) यानी।


 * $$\begin{bmatrix} A & U \\ V & C \end{bmatrix} = \begin{bmatrix} I & UC^{-1} \\ 0 & I \end{bmatrix} \begin{bmatrix} A - UC^{-1}V & 0 \\ 0 & C \end{bmatrix} \begin{bmatrix} I & 0 \\ C^{-1}V & I\end{bmatrix}$$

अब फिर से दोनों पक्षों को उलटा करके,
 * $$\begin{align}

\begin{bmatrix} A & U \\ V & C \end{bmatrix}^{-1} &= \begin{bmatrix} I & 0 \\ C^{-1}V & I\end{bmatrix}^{-1} \begin{bmatrix} A - UC^{-1}V & 0 \\ 0 & C \end{bmatrix}^{-1} \begin{bmatrix} I & UC^{-1} \\ 0 & I \end{bmatrix}^{-1} \\[8pt] &= \begin{bmatrix} I & 0 \\ -C^{-1}V & I\end{bmatrix} \begin{bmatrix} \left(A - UC^{-1}V\right)^{-1} & 0 \\ 0 & C^{-1} \end{bmatrix} \begin{bmatrix} I & -UC^{-1} \\ 0 & I \end{bmatrix} \\[8pt] &= \begin{bmatrix} \left(A - UC^{-1}V\right)^{-1} & -\left(A - UC^{-1}V\right)^{-1}UC^{-1} \\ -C^{-1}V\left(A - UC^{-1}V\right)^{-1} & C^{-1} + C^{-1}V\left(A - UC^{-1}V\right)^{-1}UC^{-1} \end{bmatrix} \qquad\mathrm{(2)} \end{align}$$ अब उपरोक्त (1) और (2) के आरएचएस के तत्वों (1, 1) की तुलना करने से वुडबरी फॉर्मूला मिलता है
 * $$\left(A - UC^{-1}V\right)^{-1} = A^{-1} + A^{-1}U\left(C - VA^{-1}U\right)^{-1}VA^{-1}.$$

अनुप्रयोग
यह पहचान कुछ संख्यात्मक गणनाओं में उपयोगी है जहां ए−1 की गणना पहले ही की जा चुकी है और (ए+यूसीवी) की गणना करना वांछित है−1. A का व्युत्क्रम उपलब्ध होने पर, केवल C का व्युत्क्रम ज्ञात करना आवश्यक है−1 + वीए −1यू पहचान के दाईं ओर का उपयोग करके परिणाम प्राप्त करने के लिए। यदि C का आयाम A से बहुत छोटा है, तो यह A + UCV को सीधे उलटने की तुलना में अधिक कुशल है। एक सामान्य मामला ए के निम्न-रैंक अपडेट ए + यूसीवी (जहां यू में केवल कुछ कॉलम हैं और वी में केवल कुछ पंक्तियां हैं) का व्युत्क्रम ढूंढना है, या मैट्रिक्स ए + बी के व्युत्क्रम का अनुमान लगाना है जहां मैट्रिक्स बी को निम्न-रैंक मैट्रिक्स यूसीवी द्वारा अनुमानित किया जा सकता है, उदाहरण के लिए एकवचन मूल्य अपघटन का उपयोग करना।

इसे लागू किया जाता है, उदाहरण के लिए, कलमन फ़िल्टर और पुनरावर्ती न्यूनतम वर्ग विधियों में, पैरामीट्रिक समाधान को बदलने के लिए, एक स्थिति समीकरण आधारित समाधान के साथ, एक राज्य वेक्टर आकार मैट्रिक्स के व्युत्क्रम की आवश्यकता होती है। कलमन फ़िल्टर के मामले में इस मैट्रिक्स में अवलोकनों के वेक्टर के आयाम होते हैं, यानी, एक समय में केवल एक नया अवलोकन संसाधित होने की स्थिति में 1 जितना छोटा होता है। यह फ़िल्टर की अक्सर वास्तविक समय गणनाओं को महत्वपूर्ण रूप से गति देता है।

उस स्थिति में जब C पहचान मैट्रिक्स I है, मैट्रिक्स $$I+VA^{-1}U$$ संख्यात्मक रैखिक बीजगणित और संख्यात्मक आंशिक अंतर समीकरणों में कैपेसिटेंस मैट्रिक्स के रूप में जाना जाता है।

यह भी देखें

 * शर्मन-मॉरिसन फॉर्मूला
 * शूर पूरक
 * मैट्रिक्स निर्धारक लेम्मा, एक निर्धारक के लिए रैंक-के अद्यतन के लिए सूत्र
 * उलटा मैट्रिक्स
 * मूर-पेनरोज़ स्यूडोइनवर्स#स्यूडोइनवर्स को अद्यतन कर रहा है

बाहरी संबंध

 * Some matrix identities