Numerical Methods Part: False-Position Method of Solving a Nonlinear Equation

Slides:



Advertisements
Similar presentations
Numerical Methods Fourier Transform Pair Part: Frequency and Time Domain
Advertisements

Lecture 5 Newton-Raphson Method
CSE 330: Numerical Methods
Civil Engineering Majors Author(s): Autar Kaw, Jai Paul
Numerical Methods. Read xl and xu Define the function f(xl)f(xu) : 0 xu = xm Find xm=(xl+xu)/2 Read ε(limit) & max_iteration f(xl)f(xm):0 Ea = |(xm-xmold)*100/xm|
Nonlinear Equations Your nonlinearity confuses me “The problem of not knowing what we missed is that we believe we haven't missed anything” – Stephen Chew.
ESE Einführung in Software Engineering N. XXX Prof. O. Nierstrasz Fall Semester 2009.
ESE Einführung in Software Engineering X. CHAPTER Prof. O. Nierstrasz Wintersemester 2005 / 2006.
Metamodeling Seminar X. CHAPTER Prof. O. Nierstrasz Spring Semester 2008.
ESE Einführung in Software Engineering X. CHAPTER Prof. O. Nierstrasz Wintersemester 2005 / 2006.
CP — Concurrent Programming X. CHAPTER Prof. O. Nierstrasz Wintersemester 2005 / 2006.
12. eToys. © O. Nierstrasz PS — eToys 12.2 Denotational Semantics Overview:  … References:  …
Numerical Methods Newton’s Method for One - Dimensional Optimization - Theory
Numerical Methods Golden Section Search Method - Theory
Numerical Methods Discrete Fourier Transform Part: Discrete Fourier Transform
8/30/ Secant Method Major: All Engineering Majors Authors: Autar Kaw, Jai Paul
Newton-Raphson Method Electrical Engineering Majors Authors: Autar Kaw, Jai Paul Transforming Numerical Methods Education.
Elliptic Partial Differential Equations - Introduction
Newton-Raphson Method
9/20/ Secant Method Civil Engineering Majors Authors: Autar Kaw, Jai Paul
Numerical Methods Part: Cholesky and Decomposition
Numerical Methods Part: Simpson Rule For Integration.
Numerical Methods Fast Fourier Transform Part: Informal Development of Fast Fourier Transform
10/21/ Bisection Method Major: All Engineering Majors Authors: Autar Kaw, Jai Paul
Newton-Raphson Method Chemical Engineering Majors Authors: Autar Kaw, Jai Paul Transforming Numerical Methods Education.
Numerical Methods Multi Dimensional Direct Search Methods - Theory
Numerical Methods Fast Fourier Transform Part: Theoretical Development of Fast Fourier Transform
Numerical Methods Continuous Fourier Series Part: Continuous Fourier Series
11/17/ Introduction to Partial Differential Equations Transforming Numerical.
Numerical Methods Part: False-Position Method of Solving a Nonlinear Equation
11/30/ Secant Method Industrial Engineering Majors Authors: Autar Kaw, Jai Paul
Numerical Methods Newton’s Method for One - Dimensional Optimization - Theory
Newton-Raphson Method. Figure 1 Geometrical illustration of the Newton-Raphson method. 2.
Solution of Nonlinear Equations Topic: Bisection method
Numerical Methods Multidimensional Gradient Methods in Optimization- Theory
1/29/ Bisection Method Computer Engineering Majors Authors: Autar Kaw, Jai Paul
1/30/ Elliptic Partial Differential Equations – Lieberman Method – Part 1 of 2 Elliptic Partial Differential.
2/2/ Secant Method Electrical Engineering Majors Authors: Autar Kaw, Jai Paul
Newton-Raphson Method Computer Engineering Majors Authors: Autar Kaw, Jai Paul Transforming Numerical Methods Education.
2/13/ Elliptic Partial Differential Equations - Introduction Transforming.
3/6/ Gauss-Siedel Method Major: All Engineering Majors Author: دکتر ابوالفضل رنجبر نوعی
3/7/ Bisection Method Electrical Engineering Majors Authors: Autar Kaw, Jai Paul
Numerical Methods Multidimensional Gradient Methods in Optimization- Example
6/13/ Secant Method Computer Engineering Majors Authors: Autar Kaw, Jai Paul
CSE 330: Numerical Methods. What is true error? True error is the difference between the true value (also called the exact value) and the approximate.
7/11/ Bisection Method Major: All Engineering Majors Authors: Autar Kaw, Jai Paul
CSE 330: Numerical Methods. Introduction The bisection and false position method require bracketing of the root by two guesses Such methods are called.
Newton-Raphson Method
Newton-Raphson Method
Secant Method.
Numerical Methods Multi Dimensional Direct Search Methods - Example
Numerical Methods Part: Cholesky and Decomposition
Secant Method – Derivation
Chemical Engineering Majors Authors: Autar Kaw, Jai Paul
Elliptic Partial Differential Equations – Direct Method
Chapter 1: False-Position Method of Solving a Nonlinear Equation
Newton-Raphson Method
Bisection Method.
Newton-Raphson Method
Elliptic Partial Differential Equations – Gauss-Seidel Method
Numerical Methods Golden Section Search Method - Example
Measuring Errors Major: All Engineering Majors
Chemical Engineering Majors Authors: Autar Kaw, Jai Paul
Numerical Methods Newton’s Method for One -Dimensional Optimization - Example
Newton-Raphson Method
Mechanical Engineering Majors Authors: Autar Kaw, Jai Paul
Romberg Rule of Integration
This material is based upon work supported by the National Science Foundation under Grant #XXXXXX. Any opinions, findings, and conclusions or recommendations.
Industrial Engineering Majors Authors: Autar Kaw, Jai Paul
Major: All Engineering Majors Authors: Autar Kaw, Jai Paul
Presentation transcript:

Numerical Methods Part: False-Position Method of Solving a Nonlinear Equation

For more details on this topic  Go to  Click on Keyword  Click on False-Position Method of Solving a Nonlinear Equation

You are free to Share – to copy, distribute, display and perform the work to Remix – to make derivative works

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.

Chapter 03.06: False-Position Method of Solving a Nonlinear Equation Major: All Engineering Majors Authors: Duc Nguyen Numerical Methods for STEM undergraduates 53/8/2016 Lecture # 1

(1) (2) 1 Introduction 6 In the Bisection method (3) Figure 1 False-Position Method

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)

From Eq. (4), one obtains The above equation can be solved to obtain the next predicted root, as (5)

The above equation, or (6) (7)

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

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

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!

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.

Solution From the physics of the problem Figure 2 : Floating ball problem

Let us assume Hence,

Iteration 1

Iteration 2 Hence,

Iteration 3

Hence,

Iteration N/A x x x x Table 1: Root of for False-Position Method.

The number of significant digits at least correct in the estimated root of at the end of 4 th iteration is 3.

References 1.S.C. Chapra, R.P. Canale, Numerical Methods for Engineers, Fourth Edition, Mc-Graw Hill.

THE END

This instructional power point brought to you by Numerical Methods for STEM undergraduate Committed to bringing numerical methods to the undergraduate Acknowledgement

For instructional videos on other topics, go to This material is based upon work supported by the National Science Foundation under Grant # Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation.

The End - Really