जैकोबी विधि

Not to be confused with Jacobi eigenvalue algorithm.

संख्यात्मक रैखिक बीजगणित में, जैकोबी विधि रैखिक समीकरणों के एक सख्ती से  विकर्णतः प्रभावी प्रणाली के समाधान का निर्धारण करने के लिए एक पुनरावृत्ति एल्गोरिथ्म है। प्रत्येक विकर्ण तत्व के लिए हल किया जाता है, और एक अनुमानित मान प्लग इन किया जाता है। प्रक्रिया तब तक दोहराई जाती है जब तक कि यह अभिसरण न हो जाए। यह एल्गोरिथम जैकोबी ईजेनवेल्यू एल्गोरिथम का एक स्ट्रिप्ड-डाउन संस्करण है। विधि का नाम कार्ल गुस्ताव जैकब जैकोबी के नाम पर रखा गया है।

विवरण

होने देना $A\mathbf {x} =\mathbf {b}$ n रैखिक समीकरणों की एक वर्ग प्रणाली हो, जहाँ:

$$A={\begin{bmatrix}a_{11}&a_{12}&\cdots &a_{1n}\\a_{21}&a_{22}&\cdots &a_{2n}\\\vdots &\vdots &\ddots &\vdots \\a_{n1}&a_{n2}&\cdots &a_{nn}\end{bmatrix}},\qquad \mathbf {x} ={\begin{bmatrix}x_{1}\\x_{2}\\\vdots \\x_{n}\end{bmatrix}},\qquad \mathbf {b} ={\begin{bmatrix}b_{1}\\b_{2}\\\vdots \\b_{n}\end{bmatrix}}.$$

कब $A$ और $\mathbf {b}$ जाने जाते हैं, और $\mathbf {x}$ अज्ञात है, हम अनुमान लगाने के लिए जैकोबी पद्धति का उपयोग कर सकते हैं $\mathbf {x}$. सदिश $\mathbf {x} ^{(0)}$ के लिए हमारे प्रारंभिक अनुमान को दर्शाता है $\mathbf {x}$ (अक्सर $\mathbf {x} _{i}^{(0)}=0$ के लिए $i=1,2,...,n$). हम निरूपित करते हैं $\mathbf {x} ^{(k)}$ के-वें सन्निकटन या पुनरावृत्ति के रूप में $\mathbf {x}$, और $\mathbf {x} ^{(k+1)}$ का अगला (या k+1) पुनरावृत्ति है $\mathbf {x}$.

मैट्रिक्स आधारित सूत्र

तब A को एक विकर्ण मैट्रिक्स घटक D, एक निचला त्रिकोणीय भाग L और एक ऊपरी त्रिकोणीय भाग U में विघटित किया जा सकता है:

$${\displaystyle }$$