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

Evaluating Three Methods of Solving Equations.

Extracts from this document...

Introduction

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.

Middle

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.

Conclusion

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. Marked by a teacher

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

    3 star(s)

    House is a kind of fixed asset. People will feel wealthier when they own more house. For the people who selling the house, they will feel better off as higher house price lead to more money flow into their pocket.

  2. Experimentally calculating the wavelength of an He-Ne laser by means of diffraction gratings

    4.84 x 10-9 6.87 x 10-7 � 4.84 x 10-9m 2nd Fringe x = 0.605 � 0.002m, uncertainty = 0.002/0.605 x 100 � 0.330% L = 4.410 � 0.002m, uncertainty = 0.002/4.410 x 100 � 0.045% 0.330% + 0.045% = 0.375% 0.375% of 6.86 x 10-7 � 2.57 x 10-9

  1. Numerical solutions of equations

    0.5 -0.96875 0.6 -0.48224 0.7 0.12807 I can see that the change of sign is between x = 0.6 and x = 0.7. x f(x) 0.61 -0.427140 0.62 -0.370787 0.63 -0.313156 0.64 -0.254226 0.65 -0.193971 0.66 -0.132367 0.67 -0.069387 0.68 -0.005007 0.69 0.060803 The change of sign is between x = 0.68 and x = 0.69 x f(x)

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

    f'(Xr) =the value after differentiated f (Xr) By using the Excel, we can easily find the x value in the many terms satisfy my required degree of accuracy which is answer to 7 decimal places. Root is -1.694532 to 6d.p. Error bounds is -1.69453�0.000005. Root bounds is -1.694535<x<-1.694525. Check X Y -1.694535 -0.00011128 (negative) -1.694525 0.000147178 (positive)

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

    Close roots In some cubic function there are 2 close roots and this method will also fail in this situation. Our target root is between 0 and 1 and if we use 0 and 1 as the upper and lower bound then we will find another root instead of our target root.

  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