आंशिक पिवोटिंग के साथ LU अपघटन कैलकुलेटर

आंशिक पिवोटिंग के साथ LU अपघटन कैलकुलेटर

उभरता AI Skill PRO

गणना दर्ज करें

वर्ग मैट्रिक्स के मान पंक्ति दर पंक्ति भरें। आकार n से बाहर के अप्रयुक्त सेल अनदेखे कर दिए जाते हैं।

सूत्र (फॉर्मूला)

PA=LUजहाँ{A=[aij]n×n,n=मैट्रिक्स आकारukj=akj−∑m<kℓkmumjℓik=aik−∑m<kℓimumkukkdet⁡A=(−1)s∏k=1nukkP A = L U \\[1.5em] \text{जहाँ}\quad \left\{ \begin{aligned} A &= \left[{\htmlData{var=a_{{ i }}_{{ j }}}{\text{a}_{ij}}}\right]_{n \times n},\; n = \text{मैट्रिक्स आकार} \\ u_{kj} &= a_{kj} - \sum_{m<k} \ell_{km}\, u_{mj} \\ \ell_{ik} &= \frac{a_{ik} - \sum_{m<k} \ell_{im}\, u_{mk}}{u_{kk}} \\ \det A &= (-1)^{s} \prod_{k=1}^{n} u_{kk} \end{aligned} \right.
गणना के चरण दिखाएँ (2)
  1. आंशिक पिवोटिंग नियम

    p=arg⁡maxk≤r≤n|ark|,Rk↔Rp,mik=aikakk(i>k)के लिए n=मैट्रिक्स आकारp = \arg\max_{k \le r \le n} \left| a_{rk} \right|, \quad R_k \leftrightarrow R_p, \quad m_{ik} = \frac{a_{ik}}{a_{kk}} \;\; (i > k) \quad \text{के लिए } n = \text{मैट्रिक्स आकार}

    विलोपन चरण k पर पंक्ति चयन: स्तंभ k में सबसे बड़े निरपेक्ष मान वाली पंक्ति p चुनें (k या उसके नीचे), फिर पंक्तियों k और p की अदला-बदली करें और इस अदला-बदली को s में गिनें।

  2. प्रदर्शित मान का पूर्णांकन

    x~=round(x·10q)10q,q=दिखाने हेतु अंक−⌈log10|x|⌉\tilde{x} = \frac{\operatorname{round}\left(x \cdot 10^{\,q}\right)}{10^{\,q}}, \quad q = \text{दिखाने हेतु अंक} - \left\lceil \log_{10} \left| x \right| \right\rceil

    L, U की प्रत्येक प्रविष्टि और सारणिक को प्रदर्शित करने से पहले चुने गए सार्थक अंकों तक पूर्णांकित किया जाता है।

उपयोग आँकड़े

विज्ञापन

परिणाम

सारणिक det(A) = sign(P) × U के विकर्ण का गुणनफल
-16

निम्न-त्रिकोणीय मैट्रिक्स L

1 0 0
0.5 1 0
-0.5 1 1

उच्च-त्रिकोणीय मैट्रिक्स U

4 -6 0
0 4 1
0 0 1

पंक्ति पिवोट वेक्टर P (0 से शुरू)

P = ( 1, 0, 2 )
विधि आंशिक (पंक्ति) पिवोटिंग के साथ डूलिटल LU
मैट्रिक्स आकार 3 x 3

इस पेज पर त्रुटि की रिपोर्ट करें

आंशिक पिवोटिंग के साथ LU अपघटन क्या है?

LU अपघटन किसी वर्ग मैट्रिक्स A को दो भागों में बाँटता है — एक निम्न-त्रिकोणीय मैट्रिक्स L (जिसके विकर्ण पर 1 होते हैं) और एक उच्च-त्रिकोणीय मैट्रिक्स U। आंशिक (पंक्ति) पिवोटिंग के साथ हम एक पंक्ति-क्रमचय वेक्टर P भी निकालते हैं ताकि \(P \cdot A = L \cdot U\) हो। पिवोटिंग में सबसे बड़े निरपेक्ष मान वाली पंक्ति को उसकी जगह पर लाया जाता है, जिससे शून्य से विभाजन की समस्या टलती है और संख्यात्मक स्थिरता काफ़ी बेहतर हो जाती है। यह शुद्ध रैखिक बीजगणित है और हर जगह एक समान रूप से लागू होता है।

आरेख जिसमें मैट्रिक्स P गुणा A बराबर L गुणा U दिखाया गया है, L निचला त्रिकोणीय और U ऊपरी त्रिकोणीय
आंशिक पिवटिंग क्रमचयित मैट्रिक्स P·A को निचले-त्रिकोणीय L और ऊपरी-त्रिकोणीय U में विभाजित करती है।

कैलकुलेटर का उपयोग कैसे करें

मैट्रिक्स का आकार \(n\) चुनें (2 से 5 तक), अपने वर्ग मैट्रिक्स के मान पंक्ति दर पंक्ति भरें, और तय करें कि कितने सार्थक अंक दिखाने हैं। "गणना करें" दबाते ही आपको L, U, पिवोट वेक्टर P (0 से शुरू) और सारणिक मिल जाएँगे। चुने गए आकार से बाहर के सेल अनदेखे कर दिए जाते हैं।

एल्गोरिद्म

हर कॉलम k के लिए वह पंक्ति p (\(p \ge k\)) ढूँढें जो \(|M[p][k]|\) को अधिकतम करती है, उसे पंक्ति k में स्वैप करें, फिर k के नीचे की हर पंक्ति i के लिए गुणक \(\text{factor} = M[i][k] / M[k][k]\) निकालें, उसे निचले भाग में संचित करें, और बाकी मानों को \(M[i][j] \mathrel{-}= \text{factor} \cdot M[k][j]\) के अनुसार अद्यतन करें। सभी कॉलम पूरे होने पर, L वही M का कड़ाई से निचला भाग है जिसके विकर्ण पर 1 हैं और U विकर्ण समेत ऊपरी भाग है। सारणिक, क्रमचय के चिह्न और U के विकर्ण के गुणनफल के बराबर होता है।

विज्ञापन
आंशिक पिवटिंग का प्रवाह आरेख जो स्तंभ में सबसे बड़ा निरपेक्ष पिवट चुनता है और पंक्तियाँ अदला-बदली करता है
हर चरण पिवट स्तंभ में सबसे बड़े निरपेक्ष मान वाली पंक्ति चुनता है और नीचे की पंक्तियों को हटाने से पहले उसे ऊपर लाता है।

हल किया गया उदाहरण

मान लें A = [[2,1,1],[4,-6,0],[-2,7,2]]। पहला पिवोट पंक्ति 1 है (\(|4|\) सबसे बड़ा है), इसलिए P बनता है (1,0,2)। निराकरण से मिलता है L = [[1,0,0],[0.5,1,0],[-0.5,1,1]], U = [[4,-6,0],[0,4,1],[0,0,1]]। एक स्वैप का अर्थ है चिह्न -1, इसलिए $$\det(A) = -1 \times (4 \cdot 4 \cdot 1) = -16.$$

अक्सर पूछे जाने वाले प्रश्न

मेरा \(L \cdot U\) मूल A के बराबर क्यों नहीं आता? पिवोटिंग के कारण, \(L \cdot U\) उस A के बराबर होता है जिसकी पंक्तियाँ P के अनुसार पुनर्व्यवस्थित हों। पहले A की पंक्तियों को P के अनुसार पुनः क्रमबद्ध करें, फिर \(L \cdot U\) मेल खाएगा।

अगर मेरा मैट्रिक्स एकल (singular) हो तो? तब U के विकर्ण पर शून्य आ जाता है और सारणिक 0 होता है; फिर भी फैक्टराइज़ेशन दिखाया जाता है।

क्या पिवोट वेक्टर 0 से शुरू होता है? हाँ। P[i] उस मूल पंक्ति का सूचकांक है जो अंत में पंक्ति i पर आ गई।

अंतिम अपडेट:

गणित और सांख्यिकी में सबसे लोकप्रिय

गणित और सांख्यिकी के सभी कैलकुलेटर देखें