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

Numerical solution of equations

Extracts from this document...

Introduction

Pure Mathematic 2 Coursework Numerical solution of equations By Michael Pang I am going to show 3 of the numerical methods for solving the equation which cannot be solved algebraically. They are interval estimation, fixed point estimation and Newton-Raphson method. Those of these numerical methods are used when algebraic ones are not available. When you found any equations which cannot be solved algebraically, probably you will draw the graph and see where the roots are. However, the other problem is found that you cannot get all roots accuracy. Actually, the numerical methods cannot find the exactly root but the answers are more accuracy than sketching the graphs. Therefore, we usually provide the answer to 5 or 6 decimal places depending on what the questioner needs. Finally, we check the answer by setting the lower bound and upper bound to see whether it has sign change or not. Even if the three numerical can solve the equation non-algebraically, they have its advantages and disadvantages. And now I am going to show how these methods works and their problems by using the equation F(x) = x�-9x+3. Interval estimation Assume that the roots of the equation F(x) = x�-9x+3, and I am looking for the roots which F(x) = 0. The roots of the equation are the values of x which the graph of y = x�-9x+3 crosses the x axis. By using the computer, I recognise that there are 3 roots on the graph and the value of these 3 roots. However, if we cannot use the computer, we have to use one of the numerical methods - interval estimation. ...read more.

Middle

They are - The curve touches the x-axis - The roots are close together - There is a discontinuity The curve touches the x-axis In the above graph, the curve touches the x-axis. Therefore, the sign change could not be found and none of the methods of interval estimation can be used. The roots are close together In the graph, there 3 roots close to together between the interval (0,1). In decimal search, F(0.1) = 0, so that 1 of the root is 0.1 and so further interval cannot be found. In addition, interval bisection and linear interpolation would be unaware of the existence of other roots since the 3 roots are too close together. There is a discontinuity in F(x) This equation y = 1/(x-1.1) has no root, but all change of sign methods will converge on a false root at x = 1.1 Avoid problem To avoid those problems occurring, it is important to start by sketching the graph and therefore the problem will be found. Fixed point estimation It is much different from the method of interval bisection. It involves an iterative process rather than finding interval within the roots must lie. Generally, iterative process means that a sequence of numbers by continued repetition of the same procedure. But this method has some limited which will be introduced when the process are showing. How does it method work? Before starting to use this method, the equation F(x) = 0 has to be rearranged into the form of x = g(x). ...read more.

Conclusion

The other methods to show they are right, I should check their upper bound and lower bound where I set it in Fixed point estimation. And now I show it again to make it clear. - The largest root : F(2.816915) = 0.0000142, F(2.816905) = -0.00013403 - The medium root : F(0.337615) = -0.00005233 F(0.337605) = 0.00003425 - The smallest root : F(-3.154525) = -0.00004153 F(-3.154515) = 0.00016701 Advantage Newton-Raphson method is fast and convenient, the processes are short and that why I didn't use a lot of presentation to show my understanding. It also gives an extremely rapid rate of convergence. I only use 4 to 5 steps for each of the root, so I find that it was much easier to finish than the first 2 methods. Disadvantage Even this method is the fastest and the most convenient, it still has several problems. Firstly, in my case, if I didn't choose the right initial value, I couldn't find the root by only 4 to 5 steps or even faster in other case. However, if the first value I h chose is not close to the root, or near the turning point, a turning point of y = F(x), the iteration may diverge, or converge to another root. And if the initial point is at a stationary point, F'(X) = 0 so the method cannot proceed. Secondly, all numerical methods for solving equations cannot be proceeded when the function is discontinuous function as it doesn't have any real roots. Thirdly, the function is not defined over the whole of. The tangent at the graph may meet the axis at a point outside the domain of the function. ...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)

    Because this only works out the value to 3 decimal places, I will use the Newton Raphson Formula to work it out to 5 decimal places. I will summarise it in a table like previously So I have to work out F' of my equation.

  2. Marked by a teacher

    The Gradient Function

    5 star(s)

    2.00000000000000 4.1 2.024845673 0.248457 4 2.00000000000000 4.01 2.002498439 0.249844 4 2.00000000000000 4.001 2.000249984 0.249984 2 1.41421356237310 2.1 1.449137675 0.349241 2 1.41421356237310 2.01 1.417744688 0.353113 2 1.41421356237310 2.001 1.414567072 0.353509 1 1.00000000000000 1.1 1.048808848 0.488088 1 1.00000000000000 1.01 1.004987562 0.498756 1 1.00000000000000 1.001 1.000499875 0.499875 x x 0.5 Gradient 1 1

  1. The open box problem

    This graph is also symmetrical. Now that I tested have 3 different squares I will now draw a table to show the volumes and values of x for the squares together to find a pattern. Dimensions Maximum Volume X (that allows volume to be its maximum)

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

    In addition, being a second order polynomial means that as the number of strips (n) double the absolute error should be multiplied by (1/22). Therefore, I would expect the absolute error of M32 to be (1/22) of the absolute error of M16.

  1. Solving Equations Using Numerical Methods

    I will now try starting slightly further away from the middle root to see if I can get the graph to converge to the first root. My estimate and starting value will be -2.1. n Xn 1 -2.1 2 -2.19 3 -2.502 4 -3.79 5 -13.48 6 -612.2 7 overflow

  2. 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

  1. C3 Mei - Numerical Methods to solve equations

    x f(x) 0.32 -0.00519 0.321 -0.00174 0.322 0.001713 0.323 0.005169 0.324 0.00863 0.325 0.012096 0.326 0.015566 0.327 0.01904 0.328 0.022519 0.329 0.026003 0.33 0.029491 x f(x) 0 -1 0.1 -0.69969 0.2 -0.39488 0.3 -0.07327 0.4 0.28704 0.5 0.71875 0.6 1.26656 0.7 1.98837 0.8 2.95648 0.9 4.25879 1 6 x f(x)

  2. MEI numerical Methods

    Use of technology: Use of software: I had two options in terms of what technology to use in order to solve this equation, it was either to use a calculator or excel. In the end I chose excel for multiple reasons which include: A calculator is only accurate to 8

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