The False-Position Method
-
Upload
tayyaba-abbas -
Category
Documents
-
view
86 -
download
0
Transcript of The False-Position Method
![Page 1: The False-Position Method](https://reader033.fdocuments.net/reader033/viewer/2022051213/55ce3399bb61ebeb4c8b462c/html5/thumbnails/1.jpg)
The False-Position Method
![Page 2: The False-Position Method](https://reader033.fdocuments.net/reader033/viewer/2022051213/55ce3399bb61ebeb4c8b462c/html5/thumbnails/2.jpg)
Introduction
The poor convergence of the bisection method as well as its poor adaptability to higher dimensions motivate the use of better techniques. One such method is the Method of False Position.
![Page 3: The False-Position Method](https://reader033.fdocuments.net/reader033/viewer/2022051213/55ce3399bb61ebeb4c8b462c/html5/thumbnails/3.jpg)
Methodology we start with an initial interval [x1,x2], and we assume that the function changes sign only once in this interval. Now we find an x3 in this interval, which is given by the intersection of the x axis and the straight line passing through (x1,f(x1)) and (x2,f(x2)). It is easy to verify that x3 is given by
![Page 4: The False-Position Method](https://reader033.fdocuments.net/reader033/viewer/2022051213/55ce3399bb61ebeb4c8b462c/html5/thumbnails/4.jpg)
Methodology
Now, we choose the new interval from the two choices [x1,x3] or [x3,x2] depending on in which interval the function changes sign.
![Page 5: The False-Position Method](https://reader033.fdocuments.net/reader033/viewer/2022051213/55ce3399bb61ebeb4c8b462c/html5/thumbnails/5.jpg)
NoteThe False-Position and Bisection algorithms are quite similar. The only difference is the formula used to calculate the new estimate of the root x3
![Page 6: The False-Position Method](https://reader033.fdocuments.net/reader033/viewer/2022051213/55ce3399bb61ebeb4c8b462c/html5/thumbnails/6.jpg)
Graphical look
![Page 7: The False-Position Method](https://reader033.fdocuments.net/reader033/viewer/2022051213/55ce3399bb61ebeb4c8b462c/html5/thumbnails/7.jpg)
Numerical Example Find a root of 3x + sin(x) - exp(x) =0. The graph of this equation is given in the figure. From this it's clear that there is a root between 0 and 0.5 and also another root between 1.5 and 2.0. Now let us consider the function f (x) in the interval [0, 0.5] where f (0) * f (0.5) is less than zero and use the regula-falsi scheme to obtain the zero of f (x) = 0.
![Page 8: The False-Position Method](https://reader033.fdocuments.net/reader033/viewer/2022051213/55ce3399bb61ebeb4c8b462c/html5/thumbnails/8.jpg)
So one of the roots of 3x + sin(x) - exp(x) = 0 is approximately 0.36. Note : Although the length of the interval is getting smaller in each iteration, it is possible that it may not go to zero. If the graph y = f(x) is concave near the root 's', one of the endpoints becomes fixed and the other end marches towards the root.
![Page 9: The False-Position Method](https://reader033.fdocuments.net/reader033/viewer/2022051213/55ce3399bb61ebeb4c8b462c/html5/thumbnails/9.jpg)
Matlab implementation
![Page 10: The False-Position Method](https://reader033.fdocuments.net/reader033/viewer/2022051213/55ce3399bb61ebeb4c8b462c/html5/thumbnails/10.jpg)
Thank You…!
![Page 11: The False-Position Method](https://reader033.fdocuments.net/reader033/viewer/2022051213/55ce3399bb61ebeb4c8b462c/html5/thumbnails/11.jpg)
Presented by
Tayyaba AbbasRoll no 5