SlideShare a Scribd company logo
1 of 10
Download to read offline
Numerical Analysis
Chapter-2
Prepared by-
Md. Harun Or Rashid
Lecturer
Dept. of CSE, BAUET
False Position Method
This is the oldest method for finding the real root of a
nonlinear equation 𝑓 𝑥 = 0. It is also known as Regula-
Falsi or method of Chords. In this method, we choose two
points a and b such that 𝑓 𝑎 and 𝑓 𝑏 are of opposite signs,
then a root must lie in between a and b. Now the equation of
the chord joining the two points [𝑎, 𝑓 𝑎 ] and [𝑏, 𝑓 𝑏 ] is
given by-
𝑦−𝑓(𝑎)
𝑥−𝑎
=
𝑓(𝑏)−𝑓(𝑎)
𝑏−𝑎
By taking the point of intersection on x-axis [y=0] as an
approximation to the root we obtain-
2
False Position Method (Cont’d)
0−𝑓(𝑎)
𝑥−𝑎
=
𝑓(𝑏)−𝑓(𝑎)
𝑏−𝑎
𝑥 − 𝑎 = −
(𝑏−𝑎) 𝑓(𝑎)
𝑓(𝑏)−𝑓(𝑎)
𝑥 = 𝑎 −
(𝑏−𝑎) 𝑓(𝑎)
𝑓(𝑏)−𝑓(𝑎)
𝑥 =
𝑎𝑓(𝑏)−𝑏𝑓(𝑎)
𝑓(𝑏)−𝑓(𝑎)
Which is the first approximation to the root of 𝑓 𝑥 = 0.
3
False Position Method (Cont’d)
4
Fig: Graphical representation of the False Position method.
False Position Method (Cont’d)
It can be easily programmed using the following computational
steps:
1. Choose two real numbers a and b such that 𝑓 𝑎 𝑓 𝑏 < 0. [N.B.: a and b must
be closer as much as possible]
2. Set 𝑥𝑟 =
𝑎𝑓(𝑏)−𝑏𝑓(𝑎)
𝑓(𝑏)−𝑓(𝑎)
.
3. (a) If 𝑓 𝑎 𝑓 𝑥𝑟 < 0, the root lies in the interval (𝑎, 𝑥𝑟). Then, set 𝑏 = 𝑥𝑟 and
go to step 2 above.
(b) If 𝑓 𝑎 𝑓 𝑥𝑟 > 0, the root lies in the interval (𝑥𝑟, 𝑏). Then, set
𝑎 = 𝑥𝑟 and go to step 2 above.
(c) If 𝑓 𝑎 𝑓 𝑥𝑟 = 0, it means that 𝑥𝑟 is a root of the equation 𝑓 𝑥 = 0 and
the computation may be terminated.
5
False Position Method (Cont’d)
Example: Find a real root of the equation 𝑥3
−2𝑥 − 5 = 0 correct
to three decimal places.
Solution: Given that,
𝑥3
− 2𝑥 − 5 = 0
Let, 𝑓 𝑥 = 𝑥3
−2𝑥 − 5
Taking a=2 and b=3
∴ 𝑓 2 = 23
−2 × 2 − 5 = −1 (< 0)
∴ 𝑓 3 = 33
−2 × 3 − 5 = 16 (> 0)
Hence a root lies between 2 and 3.
6
7
False Position Method (Cont’d)
Step No. a b 𝒙𝒓=
𝒂𝒇(𝒃)−𝒃𝒇(𝒂)
𝒇(𝒃)−𝒇(𝒂)
𝒇 𝒙 = 𝒙𝟑−𝟐𝒙 − 𝟓
1 2 3 2.058823529 −0.390799918
2 2.058823529 3 2.08126366 −0.147204064
3 2.08126366 3 2.089639211 −0.054676498
4 2.089639211 3 2.092739575 −0.020202859
5 2.092739575 3 2.093883709 −0.007450502
6 2.093883709 3 2.094305451 −0.002745669
7 2.094305451 3 2.094460845 −0.001011578
The difference between 𝒙𝟔 and 𝒙𝟕 is 0.000155394. Hence a
root, correct to three decimal places is 2.094.
8
False Position Method(Cont’d)
Self Practise
Example- 2.7, 2.8, 2.9
N.B.: While computing trigonometric ratio, the specified
value must be converted into degree using,
Degree =
180 × 𝑋
3.14
Where, X is in radian unit.
Task related to False position Method
1. Write some advantages of false position method.
2. Write some disadvantages of false position method.
9
Any Question???
10

More Related Content

Similar to NA_Lecture-7.pdf

A Probabilistic Algorithm for Computation of Polynomial Greatest Common with ...
A Probabilistic Algorithm for Computation of Polynomial Greatest Common with ...A Probabilistic Algorithm for Computation of Polynomial Greatest Common with ...
A Probabilistic Algorithm for Computation of Polynomial Greatest Common with ...mathsjournal
 
2.1 Rectangular Coordinate Systems
2.1 Rectangular Coordinate Systems2.1 Rectangular Coordinate Systems
2.1 Rectangular Coordinate Systemssmiller5
 
IIT JAM Math 2022 Question Paper | Sourav Sir's Classes
IIT JAM Math 2022 Question Paper | Sourav Sir's ClassesIIT JAM Math 2022 Question Paper | Sourav Sir's Classes
IIT JAM Math 2022 Question Paper | Sourav Sir's ClassesSOURAV DAS
 
Linear equation in 2 variables
Linear equation in 2 variablesLinear equation in 2 variables
Linear equation in 2 variablesavb public school
 
Numerical Techniques
Numerical TechniquesNumerical Techniques
Numerical TechniquesYasir Mahdi
 
One solution for many linear partial differential equations with terms of equ...
One solution for many linear partial differential equations with terms of equ...One solution for many linear partial differential equations with terms of equ...
One solution for many linear partial differential equations with terms of equ...Lossian Barbosa Bacelar Miranda
 
Concepts and Applications of the Fundamental Theorem of Line Integrals.pdf
Concepts and Applications of the Fundamental Theorem of Line Integrals.pdfConcepts and Applications of the Fundamental Theorem of Line Integrals.pdf
Concepts and Applications of the Fundamental Theorem of Line Integrals.pdfJacobBraginsky
 
Semana 19 ecuaciones con radicales álgebra uni ccesa007
Semana 19  ecuaciones con radicales  álgebra uni ccesa007Semana 19  ecuaciones con radicales  álgebra uni ccesa007
Semana 19 ecuaciones con radicales álgebra uni ccesa007Demetrio Ccesa Rayme
 
Gauss Jorden and Gauss Elimination method.pptx
Gauss Jorden and Gauss Elimination method.pptxGauss Jorden and Gauss Elimination method.pptx
Gauss Jorden and Gauss Elimination method.pptxAHSANMEHBOOB12
 
Lecture 1.6 further graphs and transformations of quadratic equations
Lecture 1.6 further graphs and transformations of quadratic equationsLecture 1.6 further graphs and transformations of quadratic equations
Lecture 1.6 further graphs and transformations of quadratic equationsnarayana dash
 
Functions of severable variables
Functions of severable variablesFunctions of severable variables
Functions of severable variablesSanthanam Krishnan
 
Module 5 (Part 3-Revised)-Functions and Relations.pdf
Module 5 (Part 3-Revised)-Functions and Relations.pdfModule 5 (Part 3-Revised)-Functions and Relations.pdf
Module 5 (Part 3-Revised)-Functions and Relations.pdfGaleJean
 
B.tech ii unit-5 material vector integration
B.tech ii unit-5 material vector integrationB.tech ii unit-5 material vector integration
B.tech ii unit-5 material vector integrationRai University
 
BSC_COMPUTER _SCIENCE_UNIT-5_DISCRETE MATHEMATICS
BSC_COMPUTER _SCIENCE_UNIT-5_DISCRETE MATHEMATICSBSC_COMPUTER _SCIENCE_UNIT-5_DISCRETE MATHEMATICS
BSC_COMPUTER _SCIENCE_UNIT-5_DISCRETE MATHEMATICSRai University
 
BSC_COMPUTER _SCIENCE_UNIT-5_DISCRETE MATHEMATICS
BSC_COMPUTER _SCIENCE_UNIT-5_DISCRETE MATHEMATICSBSC_COMPUTER _SCIENCE_UNIT-5_DISCRETE MATHEMATICS
BSC_COMPUTER _SCIENCE_UNIT-5_DISCRETE MATHEMATICSRai University
 
numericai matmatic matlab uygulamalar ali abdullah
numericai matmatic  matlab  uygulamalar ali abdullahnumericai matmatic  matlab  uygulamalar ali abdullah
numericai matmatic matlab uygulamalar ali abdullahAli Abdullah
 

Similar to NA_Lecture-7.pdf (20)

A Probabilistic Algorithm for Computation of Polynomial Greatest Common with ...
A Probabilistic Algorithm for Computation of Polynomial Greatest Common with ...A Probabilistic Algorithm for Computation of Polynomial Greatest Common with ...
A Probabilistic Algorithm for Computation of Polynomial Greatest Common with ...
 
2.1 Rectangular Coordinate Systems
2.1 Rectangular Coordinate Systems2.1 Rectangular Coordinate Systems
2.1 Rectangular Coordinate Systems
 
Lecture 3
Lecture 3Lecture 3
Lecture 3
 
Lecture 3
Lecture 3Lecture 3
Lecture 3
 
IIT JAM Math 2022 Question Paper | Sourav Sir's Classes
IIT JAM Math 2022 Question Paper | Sourav Sir's ClassesIIT JAM Math 2022 Question Paper | Sourav Sir's Classes
IIT JAM Math 2022 Question Paper | Sourav Sir's Classes
 
Linear equation in 2 variables
Linear equation in 2 variablesLinear equation in 2 variables
Linear equation in 2 variables
 
Prova global 2 correção
Prova global 2 correçãoProva global 2 correção
Prova global 2 correção
 
Numerical Techniques
Numerical TechniquesNumerical Techniques
Numerical Techniques
 
One solution for many linear partial differential equations with terms of equ...
One solution for many linear partial differential equations with terms of equ...One solution for many linear partial differential equations with terms of equ...
One solution for many linear partial differential equations with terms of equ...
 
Concepts and Applications of the Fundamental Theorem of Line Integrals.pdf
Concepts and Applications of the Fundamental Theorem of Line Integrals.pdfConcepts and Applications of the Fundamental Theorem of Line Integrals.pdf
Concepts and Applications of the Fundamental Theorem of Line Integrals.pdf
 
Semana 19 ecuaciones con radicales álgebra uni ccesa007
Semana 19  ecuaciones con radicales  álgebra uni ccesa007Semana 19  ecuaciones con radicales  álgebra uni ccesa007
Semana 19 ecuaciones con radicales álgebra uni ccesa007
 
maths 12th.pdf
maths 12th.pdfmaths 12th.pdf
maths 12th.pdf
 
Gauss Jorden and Gauss Elimination method.pptx
Gauss Jorden and Gauss Elimination method.pptxGauss Jorden and Gauss Elimination method.pptx
Gauss Jorden and Gauss Elimination method.pptx
 
Lecture 1.6 further graphs and transformations of quadratic equations
Lecture 1.6 further graphs and transformations of quadratic equationsLecture 1.6 further graphs and transformations of quadratic equations
Lecture 1.6 further graphs and transformations of quadratic equations
 
Functions of severable variables
Functions of severable variablesFunctions of severable variables
Functions of severable variables
 
Module 5 (Part 3-Revised)-Functions and Relations.pdf
Module 5 (Part 3-Revised)-Functions and Relations.pdfModule 5 (Part 3-Revised)-Functions and Relations.pdf
Module 5 (Part 3-Revised)-Functions and Relations.pdf
 
B.tech ii unit-5 material vector integration
B.tech ii unit-5 material vector integrationB.tech ii unit-5 material vector integration
B.tech ii unit-5 material vector integration
 
BSC_COMPUTER _SCIENCE_UNIT-5_DISCRETE MATHEMATICS
BSC_COMPUTER _SCIENCE_UNIT-5_DISCRETE MATHEMATICSBSC_COMPUTER _SCIENCE_UNIT-5_DISCRETE MATHEMATICS
BSC_COMPUTER _SCIENCE_UNIT-5_DISCRETE MATHEMATICS
 
BSC_COMPUTER _SCIENCE_UNIT-5_DISCRETE MATHEMATICS
BSC_COMPUTER _SCIENCE_UNIT-5_DISCRETE MATHEMATICSBSC_COMPUTER _SCIENCE_UNIT-5_DISCRETE MATHEMATICS
BSC_COMPUTER _SCIENCE_UNIT-5_DISCRETE MATHEMATICS
 
numericai matmatic matlab uygulamalar ali abdullah
numericai matmatic  matlab  uygulamalar ali abdullahnumericai matmatic  matlab  uygulamalar ali abdullah
numericai matmatic matlab uygulamalar ali abdullah
 

Recently uploaded

一比一原版(UC毕业证书)加拿大卡尔加里大学毕业证成绩单原件一模一样
一比一原版(UC毕业证书)加拿大卡尔加里大学毕业证成绩单原件一模一样一比一原版(UC毕业证书)加拿大卡尔加里大学毕业证成绩单原件一模一样
一比一原版(UC毕业证书)加拿大卡尔加里大学毕业证成绩单原件一模一样rgthdgf
 
一比一定制加拿大安大略理工大学毕业证(UOIT毕业证书)学位证书
一比一定制加拿大安大略理工大学毕业证(UOIT毕业证书)学位证书一比一定制加拿大安大略理工大学毕业证(UOIT毕业证书)学位证书
一比一定制加拿大安大略理工大学毕业证(UOIT毕业证书)学位证书egfdgfd
 
一比一定制加拿大新喀里多尼亚学院毕业证(UofL毕业证书)学位证书
一比一定制加拿大新喀里多尼亚学院毕业证(UofL毕业证书)学位证书一比一定制加拿大新喀里多尼亚学院毕业证(UofL毕业证书)学位证书
一比一定制加拿大新喀里多尼亚学院毕业证(UofL毕业证书)学位证书egfdgfd
 
一比一原版(McMaste毕业证书)加拿大麦克马斯特大学毕业证成绩单原件一模一样
一比一原版(McMaste毕业证书)加拿大麦克马斯特大学毕业证成绩单原件一模一样一比一原版(McMaste毕业证书)加拿大麦克马斯特大学毕业证成绩单原件一模一样
一比一原版(McMaste毕业证书)加拿大麦克马斯特大学毕业证成绩单原件一模一样AD
 
Benefits of Load Planning in Fleet Management
Benefits of Load Planning in Fleet ManagementBenefits of Load Planning in Fleet Management
Benefits of Load Planning in Fleet Managementjennifermiller8137
 
5 Signs Your VW Key Fob Battery Needs Replacement
5 Signs Your VW Key Fob Battery Needs Replacement5 Signs Your VW Key Fob Battery Needs Replacement
5 Signs Your VW Key Fob Battery Needs ReplacementSanta Barbara Autowerks
 
出售伯明翰大学毕业证研究生文凭证书原版质量
出售伯明翰大学毕业证研究生文凭证书原版质量出售伯明翰大学毕业证研究生文凭证书原版质量
出售伯明翰大学毕业证研究生文凭证书原版质量kthcah
 
原版定制英国格鲁斯特大学毕业证原件一模一样
原版定制英国格鲁斯特大学毕业证原件一模一样原版定制英国格鲁斯特大学毕业证原件一模一样
原版定制英国格鲁斯特大学毕业证原件一模一样AS
 
原版定做(ncl学位证书)英国纽卡斯尔大学毕业证文凭学历证书-国外学历学位认证
原版定做(ncl学位证书)英国纽卡斯尔大学毕业证文凭学历证书-国外学历学位认证原版定做(ncl学位证书)英国纽卡斯尔大学毕业证文凭学历证书-国外学历学位认证
原版定做(ncl学位证书)英国纽卡斯尔大学毕业证文凭学历证书-国外学历学位认证eehzz
 
Auto Glass Repair in Redwood City What to Do When Disaster Strikes.pdf
Auto Glass Repair in Redwood City What to Do When Disaster Strikes.pdfAuto Glass Repair in Redwood City What to Do When Disaster Strikes.pdf
Auto Glass Repair in Redwood City What to Do When Disaster Strikes.pdfDuran's Auto Glass
 
What Could Cause Your Audi To Keep Cutting Out
What Could Cause Your Audi To Keep Cutting OutWhat Could Cause Your Audi To Keep Cutting Out
What Could Cause Your Audi To Keep Cutting OutEuroautomotive
 
Charging Forward: Bringing Electric Vehicle Charging Infrastructure to Rural ...
Charging Forward: Bringing Electric Vehicle Charging Infrastructure to Rural ...Charging Forward: Bringing Electric Vehicle Charging Infrastructure to Rural ...
Charging Forward: Bringing Electric Vehicle Charging Infrastructure to Rural ...Forth
 
Preparing for Transportation Electrification: The Electric Coop Perspective
Preparing for Transportation Electrification: The Electric Coop PerspectivePreparing for Transportation Electrification: The Electric Coop Perspective
Preparing for Transportation Electrification: The Electric Coop PerspectiveForth
 
一比一原版(Rutgers毕业证书)罗格斯大学毕业证成绩单原件一模一样
一比一原版(Rutgers毕业证书)罗格斯大学毕业证成绩单原件一模一样一比一原版(Rutgers毕业证书)罗格斯大学毕业证成绩单原件一模一样
一比一原版(Rutgers毕业证书)罗格斯大学毕业证成绩单原件一模一样A
 
Toyota Yaris service manual Free.pdf Toyota Yaris Service manual
Toyota Yaris service manual Free.pdf  Toyota Yaris Service manualToyota Yaris service manual Free.pdf  Toyota Yaris Service manual
Toyota Yaris service manual Free.pdf Toyota Yaris Service manualAutocarmanuals.com
 
Access to Rural Charging by David Skakel
Access to Rural Charging by David SkakelAccess to Rural Charging by David Skakel
Access to Rural Charging by David SkakelForth
 
Why Is The Glow Plug Light Flashing In My VW & What Does It Indicate
Why Is The Glow Plug Light Flashing In My VW & What Does It IndicateWhy Is The Glow Plug Light Flashing In My VW & What Does It Indicate
Why Is The Glow Plug Light Flashing In My VW & What Does It IndicateWoodinville Sports Cars
 
What Causes The BMW X7 Power Supply Warning To Illuminate
What Causes The BMW X7 Power Supply Warning To IlluminateWhat Causes The BMW X7 Power Supply Warning To Illuminate
What Causes The BMW X7 Power Supply Warning To IlluminateMedway Imports
 
一比一原版(Auburn毕业证书)奥本大学毕业证原件一模一样
一比一原版(Auburn毕业证书)奥本大学毕业证原件一模一样一比一原版(Auburn毕业证书)奥本大学毕业证原件一模一样
一比一原版(Auburn毕业证书)奥本大学毕业证原件一模一样AS
 

Recently uploaded (20)

一比一原版(UC毕业证书)加拿大卡尔加里大学毕业证成绩单原件一模一样
一比一原版(UC毕业证书)加拿大卡尔加里大学毕业证成绩单原件一模一样一比一原版(UC毕业证书)加拿大卡尔加里大学毕业证成绩单原件一模一样
一比一原版(UC毕业证书)加拿大卡尔加里大学毕业证成绩单原件一模一样
 
一比一定制加拿大安大略理工大学毕业证(UOIT毕业证书)学位证书
一比一定制加拿大安大略理工大学毕业证(UOIT毕业证书)学位证书一比一定制加拿大安大略理工大学毕业证(UOIT毕业证书)学位证书
一比一定制加拿大安大略理工大学毕业证(UOIT毕业证书)学位证书
 
一比一定制加拿大新喀里多尼亚学院毕业证(UofL毕业证书)学位证书
一比一定制加拿大新喀里多尼亚学院毕业证(UofL毕业证书)学位证书一比一定制加拿大新喀里多尼亚学院毕业证(UofL毕业证书)学位证书
一比一定制加拿大新喀里多尼亚学院毕业证(UofL毕业证书)学位证书
 
一比一原版(McMaste毕业证书)加拿大麦克马斯特大学毕业证成绩单原件一模一样
一比一原版(McMaste毕业证书)加拿大麦克马斯特大学毕业证成绩单原件一模一样一比一原版(McMaste毕业证书)加拿大麦克马斯特大学毕业证成绩单原件一模一样
一比一原版(McMaste毕业证书)加拿大麦克马斯特大学毕业证成绩单原件一模一样
 
Benefits of Load Planning in Fleet Management
Benefits of Load Planning in Fleet ManagementBenefits of Load Planning in Fleet Management
Benefits of Load Planning in Fleet Management
 
AI for Smart Vehicles - A quick overview
AI for Smart Vehicles - A quick overviewAI for Smart Vehicles - A quick overview
AI for Smart Vehicles - A quick overview
 
5 Signs Your VW Key Fob Battery Needs Replacement
5 Signs Your VW Key Fob Battery Needs Replacement5 Signs Your VW Key Fob Battery Needs Replacement
5 Signs Your VW Key Fob Battery Needs Replacement
 
出售伯明翰大学毕业证研究生文凭证书原版质量
出售伯明翰大学毕业证研究生文凭证书原版质量出售伯明翰大学毕业证研究生文凭证书原版质量
出售伯明翰大学毕业证研究生文凭证书原版质量
 
原版定制英国格鲁斯特大学毕业证原件一模一样
原版定制英国格鲁斯特大学毕业证原件一模一样原版定制英国格鲁斯特大学毕业证原件一模一样
原版定制英国格鲁斯特大学毕业证原件一模一样
 
原版定做(ncl学位证书)英国纽卡斯尔大学毕业证文凭学历证书-国外学历学位认证
原版定做(ncl学位证书)英国纽卡斯尔大学毕业证文凭学历证书-国外学历学位认证原版定做(ncl学位证书)英国纽卡斯尔大学毕业证文凭学历证书-国外学历学位认证
原版定做(ncl学位证书)英国纽卡斯尔大学毕业证文凭学历证书-国外学历学位认证
 
Auto Glass Repair in Redwood City What to Do When Disaster Strikes.pdf
Auto Glass Repair in Redwood City What to Do When Disaster Strikes.pdfAuto Glass Repair in Redwood City What to Do When Disaster Strikes.pdf
Auto Glass Repair in Redwood City What to Do When Disaster Strikes.pdf
 
What Could Cause Your Audi To Keep Cutting Out
What Could Cause Your Audi To Keep Cutting OutWhat Could Cause Your Audi To Keep Cutting Out
What Could Cause Your Audi To Keep Cutting Out
 
Charging Forward: Bringing Electric Vehicle Charging Infrastructure to Rural ...
Charging Forward: Bringing Electric Vehicle Charging Infrastructure to Rural ...Charging Forward: Bringing Electric Vehicle Charging Infrastructure to Rural ...
Charging Forward: Bringing Electric Vehicle Charging Infrastructure to Rural ...
 
Preparing for Transportation Electrification: The Electric Coop Perspective
Preparing for Transportation Electrification: The Electric Coop PerspectivePreparing for Transportation Electrification: The Electric Coop Perspective
Preparing for Transportation Electrification: The Electric Coop Perspective
 
一比一原版(Rutgers毕业证书)罗格斯大学毕业证成绩单原件一模一样
一比一原版(Rutgers毕业证书)罗格斯大学毕业证成绩单原件一模一样一比一原版(Rutgers毕业证书)罗格斯大学毕业证成绩单原件一模一样
一比一原版(Rutgers毕业证书)罗格斯大学毕业证成绩单原件一模一样
 
Toyota Yaris service manual Free.pdf Toyota Yaris Service manual
Toyota Yaris service manual Free.pdf  Toyota Yaris Service manualToyota Yaris service manual Free.pdf  Toyota Yaris Service manual
Toyota Yaris service manual Free.pdf Toyota Yaris Service manual
 
Access to Rural Charging by David Skakel
Access to Rural Charging by David SkakelAccess to Rural Charging by David Skakel
Access to Rural Charging by David Skakel
 
Why Is The Glow Plug Light Flashing In My VW & What Does It Indicate
Why Is The Glow Plug Light Flashing In My VW & What Does It IndicateWhy Is The Glow Plug Light Flashing In My VW & What Does It Indicate
Why Is The Glow Plug Light Flashing In My VW & What Does It Indicate
 
What Causes The BMW X7 Power Supply Warning To Illuminate
What Causes The BMW X7 Power Supply Warning To IlluminateWhat Causes The BMW X7 Power Supply Warning To Illuminate
What Causes The BMW X7 Power Supply Warning To Illuminate
 
一比一原版(Auburn毕业证书)奥本大学毕业证原件一模一样
一比一原版(Auburn毕业证书)奥本大学毕业证原件一模一样一比一原版(Auburn毕业证书)奥本大学毕业证原件一模一样
一比一原版(Auburn毕业证书)奥本大学毕业证原件一模一样
 

NA_Lecture-7.pdf

  • 1. Numerical Analysis Chapter-2 Prepared by- Md. Harun Or Rashid Lecturer Dept. of CSE, BAUET
  • 2. False Position Method This is the oldest method for finding the real root of a nonlinear equation 𝑓 𝑥 = 0. It is also known as Regula- Falsi or method of Chords. In this method, we choose two points a and b such that 𝑓 𝑎 and 𝑓 𝑏 are of opposite signs, then a root must lie in between a and b. Now the equation of the chord joining the two points [𝑎, 𝑓 𝑎 ] and [𝑏, 𝑓 𝑏 ] is given by- 𝑦−𝑓(𝑎) 𝑥−𝑎 = 𝑓(𝑏)−𝑓(𝑎) 𝑏−𝑎 By taking the point of intersection on x-axis [y=0] as an approximation to the root we obtain- 2
  • 3. False Position Method (Cont’d) 0−𝑓(𝑎) 𝑥−𝑎 = 𝑓(𝑏)−𝑓(𝑎) 𝑏−𝑎 𝑥 − 𝑎 = − (𝑏−𝑎) 𝑓(𝑎) 𝑓(𝑏)−𝑓(𝑎) 𝑥 = 𝑎 − (𝑏−𝑎) 𝑓(𝑎) 𝑓(𝑏)−𝑓(𝑎) 𝑥 = 𝑎𝑓(𝑏)−𝑏𝑓(𝑎) 𝑓(𝑏)−𝑓(𝑎) Which is the first approximation to the root of 𝑓 𝑥 = 0. 3
  • 4. False Position Method (Cont’d) 4 Fig: Graphical representation of the False Position method.
  • 5. False Position Method (Cont’d) It can be easily programmed using the following computational steps: 1. Choose two real numbers a and b such that 𝑓 𝑎 𝑓 𝑏 < 0. [N.B.: a and b must be closer as much as possible] 2. Set 𝑥𝑟 = 𝑎𝑓(𝑏)−𝑏𝑓(𝑎) 𝑓(𝑏)−𝑓(𝑎) . 3. (a) If 𝑓 𝑎 𝑓 𝑥𝑟 < 0, the root lies in the interval (𝑎, 𝑥𝑟). Then, set 𝑏 = 𝑥𝑟 and go to step 2 above. (b) If 𝑓 𝑎 𝑓 𝑥𝑟 > 0, the root lies in the interval (𝑥𝑟, 𝑏). Then, set 𝑎 = 𝑥𝑟 and go to step 2 above. (c) If 𝑓 𝑎 𝑓 𝑥𝑟 = 0, it means that 𝑥𝑟 is a root of the equation 𝑓 𝑥 = 0 and the computation may be terminated. 5
  • 6. False Position Method (Cont’d) Example: Find a real root of the equation 𝑥3 −2𝑥 − 5 = 0 correct to three decimal places. Solution: Given that, 𝑥3 − 2𝑥 − 5 = 0 Let, 𝑓 𝑥 = 𝑥3 −2𝑥 − 5 Taking a=2 and b=3 ∴ 𝑓 2 = 23 −2 × 2 − 5 = −1 (< 0) ∴ 𝑓 3 = 33 −2 × 3 − 5 = 16 (> 0) Hence a root lies between 2 and 3. 6
  • 7. 7 False Position Method (Cont’d) Step No. a b 𝒙𝒓= 𝒂𝒇(𝒃)−𝒃𝒇(𝒂) 𝒇(𝒃)−𝒇(𝒂) 𝒇 𝒙 = 𝒙𝟑−𝟐𝒙 − 𝟓 1 2 3 2.058823529 −0.390799918 2 2.058823529 3 2.08126366 −0.147204064 3 2.08126366 3 2.089639211 −0.054676498 4 2.089639211 3 2.092739575 −0.020202859 5 2.092739575 3 2.093883709 −0.007450502 6 2.093883709 3 2.094305451 −0.002745669 7 2.094305451 3 2.094460845 −0.001011578 The difference between 𝒙𝟔 and 𝒙𝟕 is 0.000155394. Hence a root, correct to three decimal places is 2.094.
  • 8. 8 False Position Method(Cont’d) Self Practise Example- 2.7, 2.8, 2.9 N.B.: While computing trigonometric ratio, the specified value must be converted into degree using, Degree = 180 × 𝑋 3.14 Where, X is in radian unit.
  • 9. Task related to False position Method 1. Write some advantages of false position method. 2. Write some disadvantages of false position method. 9