Gauss Elimination Method

Introduction

Linear System of Equations को solve करने के लिए Gauss Elimination Method एक बहुत important direct method है। इस method में equations को step-by-step simplify करके उन्हें ऐसी form में बदला जाता है जिससे solution आसानी से निकाला जा सके।

यह method खासकर बड़े systems (2, 3 या उससे अधिक variables) के लिए उपयोगी होता है और programming implementation में भी widely use किया जाता है।

इसका मुख्य उद्देश्य equations को upper triangular form में बदलना होता है, ताकि back substitution द्वारा variables के मान निकाले जा सकें।

Basic Idea

इस method में दो मुख्य steps होते हैं:

  1. Forward Elimination
    • equations को simplify करके lower part को zero बनाया जाता है
    • system को upper triangular form में बदला जाता है
  2. Backward Substitution
    • last equation से value निकालते हैं
    • फिर ऊपर की equations में put करके बाकी values निकालते हैं

General Form

मान लो system है:a1x+b1y+c1z=d1a_1x + b_1y + c_1z = d_1

a2x+b2y+c2z=d2a_2x + b_2y + c_2z = d_2

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

इसे हम step-by-step simplify करते हैं

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: Eliminate x from 2nd and 3rd equation

Second equation:R2=R22R1R_2 = R_2 – 2R_1

(2x+3y+4z)2(x+y+z)(2x+3y+4z) – 2(x+y+z)

=2x+3y+4z2x2y2z= 2x + 3y + 4z – 2x – 2y – 2z

=y+2z=8= y + 2z = 8

Third equation:R3=R33R1R_3 = R_3 – 3R_1

(3x+2y+3z)3(x+y+z)(3x+2y+3z) – 3(x+y+z)

=3x+2y+3z3x3y3z= 3x + 2y + 3z – 3x – 3y – 3z

=y=0= -y = 0

👉 अब system बन गया:x+y+z=6x + y + z = 6

y+2z=8y + 2z = 8

y=0-y = 0

Step 2: Solve last equation

y=0y=0-y = 0 \Rightarrow y = 0

Step 3: Put value of y in second equation

y+2z=8y + 2z = 8

0+2z=8z=40 + 2z = 8 \Rightarrow z = 4

Step 4: Put y and z in first equation

x+y+z=6x + y + z = 6

x+0+4=6x=2x + 0 + 4 = 6 \Rightarrow x = 2


Final Answer

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

Explanation

  • पहले हमने equations को simplify किया
  • फिर triangular form बनाई
  • फिर नीचे से ऊपर values निकालते गए

Important Points

  • यह direct method है (iteration की जरूरत नहीं)
  • large systems के लिए efficient है
  • programming में बहुत use होता है

Conclusion

Gauss Elimination Method एक systematic approach है जिससे:

  • complex linear equations आसानी से solve होते हैं
  • step-by-step simplification से exact solution मिलता है

Leave a Comment

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

Scroll to Top