SlideShare a Scribd company logo
Bisection Method
Find A Root of The Equation( X^3-X-1) using Bisection Method.
Solution:
Let f(X)= ( X^3-X-1)
Here,
F(1)=1-1-1=-1<0 and f(2)=8-2-1=5>0
Since f(1) and f(2) are of opposite sign to at least one real root lies between 1 and 2
.
X=(1+2)/2 =1.50
Calculation Table
Iteration Value of a (+) Value of b(-) X=(a+b)/2 Sign of
( X^3-X-1)
1 2 1 1.5 0.875>0
2 1.5 1 1.25 -0.297<0
3 1.5 1.25 1.375 0.2246>0
4 1.375 1.25 1.3125 -0.0515<0
5 1.375 1.3125 1.34375 0.082626
6 1.34375 1.3125 1.3281 0.081447
7 1.3281 1.3125 1.3203 -0.019<0
8 1.3281 1.3203 1.3242 -0.0002<0
9 1.3281 1.3242 1.3261 0.005970>0
10 1.3261 1.3242 1.3251 0.00162<0
• Find the root of the equation 𝐱 𝟑 − 𝟐𝐱 − 𝟓 = 𝟎 using bisection
method.
solution:
Let, f(x) = 𝒙 𝟑 − 𝟐𝒙 − 𝟓
Here, f(2) =-1
f(3) =16
So,the root lies in (2,3)
now ,𝒙 𝟏=
𝟐+𝟑
𝟐
=2.5; f(2.5)=5.625
So,the root lies in (2,2.5)
Again, 𝒙 𝟐=
𝟐+𝟐.𝟓
𝟐
=2.25; f(2.25)=1.8906
So,the root lies in (2,2.25)
Proceeding in this way,the following table is obtained
so, the required root is 2.094
a b 𝒙 𝒓 f(𝒙 𝒓)
2 3 2.5 5.625/+
2 2.5 2.25 1.8906
2 2.25 2.125 0.3457
2 2.125 2.0625 -0.3513
2.0625 2.125 2.09375 -0.0089
2.09375 2.125 2.10938 0.1668
2.09375 2.10938 2.10156 0.07856
2.09375 2.10156 2.09766 0.03471
2.09375 2.09766 2.09570 0.01286
2.09375 2.09570 2.09473 0.00195
2.09375 2.09473 2.09424 -0.0035
Find A Root of The Equation X^2-4X-10 using Bisection Method.
Solution:
Let f(X)=X^2-4X-10
Here,
f(-2)=4+8-10=2>0
& f(-1)=1+4-10=-5<0.
Since f(-2)is positive and f(-1) is negative so at least one real root lies
between -2 and -1.
So, X = (-2-1)/2
= -3/2
=1.5
Iteration a (+) b(-) 𝒙 𝒓 f(x)=x^2-4x-10
1 -2 -1 -1.5 -1.75<0
2 -2 -1.5 -1.75 0.0625>0
3 -1.75 -1.5 -1.625 -0.859<0
4 -1.75 -1.625 -1.6875 -0.40<0
5 -1.75 -1.6875 -1.7188 -0.1705<0
6 -1.75 -1.7188 -1.7344 -0.054<0
7 -1.75 -1.7344 -1.7422 0.004>0
8 -1.7422 -1.7344 -1.7383 -0.025<0
9 -1.7422 -1.7383 -1.7402 -0.0109<0
10 -1.7422 -1.7402 -1.7403 -0.003<0
Bisection Method:
Example
𝑓 𝑥 = 𝑥𝑒 𝑥
− 1 where, 𝜖 = 0.001
Here,𝑓 0 = −1
𝑓 1 = 1.7182
∴ 𝑥1 =
0 + 1
2
= 0.5
𝑓 0.5 = −0.1756
So, the root lies in 1, 0.5
Iteration 𝑎 b 𝑥 𝑟 𝑓(𝑥 𝑟)
1 1 0 0.5 -0.1756
2 1 0.5 0.75 0.5877
3 0.75 0.5 0.625 0.1676
4 0.625 0.5 0.5625 -0.0127
5 0.5625 0.5625 0.59375 0.0751
6 0.5625 0.5625 0.578125 0.0306
7 0.5625 0.5625 0.5703125 0.00877
8 0.5625 0.5625 0.56640625 -0.0023
9 0.5703125 0.56640625 0.5683594 0.00336
10 0.563594 0.56640625 0.5673828 0.000662
So, the root is 0.56
And,
∈=
𝑥10 − 𝑥9
𝑥10
× 100%
=
0.5673828 − 0.5683594
0.5673828
× 100%
= 0.172%
Example of Bisection Method
• Question:
• Find the root of the polynomial, g(x) = x3 - 5 + 3x using bisection
method. Where m = 1 and n = 2?
Solution: First find the value of g(x) at m = 1 and n = 2
g(1) = 13 - 5 + 3*1 = -1 < 0
g(2) = 23 - 5 + 3*2 = 9 > 0
Since function is continuous, its root lies in the interval [1, 2].
Example of Bisection Method
• Let t be the average of the interval i.e t = 1+22 = 1.5
• The value of the function at t is
• g(1.5) = (1.5)3 - 5 + 3*(1.5) = 2.875
• As g(t) is negative so n = 2 is replaced with t = 1.5 for the next
iteration. Make sure that g(m) and g(n) have opposite signs.
Example of Bisection Method
Find the root of the equation 4sinx-𝑒 𝑥=0 using bisection method.
solution:
let ,f(x) = 4sinx-𝑒 𝑥
Here, f(0) = -1
f(1) = 0.467
Since f(0)& f(1) are opposite sign So that at least 1 real root lies between 0 & 1
Therefore,x =
0+1
2
=0.5
Number of iterations for bisection method is given in the following table in arranged
way for determining the approximate value of the desired root of the given
equation.
So, the required root is 0.372
a b 𝒙 𝒓 f(𝒙 𝒓)
1 0 0.5 0.268
0.5 0 0.25 -0.294
0.5 0.25 0.375 0.0101
0.375 0.25 0.3125 -0.1371
0.375 0.3125 0.34375 -0.0621
0.375 0.34375 0.359375 -0.0256
0.375 0.359375 0.3671875 -0.0077
0.375 0.3671875 0.3710937 -0.00122
0.375 0.3710937 0.373046 0.00566
0.373046 0.3710937 0.372070 -0.00344
0.373046 0.372070 0.372558 0.00455
0.372558 0.372070 0.372279 0.0039
0.372279 0.372070 0.372174 0.0036
0.372174 0.372070 0.372122 0.0036
Bisection

More Related Content

What's hot

Limit and continuity (2)
Limit and continuity (2)Limit and continuity (2)
Limit and continuity (2)
Digvijaysinh Gohil
 
Math lecture 10 (Introduction to Integration)
Math lecture 10 (Introduction to Integration)Math lecture 10 (Introduction to Integration)
Math lecture 10 (Introduction to Integration)Osama Zahid
 
INTEGRATION BY PARTS PPT
INTEGRATION BY PARTS PPT INTEGRATION BY PARTS PPT
INTEGRATION BY PARTS PPT
03062679929
 
Daniel Hong ENGR 019 Q6
Daniel Hong ENGR 019 Q6Daniel Hong ENGR 019 Q6
Daniel Hong ENGR 019 Q6Daniel Hong
 
Partial differential equations
Partial differential equationsPartial differential equations
Partial differential equations
aman1894
 
Cubic Spline Interpolation
Cubic Spline InterpolationCubic Spline Interpolation
Cubic Spline Interpolation
VARUN KUMAR
 
Interpolation functions
Interpolation functionsInterpolation functions
Interpolation functions
Tarun Gehlot
 
Newtons Divided Difference Formulation
Newtons Divided Difference FormulationNewtons Divided Difference Formulation
Newtons Divided Difference Formulation
Sohaib H. Khan
 
Newton raphson method
Newton raphson methodNewton raphson method
Newton raphson method
Bijay Mishra
 
Homogeneous Linear Differential Equations
 Homogeneous Linear Differential Equations Homogeneous Linear Differential Equations
Homogeneous Linear Differential Equations
AMINULISLAM439
 
Techniques of Integration ppt.ppt
Techniques of Integration ppt.pptTechniques of Integration ppt.ppt
Techniques of Integration ppt.ppt
JaysonFabela1
 
2. Fixed Point Iteration.pptx
2. Fixed Point Iteration.pptx2. Fixed Point Iteration.pptx
2. Fixed Point Iteration.pptx
saadhaq6
 
Gauss jordan method.pptx
Gauss jordan method.pptxGauss jordan method.pptx
Gauss jordan method.pptx
RehmanRasheed3
 
Definite Integral and Properties of Definite Integral
Definite Integral and Properties of Definite IntegralDefinite Integral and Properties of Definite Integral
Definite Integral and Properties of Definite Integral
ShaifulIslam56
 
Bisection method
Bisection methodBisection method
Bisection method
Md. Mujahid Islam
 
Basics of Integration and Derivatives
Basics of Integration and DerivativesBasics of Integration and Derivatives
Basics of Integration and Derivatives
Faisal Waqar
 
rank of matrix
rank of matrixrank of matrix
rank of matrix
Siddhi Agrawal
 
3.1 Extreme Values of Functions
3.1 Extreme Values of Functions3.1 Extreme Values of Functions
3.1 Extreme Values of FunctionsSharon Henry
 
Longest common subsequences in Algorithm Analysis
Longest common subsequences in Algorithm AnalysisLongest common subsequences in Algorithm Analysis
Longest common subsequences in Algorithm Analysis
Rajendran
 

What's hot (20)

Gauss jordan
Gauss jordanGauss jordan
Gauss jordan
 
Limit and continuity (2)
Limit and continuity (2)Limit and continuity (2)
Limit and continuity (2)
 
Math lecture 10 (Introduction to Integration)
Math lecture 10 (Introduction to Integration)Math lecture 10 (Introduction to Integration)
Math lecture 10 (Introduction to Integration)
 
INTEGRATION BY PARTS PPT
INTEGRATION BY PARTS PPT INTEGRATION BY PARTS PPT
INTEGRATION BY PARTS PPT
 
Daniel Hong ENGR 019 Q6
Daniel Hong ENGR 019 Q6Daniel Hong ENGR 019 Q6
Daniel Hong ENGR 019 Q6
 
Partial differential equations
Partial differential equationsPartial differential equations
Partial differential equations
 
Cubic Spline Interpolation
Cubic Spline InterpolationCubic Spline Interpolation
Cubic Spline Interpolation
 
Interpolation functions
Interpolation functionsInterpolation functions
Interpolation functions
 
Newtons Divided Difference Formulation
Newtons Divided Difference FormulationNewtons Divided Difference Formulation
Newtons Divided Difference Formulation
 
Newton raphson method
Newton raphson methodNewton raphson method
Newton raphson method
 
Homogeneous Linear Differential Equations
 Homogeneous Linear Differential Equations Homogeneous Linear Differential Equations
Homogeneous Linear Differential Equations
 
Techniques of Integration ppt.ppt
Techniques of Integration ppt.pptTechniques of Integration ppt.ppt
Techniques of Integration ppt.ppt
 
2. Fixed Point Iteration.pptx
2. Fixed Point Iteration.pptx2. Fixed Point Iteration.pptx
2. Fixed Point Iteration.pptx
 
Gauss jordan method.pptx
Gauss jordan method.pptxGauss jordan method.pptx
Gauss jordan method.pptx
 
Definite Integral and Properties of Definite Integral
Definite Integral and Properties of Definite IntegralDefinite Integral and Properties of Definite Integral
Definite Integral and Properties of Definite Integral
 
Bisection method
Bisection methodBisection method
Bisection method
 
Basics of Integration and Derivatives
Basics of Integration and DerivativesBasics of Integration and Derivatives
Basics of Integration and Derivatives
 
rank of matrix
rank of matrixrank of matrix
rank of matrix
 
3.1 Extreme Values of Functions
3.1 Extreme Values of Functions3.1 Extreme Values of Functions
3.1 Extreme Values of Functions
 
Longest common subsequences in Algorithm Analysis
Longest common subsequences in Algorithm AnalysisLongest common subsequences in Algorithm Analysis
Longest common subsequences in Algorithm Analysis
 

Viewers also liked

Unit4
Unit4Unit4
Numerical on bisection method
Numerical on bisection methodNumerical on bisection method
Numerical on bisection method
Sumita Das
 
Iterative methods
Iterative methodsIterative methods
Iterative methodsKt Silva
 
Newton-Raphson Method
Newton-Raphson MethodNewton-Raphson Method
Newton-Raphson Method
Sunith Guraddi
 
Newton raphson method
Newton raphson methodNewton raphson method
Newton raphson method
Jayesh Ranjan
 
Secant method
Secant methodSecant method
Secant method
kishor pokar
 
Bisection & Regual falsi methods
Bisection & Regual falsi methodsBisection & Regual falsi methods
Bisection & Regual falsi methods
Divya Bhatia
 
NUMERICAL METHODS -Iterative methods(indirect method)
NUMERICAL METHODS -Iterative methods(indirect method)NUMERICAL METHODS -Iterative methods(indirect method)
NUMERICAL METHODS -Iterative methods(indirect method)
krishnapriya R
 
Numerical Methods
Numerical MethodsNumerical Methods
Numerical Methods
Teja Ande
 
Newton-Raphson Method
Newton-Raphson MethodNewton-Raphson Method
Newton-Raphson MethodJigisha Dabhi
 
Bisection and fixed point method
Bisection and fixed point methodBisection and fixed point method
Bisection and fixed point method
Jazz Michele Pasaribu
 
Mws gen nle_ppt_bisection
Mws gen nle_ppt_bisectionMws gen nle_ppt_bisection
Mws gen nle_ppt_bisectionAlvin Setiawan
 
11 x1 t14 06 sum of a geometric series (2012)
11 x1 t14 06 sum of a geometric series (2012)11 x1 t14 06 sum of a geometric series (2012)
11 x1 t14 06 sum of a geometric series (2012)Nigel Simmons
 
13 3 arithmetic and geometric series and their sums
13 3 arithmetic and geometric series and their sums13 3 arithmetic and geometric series and their sums
13 3 arithmetic and geometric series and their sumshisema01
 

Viewers also liked (20)

bisection method
bisection methodbisection method
bisection method
 
Bisection
BisectionBisection
Bisection
 
Unit4
Unit4Unit4
Unit4
 
Bisection method
Bisection methodBisection method
Bisection method
 
Numerical on bisection method
Numerical on bisection methodNumerical on bisection method
Numerical on bisection method
 
Iterative methods
Iterative methodsIterative methods
Iterative methods
 
Secante
SecanteSecante
Secante
 
Newton-Raphson Method
Newton-Raphson MethodNewton-Raphson Method
Newton-Raphson Method
 
Newton raphson method
Newton raphson methodNewton raphson method
Newton raphson method
 
Secant method
Secant methodSecant method
Secant method
 
Bisection & Regual falsi methods
Bisection & Regual falsi methodsBisection & Regual falsi methods
Bisection & Regual falsi methods
 
newton raphson method
newton raphson methodnewton raphson method
newton raphson method
 
NUMERICAL METHODS -Iterative methods(indirect method)
NUMERICAL METHODS -Iterative methods(indirect method)NUMERICAL METHODS -Iterative methods(indirect method)
NUMERICAL METHODS -Iterative methods(indirect method)
 
Numerical Methods
Numerical MethodsNumerical Methods
Numerical Methods
 
Newton-Raphson Method
Newton-Raphson MethodNewton-Raphson Method
Newton-Raphson Method
 
Numerical method
Numerical methodNumerical method
Numerical method
 
Bisection and fixed point method
Bisection and fixed point methodBisection and fixed point method
Bisection and fixed point method
 
Mws gen nle_ppt_bisection
Mws gen nle_ppt_bisectionMws gen nle_ppt_bisection
Mws gen nle_ppt_bisection
 
11 x1 t14 06 sum of a geometric series (2012)
11 x1 t14 06 sum of a geometric series (2012)11 x1 t14 06 sum of a geometric series (2012)
11 x1 t14 06 sum of a geometric series (2012)
 
13 3 arithmetic and geometric series and their sums
13 3 arithmetic and geometric series and their sums13 3 arithmetic and geometric series and their sums
13 3 arithmetic and geometric series and their sums
 

Similar to Bisection

Amth250 octave matlab some solutions (2)
Amth250 octave matlab some solutions (2)Amth250 octave matlab some solutions (2)
Amth250 octave matlab some solutions (2)asghar123456
 
Statistics Assignment 1 HET551 – Design and Developm.docx
Statistics Assignment 1 HET551 – Design and Developm.docxStatistics Assignment 1 HET551 – Design and Developm.docx
Statistics Assignment 1 HET551 – Design and Developm.docx
rafaelaj1
 
NUMERICAL METHODS
NUMERICAL METHODSNUMERICAL METHODS
NUMERICAL METHODS
PRABHAHARAN429
 
Matlab lab manual
Matlab lab manualMatlab lab manual
Matlab lab manual
nmahi96
 
Dirty quant-shortcut-workshop-handout-inequalities-functions-graphs-coordinat...
Dirty quant-shortcut-workshop-handout-inequalities-functions-graphs-coordinat...Dirty quant-shortcut-workshop-handout-inequalities-functions-graphs-coordinat...
Dirty quant-shortcut-workshop-handout-inequalities-functions-graphs-coordinat...
Nish Kala Devi
 
Module 3 quadratic functions
Module 3   quadratic functionsModule 3   quadratic functions
Module 3 quadratic functions
dionesioable
 
Chapter 04 answers
Chapter 04 answersChapter 04 answers
Chapter 04 answers
Rajwinder Marock
 
Applied numerical methods lec10
Applied numerical methods lec10Applied numerical methods lec10
Applied numerical methods lec10
Yasser Ahmed
 
1520 differentiation-l1
1520 differentiation-l11520 differentiation-l1
1520 differentiation-l1
Dr Fereidoun Dejahang
 
Numerical Analysis (Solution of Non-Linear Equations)
Numerical Analysis (Solution of Non-Linear Equations)Numerical Analysis (Solution of Non-Linear Equations)
Numerical Analysis (Solution of Non-Linear Equations)
Asad Ali
 
Algebra and function
Algebra and functionAlgebra and function
Algebra and function
Azlan Ahmad
 
Interpolation
InterpolationInterpolation
Interpolation
Brijesh Padhiyar
 
Numarical values
Numarical valuesNumarical values
Numarical values
AmanSaeed11
 
Numarical values highlighted
Numarical values highlightedNumarical values highlighted
Numarical values highlighted
AmanSaeed11
 
Understanding Reed-Solomon code
Understanding Reed-Solomon codeUnderstanding Reed-Solomon code
Understanding Reed-Solomon code
继顺(Jeffrey) 王
 
Delos-Santos-Analyn-M.-_Repoter-No.-1-Multiplication-and-Division-of-Polynomi...
Delos-Santos-Analyn-M.-_Repoter-No.-1-Multiplication-and-Division-of-Polynomi...Delos-Santos-Analyn-M.-_Repoter-No.-1-Multiplication-and-Division-of-Polynomi...
Delos-Santos-Analyn-M.-_Repoter-No.-1-Multiplication-and-Division-of-Polynomi...
polanesgumiran
 
Amth250 octave matlab some solutions (1)
Amth250 octave matlab some solutions (1)Amth250 octave matlab some solutions (1)
Amth250 octave matlab some solutions (1)asghar123456
 
Evaluating a function
Evaluating a functionEvaluating a function
Evaluating a function
MartinGeraldine
 
Maths ms
Maths msMaths ms
Maths ms
B Bhuvanesh
 

Similar to Bisection (20)

Amth250 octave matlab some solutions (2)
Amth250 octave matlab some solutions (2)Amth250 octave matlab some solutions (2)
Amth250 octave matlab some solutions (2)
 
Statistics Assignment 1 HET551 – Design and Developm.docx
Statistics Assignment 1 HET551 – Design and Developm.docxStatistics Assignment 1 HET551 – Design and Developm.docx
Statistics Assignment 1 HET551 – Design and Developm.docx
 
NUMERICAL METHODS
NUMERICAL METHODSNUMERICAL METHODS
NUMERICAL METHODS
 
Matlab lab manual
Matlab lab manualMatlab lab manual
Matlab lab manual
 
Maths04
Maths04Maths04
Maths04
 
Dirty quant-shortcut-workshop-handout-inequalities-functions-graphs-coordinat...
Dirty quant-shortcut-workshop-handout-inequalities-functions-graphs-coordinat...Dirty quant-shortcut-workshop-handout-inequalities-functions-graphs-coordinat...
Dirty quant-shortcut-workshop-handout-inequalities-functions-graphs-coordinat...
 
Module 3 quadratic functions
Module 3   quadratic functionsModule 3   quadratic functions
Module 3 quadratic functions
 
Chapter 04 answers
Chapter 04 answersChapter 04 answers
Chapter 04 answers
 
Applied numerical methods lec10
Applied numerical methods lec10Applied numerical methods lec10
Applied numerical methods lec10
 
1520 differentiation-l1
1520 differentiation-l11520 differentiation-l1
1520 differentiation-l1
 
Numerical Analysis (Solution of Non-Linear Equations)
Numerical Analysis (Solution of Non-Linear Equations)Numerical Analysis (Solution of Non-Linear Equations)
Numerical Analysis (Solution of Non-Linear Equations)
 
Algebra and function
Algebra and functionAlgebra and function
Algebra and function
 
Interpolation
InterpolationInterpolation
Interpolation
 
Numarical values
Numarical valuesNumarical values
Numarical values
 
Numarical values highlighted
Numarical values highlightedNumarical values highlighted
Numarical values highlighted
 
Understanding Reed-Solomon code
Understanding Reed-Solomon codeUnderstanding Reed-Solomon code
Understanding Reed-Solomon code
 
Delos-Santos-Analyn-M.-_Repoter-No.-1-Multiplication-and-Division-of-Polynomi...
Delos-Santos-Analyn-M.-_Repoter-No.-1-Multiplication-and-Division-of-Polynomi...Delos-Santos-Analyn-M.-_Repoter-No.-1-Multiplication-and-Division-of-Polynomi...
Delos-Santos-Analyn-M.-_Repoter-No.-1-Multiplication-and-Division-of-Polynomi...
 
Amth250 octave matlab some solutions (1)
Amth250 octave matlab some solutions (1)Amth250 octave matlab some solutions (1)
Amth250 octave matlab some solutions (1)
 
Evaluating a function
Evaluating a functionEvaluating a function
Evaluating a function
 
Maths ms
Maths msMaths ms
Maths ms
 

Recently uploaded

Supporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptxSupporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptx
Jisc
 
The geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideasThe geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideas
GeoBlogs
 
Fish and Chips - have they had their chips
Fish and Chips - have they had their chipsFish and Chips - have they had their chips
Fish and Chips - have they had their chips
GeoBlogs
 
Synthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptxSynthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptx
Pavel ( NSTU)
 
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup   New Member Orientation and Q&A (May 2024).pdfWelcome to TechSoup   New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
TechSoup
 
The Roman Empire A Historical Colossus.pdf
The Roman Empire A Historical Colossus.pdfThe Roman Empire A Historical Colossus.pdf
The Roman Empire A Historical Colossus.pdf
kaushalkr1407
 
How to Split Bills in the Odoo 17 POS Module
How to Split Bills in the Odoo 17 POS ModuleHow to Split Bills in the Odoo 17 POS Module
How to Split Bills in the Odoo 17 POS Module
Celine George
 
Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345
beazzy04
 
Operation Blue Star - Saka Neela Tara
Operation Blue Star   -  Saka Neela TaraOperation Blue Star   -  Saka Neela Tara
Operation Blue Star - Saka Neela Tara
Balvir Singh
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
siemaillard
 
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
MysoreMuleSoftMeetup
 
1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx
JosvitaDsouza2
 
How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...
Jisc
 
Basic phrases for greeting and assisting costumers
Basic phrases for greeting and assisting costumersBasic phrases for greeting and assisting costumers
Basic phrases for greeting and assisting costumers
PedroFerreira53928
 
Template Jadual Bertugas Kelas (Boleh Edit)
Template Jadual Bertugas Kelas (Boleh Edit)Template Jadual Bertugas Kelas (Boleh Edit)
Template Jadual Bertugas Kelas (Boleh Edit)
rosedainty
 
How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17
Celine George
 
2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...
Sandy Millin
 
Chapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptxChapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptx
Mohd Adib Abd Muin, Senior Lecturer at Universiti Utara Malaysia
 
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
Nguyen Thanh Tu Collection
 
special B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdfspecial B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdf
Special education needs
 

Recently uploaded (20)

Supporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptxSupporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptx
 
The geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideasThe geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideas
 
Fish and Chips - have they had their chips
Fish and Chips - have they had their chipsFish and Chips - have they had their chips
Fish and Chips - have they had their chips
 
Synthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptxSynthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptx
 
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup   New Member Orientation and Q&A (May 2024).pdfWelcome to TechSoup   New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
 
The Roman Empire A Historical Colossus.pdf
The Roman Empire A Historical Colossus.pdfThe Roman Empire A Historical Colossus.pdf
The Roman Empire A Historical Colossus.pdf
 
How to Split Bills in the Odoo 17 POS Module
How to Split Bills in the Odoo 17 POS ModuleHow to Split Bills in the Odoo 17 POS Module
How to Split Bills in the Odoo 17 POS Module
 
Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345
 
Operation Blue Star - Saka Neela Tara
Operation Blue Star   -  Saka Neela TaraOperation Blue Star   -  Saka Neela Tara
Operation Blue Star - Saka Neela Tara
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
 
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
 
1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx
 
How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...
 
Basic phrases for greeting and assisting costumers
Basic phrases for greeting and assisting costumersBasic phrases for greeting and assisting costumers
Basic phrases for greeting and assisting costumers
 
Template Jadual Bertugas Kelas (Boleh Edit)
Template Jadual Bertugas Kelas (Boleh Edit)Template Jadual Bertugas Kelas (Boleh Edit)
Template Jadual Bertugas Kelas (Boleh Edit)
 
How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17
 
2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...
 
Chapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptxChapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptx
 
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
 
special B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdfspecial B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdf
 

Bisection

  • 2. Find A Root of The Equation( X^3-X-1) using Bisection Method. Solution: Let f(X)= ( X^3-X-1) Here, F(1)=1-1-1=-1<0 and f(2)=8-2-1=5>0 Since f(1) and f(2) are of opposite sign to at least one real root lies between 1 and 2 . X=(1+2)/2 =1.50
  • 3. Calculation Table Iteration Value of a (+) Value of b(-) X=(a+b)/2 Sign of ( X^3-X-1) 1 2 1 1.5 0.875>0 2 1.5 1 1.25 -0.297<0 3 1.5 1.25 1.375 0.2246>0 4 1.375 1.25 1.3125 -0.0515<0 5 1.375 1.3125 1.34375 0.082626 6 1.34375 1.3125 1.3281 0.081447 7 1.3281 1.3125 1.3203 -0.019<0 8 1.3281 1.3203 1.3242 -0.0002<0 9 1.3281 1.3242 1.3261 0.005970>0 10 1.3261 1.3242 1.3251 0.00162<0
  • 4. • Find the root of the equation 𝐱 𝟑 − 𝟐𝐱 − 𝟓 = 𝟎 using bisection method. solution: Let, f(x) = 𝒙 𝟑 − 𝟐𝒙 − 𝟓 Here, f(2) =-1 f(3) =16 So,the root lies in (2,3) now ,𝒙 𝟏= 𝟐+𝟑 𝟐 =2.5; f(2.5)=5.625 So,the root lies in (2,2.5) Again, 𝒙 𝟐= 𝟐+𝟐.𝟓 𝟐 =2.25; f(2.25)=1.8906 So,the root lies in (2,2.25)
  • 5. Proceeding in this way,the following table is obtained so, the required root is 2.094 a b 𝒙 𝒓 f(𝒙 𝒓) 2 3 2.5 5.625/+ 2 2.5 2.25 1.8906 2 2.25 2.125 0.3457 2 2.125 2.0625 -0.3513 2.0625 2.125 2.09375 -0.0089 2.09375 2.125 2.10938 0.1668 2.09375 2.10938 2.10156 0.07856 2.09375 2.10156 2.09766 0.03471 2.09375 2.09766 2.09570 0.01286 2.09375 2.09570 2.09473 0.00195 2.09375 2.09473 2.09424 -0.0035
  • 6. Find A Root of The Equation X^2-4X-10 using Bisection Method. Solution: Let f(X)=X^2-4X-10 Here, f(-2)=4+8-10=2>0 & f(-1)=1+4-10=-5<0. Since f(-2)is positive and f(-1) is negative so at least one real root lies between -2 and -1. So, X = (-2-1)/2 = -3/2 =1.5
  • 7. Iteration a (+) b(-) 𝒙 𝒓 f(x)=x^2-4x-10 1 -2 -1 -1.5 -1.75<0 2 -2 -1.5 -1.75 0.0625>0 3 -1.75 -1.5 -1.625 -0.859<0 4 -1.75 -1.625 -1.6875 -0.40<0 5 -1.75 -1.6875 -1.7188 -0.1705<0 6 -1.75 -1.7188 -1.7344 -0.054<0 7 -1.75 -1.7344 -1.7422 0.004>0 8 -1.7422 -1.7344 -1.7383 -0.025<0 9 -1.7422 -1.7383 -1.7402 -0.0109<0 10 -1.7422 -1.7402 -1.7403 -0.003<0
  • 8. Bisection Method: Example 𝑓 𝑥 = 𝑥𝑒 𝑥 − 1 where, 𝜖 = 0.001 Here,𝑓 0 = −1 𝑓 1 = 1.7182 ∴ 𝑥1 = 0 + 1 2 = 0.5 𝑓 0.5 = −0.1756 So, the root lies in 1, 0.5
  • 9. Iteration 𝑎 b 𝑥 𝑟 𝑓(𝑥 𝑟) 1 1 0 0.5 -0.1756 2 1 0.5 0.75 0.5877 3 0.75 0.5 0.625 0.1676 4 0.625 0.5 0.5625 -0.0127 5 0.5625 0.5625 0.59375 0.0751 6 0.5625 0.5625 0.578125 0.0306 7 0.5625 0.5625 0.5703125 0.00877 8 0.5625 0.5625 0.56640625 -0.0023 9 0.5703125 0.56640625 0.5683594 0.00336 10 0.563594 0.56640625 0.5673828 0.000662
  • 10. So, the root is 0.56 And, ∈= 𝑥10 − 𝑥9 𝑥10 × 100% = 0.5673828 − 0.5683594 0.5673828 × 100% = 0.172%
  • 11. Example of Bisection Method • Question: • Find the root of the polynomial, g(x) = x3 - 5 + 3x using bisection method. Where m = 1 and n = 2? Solution: First find the value of g(x) at m = 1 and n = 2 g(1) = 13 - 5 + 3*1 = -1 < 0 g(2) = 23 - 5 + 3*2 = 9 > 0 Since function is continuous, its root lies in the interval [1, 2].
  • 12. Example of Bisection Method • Let t be the average of the interval i.e t = 1+22 = 1.5 • The value of the function at t is • g(1.5) = (1.5)3 - 5 + 3*(1.5) = 2.875 • As g(t) is negative so n = 2 is replaced with t = 1.5 for the next iteration. Make sure that g(m) and g(n) have opposite signs.
  • 14. Find the root of the equation 4sinx-𝑒 𝑥=0 using bisection method. solution: let ,f(x) = 4sinx-𝑒 𝑥 Here, f(0) = -1 f(1) = 0.467 Since f(0)& f(1) are opposite sign So that at least 1 real root lies between 0 & 1 Therefore,x = 0+1 2 =0.5 Number of iterations for bisection method is given in the following table in arranged way for determining the approximate value of the desired root of the given equation.
  • 15. So, the required root is 0.372 a b 𝒙 𝒓 f(𝒙 𝒓) 1 0 0.5 0.268 0.5 0 0.25 -0.294 0.5 0.25 0.375 0.0101 0.375 0.25 0.3125 -0.1371 0.375 0.3125 0.34375 -0.0621 0.375 0.34375 0.359375 -0.0256 0.375 0.359375 0.3671875 -0.0077 0.375 0.3671875 0.3710937 -0.00122 0.375 0.3710937 0.373046 0.00566 0.373046 0.3710937 0.372070 -0.00344 0.373046 0.372070 0.372558 0.00455 0.372558 0.372070 0.372279 0.0039 0.372279 0.372070 0.372174 0.0036 0.372174 0.372070 0.372122 0.0036