Gauss-Jacobi Method

Introduction

Gauss-Jacobi Method एक important iterative method है जिसका उपयोग linear system of equations को solve करने के लिए किया जाता है। यह method direct methods (जैसे Gauss Elimination) से अलग है, क्योंकि इसमें solution एक ही step में नहीं मिलता, बल्कि धीरे-धीरे iterations के माध्यम से approximate किया जाता है।

इस method में हम initial guess (starting values) लेते हैं और बार-बार calculation करके solution को improve करते हैं, जब तक कि required accuracy प्राप्त न हो जाए।

यह method खासकर बड़े systems और programming implementation के लिए बहुत useful होता है।

Basic Idea

मान लो system है:a1x+b1y+c1z=d1a_1x + b_1y + c_1z = d_1a2x+b2y+c2z=d2a_2x + b_2y + c_2z = d_2

a3x+b3y+c3z=d3a_3x + b_3y + c_3z = d_3

पहले हम equations को इस form में लिखते हैं:x=d1b1yc1za1x = \frac{d_1 – b_1y – c_1z}{a_1}

y=d2a2xc2zb2y = \frac{d_2 – a_2x – c_2z}{b_2}

z=d3a3xb3yc3z = \frac{d_3 – a_3x – b_3y}{c_3}

फिर हर iteration में पुरानी values का use करके नई values निकालते हैं

Important Condition (Convergence)

Gauss-Jacobi Method सही result देने के लिए:

  • matrix को diagonally dominant होना चाहिए

यानि:aii>sum of other elements in row|a_{ii}| > \text{sum of other elements in row}

Numerical Example (Step-by-Step)

Solve the system:10x+y+z=1210x + y + z = 12

2x+10y+z=132x + 10y + z = 13

2x+2y+10z=142x + 2y + 10z = 14

Step 1: Convert into iterative form

x=12yz10x = \frac{12 – y – z}{10}

y=132xz10y = \frac{13 – 2x – z}{10}

z=142x2y10z = \frac{14 – 2x – 2y}{10}

Step 2: Initial Guess लें

मान लेते हैं:x0=0,y0=0,z0=0x_0 = 0,\quad y_0 = 0,\quad z_0 = 0

Step 3: First Iteration

x1=120010=1.2x_1 = \frac{12 – 0 – 0}{10} = 1.2

y1=132(0)010=1.3y_1 = \frac{13 – 2(0) – 0}{10} = 1.3

z1=142(0)2(0)10=1.4z_1 = \frac{14 – 2(0) – 2(0)}{10} = 1.4

Step 4: Second Iteration

अब previous values use करेंगे:

x2=121.31.410=9.310=0.93x_2 = \frac{12 – 1.3 – 1.4}{10} = \frac{9.3}{10} = 0.93

y2=132(1.2)1.410=9.210=0.92y_2 = \frac{13 – 2(1.2) – 1.4}{10} = \frac{9.2}{10} = 0.92

z2=142(1.2)2(1.3)10=910=0.9z_2 = \frac{14 – 2(1.2) – 2(1.3)}{10} = \frac{9}{10} = 0.9

Step 5: Third Iteration (एक और step)

x3=120.920.910=1.018x_3 = \frac{12 – 0.92 – 0.9}{10} = 1.018

y3=132(0.93)0.910=1.024y_3 = \frac{13 – 2(0.93) – 0.9}{10} = 1.024

z3=142(0.93)2(0.92)10=1.032z_3 = \frac{14 – 2(0.93) – 2(0.92)}{10} = 1.032

Observation

  • values धीरे-धीरे stabilize हो रही हैं
  • solution converge कर रहा है

Approx solution:

x1,y1,z1x \approx 1,\quad y \approx 1,\quad z \approx 1

Explanation

  • हर iteration में पुरानी values का use किया गया
  • सभी variables को एक साथ update किया गया
  • यही Jacobi method की खास बात है

Important Points

  • यह iterative method है
  • initial guess जरूरी होता है
  • convergence condition important है
  • programming में आसानी से implement होता है

Conclusion

Gauss-Jacobi Method एक simple और effective iterative technique है:

  • large systems के लिए useful
  • धीरे-धीरे accurate solution देता है
  • numerical computation में widely used है

Leave a Comment

Your email address will not be published. Required fields are marked *

Scroll to Top