Scribd
Upload
32 views13 pages

Newton-Raphson Convergence Criteria

The document outlines the Newton-Raphson and Modified Newton-Raphson methods for finding roots of nonlinear equations, including their iteration formulas and convergence criteria. It provides step-by-step instructions for applying the methods, emphasizing the importance of selecting an initial value and checking convergence through a specified stopping criterion. Several examples illustrate the application of these methods, including the use of graphical methods for predicting initial values.

Uploaded by

cnogitsune
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
32 views13 pages

Newton-Raphson Convergence Criteria

The document outlines the Newton-Raphson and Modified Newton-Raphson methods for finding roots of nonlinear equations, including their iteration formulas and convergence criteria. It provides step-by-step instructions for applying the methods, emphasizing the importance of selecting an initial value and checking convergence through a specified stopping criterion. Several examples illustrate the application of these methods, including the use of graphical methods for predicting initial values.

Uploaded by

cnogitsune
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

Newton Raphson Method

and
Modified Newton Raphson Method
Geometrical Interpretation of Newton-Raphson MEthod
Examples for Convergence Examples for Divergence
Evaluation of Newton Raphson Iteration Formula
Evaluation of Newton Raphson iteration formula Evaluation of Newton Raphson iteration formula
from geometrical interpretation from Taylor Series
Steps to be followed during the application of Newton-
Raphson Iterations
1. Let’s say you want to solve (find the root or roots of If this criteria is satisfied, you will converge to the root.
the nonlinear equation f(x). However, if it is not satisfied you may still converge,
perhaps it may cost a lot of iterations or diverge.
This means f(x) = 0 x=?
5. Select a value of significant number of digits, m. And
2. Write the Newton-Raphson iteration formula then evaluate the stopping criteria for the iterations,
εs=0.5 x 10 (2-m) %.

3. Select an initial value of x0 to start iterations.

4. Check the convergence criteria for the numerical


method.

𝒙𝒙𝒊𝒊+𝟏𝟏 −𝒙𝒙𝒊𝒊
6. If 𝜺𝜺𝒂𝒂 = x 100% <= εs=0.5 x 10 (2-m) %. Then
𝒙𝒙𝒊𝒊+𝟏𝟏
stop the iterations.

xi+1 at the end of this equation will be the approximate


root of the nonlinear equation corresponding to m
significant digits.
Modified Newton Raphson Method

Iteration formula

Convergence Criteria is the same


as in Newton-Raphson Method
KONTROL EDİNİZ!
Example 1:

Seçtiğiniz m anlamlı basamak değerini dikkate alan durdurma kriterine göre


iterasyonlarınızı durdurursunuz.

DİĞER KÖKÜ DE BULUNUZ!


For trigonometric functions, use radians.

Example 2

Predict x0 by using GRAPHICAL


METHOD

Check the convergence criteris for


the value of x0

𝒙𝒙𝒊𝒊+𝟏𝟏 −𝒙𝒙𝒊𝒊
𝑪𝑪𝑪𝑪𝑪𝑪𝑪𝑪𝑪𝑪 𝜺𝜺𝒂𝒂 = x 100% <= εs=0.5 x 10 (2-m) %. Then
𝒙𝒙𝒊𝒊+𝟏𝟏
stop the iterations.
Example 3:

x değil xi
Predict x0 by using
GRAPHICAL METHOD if it is
not given.

Check the convergence


criteris for the value of x0
𝒙𝒙𝒊𝒊+𝟏𝟏 −𝒙𝒙𝒊𝒊
𝑪𝑪𝑪𝑪𝑪𝑪𝑪𝑪𝑪𝑪 𝜺𝜺𝒂𝒂 = x 100% <= εs=0.5 x 10 (2-m) %.
𝒙𝒙𝒊𝒊+𝟏𝟏

Example 3: Continue… Then stop the iterations.


Example 4:
Example 4: Continue…
Example 4: Continue…
Example 4: continue…

𝒙𝒙𝒊𝒊+𝟏𝟏 −𝒙𝒙𝒊𝒊
𝑪𝑪𝑪𝑪𝑪𝑪𝑪𝑪𝑪𝑪 𝜺𝜺𝒂𝒂 = x 100% <= εs=0.5 x 10 (2-m) %.
𝒙𝒙𝒊𝒊+𝟏𝟏

Then stop the iterations.

You might also like