Question
Download Solution PDFबहुपद f(x) = x3 - x2 - 1 का शून्य x0 निकालने के लिए द्विभाजन पद्धति का उपयोग करते हैं। क्योंकि f(2) = 3 तथा f(1) = -1 है, जिस अंतराल में x0 है, उसकी परिसीमाओं को a = 1 तथा b = 2 चुन लेते हैं। यदि तीन बार द्विभाजन पद्धति को पुनरावृत्त करते हैं, तो x0 का परिणामी मान है।
Answer (Detailed Solution Below)
Detailed Solution
Download Solution PDFव्याख्या:
दिया गया बहुपद
- मध्यबिंदु c = (a + b) / 2 की गणना करें।
- फलन f(c) का मान ज्ञात करें।
- यदि f(c) 0 के बहुत करीब है, तो c हमारा मूल है। अन्यथा, यदि f(a) और f(c) के विपरीत चिह्न हैं, तो अंतराल [a, b] को [a, c] से बदलें; अन्यथा, अंतराल को [c, b] से बदलें।
सही द्विभाजन विधि इस प्रकार होगी:
पुनरावृत्ति 1:
चूँकि f(a) = -1 और f(c) = 0.125 के अलग-अलग चिह्न हैं, इसलिए हम b = c से बदलते हैं। अब नया अंतराल [1, 1.5] हो जाता है।
पुनरावृत्ति 2:
चूँकि f(a) = -1 और f(c) = -0.421875 के समान चिह्न हैं, इसलिए हम a = c से बदलते हैं। अब नया अंतराल [1.25, 1.5] हो जाता है।
पुनरावृत्ति 3:
चूँकि f(a) = -0.421875 और f(c) = -0.162109375 के समान चिह्न हैं, इसलिए हम a = c से बदलते हैं। अब नया अंतराल [1.375, 1.5] हो जाता है।
तीन पुनरावृत्तियों के बाद, मूल x0 का सबसे अच्छा अनुमान हमारा सबसे हालिया मध्यबिंदु है, c = 1.375 या 11/8.