Chapter 1 FalsePosition Method of Solving a Nonlinear




















- Slides: 20
Chapter 1: False-Position Method of Solving a Nonlinear Equation http: //numericalmethods. eng. usf. edu Numerical Methods for STEM undergraduates 9/30/2020 http: //numericalmethods. eng. usf. edu 1
Introduction (1) In the Bisection method (2) (3) 1 2 Figure 1 False-Position Method lmethods. eng. usf. edu ht
False-Position Method Based on two similar triangles, shown in Figure 1, one gets: (4) The signs for both sides of Eq. (4) is consistent, since: 3 lmethods. eng. usf. edu ht
From Eq. (4), one obtains The above equation can be solved to obtain the next predicted root , as (5) 4 lmethods. eng. usf. edu ht
The above equation, (6) 5 lmethods. eng. usf. edu ht
Step-By-Step False-Position Algorithms 1. Choose that and as two guesses for the root such 2. Estimate the root, 3. Now check the following , then the root lies between (a) If and ; then and 6 (b) If and ; then , then the root lies between and lmethods. eng. usf. edu ht
, then the root is (c) If Stop the algorithm if this is true. 4. Find the new estimate of the root Find the absolute relative approximate error as 7 lmethods. eng. usf. edu ht
where = estimated root from present iteration = estimated root from previous iteration 5. If else stop the algorithm. , then go to step 3, Notes: The False-Position and Bisection algorithms are quite similar. The only difference is the formula used to calculate the new estimate of the root shown in steps #2 and 4! 8 lmethods. eng. usf. edu ht
Example 1 The non linear equation that gives the depth Use the false-position method of finding roots of equations. Conduct three iterations to estimate the root of the above equation. Find the absolute relative approximate error at the end of each iteration. 9 lmethods. eng. usf. edu ht
Iteration 1 10 lmethods. eng. usf. edu ht
Iteration 2 11 Hence, lmethods. eng. usf. edu ht
Iteration 3 12 lmethods. eng. usf. edu ht
Hence, 13 lmethods. eng. usf. edu ht
Table 1: Root of for False-Position Method. Iteration 14 1 0. 0000 0. 1100 0. 0660 N/A -3. 1944 x 10 -5 2 0. 0000 0. 0660 0. 0611 8. 00 1. 1320 x 10 -5 3 0. 0611 0. 0660 0. 0624 2. 05 -1. 1313 x 10 -7 4 0. 0611 0. 0624 0. 0632377619 0. 02 -3. 3471 x 10 -10 lmethods. eng. usf. edu ht
Exercise 1 The non linear equation that gives as Use the false-position method of finding roots of equations. Conduct three iterations to estimate the root of the above equation. Find the absolute relative approximate error at the end of each iteration. 15 lmethods. eng. usf. edu ht
Let us assume Hence, 16 lmethods. eng. usf. edu ht
Iteration 1 17 lmethods. eng. usf. edu ht
References 1. S. C. Chapra, R. P. Canale, Numerical Methods for Engineers, Fourth Edition, Mc-Graw Hill. 18 lmethods. eng. usf. edu ht
THE END http: //numericalmethods. eng. usf. edu
Acknowledgement This instructional power point brought to you by Numerical Methods for STEM undergraduate http: //numericalmethods. eng. usf. edu Committed to bringing numerical methods to the undergraduate