• Join over 1.2 million students every month
  • Accelerate your learning by 29%
  • Unlimited access from just £6.99 per month

Solving Equations Using Numerical Methods

Extracts from this document...

Introduction

Matt Coles Centre Number â 40120 Candidate Number - 3135 Solving Equations Using Numerical Methods For my coursework, I am going to solve equations that cannot be solved analytically. This is when the equation would have been solved by using the quadratic formula, completing the square or by factorising it. The equations used will be solved numerically and there are three methods that I will be using: 1. The Change of Sign method 2. The Newton-Raphson method 3. The Rearrangement method Method 1: The Change of Sign Method The first method that I will be using is the Change of Sign method. The equation that I will be solving is y=x3+3x2-2x-1. To do this, I will be drawing the function of f(x)= x3+3x2-2x-1. Root α Root β Root γ To solve this equation using the Change of Sign method, I will be using the Decimal Search on Microsoft Excel.Firstly, I started by entering the equation into Autograph to get a sketch of the graph. ...read more.

Middle

After that, I moved in closer, entering -3.5 to -3.49 (in 0.001âs) with the formula in the column next to it. This gave me the answer as to where the change of sign was â between -3.491 and -3.49. Finally, I entered the numbers between -3.491 and -3.49 (in 0.0001âs) into Excel. This showed me that the change of sign was between -3.4909 and -3.4908. This is now up to 5 sig.fig. meaning that I have found the answer with the error bounds on the left hand side. The error bounds show that this works as there is a change of sign. FAILURES This method fails in two ways â when there is a repeated root or there are two roots within consecutive integers. To show how this method fails, I am using the equation x3+x2-5x+3=0. To do this, I will be drawing the function of f(x)= x3+x2-5x+3. ...read more.

Conclusion

and its derivative, fâ(x) shown. Root β On the left is the equation that shows the sliding tangent of the Newton-Raphson Method in a graphical form for Root β. The red line is the function of f(x)=x3-7x2+x+3 and the blue lines are the sliding tangents. The third root I have chosen to use is Root γ. Below is the Excel spread sheet with f(xn) and its derivative, fâ(x) shown. Root γ On the left is the equation that shows the sliding tangent of the Newton-Raphson Method in a graphical form for Root y. The red line is the function of f(x)=x3-7x2+x+3 and the blue lines are the sliding tangents. Root γ = 2.4023 (5 sig.fig.).This root has error bounds FAILURES y=2x3-3x2-6x+4 Root γ Method 3: The Rearrangement Method The third method that I am using is the Rearrangement Method. For this method, I will be using a different function to the other two. The equation I will be using for the Rearrangement method is y=x3+2x2-2x-2. This means that the function I will be using is f(x)= x3+2x2-2x-2. ...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

    C3 Coursework - different methods of solving equations.

    5 star(s)

    As an example I have used to demonstrate it is the f(x) = x5 + 6x2 - x + 4 Below is how the graph looks like : When I re arrange the equation in the form of x= g(x), it turns out to be this: When I plot this

  2. Marked by a teacher

    The Gradient Function

    5 star(s)

    I will need to try this, however, with 2 more cases, to find a respective pattern between all of them. With the next method, I shall use solely the table/increment method to find respective gradients. It is perhaps not a preferred method to algebraic proof.

  1. Marked by a teacher

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

    3 star(s)

    Take durable and non-durable goods for example, consumer will spend more on durable goods than non-durable goods. Thus, separate equation should be introduced. Moreover, there are more factors should be take into account. For instance, demographic change and changes in income distribution, and interest rate.

  2. MEI numerical Methods

    Assuming it does we will be able to approximate the root for another value of K. It will only be a approximation as the value of our roots are approximations. To prove that there is a common factor, C we do the following: (assume k=(k+1)

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

    1 -2 -0.25 -0.59375 -0.5 -0.25 1 -0.59375 -0.375 0.191406 -0.375 -0.25 0.191406 -0.59375 -0.3125 -0.20557 -0.375 -0.3125 0.191406 -0.20557 -0.34375 -0.008 -0.375 -0.34375 0.191406 -0.008 -0.35938 0.091499 -0.359375 -0.34375 0.091499 -0.008 -0.35156 0.041698 -0.3515625 -0.34375 0.041698 -0.008 -0.34766 0.016837 -0.34765625 -0.34375 0.016837 -0.008 -0.3457 0.004417 -0.345703125 -0.34375 0.004417 -0.008

  2. Analyse the use of three methods which are called the: change of sign, Newton-Raphson ...

    Newton-Raphson method This method is as fast as the convergence of the rearrangement method but much faster than the change of sign method. Using -0.5 as the starting value, it took just 6 iterations to have a value for the required root accurate to 9 decimal places.

  1. C3 Coursework: Numerical Methods

    Unlike the Change of Sign method, before using the x-g(x) method it is necessary to calculate g(x) first. This adds additional time to the procedure making the g(x) method slightly slower. If this method was to be carried out manually it would probably take much more time than when using software.

  2. C3 COURSEWORK - comparing methods of solving functions

    At last, I can see that Newton Raphson converges to a value near to -3.5269. Error Bounds We need to use the change of sign method to trap the root between two solution bounds I evaluate f(-3.52695) and f(-3.52685): f(-3.52685)=-0.00051 f(-3.52695)=0.000193 This change of sign shows that the root must be between these two values.

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