Scribd
Upload
125 views20 pages

Newton Raphson Method

The document discusses Newton's method for finding roots of functions. It explains that when the root has a multiplicity greater than 1, the standard Newton's method formula needs to be modified. Specifically, when the multiplicity of the root is M, the derivative term in the formula should be replaced by the Mth derivative, which will be non-zero at a root of multiplicity M. An example is given where the root has multiplicity 2, so the first derivative term is replaced by the second derivative term. The modified Newton's method formula is then able to find roots correctly even when they have a multiplicity greater than 1.

Uploaded by

Sandeep Bhatt
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
125 views20 pages

Newton Raphson Method

The document discusses Newton's method for finding roots of functions. It explains that when the root has a multiplicity greater than 1, the standard Newton's method formula needs to be modified. Specifically, when the multiplicity of the root is M, the derivative term in the formula should be replaced by the Mth derivative, which will be non-zero at a root of multiplicity M. An example is given where the root has multiplicity 2, so the first derivative term is replaced by the second derivative term. The modified Newton's method formula is then able to find roots correctly even when they have a multiplicity greater than 1.

Uploaded by

Sandeep Bhatt
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 20

Numerical Analysis

Newton Raphson Method


Eg of lone passing through
Phifer slope f Pn Sandeep Bhatt, RLA(DU)

yet
Y fl bn f'Cpn u pn

Anti
niff
put y 0 a

o f kn f bn ponti pn

tnx in ftp.t

It po is
A net when
but ph
given

girl n
II i put gin
Sandeep Bhatt, RLA(DU)
Sandeep Bhatt, RLA(DU)
Sandeep Bhatt, RLA(DU)
Sandeep Bhatt, RLA(DU)

Comparison of Newton’s Method, the Bisection Method and Method of False Position
Sandeep Bhatt, RLA(DU)

Influence of on Newton’s Method for

n 𝒑𝟎 = 𝟏 𝒑𝟎 = 𝟐 𝒑𝟎 = 𝟑

1 1.2500000000 1.4705882353 2.0277777778

2 1.2009345794 1.2471326788 1.4845011523

3 1.1986958411 1.2006987324 1.2514517238

4 1.1986912435 1.1986949265 1.2010586170

5 1.1986912435 1.1986963626

6 1.1986912435
Sandeep Bhatt, RLA(DU)
Sandeep Bhatt, RLA(DU)
Sandeep Bhatt, RLA(DU)
Sandeep Bhatt, RLA(DU)

I D
gusch on TV
g I I

yall
I net
Sandeep Bhatt, RLA(DU)
Sandeep Bhatt, RLA(DU)

Si pts

iii
DE I II
8pest
Sandeep Bhatt, RLA(DU)
I pipes

8
NEE IN 11

Hit
Sandeep Bhatt, RLA(DU)

f has aroot f
v u v ofmultiplicity 1
Sandeep Bhatt, RLA(DU)

s
r
r
e
Sandeep Bhatt, RLA(DU)
Sandeep Bhatt, RLA(DU)
Yq

Newton's Method with root ofmultiplicity greater than 1


I ewl n hod with r I of m Ueplecey greater than
let us assume multiplicity of root x p of fin is
M 2
M
ffa Gp q x

where

flp f p f 17 0 but Eep 0

gin a
4th
a
Estimate
Isaieman
b Eta it man a b giant ga
gia p
Ie a b Ela a b q hit gas main

G b a'in it may 32
b
gp
girl
mining
a

as m 2
I Im to

You might also like