• 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
  29. 29
    29

Pure Mathematics 2: Solution of equation by Numerical Methods

Extracts from this document...

Introduction

Pure Mathematics 2: Solution of equation by Numerical Methods Introduction: In this coursework, I am going to solve equations by using the Numerical Methods. Numerical methods are used to solve equation that cannot be solved algebraically e.g. quadratic equations ax�+bx+c=0 can be solved using this formula: x= -b� V b� - 4ac 2a Therefore numerical methods would not be used for quadratic equations. I will be working with cubic equation because there is no formula to solve it. There are three methods, which I will be using: * Change of sign method * Newton-Raphson method * Rearranging f(x) = 0 in the form x = g(x) Change of sign method: This method is concerned with when a function crosses the x-axis, and by definition changes sign (+ and -). If we are looking the root of equation f(x) = 0. The point at which the curve crosses x-axis is the root. Once an interval where f(x) changes sign then the root must be in the interval. f(a) > 0 f(b) < 0 Therefore root must be between [a,b] f(a) < 0 f(b) > 0 Root is between the interval [a,b] To find the interval of each root for the equation, I'll be doing a decimal search first. Lets take the equation y = x� - 12x + 5 x -4 -3 -2 -1 0 1 2 3 4 f(x) -11 14 21 16 5 -6 -11 -4 21 There are 3 roots in this equation and they are in these intervals: [-4, -3] [ 0 , 1 ] [ 3 , 4 ] Now, I am going to use Interval Bisection to find out one of the root. This method is similar to decimal search but instead of dividing each interval into 10 parts, using interval bisection, only need to divide into 2, which is more simpler. f(x) = x� - 12x + 5 I am going to use the root in the interval [0,1] f(0) ...read more.

Middle

f(x(n)) f'(x(n)) x(n+1) 1 2 3 9 1.666667 2 1.666667 0.62963 5.333333 1.548611 3 1.548611 0.06804 4.194589 1.53239 4 1.53239 0.001218 4.044659 1.532089 5 1.532089 4.17E-07 4.04189 1.532089 6 1.532089 4.88E-14 4.041889 1.532089 7 1.532089 0 4.041889 1.532089 This shows the root is close to 1.532089 (6 d.p.) Failure of Newton-Raphson method: To test the failure of the Newton-Raphson method, I am going to choose another equation; y = x� -4x + 2 f(x) = x� - 4x + 2 xn+1 = xn - xn� - 4xn + 2 3xn� - 4 Let x1 = 1.1 This is close to the root in interval [0,1] and [1, 2], therefore using the Newton-Raphson method, it should converge to either one of these roots. x1 = 1.1 x2 = 1.1 - (1.1� - 4(1.1) + 2) 3(1.1�) - 4 = 1.1 - (1.331 - 4.4 + 2) 3.63 - 4 = 1.1 - (-1.069) -0.37 = 1.1 - 2.889189189 = -1.789189 x3 = -1.789189 - (-1.789189� - 4(-1.789189) + 2) 3(-1.789189�) - 4 = -1.789189 - (-5.7275456956 - (-7.156756) + 2) 9.603591833 - 4 = -1.789189 - 3.429210305 5.603591833 = -1.789189 - 0.611966468 = -2.401155 x4 = -2.401155 - (-2.401155� - 4(-2.401155) + 2) 3(-2.401155�) - 4 = -2.401155 - (-13.84396801 - (-9.60462) + 2) 17.296636 - 4 = -2.401155 - (-2.23934801) 13.296636 = -2.401155 - (-0.168414628) = -2.232740 n x(n) f(x(n)) f'(x(and)) x(n+1) 1 1.1 -1.069 -0.37 -1.789189 2 -1.789189 3.429208 5.603594 -2.401155 3 -2.401155 -2.239348 13.29664 -2.23274 4 -2.23274 -0.199539 10.95539 -2.214527 5 -2.214527 -0.002216 10.71238 -2.21432 6 -2.21432 -2.84E-07 10.70964 -2.21432 7 -2.21432 -5.33E-15 10.70964 -2.21432 8 -2.21432 0 10.70964 -2.21432 As you can see, the root is diverging towards the interval [-2, -3] instead of converging towards [0, 1]. This diagram shows clearly that when x1 is 1.1, the tangent diverts to -2, the reason that this happens is because the value that I chosen to draw the tangent is too close to the turning point of the curve, therefore when the tangent is drawn, it diverts to -2. ...read more.

Conclusion

However, the root that is found using this method is just as accurate as the other two methods, but using this method, the number of steps to work the root out is 20, and is the most steps taken in all three methods. * Newton-Raphson The Newton-Raphson method gave the fastest speed of convergence, although when calculating the root using the Newton-Raphson iteration formula takes a lot of time because xn, follows one after another. When the iterative formula is used, it can fail to find the root if the calculations show divergence (when x1 is too close to the turning point). Using the iterative formula, only 5 steps are needed to work out the root. * Rearranging method Rearranging the function of f(x) = 0 to g(x), using the iteration formula, and the staircase diagram, this converges to the root in [0, 1] but have to rearrange the formula again in order to work out the other two. Therefore, using this method may take longer to work out all three roots in the equation. Only 6 steps are needed to work out the root. All three methods are at 6 d.p. Uses of hardware and software: In this investigation, I had used quite a range of software packaging, which enables me to do complicated equations or graph instantly. A graph-drawing package (Autograph) benefited all the methods. I was able to create the graphs for the functions and equations. This package also enables me to zoom into a root to draw tangents. A spreadsheet software package (Excel) allowed me to customize the tables and implement formulae that helped to calculate the approximations at each value of x. On the graphics application, I could easily revise and correct the formulae to make changes where applicable. I was then able to import the formulae into the word processor and present them alongside the graphs and explanations. For hardware, I used a calculator to help me with complicated calculations to check for answers for Newton-Raphson and Rearranging formular. . ?? ?? ?? ?? Celene Leong 13.7 1 ...read more.

The above preview is unformatted text

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

    The Gradient Function

    5 star(s)

    The gradient applies to nx n-1, because the power is always decreased by 1. Once multiplied through by the n value, and then n is decreased by 1, the answer is given. However, these may be isolated results and I shall have to clearly investigate other values of "a" and

  2. Am going to use numerical methods to solve equations that can't be solved algebraically

    I will show how the convergence of the rearrangement to the root occurred, by demonstrating it graphically by a staircase diagram. It can be said that as the gradient of the graph y=g(x) decreases it comes closer to the root Rearranging failure I have found that if I tried to

  1. The open box problem

    about 0.678 (the bottom says the co-ordinates of where the cursor is hovering over). This is not the exact answer because the actual answer has many decimal places but it is close. This graph is not symmetrical. I will now investigate with the dimensions 12:4 and then see if I can continue the pattern.

  2. Investigate the solution of equations, comparing the following methods, Systematic search for change of ...

    calculator will show that an error has been made, because you cannot divide by 0. (f'(x) is the gradient by definition of the line f(x).) This is illustrated where the starting point is 0 on the equation y = -x�+3.

  1. Numerical integration can be described as set of algorithms for calculating the numerical value ...

    This will also be explained in more detail in the interpretation. Tn Values of T Difference Ratio of Differences T1 0.88072085396282900 0.03875772638719590 T2 0.91947858035002500 0.00999934197580865 0.25799609285420 T4 0.92947792232583400 0.00252894688806504 0.25291133098391 T8 0.93200686921389900 0.00063439585807401 0.25085376884265 T16 0.93264126507197300 0.00015874172335739 0.25022503116480 T32 0.93280000679533000 0.00003969449396257 0.25005709351664 T64 0.93283970128929300 0.00000992419222789 0.25001432786251 T128 0.93284962548152100 0.00000248104805697 0.25000000000000

  2. Numerical Method (Maths Investigation)

    of computer software because we just need to find the possibilities, their differentiation and substituting the middle value in the interval of [X1,X2], at which the root is between [X1,X2]. By observe which one will not lead to the failure of basis iteration that will not find the required root, use that possibilities with basis iteration (Xn+1 = g(Xn))

  1. Solving Equations Using Numerical Methods

    The actual reason that this method failed to find the first root is that the gradient of the curve near the root is greater than one. This means that no matter what starting point you chose, it will either increase and cause an overflow or converge to the wrong root.

  2. C3 COURSEWORK - comparing methods of solving functions

    Therefore, the root is 0.87939 to 5 decimal places. Lastly, we will use x=g(x) method to find the root in the interval [0, 1]: I need to rearrange the equation x³+3x²–3=0 in to the form of x=g(x), Let X1= 1 x³+3x²–3=0 n x 1 1 0.816496581 2 0.816496581 0.904741021 3

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