Introduction
Method of False Position एक bracketing method है, जैसे Bisection Method, लेकिन यह उससे ज्यादा efficient होता है।
इस method में हम interval को simply divide नहीं करते, बल्कि linear interpolation का उपयोग करके root का बेहतर approximation निकालते हैं।
Basic Idea
मान लें कि equation है:
और interval ऐसा है कि:
तो root इस interval में मौजूद होगा।
अब Bisection Method की तरह midpoint लेने के बजाय, हम एक नई value निकालते हैं:
Explanation
यह formula actually दो points और को जोड़ने वाली straight line का x-intercept निकालता है।
इसका मतलब:
हम curve की जगह straight line assume करके root का better approximation निकालते हैं।
Algorithm
Step 1:
Initial interval choose करें ऐसा कि
Step 2:
Calculate करें:
Step 3:
निकालें
Step 4:
- यदि , तो नया interval
- अन्यथा नया interval
Step 5:
Process repeat करें जब तक desired accuracy न मिल जाए
Example
Solve:
Step 1: Initial values
Step 2: First approximation
अब
New interval:
Step 3: Second approximation
New interval:
Step 4: Continue
इसी तरह आगे iteration करते रहेंगे
Final root लगभग होगा:
Iteration Table
| Iteration | a | b | c | f(c) | New Interval |
|---|---|---|---|---|---|
| 1 | 1.0 | 2.0 | 1.333 | -0.963 | [1.333, 2] |
| 2 | 1.333 | 2.0 | 1.462 | -0.333 | [1.462, 2] |
| 3 | 1.462 | 2.0 | 1.504 | -0.101 | [1.504, 2] |
| 4 | 1.504 | 2.0 | 1.517 | -0.028 | [1.517, 2] |
| 5 | 1.517 | 2.0 | 1.521 | ≈ 0 | Root Found |
Graph में:
- Curve draw करते हैं
- Points और को join करते हैं
- यह straight line x-axis को जहाँ काटती है, वही होता है
यह process repeat करके root के करीब पहुंचते हैं।
Advantages
Bisection Method से faster है
Simple और reliable method है
Bracketing होने की वजह से root guaranteed मिलता है
Limitations
कुछ cases में convergence slow हो सकता है
हर iteration में एक end fix रह सकता है
Final Understanding
False Position Method linear interpolation पर आधारित है
यह Bisection Method का improved version है
यह curve की जगह secant line का उपयोग करता है
यह method faster convergence देता है