• 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
  11. 11
  12. 12
  13. 13
  14. 14
  15. 15
  16. 16
  17. 17
  18. 18
  19. 19
  20. 20

Change of sign method - Finding a root by using change of sign method

Extracts from this document...


Pure 2 coursework Change of sign method Finding a root by using change of sign method I will divide interval into a number to apply the change of sign method by using decimal search.. The two values are the new interval's two sides on the number axis and the roots must lie between these intervals. i am going to use the following equation to find out a root. it is clear that we can see the first interval lies on [1, 2]. Then i will use Excel. Value 1 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 2 In this method, I take increments in size 0.1 within the interval [1 , 2] Work out each value of and see whether the value is positive or negative. In this case, I will use Microsoft Exel to solve it. The diagram decimal research above shows how the sign change between [1.5,1.6]. Because of this, the interval of this equation will be [1.5,1.6]. The following graph can prove whether the interval is correct. I decide to use Autograph. This graph has been zoom in from the first graph. It is very clear to see that the result is correct Which is between[1.5,1.6]. I use the same method to keep doing decimal research. to work out a more accurate answer. Take increments in size 0.1 within the interval [1.5,1.6] From the above we can see that must lie between [1.52,1.53].It can be very clear if I use graph. ...read more.


Poor choice of starting point. If your initial value is close enough to a root, the method will nearly always give convergence to it. However if the initial point is not close to the root or is near a turning point of y=f(x),the iteration may diverge, or converge to another root. This is the equation that I am going to use, As we can see there are 3 roots lie on the graph. I start by using Newton-Raphson method to do it. Firstly, I estimate x=3 to see whether it can work. It is converge to 0. If I try another equation which is Now I am going to investigate it by using the same method. I take x=1.5 In this case I found that after one step the value is converging rapidly, but it converges to another root. Rearrangement f(x)=0 in the form x=g(x) Find a root of the equation I am going to investigate the following equation: let the equation then rearrange it into the form. The first step, with an equation f(x)=0,is to rearrange it into the form x=g(x).Any value of x for which x=g(x) is clearly a root of the original equation. Can be written in this way: The graphs of y=x and y=g(x) in this case: From the graph above, the red line is , the blue line is y=x. ...read more.


Merits of the three methods: Change of sign method is a good method because the whole process and set up is the simplest in the three methods. Its error bounds are also very easy to find out. The failure only would happen when some several roots are close together, the curve touches the x-Axis or there is a discontinuity. I think Newton-Raphson method is the best method of these three. It can find the root with a easy set up and fast iteration. But it is not easy to find out a very accurate error bounds. Rearranging method is the most difficult way to solve question. With a lot of requirements. Such as we need the gradient and the starting point. However, this method is the fastest method that can converge to the root. It is good to iterate a lot to get a good solution. The failure only would happen, which the point of the tangent is not between and the Comparison of hardware and software It is always need to draw the graph and then check carefully because all of these three methods have possibilities to make a failure. I have used the Microsoft Excel, Change of sign method; the Autograph, Microsoft Excel for Newton-Raphson method; Autograph for Rearranging method;Microsoft Excel for Comparison of method. I found the Autograph is the easiest method to use. It can quickly be set up and easy to use.The graph can also be shown very clearly. ...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)

    hx(x+h) hx(x+h) x(x+0)* x2 *h tends to 0. Voila, this gradient function is in accordance with nx n-1. By getting this far, I have nearly convinced myself that all values work, whether they are integers or not, or positive or not.

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

    It is negative when 1.214845 is inserted in to the equation. f(1.214845) = -0.00000580 It is positive when 1.214835 is inserted in to the equation. f(1.214835) = 0.00000277 So, for the last root I will try x1 as -3. x1 = -3 x2 = -4.85714 x3 = -4.20901 x4 =

  1. Best shape for gutter and further alegbra - using Excel to solve some mathematical ...

    the corresponding cells which calculate a monthly figure reducing the debt and taking into account the interest rate. 4) Activity for key stage 3. Question 1) The bar chart below shows the amount of money collected by 100 pupils on a sponsored walk.

  2. Numerical Method (Maths Investigation)

    So, we take the value, 0.61906. Upper Bound = 0.619065 Lower Bound = 0.619055 f(Upper bound) = -4.243 10-6 f(Lower Bound) = 7.185 10-6 Error Bound = 0.619065 - 0.61906 = 0.000005 Hence Approximate Root Value is 0.61906 0.000005

  1. The method I am going to use to solve x−3x-1=0 is the Change ...

    I can stop it as I just want a root correct to 3 decimal place only and the accuracy is reasonable as if I correct the 4 or even more decimal place, it will be too complicated to find as it need so many steps to repeat.

  2. MEI numerical Methods

    False position method: If we apply the first order of convergence principles to this method we get the following: Once again the last value isn't remotely close to a K, granted that the false position method's first order convergence has a smaller range of K than secant method did.

  1. Change of Sign Method.

    To three decimal places, the root = 0.839. Error Bounds A change of sign method such as the one used, provides bounds within which a root lies so that the maximum possible error in a result is known. When x = 0.8385, f(0.8385) = -0.00218772512 When x = 0.8395, f(0.8395)

  2. Change of Sign Method

    x = -1.77045 � 0.0005 Failure of the Change of Sign Method When an equation has more than one root between two integers not all or none of the roots may be identified using an integer search. For example the equation x3-19x+31=0 has two roots between x=2 and x=3 as shown in the graph of y= x3-19x+31.

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