Scribd
Upload
29 views3 pages

Numerical Module 4

Uploaded by

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

Numerical Module 4

Uploaded by

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

Open Methods:

Open methods are based on formulas that require only a single starting
value of x or two starting values that do not necessary bracket the root. As such,
they sometimes diverge or move away from the true value root as the computation
progresses. However, when the open methods converge, they usually do so much
more quickly than the bracketing methods.

Open Method employ a formula to predict the root. Such a formula can be developed for simple
fixed point iteration (one point iteration or successive substitution) by rearranging the function
f(x) = 0 s that x is on the left hand side of the equation x= g(x)

Fixed point: A point, say, s is called a fixed point if it satisfies the equation x = g(x).

Fixed point Iteration : The transcendental equation f(x) = 0 can be converted algebraically into
the form x = g(x) and then using the iterative scheme with the recursive relation xi+1= g(xi), i =
0, 1, 2, . . ., with some initial guess x0 is called the fixed point iterative scheme.

Algorithm - Fixed Point Iteration Scheme

Given an equation f(x) = 0


Convert f(x) = 0 into the form x = g(x)
Let the initial guess be x0
Do xi+1= g(xi)
while (none of the convergence criterion C1 or C2 is met)

C1. Fixing apriori the total number of iterations N.

C2. By testing the condition | xi+1 - g(xi) | (where i is the iteration number) less than some
tolerance limit, say epsilon, fixed apriori.

Problem Statement: Use simple fixed point to locate the root of x4-x-10 = 0. Let the initial
guess x0 be

a. 1.0, 2.0 and 4.0


b. 2.0 (Use another g(x))
NEWTON- RAPHSON METHOD
Newton-Raphson Method is the most widely used of all root-locating formulas. Only one
initial guess of the root is needed to get the iterative process started to find the root of an
equation.

Newton-Raphson method is based on the principle that if the initial guess of the root of
f(x)=0 is at xi, then if one draws the tangent to the curve at f(xi), the point xi+1 where the
tangent crosses the x-axis is an improved estimate of the root as shown in the figure shown
below.

Using the definition of the slope of a function, at x=xi


'
f ( x i )=tanϴ

'
f ( x i ) −0
f ( x i )=
x i−x i +1
which gives

f (x i)
x i+1=x i− Newton-Raphson formula
f ' (x i )

Algorithm of Newton-Raphson Method:


The steps to apply Newton-Raphson method to find the root of an equation f(x)=0
are
1. Evaluate f ' ( x) symbolically.
2. Use an initial guess of the root xi, to estimate the new value of the root xi+1 as
f ( x i)
x i+1=x i− '
f (x i )
3. Find the absolute relative approximate error, |∊ a| as

|∊ a|=| x i+ 1−xi
x i+1 |x 100

4. Compute the absolute relative approximate error, |∊ a| with the pre-specified relative
error tolerance, ∊ s. If |∊ a|>∊ s , then go to step 2, else stop the algorithm. Also, check if
the number of iterations has exceeded the maximum number of iterations.

Illustrative Example:

Use the Newton-Raphson method to estimate the root of f ( x )=e−x −x , employing


an initial guess of xi=0.

Solution:

f ' ( x )=−e−x −1

Substitute to Newton-Raphson formula


e− x −x
i

x i+1=x i− − x i
−e −1 i

Starting with an initial guess of xi=0, this iterative equation can be applied to compute

Therefore, the root is 0.56714317 if stopping criterion is n=2.

Problem Statement: Use Newton's method to find an approximate solution to x2−2=0, starting
from an initial estimate x1=2. After 4 iterations, how close is the approximation to √2?

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy