Introduction

Numerical Methods में Ill-conditioned Linear System एक महत्वपूर्ण concept है, जो यह बताता है कि किसी system of equations का solution कितना sensitive (संवेदनशील) है input values के छोटे बदलावों के प्रति।

कभी-कभी ऐसा होता है कि equations बिल्कुल सही दिखती हैं, लेकिन उनके coefficients में बहुत छोटा सा change करने पर solution पूरी तरह बदल जाता है। ऐसे systems को Ill-conditioned systems कहा जाता है।

यह concept खासकर computer-based calculations में बहुत important है, क्योंकि rounding errors या measurement errors के कारण input values में slight changes आ सकते हैं।

Ill-conditioned System क्या होता है?

अगर किसी linear system में coefficients या constants में बहुत छोटे बदलाव से solution में बहुत बड़ा बदलाव आ जाए, तो उस system को Ill-conditioned Linear System कहा जाता है।

इसके विपरीत:

• यदि छोटे बदलाव से solution में भी छोटा बदलाव हो → Well-conditioned system

Basic Idea

Ill-conditioning का मतलब है:

• system unstable है
• solution reliable नहीं है
• small error ⇒ large change in result

यानी numerical methods में result पर भरोसा करना मुश्किल हो जाता है

Numerical Example

Consider the system:$$x + y = 2$$

$$1.0001x + y = 2.0001$$

Step 1: Solve the system

First equation:$$x + y = 2 \Rightarrow y = 2 – x$$

Second equation में put करें:$$1.0001x + (2 – x) = 2.0001$$

$$1.0001x + 2 – x = 2.0001$$

$$0.0001x = 0.0001 \Rightarrow x = 1$$

$$y = 2 – 1 = 1$$

Step 2: Small change करें

अब second equation को थोड़ा बदलते हैं:$$1.0001x + y = 2.0002$$

अब फिर solve करें:$$1.0001x + (2 – x) = 2.0002$$

$$0.0001x = 0.0002 \Rightarrow x = 2$$

$$y = 2 – 2 = 0$$

Observation

• पहले solution: $x = 1, y = 1$
• बाद में solution: $x = 2, y = 0$

👉 सिर्फ 0.0001 का change करने से solution पूरी तरह बदल गया

Explanation

इसका कारण यह है कि दोनों equations लगभग parallel (लगभग समान) हैं, इसलिए उनका intersection point बहुत unstable होता है।

👉 इसलिए:

• slight change → huge difference in solution

Causes of Ill-conditioning

• coefficients का बहुत करीब होना
• equations का nearly dependent होना
• determinant का बहुत छोटा होना

Important Points

• Ill-conditioned systems में numerical errors बढ़ जाते हैं
• rounding error का effect बहुत ज्यादा होता है
• solution unreliable हो सकता है
• computer calculations में special care जरूरी है

Conclusion

Ill-conditioned Linear System एक ऐसा system है जिसमें:

• small input error → large output error
• solution unstable होता है
• numerical methods में accuracy maintain करना कठिन होता है

👉 इसलिए ऐसे systems को solve करते समय सावधानी बहुत जरूरी होती है