Method of False Position (Regula-Falsi Method)

Introduction

Method of False Position एक bracketing method है, जैसे Bisection Method, लेकिन यह उससे ज्यादा efficient होता है।

इस method में हम interval को simply divide नहीं करते, बल्कि linear interpolation का उपयोग करके root का बेहतर approximation निकालते हैं।

Basic Idea

मान लें कि equation है:f(x)=0f(x) = 0

और interval [a,b][a, b] ऐसा है कि:f(a)f(b)<0f(a) \cdot f(b) < 0

तो root इस interval में मौजूद होगा।

अब Bisection Method की तरह midpoint लेने के बजाय, हम एक नई value cc निकालते हैं:

c=af(b)bf(a)f(b)f(a)c = \frac{a f(b) – b f(a)}{f(b) – f(a)}

Explanation

यह formula actually दो points (a,f(a))(a, f(a)) और (b,f(b))(b, f(b))को जोड़ने वाली straight line का x-intercept निकालता है।

इसका मतलब:
हम curve की जगह straight line assume करके root का better approximation निकालते हैं।

Algorithm

Step 1:
Initial interval [a,b][a, b] choose करें ऐसा किf(a)f(b)<0f(a) \cdot f(b) < 0

Step 2:
Calculate करें:c=af(b)bf(a)f(b)f(a)c = \frac{a f(b) – b f(a)}{f(b) – f(a)}

Step 3:
f(c)f(c) निकालें

Step 4:

  • यदि f(a)f(c)<0f(a) \cdot f(c) < 0, तो नया interval [a,c][a, c]
  • अन्यथा नया interval [c,b][c, b]

Step 5:
Process repeat करें जब तक desired accuracy न मिल जाए

Example

Solve:f(x)=x3x2=0f(x) = x^3 – x – 2 = 0

Step 1: Initial values

a=1,b=2a = 1,\quad b = 2

f(1)=2,f(2)=4f(1) = -2,\quad f(2) = 4

Step 2: First approximation

c=142(2)4(2)=4+46=1.333c = \frac{1 \cdot 4 – 2 \cdot (-2)}{4 – (-2)} = \frac{4 + 4}{6} = 1.333

f(1.333)0.963f(1.333) \approx -0.963

अबf(a)f(c)<0f(a)\cdot f(c) < 0

New interval: [1.333,2][1.333, 2]

Step 3: Second approximation

c=1.33342(0.963)4(0.963)1.462c = \frac{1.333 \cdot 4 – 2 \cdot (-0.963)}{4 – (-0.963)} \approx 1.462

f(1.462)0.333f(1.462) \approx -0.333

New interval: [1.462,2][1.462, 2]

Step 4: Continue

इसी तरह आगे iteration करते रहेंगे

Final root लगभग होगा:x1.521x \approx 1.521

Iteration Table

Iterationabcf(c)New Interval
11.02.01.333-0.963[1.333, 2]
21.3332.01.462-0.333[1.462, 2]
31.4622.01.504-0.101[1.504, 2]
41.5042.01.517-0.028[1.517, 2]
51.5172.01.521≈ 0Root Found

Graph में:

  • Curve y=f(x)y = f(x) draw करते हैं
  • Points (a,f(a))(a, f(a)) और (b,f(b))(b, f(b)) को join करते हैं
  • यह straight line x-axis को जहाँ काटती है, वही cc होता है

यह 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 देता है

Leave a Comment

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

Scroll to Top