• Join over 1.2 million students every month
  • Accelerate your learning by 29%
  • Unlimited access from just £6.99 per month
Page
  1. 1
    1
  2. 2
    2
  3. 3
    3
  4. 4
    4
  5. 5
    5
  6. 6
    6
  7. 7
    7
  8. 8
    8
  9. 9
    9
  10. 10
    10
  11. 11
    11
  12. 12
    12
  13. 13
    13
  14. 14
    14
  15. 15
    15
  16. 16
    16
  17. 17
    17
  18. 18
    18
  19. 19
    19
  20. 20
    20
  21. 21
    21
  22. 22
    22
  23. 23
    23
  24. 24
    24
  25. 25
    25
  26. 26
    26
  27. 27
    27
  28. 28
    28

Solutions of equations

Extracts from this document...

Introduction

Gareth Brown                Solutions of Equations

C3

Solutions of equations

By Gareth Brown


Introduction

I will be investigating the solutions of equations using the following three methods:

  1. Change of sign method
  2. Newton-Raphson method
  3. Fixed point iteration after rearranging the equation from form f(x) =0 into the form x = g(x)

I will solve the equations with these methods as I cannot solve them by any algebra I have met so far. The equations I am going to use are the following:

  • y = 243x3-378x2+192x-32 = 0
  • y = ex-x3-1.4 = 0
  • y = 43x3-60x2-250x-115 = 0
  • y = x3-5x+2.6 = 0

In my investigation I will give illustrated examples of the methods failing for the root I am looking for. All failures will be explained.

In my investigation I will use a Casio calculator to help draw graphs and to help identify where the rots are. I will also have computer software such as Autograph to help draw graphs and to show certain methods graphically.


Change of Sign Method

I will be using the “decimal search” method to check for a change of sign in the equation:

y = 243x3-378x2+192x-32

The graph of this function is given below.

image74.pngimage00.pngimage01.png

I then decided to confirm the shape of the graph by finding how many turning points there is.

Dy = 729x2-756x+192 = 0

        Dx

        Quadratic Equation: D= b2-4ac

                                =-7562-(4*729*192)

                                =11664 > 0

                                => 2 Real Turning Points (Graph Shape Confirmed)

By putting in Values of X into the equation I found some values of Y.

image75.jpg

Table 1

x

F(x)

-4

22400

-3

-10571

-2

-3872

-1

-845

0

-32image20.pngimage22.png

1

25

 2

784

3

3703

4

10240

...read more.

Middle

To find root A.

X0 = -2

X1 = -2-(e-2-(-2)3-1.4) = -1.43232

      (e-2 -3-22)

X2 = -1.13190

X3 = -1.02608

X4 = -1.01226

X5 (root) = -1.01203 Answer (5.d.p.)

image78.pngimage26.pngimage25.pngimage24.pngimage27.pngimage28.png

Answer Root A: -1.01203 (5 .d.p)

Error: -1.01203 +0.000005

Error bounds: [-1.012025, -1.012035]

F(x) = ex-x3-1.4

F(-1.012025) = -0.0000073

F(-1.012035) = 0.0000198

A change of sign occurs and so confirms there is a root.

Finding Root B

X0 = 0.8

X1 = -0.22618

X2 = 0.69116

X3 = 0.21887

image29.png

X6 = 0.37282 ( 5.d.p.)

Answer Root B: 0.37282 (5.d.p.)

Finding Root C

X0 = 1

X1 = 2.12979

X2 = 1.62013

X3 = 1.40784

image29.png

X6 = 1.34816

Answer Root C: 1.34846(5.dp.)


Newton-Raphson Failure

For the Newton-Raphson method to fail the X0 starting position must be between a turning point and the root. This will therefore not find the required root.

For example with the equation:

F(x) = 43x3-60x2-250x-115

The graph for this function is shown below.

image79.pngimage30.pngimage28.pngimage31.png

The table of values is given below:

x

F(x)

-3

-1066image33.pngimage32.png

-2

-199image33.png

-1

32image34.png

0

-115

1

-382

2

-511image33.png

3

-244image36.png

4

677

5

2510

Using the Newton-Raphson formula of: X1=X0 - f(X0)  

f’(X0)

F(x) = 43x3-60x2-250x-115

F’(x) = 129x2–120x-250

So my formula is: X1=X0 - 43x03-60x02-250x0-115

129x02–120x0-250

Finding Root A

image80.png

X0 = -1

X1 =  -143(-1)3-60(-1)2-250(-1)-115 = 31

                     129(-1)2–120(-1)-250

X2 = 20.87085

X3 = 14.14418image29.png

X11(root)= 3.36156 This is actually ROOT C.

The graph 1 shows the iteration process. It shows the first iteration more clearly than my graph 2: Only the first 7 or 8 iterations are shown clearly here

image81.pngimage44.pngimage43.pngimage42.pngimage41.pngimage40.pngimage39.pngimage38.pngimage37.pngimage45.png

The graph 2 below is showing the same iteration process but the y-axis goes up to a million.

image82.pngimage41.pngimage43.pngimage42.pngimage46.pngimage44.pngimage40.png

Graph 3 shows the iteration process from X7 between the x values of 3.

...read more.

Conclusion

1 or g2. This was also a repeated process where I pressed execute has many times as required until I found the root to the degree of accuracy I required.

Problems with Starting Points

There were no problems with starting points in the decimal search method. In the failure of decimal search I had to recognise the f(x) lowering and then raising. For the rearrangement method the starting point mattered depending also on which g(x) to use. I had to view my graph to see which derivative of g(x) was near 1 or -1. I noticed if I selected the other g(x) then I would find another root. When using the Newton-Raphson method the starting value mattered greatly because I noticed if I started with a different value then a different root could have been found. Also with the Newton-Raphson method I could never use the starting value of “0” as the solution of the formula would be trivial as in we would be dividing by zeros. Autograph helped me solve problems with starting points as it showed where about the solutions were, without autograph I would have to try more than one value.

...read more.

This student written piece of work is one of many that can be found in our AS and A Level Core & Pure Mathematics section.

Found what you're looking for?

  • Start learning 29% faster today
  • 150,000+ documents available
  • Just £6.99 a month

Not the one? Search for your essay title...
  • Join over 1.2 million students every month
  • Accelerate your learning by 29%
  • Unlimited access from just £6.99 per month

See related essaysSee related essays

Related AS and A Level Core & Pure Mathematics essays

  1. Marked by a teacher

    Estimate a consumption function for the UK economy explaining the economic theory and statistical ...

    3 star(s)

    Figure8 (a) shows that even there is still wide gap between the predict line and real line, but the gap closer than the before from 1950-1982. In addition, the Figure8 (b) also displays a random between the residuals. For the second reason the uncertainty leads the households save more and spend less.

  2. Numerical solutions of equations

    I have rightly guessed, there is no change of sign according to my calculations above. This is because the equation has an even power in it. Therefore, the Decimal Search method has failed to find the root of (1.55x+3.4)4=0. Solving 0=x4+x-1 using the "Newton-Raphson" method As stated above, the equation I will use for the "Newton-Raphson" method is x4+x-1=0.

  1. Numerical solution of equations, Interval bisection---change of sign methods, Fixed point iteration ---the Newton-Raphson ...

    Fixed point iteration- Rearranging the equation f(x) = 0 into the form x = g(x) In this method, an equation of f (x) =0 is rearranged into the form x= g (x). In this case, I am going to use a non-trivial and cubic equation--- y = (x-3) (x-1) (x+4)

  2. Numerical Solutions of Equations

    -1.41 0.03391633 -1.411 0.01682557 -1.412 -0.000321374 -1.413 -0.017524621 -1.414 -0.034784292 -1.415 -0.052100505 -1.416 -0.069473381 -1.417 -0.086903041 -1.418 -0.104389604 -1.419 -0.121933191 -1.42 -0.139533923 x Y=x^5-2.7x+1.8 -1.4119 0.001395852 -1.41191 0.001224155 -1.41192 0.001052452 -1.41193 0.000880743 -1.41194 0.000709029 -1.41195 0.000537309 -1.41196 0.000365584 -1.41197 0.000193853 -1.41198 2.21161E-05 -1.41199 -0.000149626 -1.412 -0.000321374 I have now found the root to an accuracy of five decimal places.

  1. Maths - Investigate how many people can be carried in each type of vessel.

    Firstly, we will try to eliminate the "x", so we will take equations (i) and (ii) in an attempt to do so. Since we need the co-efficient of x to be the same in both equations in order to subtract, we will multiply equation (i) by D and equation (ii)

  2. I am going to solve equations by using three different numerical methods in this ...

    We have to continue this method until the root is found to more than 5 decimal places. To be safe, it is necessary to evaluate f(x) at both these points and show that one value is positive and the other is negative (sign change).

  1. Solving Equations. Three numerical methods are discussed in this investigation. There are advantages and ...

    15 1.529297 8.43E-05 1.529419 -0.00044 1.529358 -0.00018 6.1E-05 16 1.529297 8.43E-05 1.529358 -0.00018 1.529327 -4.6E-05 3.05E-05 17 1.529297 8.43E-05 1.529327 -4.6E-05 1.529312 1.9E-05 1.53E-05 18 1.529312 1.9E-05 1.529327 -4.6E-05 1.52932 -1.4E-05 7.63E-06 19 1.529312 1.9E-05 1.52932 -1.4E-05 1.529316 2.7E-06 3.81E-06 20 1.529316 2.7E-06 1.52932 -1.4E-05 1.529318 -5.5E-06 1.91E-06 After 20th terms and approximation of the root to is found.

  2. Fractals. In order to create a fractal, you will need to be acquainted ...

    Point Distance to the Origin z0 = 0.5 + 0.7i 0.8602 z1 = -0.49 + 0.95i 1.0689 z2 = -0.9124 - 0.681i 1.1385 z3 = 0.1187 + 1.493i 1.4974 z4 = -2.4640 + 0.6066i 2.5371 z5 = 5.4561 - 2.7285i 6.1003 z6 = 22.0745 - 29.5244i 36.8642 z7 = -384.658

  • Over 160,000 pieces
    of student written work
  • Annotated by
    experienced teachers
  • Ideas and feedback to
    improve your own work