[go: up one dir, main page]
Scribd
Upload
20 views17 pages

Numerical Methods - Lecture-04

the lecture sheet of course numerical method (part 04)

Uploaded by

mdalislamrifat1
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
20 views17 pages

Numerical Methods - Lecture-04

the lecture sheet of course numerical method (part 04)

Uploaded by

mdalislamrifat1
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 17

CSE 3107: Numerical Methods

Marjia Sultana
Assistant Professor
Department of Computer Science and
Engineering
Begum Rokeya University, Rangpur
Lecture 3: Bisection Method of Solving a
Nonlinear Equation
Bisection Method (Cont…)

What is a bisection method and what is it based on?


⮚ One of the first numerical methods developed to find the
root of a nonlinear equation f(x)=0 was the bisection
method .
⮚The Bisection method is one of the simplest and most
reliable of iterative methods for the solutions of nonlinear
equations.
⮚This method, also known as binary chopping or half-interval
method.
Bisection Method (Cont…)
•
Bisection Method (Cont…)
•
Bisection Method (Cont…)
Bisection Method (Algorithm)
•
Bisection Method (Example 1)
•
Bisection Method (Example 1)
The table below gives the values of f(x) between -6 and 6 and shows
that there is a root in the interval (-2, -1) and another in (5,6).

x -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6

f(x) 50 35 22 11 2 -4 -10 -13 -14 -13 -10 -5 2


Bisection Method (Example 1)
•
Bisection Method (Example 1)
•
Bisection Method (Example 1)
•
Bisection Method (Example 1)
•
Bisection Method (Example 1)
•
Bisection Method (Example 1)
•
Bisection Method (Example 1)
•
Homework
•

You might also like