Numerical Solutions of Equations
Numerical Solutions of Equations
Madas
NUMERICAL
SOLUTIONS
OF
EQUATIONS
Created by T. Madas
Created by T. Madas
ITERATIVE
METHODS
Created by T. Madas
Created by T. Madas
Question 1 (**)
x3 + 10 x − 4 = 0 .
a) Show that the above equation has a root α , which lies between 0 and 1 .
4 − xn3
xn+1 =
10
Created by T. Madas
Created by T. Madas
Question 2 (**)
e− x + x = 2
a) Show that the above equation has a root α , which lies between 3 and 4 .
2
(
xn+1 = 2 − e− xn )
starting with x0 = 4 is to be used to find α .
Created by T. Madas
Created by T. Madas
Question 3 (**)
e3 x = x + 20
xn+1 = 1 ln ( xn + 20 )
3
Created by T. Madas
Created by T. Madas
Question 4 (**+)
f ( x ) = 4 x − 3sin x − 1 , 0 ≤ x ≤ 2π .
Created by T. Madas
Created by T. Madas
Question 5 (**+)
x3 − x 2 = 6 x + 6 , x ∈ .
6x + 6
x= .
x −1
An iterative formula of the form given in part (b), starting with x0 is used to find α .
c) Give two different values for x0 that would not produce an answer for x1 .
d) Starting with x0 = 3.3 find the value of x1 , x2 , x3 and x4 , giving each of the
answers correct to 3 decimal places.
Created by T. Madas
Created by T. Madas
Question 6 (***)
The curves C1 and C2 have respective equations
y = 9 − x2 , x ∈ and y = ex , x ∈ .
b) By considering the graphs sketched in part (a), show clearly that the equation
( 9 − x 2 ) e− x = 1
has exactly one positive root and one negative root.
To find the negative root of the equation the following iterative formula is used
xn+1 = − 9 − e xn , x1 = −3 .
To find the positive root of the equation the following iterative formula is used
xn+1 = 9 − e xn , x1 = 2 .
Created by T. Madas
Created by T. Madas
Question 7 (***)
x3 + 3 x = 5 , x ∈ .
5 − xn3
xn+1 = , x1 = 1 .
3
y=x
5 − x3
y=
3
x
O
[continues overleaf]
Created by T. Madas
Created by T. Madas
xn+1 = 3 5 − 3 xn , x1 = 1 ,
Created by T. Madas
Created by T. Madas
Question 8 (***)
x3 = 5 x + 1 , x ∈ .
xn+1 = 3 5 xn + 1 , x1 = 2 ,
is to be used to find α
[continues overleaf]
Created by T. Madas
Created by T. Madas
y
y=x
y = 3 5x + 1
x
O
Created by T. Madas
Created by T. Madas
Question 9 (***)
A cubic equation has the following equation.
x3 + 1 = 4 x , x ∈ .
a) Show that the above equation has a root α , which lies between 0 and 1.
1
x= .
4 − x2
[continues overleaf]
Created by T. Madas
Created by T. Madas
y
y=x
1
y=
4 − x2
x
O
Created by T. Madas
Created by T. Madas
Question 10 (***)
f ( x ) = x3 − 6 x 2 + 12 x − 11 , x ∈ .
xn+1 = 3 6 xn 2 − 12 xn + 11 , x1 = 3 .
[continues overleaf]
Created by T. Madas
Created by T. Madas
3
y=x and y = 6 x 2 − 12 x + 11 .
3
y = 6 x 2 − 12 x + 11
y=x
x1 x
O
Created by T. Madas
Created by T. Madas
Question 11 (***)
4 arccos x = x + 1 , x ∈ , −1 ≤ x ≤ 1 .
Created by T. Madas
Created by T. Madas
Question 12 (***)
y = arctan x
O
x
y = arctan x .
b) Copy the diagram above and use it to show that the equation
3 x − arctan x = 1
π
C3P , y = ± , x1 = 0.481, x2 = 0.483, x3 = 0.483
2
Created by T. Madas
Created by T. Madas
Question 13 (***+)
The curve C has equation
y = x3 − 3 x 2 − 3 ,
3
x = 3+ , x ≠ 0.
x2
The equation rearrangement of part (b) is written as the following recurrence relation
3
xn+1 = 3 + , x1 = 4 .
xn 2
c) Use the above iterative formula to find, to 4 decimal places, the value of x2 ,
x3 , x4 and x5 .
[continues overleaf]
Created by T. Madas
Created by T. Madas
The diagram below is used to describe how the iteration formula converges to α , and
shows the graph of y = x and another curve D .
y=x
x
O
Created by T. Madas
Created by T. Madas
Question 14 (***+)
1
x3 − 1 − =0, x ≠ 0.
x
a) By sketching two suitable graphs in the same diagram, show that the above
equation has one positive root α and one negative root β .
The sketch must include the coordinates of the points where the curves meet the
coordinate axes.
1
xn+1 = 3 + 1 , x0 = 1.5 .
xn
Created by T. Madas
Created by T. Madas
Question 15 (***+)
f ( x ) = x 4 + 3x − 1 , x ∈ .
a) By sketching two suitable graphs in the same set of axes, determine the number
of real roots of the equation f ( x ) = 0 .
1 − xn4
xn+1 =
3
Created by T. Madas
Created by T. Madas
Question 16 (***+)
The curve with equation y = 2 x intersects the straight line with equation y = 3 − 2 x at
the point P , whose x coordinate is α .
ln ( 3 − 2 x )
x= .
ln 2
b) Starting with x0 = 0.5 , find the value of x1 , x2 and x3 , explaining why a valid
value of x4 cannot be produced.
3 − 2 xn
xn+1 = , x0 = 0.5 ,
2
with as many iterations as necessary, to determine the value of α correct to 2
decimal places.
C3K , x1 = 1, x2 = 0, x3 = 1.584 , α = 0.69
Created by T. Madas
Created by T. Madas
Question 17 (***+)
A curve C has equation
3
y = 4 x 2 − 7 ln 4 x , x ∈ , x > 0 .
8
y
B
3
y = 4 x 2 − 7 ln 4 x
8
A
O x
This normal meets the curve again at the point B , as shown in the figure above.
2
16 x + 7 ln 4 x 3
x= .
32
[continues overleaf]
Created by T. Madas
Created by T. Madas
2
16 xn + 7 ln 4 xn 3
xn+1 = , x0 = 0.7
32
Created by T. Madas
Created by T. Madas
Question 18 (****)
The curve C has equation
π
y = x cos x , 0 ≤ x ≤ .
2
1
x = arctan .
x
1
x = arctan
x
1
xn+1 = arctan with x1 = 0.9
xn
is to be used to find α .
[continues overleaf]
Created by T. Madas
Created by T. Madas
1
The diagram below shows the graphs of y = x and y = arctan .
x
y
y=x
1
y = arctan
x
x
O x1
d) Use a copy of the above diagram to show how the convergence to the root α
takes place, by constructing a staircase or cobweb pattern.
Indicate clearly the positions of x2 , x3 and x4 .
Created by T. Madas
Created by T. Madas
Question 19 (****)
f ( x ) ≡ 4e 2 x − 28 , x ∈ .
The sketch must include the coordinates of any intersections with the
coordinate axes and the equations of any asymptotes.
MP2-V , β ≈ 1.44760
Created by T. Madas
Created by T. Madas
Question 20 (****)
The curve C has equation
3x + 1
y= .
x3 − x 2 + 5
The curve has a single stationary point at M , with approximate coordinates (1.4,0.9 ) .
x = 3 1x+ 5 .
3 2
b) By using an iterative formula based on the equation of part (a), determine the
coordinates of M correct to three decimal places.
C3B , M (1.439,0.900 )
Created by T. Madas
Created by T. Madas
Question 21 (****)
The curves C1 and C2 have respective equations
a) Sketch in the same set of axes the graph of C1 and the graph of C2 .
The sketch must include the coordinates.
• … of any points where each of the graphs meet the coordinate axes.
• … of the endpoints of each of the graphs.
C3Y , x ≈ 1.59
Created by T. Madas
Created by T. Madas
Question 22 (****)
At the point P which lies on the curve with equation
(
x = ln y 3 − 4 y , )
the gradient is 2 .
(
The point P is close to the point with coordinates 11 , 13 .
2 2 )
a) Show that the y coordinate of P is a solution of the equation
6 y2 − 8
y= .
y2 − 4
b) By using an iterative formula based on the equation of part (a), determine the
coordinates of P correct to three decimal places.
C3X , P ( 5.480,6.429 )
Created by T. Madas
Created by T. Madas
Question 23 (****)
At the point P which lies on the curve with equation
x
y= ,
y + ln y
the gradient is 2 .
− 12 ( 4 y +1)
y=e .
b) By using an iterative formula based on the equation of part (a), determine the
coordinates of P correct to three decimal places.
MP1-R , P ( −0.262,0.320 )
Created by T. Madas
Created by T. Madas
Question 24 (****)
A curve has equation
x +1
y= 3
.
x + 2x +1
It is given that the curve has a local maximum at the point M , whose approximate
coordinates are ( −1.7,0.1) .
3x 2 + 1
x=− .
2 x2
b) By using an iterative formula based on the equation of part (a), determine the
coordinates of M correct to three decimal places.
c) State, with a reason, whether the convergence taking place using the formula of
part (b) is of the "cobweb" type or the "staircase" type.
MP2-P , M ( −1.678,0.096 )
Created by T. Madas
Created by T. Madas
Question 25 (****)
It is required to find the approximate coordinates of the points of intersection between
the graphs of
y1 = 9 − x 2 , x ∈ and y2 = ln ( x − 1) , x ∈ , x > 1 .
xn+1 = 9 − ln ( xn − 1) ,
y3 = 3 9 − ( x + 1) , x ∈
2
and y4 = 3ln x , x ∈ , x > 0 .
Created by T. Madas
Created by T. Madas
Question 26 (****)
y = arctan x , x ∈ .
dy 1
= .
dx 1 + x 2
( )
y = arctan x − 4ln 1 + x 2 − 3x 2 , x ∈ .
6 x3 + 14 x − 1 = 0 .
c) Show that the above equation has a root α in the interval ( 0,1) .
1 − 6 xn3
xn+1 = with x0 = 0 ,
14
Created by T. Madas
Created by T. Madas
Question 27 (****)
y = arctan x , x ∈ .
dy 1
= .
dx 1 + x 2
( )
y = 2arctan x − 3ln 1 + x 2 − 7 x 2 , x ∈ .
7 x3 + 10 x − 1 = 0 .
MP2-J , proof
Created by T. Madas
Created by T. Madas
Question 28 (****)
y = arcsin x , −1 ≤ x ≤ 1 .
dy 1
= .
dx 1− x 2
3
y = 3arcsin x − 4 x 2 + 5 , 0 ≤ x ≤ 1 .
b) Show that the x coordinates of the stationary points of C are the solutions of
the equation
4 x3 − 4 x + 1 = 0 .
c) Show that the above equation has a root α in the interval ( 0,0.5 ) .
Created by T. Madas
Created by T. Madas
Question 29 (****)
It is known that the cubic equation
x3 − 2 x = 5 , x ∈ ,
Four iterative formulas based on rearrangements of this equation are being considered
for their suitability to approximate the value of α to greater accuracy.
• (
xn+1 = 12 xn3 − 5 ) • xn+1 = 3 2 xn + 5
5 5
• xn+1 = 2 • xn+1 = 2 +
x −2
n xn
a) Use a differentiation method, and without carrying any direct iterations, briefly
describe the suitability of these four formulas.
In these descriptions you must make a reference to rates of convergence or
divergence, and cobweb or staircase diagrams.
SYN-Q , α ≈ 2.094551
Created by T. Madas
Created by T. Madas
Question 30 (****+)
A function f is defined in the largest real domain by the equation
50 x 2 − 142 x + 95
f ( x) ≡ .
2x − 5
C
c) Express f ( x ) in the form Ax + B + , where A , B and C are constants.
2x − 5
52.5
MP2-M , x ∈ , x ≠ 5 , f ( x ) ≡ 25 x − 8.5 + , x ≈ 3.525, x ≈ 1.475
2 2x − 5
Created by T. Madas
Created by T. Madas
Question 31 (****+)
y = arcsin x , −1 ≤ x ≤ 1 .
dy 1
= .
dx 1− x 2
3
y = 2arcsin x − 4 x 2 , 0 ≤ x ≤ 1 .
b) Show that the x coordinates of the stationary points of C are the solutions of
the equation
9 x3 − 9 x + 1 = 0 .
c) Show further that one of the roots, α , of the equation of part (b) is 0.9390 ,
correct to 4 decimal places.
It is further given that the equation of part (b) has 2 more real roots, β ≈ −1.0515 , and
γ.
MP2-X , γ ≈ 0.112
Created by T. Madas
Created by T. Madas
Question 32 (****+)
The curve C has equation
f ( x ) ≡ 3 x 4 + 8 x3 + 3 x 2 − 12 x − 6 , x ∈ .
The curve has a single stationary point whose x coordinate lies in the interval [ n, n + 1] ,
where n ∈ .
2 1 1 2 − xn
(i) xn+1 = 2
(ii) xn+1 = −
2 2x
−2 (iii) xn+1 =
2 xn + 4 xn + 1 xn n 4 + 2 xn
Created by T. Madas
Created by T. Madas
Question 33 (****+)
The curve C has equation
y = e2 x − 2 x , e2 x > 2 x .
(1 − x ) e2 x = x .
b) Show further that the equation of part (a) has a root between 0.8 and 1.
xn+1 = 1 − xn e −2 xn
Created by T. Madas
Created by T. Madas
Question 34 (*****)
The point P lies on the curve C with equation
2
y = 1 + 2e 2 x , x ∈ .
Given that the tangent to C at P passes through the origin, determine the coordinates
of P , correct to 3 significant figures.
Created by T. Madas
Created by T. Madas
Question 35 (*****)
A curve C is defined in the largest real domain by the equation
y = log x 2 .
[1 + x ln 4 − ln16] ln x = ln 2 .
c) Use an iterative formula of the form xn+1 = e ( n ) , with a suitable starting value,
f x
Created by T. Madas
Created by T. Madas
LINEAR
INTERPOLATION
Created by T. Madas
Created by T. Madas
Question 1 (**+)
The following cubic equation is to be solved numerically.
x3 = 8 x − 1 , x ∈ .
SYNF-R , α ≈ 2.76
Created by T. Madas
Created by T. Madas
Question 2 (**+)
The following quartic equation is to be solved numerically.
x 4 + 7 x − 15 = 0 , x ∈ .
Given that the above quartic has a real root α in the interval [1.4,1.5] , use linear
interpolation twice, to find α correct to an appropriate degree of accuracy.
SYNF-W , α ≈ 1.472
Created by T. Madas
Created by T. Madas
Question 3 (***)
ex − 2 x2 = 0 .
a) Show that the above equation has a root α , which lies between 1 and 2 .
b) Use linear interpolation three times, starting in the interval [1, 2] to find, correct
to 2 decimal places the value of α .
Created by T. Madas
Created by T. Madas
Question 4 (***)
tan x = 4 x 2 − 1 .
a) Show that the above equation has a root α , which lies between 1.4 and 1.5 .
b) Use linear interpolation twice, starting in the interval [1.4,1.5] to find, correct
to 3 decimal places two approximations for α .
x1 ≈ 1.415, x2 ≈ 1.423
Created by T. Madas
Created by T. Madas
NEWTON
RAPHSON
METHOD
Created by T. Madas
Created by T. Madas
Question 1 (**)
x3 + 10 x − 4 = 0 .
a) Show that the above equation has a root α , which lies between 0 and 1.
b) Use the Newton-Raphson method twice, starting with x1 = 0.5 to find, correct
to 4 decimal places, an approximation for α .
MP2-F , x = 0.3939
Created by T. Madas
Created by T. Madas
Question 2 (***+)
It is known that the cubic equation below has a root α , which is close to 1.25 .
x3 + x = 3 .
Use an iterative formula based on the Newton Raphson method to find the value of α ,
correct to 6 decimal places.
MP2-O , α ≈ 1.213411
Created by T. Madas
Created by T. Madas
Question 3 (***+)
The curve with equation y = 2 x intersects the straight line with equation y = 3 − 2 x at
the point P , whose x coordinate is α .
b) Starting with x = 0.5 , use the Newton Raphson method to find the value of α ,
correct to 3 decimal places.
MP2-C , α ≈ 0.692
Created by T. Madas
Created by T. Madas
Question 4 (***+)
A curve has equation
x3 + xy + y 3 = 10 .
The straight line with equation y = x + 2 meets this curve at the point A .
b) Use the Newton Raphson method once, starting with x = 0.1 , to find a better
approximation for the x coordinate of A .
SYN-L , x ≈ 0.134
Created by T. Madas
Created by T. Madas
Question 5 (****)
A curve has equation
x3 + y = xy .
The straight line with equation y + 3 x + 1 = 0 meets this curve at the point A .
The straight line with equation y + 3 x + 1 = 0 meets the above mentioned curve at
another point B , whose the x coordinate lies in the interval ( 0.8,0.9 ) .
c) Use the Newton Raphson method twice, starting with x = 0.8 , to find a better
approximation for the x coordinate of B .
Created by T. Madas
Created by T. Madas
Question 6 (****)
A curve C has equation
y = e − x ln x , x > 0 .
a) Show that the x coordinate of the stationary point of C lies between 1 and 2 .
b) Use an iterative formula based on the Newton Raphson method to find the x
coordinate of the stationary point of C , correct to 8 decimal places.
MP2-M , x ≈ 1.76322283
Created by T. Madas
Created by T. Madas
Question 7 (****)
At the point P , which lies on the curve with equation
(
x = ln y 3 − y ,)
the gradient is 4 .
y 3 − 12 y 2 − y + 4 = 0 .
b) Use the Newton Raphson method once on the equation of part (a), in order to
determine the coordinates of P , correct to two decimal places.
Created by T. Madas
Created by T. Madas
Question 8 (****)
It is required to find the single real root α of the following equation
2 3
x2 = + 2 , x >0.
x x
b) Use the Newton Raphson method to show that α can be found by the iterative
formula
5
xn5 + 3 xn2 + 9 xn
xn+1 = 3
,
2 xn4 + xn + 6
2
MP2-U , α ≈ 1.63756623...
Created by T. Madas
Created by T. Madas
Question 9 (****)
It is required to find the approximate coordinates of the points of intersection between
the graphs of
y1 = 1 − x 2 , x ∈ and y2 = ln ( x + 1) , x ∈ , x > −1 .
a) Show that the two graphs intersect at a single point P , explaining further why
the x coordinate of P lies between 0 and 1.
b) Use the Newton Raphson method once, starting x = 0.7 , to calculate the x
coordinate of P , giving the answer correct to 3 decimal places.
y3 = 2 1 − ( 2 x + 1) , x ∈
2
and y4 = 2ln ( 2 x + 2 ) , x ∈ , x > − 1 .
2
Created by T. Madas
Created by T. Madas
Question 10 (****)
An arithmetic series has first term 2 and common difference X .
The sum of the 11th term of the arithmetic series and the 11th term of the geometric
series is 900 .
X 10 + 5 X = 449 .
c) Use the Newton Raphson approximation method twice, with a starting value of
1.8 , to find an approximate value for X , giving the answer correct to 3
decimal places.
MP2-Z , X ≈ 1.838
Created by T. Madas
Created by T. Madas
Question 11 (****+)
The curve C has equation
y = e2 x + 1 , x ∈ .
The tangent to the curve at the point P , where x = p , passes through the origin.
( x − 1) e2 x = 1 .
b) Show further that the equation of part (a) has a root between 1 and 2 .
It is further given that the Newton Raphson method fails on this occasion.
d) Use an appropriate method to verify that the root of the equation of part (a) is
1.10886 correct to 5 decimal places.
MP2-V , α ≈ 1.1
Created by T. Madas
Created by T. Madas
Question 12 (****+)
The point P has x coordinate 2 and lies on the curve with equation
xy = e x , xy > 0 .
The tangent to the curve found in part (a) meets the curve again at the point Q .
c) Use the Newton Raphson method twice to find a better approximation for the
x coordinate of Q , giving the answer correct to 4 significant figures.
SYN-P , 4 y = e2 x , ≈ −0.5569
Created by T. Madas
Created by T. Madas
Question 13 (****+)
It is required to find the real solutions of the equation
x2 = 2 x .
b) Sketch in the same set of axes the graph of y = x 2 and the graph of y = 2 x .
c) Use the Newton Raphson method, with a suitable function and an appropriate
starting value, to find the third real root of this equation correct to 4 decimal
places.
You may use as many steps as necessary in part (c), to obtain the required accuracy.
SYN-S , x1 = 2 ∪ x2 = 4 , x3 ≈ −0.7667
Created by T. Madas