Gauss-Jordan Method

Introduction

Gauss-Jordan Method, Gauss Elimination Method का ही एक advanced form है, जिसका उपयोग linear system of equations को solve करने के लिए किया जाता है। इस method में equations को सिर्फ triangular form तक ही नहीं, बल्कि और आगे बढ़ाकर diagonal form (identity matrix form) में बदला जाता है।

इसका सबसे बड़ा advantage यह है कि इसमें back substitution की जरूरत नहीं पड़ती, क्योंकि अंत में हर variable की value सीधे मिल जाती है।

यह method खासकर matrix operations और programming implementation में बहुत useful होता है।

Basic Idea

इस method में:

  • equations को step-by-step simplify किया जाता है
  • diagonal elements को 1 बनाया जाता है
  • बाकी सभी elements (diagonal के अलावा) को 0 किया जाता है

👉 अंत में system इस form में आ जाता है:

x=value,y=value,z=valuex = value,\quad y = value,\quad z = value

General Concept

अगर system को matrix form में लिखें:AX=BAX = B

तो Gauss-Jordan method में हम इसे बदलते हैं:[ISolution][I | Solution]

👉 जहाँ II identity matrix होती है

Numerical Example (Step-by-Step)

Solve the system:x+y+z=6x + y + z = 6

2x+3y+4z=202x + 3y + 4z = 20

3x+2y+3z=183x + 2y + 3z = 18

Step 1: Augmented Matrix बनाएं

[11162342032318]\begin{bmatrix} 1 & 1 & 1 & | & 6 \\ 2 & 3 & 4 & | & 20 \\ 3 & 2 & 3 & | & 18 \end{bmatrix}

Step 2: First column को simplify करें

R2=R22R1R_2 = R_2 – 2R_1

R3=R33R1R_3 = R_3 – 3R_1

Result:[111601280100]\begin{bmatrix} 1 & 1 & 1 & | & 6 \\ 0 & 1 & 2 & | & 8 \\ 0 & -1 & 0 & | & 0 \end{bmatrix}

Step 3: Second column को normalize करें

Third row को बदलते हैं:R3=R3+R2R_3 = R_3 + R_2

[111601280028]\begin{bmatrix} 1 & 1 & 1 & | & 6 \\ 0 & 1 & 2 & | & 8 \\ 0 & 0 & 2 & | & 8 \end{bmatrix}

अब third row को divide करें:

R3=R32R_3 = \frac{R_3}{2}

​​ [111601280014]\begin{bmatrix} 1 & 1 & 1 & | & 6 \\ 0 & 1 & 2 & | & 8 \\ 0 & 0 & 1 & | & 4 \end{bmatrix}

Step 4: ऊपर के elements को zero करें

Second row:R2=R22R3R_2 = R_2 – 2R_3

[0 1 0  0]\Rightarrow [0\ 1\ 0\ |\ 0]

First row:R1=R1R3R_1 = R_1 – R_3

[1 1 0  2]\Rightarrow [1\ 1\ 0\ |\ 2]

Step 5: Final step (y को eliminate करें)

R1=R1R2R_1 = R_1 – R_2

[1 0 0  2]\Rightarrow [1\ 0\ 0\ |\ 2]

Final Matrix

[100201000014]\begin{bmatrix} 1 & 0 & 0 & | & 2 \\ 0 & 1 & 0 & | & 0 \\ 0 & 0 & 1 & | & 4 \end{bmatrix}

Final Answer

x=2,y=0,z=4x = 2,\quad y = 0,\quad z = 4

Explanation

  • हमने matrix को identity form में बदला
  • diagonal के अलावा सभी elements zero कर दिए
  • इसलिए solution सीधे मिल गया

Important Points

  • Back substitution की जरूरत नहीं होती
  • Identity matrix तक reduce करना होता है
  • Gauss Elimination से थोड़ा ज्यादा steps होते हैं
  • Programming में बहुत useful method है

Conclusion

Gauss-Jordan Method एक powerful direct method है जिससे:

  • system को fully simplified form में बदला जाता है
  • solution सीधे प्राप्त होता है
  • matrix-based problems में बहुत उपयोगी है

Leave a Comment

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

Scroll to Top