MADE BY :
MOHIT AGARWAL –
161080107026
COMPUTER – 4TH SEM
Let f(x)=0 be the given equation and x0 be an approximate root of the
equation.
If x1 = x0 + h be the exact root then f(x1)=0.
i.e., f(x0 + h)=0
f(x0) + hf′ x0 +
ℎ2
2!
f′′ x0 + ⋯ = 0 [By Taylor
Series]
Since h is small, neglecting ℎ2
and higher powers of h,
f x0 + hf′
x0 = 0
h = −
f(x0)
f′(x0)
∴ x1 = x0 + h = x0 −
f(x0)
f′(x0)
Similarly, starting with x1, a still better approximation x2 is obtained.
x2 = x1 −
f(x1)
f′(x1)
In general, x = x −
f(xn)
STEP 1 : Find f 0 , f 1
STEP 2 : Check if f 0 . f 1 < 0
STEP 3 : If STEP 2 is true then x0 = 1, and x1 = x0 −
f(x0)
f′(x0)
Continue the iteration xn+1 = xn −
f(xn)
f′(xn)
till you find the root of the
equation.
EXAMPLE : Find the real root of 𝑥4
− 𝑥 − 10 = 0, Correct up to 3 decimal places.
SOLUTION :
f 0 = −10
f 1 = −10 (x0)
f 2 = 4 (x1)
f(x) = x4 − x − 10
f′
x = 4x3
− 1
Now,
x2 = x1 −
f(x1)
f′(x1)
x2 = 2 −
4
31
= 1.871
x3 = x2 −
f(x2)
f′(x2)
x3 = 1.871 −
0.3835
25.1988
= 1.8558
Similarly,
x4 = x3 −
f x3
f′ x3
= 1.8556
∴ x = 1.855
Newton raphson method

Newton raphson method

  • 1.
    MADE BY : MOHITAGARWAL – 161080107026 COMPUTER – 4TH SEM
  • 2.
    Let f(x)=0 bethe given equation and x0 be an approximate root of the equation. If x1 = x0 + h be the exact root then f(x1)=0. i.e., f(x0 + h)=0 f(x0) + hf′ x0 + ℎ2 2! f′′ x0 + ⋯ = 0 [By Taylor Series] Since h is small, neglecting ℎ2 and higher powers of h, f x0 + hf′ x0 = 0 h = − f(x0) f′(x0) ∴ x1 = x0 + h = x0 − f(x0) f′(x0) Similarly, starting with x1, a still better approximation x2 is obtained. x2 = x1 − f(x1) f′(x1) In general, x = x − f(xn)
  • 3.
    STEP 1 :Find f 0 , f 1 STEP 2 : Check if f 0 . f 1 < 0 STEP 3 : If STEP 2 is true then x0 = 1, and x1 = x0 − f(x0) f′(x0) Continue the iteration xn+1 = xn − f(xn) f′(xn) till you find the root of the equation.
  • 4.
    EXAMPLE : Findthe real root of 𝑥4 − 𝑥 − 10 = 0, Correct up to 3 decimal places. SOLUTION : f 0 = −10 f 1 = −10 (x0) f 2 = 4 (x1) f(x) = x4 − x − 10 f′ x = 4x3 − 1 Now, x2 = x1 − f(x1) f′(x1) x2 = 2 − 4 31 = 1.871 x3 = x2 − f(x2) f′(x2) x3 = 1.871 − 0.3835 25.1988 = 1.8558 Similarly, x4 = x3 − f x3 f′ x3 = 1.8556 ∴ x = 1.855