Download presentation
Presentation is loading. Please wait.
Published byOlivia Phelps Modified over 9 years ago
1
Numerical Methods Part: False-Position Method of Solving a Nonlinear Equation http://numericalmethods.eng.usf.edu
2
For more details on this topic Go to http://numericalmethods.eng.usf.eduhttp://numericalmethods.eng.usf.edu Click on Keyword Click on False-Position Method of Solving a Nonlinear Equation
3
You are free to Share – to copy, distribute, display and perform the work to Remix – to make derivative works
4
Under the following conditions Attribution — You must attribute the work in the manner specified by the author or licensor (but not in any way that suggests that they endorse you or your use of the work). Noncommercial — You may not use this work for commercial purposes. Share Alike — If you alter, transform, or build upon this work, you may distribute the resulting work only under the same or similar license to this one.
5
Chapter 02.02: False-Position Method of Solving a Nonlinear Equation 5
6
(1) (2) 1 Introduction 6 In the Bisection method (3) Figure 1 False-Position Method
7
7 False-Position Method Based on two similar triangles, shown in Figure 1, one gets: The signs for both sides of Eq. (4) is consistent, since: (4)
8
8 From Eq. (4), one obtains The above equation can be solved to obtain the next predicted root, as (5)
9
http://numericalmethods.eng.usf.edu9 The above equation, or (6) (7)
10
10 Step-By-Step False-Position Algorithms as two guesses for the root such1. Chooseand that 2. Estimate the root, 3. Now check the following, then the root lies between (a) If and ; then and, then the root lies between (b) If and ; then and
11
11, 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
12
12 where = estimated root from present iteration = estimated root from previous iteration 5. If, then go to step 3, else stop the algorithm. 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!
13
http://numericalmethods.eng.usf.edu13 Example 1 The floating ball has a specific gravity of 0.6 and has a radius of 5.5cm. You are asked to find the depth to which the ball is submerged when floating in water. The equation that gives the depth to which the ball is submerged under water is given by Use the false-position method of finding roots of equations to find the depth to which the ball is submerged under water. Conduct three iterations to estimate the root of the above equation. Find the absolute relative approximate error at the end of each iteration, and the number of significant digits at least correct at the converged iteration.
14
14 Solution From the physics of the problem Figure 2 : Floating ball problem
15
15 Let us assume Hence,
16
16 Iteration 1
17
17 Iteration 2 Hence,
18
18 Iteration 3
19
19 Hence,
20
20 Iteration 10.00000.11000.0660N/A-3.1944x10 -5 20.00000.06600.06118.001.1320x10 -5 30.06110.06600.06242.05-1.1313x10 -7 40.06110.06240.06323776190.02-3.3471x10 -10 Table 1: Root of for False-Position Method.
21
21 The number of significant digits at least correct in the estimated root of 0.062377619 at the end of 4 th iteration is 3.
22
http://numericalmethods.eng.usf.edu22 References 1.S.C. Chapra, R.P. Canale, Numerical Methods for Engineers, Fourth Edition, Mc-Graw Hill.
Similar presentations
© 2024 SlidePlayer.com Inc.
All rights reserved.