• Join over 1.2 million students every month
  • Accelerate your learning by 29%
  • Unlimited access from just £6.99 per month
  1. 1
  2. 2
  3. 3
  4. 4
  5. 5
  6. 6
  7. 7
  8. 8
  9. 9
  10. 10

Evaluating Three Methods of Solving Equations.

Extracts from this document...


Maths C3 Coursework Introduction I'm going to look at 3 methods used to find the roots of an equation. First the decimal search or the sign change method; second, the Newton-Raphson method and third the fixed point iteration method, also called the x=g(x) method. I will then critically compare the three methods to find their advantages and disadvantages and will finally talk about how the current technology improves the efficiency of these methods. Change of sign method: Decimal search This is the first method. In this method we first determine two nearest values of x within which the function changes sign from +ve to -ve or vice versa. This is done with the help of the function graph. Roots of the equation will obviously lie within these two values of x. We then calculate f(x) within this range by splitting the values of x as necessary. Again we note down two adjacent values of x, within this smaller range, between which the function changes sign again and repeat the same exercise again and again till we reach as close to the root as we wish to. Let me illustrate the point by solving an equation as an example. My equation for this method is: f(x)=x3-7x2-8x-4 To get my initial values of x, I used a graph: From the graph it is clear that the roots of this equation lie between the values of x=8 and x= 9. ...read more.


I started with this value to get the root. For the other two roots I used x = -2 and x = -9 There are situations where this method does not work. An example of such an equation is f(x) = x0.2+x0.16-1. The first two tangent lines have been added with my initial value x0 =1. As you can see, the tangent lines instead of converging towards the root, are diverging away from it. Fixed Point iteration (x = g(x)) The final method I'm going to look at is called fixed point iteration or x=g(x). This method is based on re-arranging the equation f(x) = 0 to x = g(x) format. It is then obvious that the root of equation f(x)=0 will satisfy the condition n=g(n) if n is its root. As in earlier methods, we then select a value of x, say x', close to the root of the equation and substitute x' for x in the function g(x). As x' is not a root of f(x), the resultant value of g(x), will not be x' but say, x" and x" will then be x"=g(x'). We then repeat the process by substituting x" for x in g(x)=x and keep doing the same until you feel satisfied, you are close enough to the root or actually on the root. When the root is found then every step afterwards gives nearly the same root as at that point x = g(x). ...read more.


This can be very effective with any simple equation for which the derivative can be found quite easily and fast of a simple equation which can be applied in the formula. The fixed point iteration requires you to re-arrange the equation to get it in the form x = g(x), which could be a problem if it was a complicated equation. The part where you turn it into an iterative one is however simple and quick. The final part, just plugging it into the computer is as always, very quick. The only real problem in this method lies with the re-arrangement of the equation, but after that, it's quite simple. The downside to this method, is that it requires a certain gradient of the curve y = g(x) at the point of the root. If the gradient at the point of the root is not between -1 and 1, then the method has a small chance of succeeding to find the root. Overall, these days with advanced computers , calculations can happen fast. The only part that slows these methods down is the requirement of a human mind in a few key stages of each method. The complexity of the equation affects this as a more complex equation usually takes longer for the human brain to process. ?? ?? ?? ?? Mohit Gupta Page 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

    C3 Coursework - different methods of solving equations.

    5 star(s)

    against the y = x graph, this is what the graph looks like: This is the visual representation to what happens as x= G(x) gets closer and closer towards the root (staircase). n x y = g(x) 1 -3 -2.275443032 2 -2.275443032 -2.062708513 3 -2.062708513 -1.994865037 4 -1.994865037 -1.972659973 5

  2. Marked by a teacher

    The Gradient Function

    5 star(s)

    2 16 2.01 16.32240801 32.240801 2 16 2.001 16.03202401 32.024008 1 1 1.1 1.4641 4.641 1 1 1.01 1.04060401 4.060401 1 1 1.001 1.004006004 4.006004 x x3 4x3 1 1 4 2 8 32 3 27 108 4 64 256 Points Gradient 1,1 4 2,16 32 3,81 108 4,256 256

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

    5.48615 -0.139332173 -2.492246 3 -2.492246 -0.092318832 3x2+6x+0.5 4.180401 -0.022083725 -2.47016 4 -2.47016 -0.002172495 3x2+6x+0.5 3.984138 -0.000545286 -2.469617 5 -2.469617 -1.31124E-06 3x2+6x+0.5 3.979329 -3.29513E-07 -2.469617 6 -2.469617 -4.77618E-13 3x2+6x+0.5 3.979326 -1.20025E-13 -2.469617 7 -2.469617 0

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

    (x-1) (x+4) - 4, which can be expressed as f(x) = x�-13x+8=0 From the graph shown above, the intervals lie in the [-4,-3], [0, 1], [3, 4] Graph 3.1 For example, f(x) = 0 can be arranged into: A. B. Here the b)

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

    Check X Y -1.694535 -0.00011128 (negative) -1.694525 0.000147178 (positive) Therefore, my answer is correct and it is in the bounds. Below shows the formulae for using in the Excel: Xr f(Xr) f'(Xr) X(r+1) -5 =4*B4^3-B4^2-12*B4+2 =12*B4^2-2*B4-12 =B4-C4/D4 =E4 =4*B4^3-B4^2-12*B4+3 =12*B4^2-2*B4-13 =B4-C4/D5 =E5 =4*B4^3-B4^2-12*B4+4 =12*B4^2-2*B4-14 =B4-C4/D6 =E6 =4*B4^3-B4^2-12*B4+5 =12*B4^2-2*B4-15 =B4-C4/D7 =E7 =4*B4^3-B4^2-12*B4+6 =12*B4^2-2*B4-16 =B4-C4/D8 =E8 =4*B4^3-B4^2-12*B4+7 =12*B4^2-2*B4-17 =B4-C4/D9 =E9 =4*B4^3-B4^2-12*B4+8

  2. Different methods of solving equations compared. From the Excel tables of each method, we ...

    Supposing we want to find this root, we might consider starting at x=0 since it is quite close to the root. Since the gradient at x=0 is very small, the tangent diverges from the root and finally finds another root near x=6 which is not the solution we expect.

  1. Functions. Mappings transform one set of numbers into another set of numbers. We could ...

    is defined as: f(x) f(x)?0 |f(x)| = -f(x) f(x)<0 The modulus is also known as the absolute value and is usually the [Abs] button on your calculator. Graphs of the Modulus Function y = |f(x)| 1. Draw the graph without the modulus 2.

  2. C3 COURSEWORK - comparing methods of solving functions

    When the line met the curve, a tangent is drawn and extended until it meets the x-axis and it is a new point on the x-axis, called X3, which is equal to -3.5566. From X3, draw a vertical line until it meet the curve y=f(x).

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