Presentation is loading. Please wait.

Presentation is loading. Please wait.

ROOTS OF EQUATIONS. Bracketing Methods The Bisection Method The False-Position Method Open Methods Simple Fixed-Point Iteration The Secant Method.

Similar presentations


Presentation on theme: "ROOTS OF EQUATIONS. Bracketing Methods The Bisection Method The False-Position Method Open Methods Simple Fixed-Point Iteration The Secant Method."— Presentation transcript:

1 ROOTS OF EQUATIONS

2 Bracketing Methods The Bisection Method The False-Position Method Open Methods Simple Fixed-Point Iteration The Secant Method

3

4 THE FALSE-POSITION METHOD A graphical depiction of the method of false position. Similar triangles used to derive the formula for the method are shaded.

5

6 EXAMPLE

7 Open Methods In (a), which is the bisection method, the root is constrained within the interval prescribed by xl and xu. In contrast, for the open method depicted in (b) and (c), a formula is used to project from xi to xi+1 in an iterative fashion. Thus, the method can either (b) diverge or (c) converge rapidly, depending on the value of the initial guess.

8 THE NEWTON-RAPHSON METHOD Graphical depiction of the Newton-Raphson method. A tangent to the function of xi [that is, f’(xi)] is extrapolated down to the x axis to provide an estimate of the root at xi+1.

9 Derivation and Error Analysis of the Newton-Raphson Method

10


Download ppt "ROOTS OF EQUATIONS. Bracketing Methods The Bisection Method The False-Position Method Open Methods Simple Fixed-Point Iteration The Secant Method."

Similar presentations


Ads by Google