SlideShare una empresa de Scribd logo
Numerical Computing
Lecture # 11
Regula Falsi Method
By Nasima Akhtar
Working Rule
• The Regula–Falsi Method is a numerical method for estimating the roots of a
polynomial f(x). A value x replaces the midpoint in the Bisection Method and serves as
the new approximation of a root of f(x). The objective is to make convergence
faster. Assume that f(x) is continuous.
• This method also known as CHORD METHOD ,, LINEAR INTERPOLATION and
method is one of the bracketing methods and based on intermediate value theorem
Graphical Representation
Derivation
• Equation Of line gives us:
•
𝑦 − 𝑦1
𝑥 − 𝑥1
=
𝑦2− 𝑦1
𝑥2− 𝑥1
• 𝑦 − 𝑦1 =
𝑦2− 𝑦1
𝑥2− 𝑥1
(𝑥 − 𝑥1)
• (𝑥1, 𝑦1)=(a,f(a)), (𝑥2, 𝑦2)=(b,f(b)), (𝑥 , 𝑦 )=(𝑥0, 𝑦0)
• y- f(a) =
f(b)−f(a)
b− 𝑎
(𝑥 −a)
• 0- f(a) =
f(b)−f(a)
b− 𝑎
(𝑥 −a) at x-axis y=0
• 0- f(a) =
f(b)−f(a)
b− 𝑎
(𝑥 −a)
•
(b− 𝑎)(− f(a) )
f(b)−f(a)
=x-a
• a +
(b− 𝑎)(− f(a) )
f(b)−f(a)
=x
•
𝑎(f(b)−f(a))+(b− 𝑎)(− f(a) )
f(b)−f(a)
=x `
•
𝑎(f(b))−a(f(a))−b(f(a) )+a(f(a) )
f(b)−f(a)
=x `
•
𝑎(f(b)) −b(f(a) )
f(b)−f(a)
=x `
• X=
𝑎(f(b)) −b(f(a) )
f(b)−f(a)
`
Algorithm
1.Find points a and b such that a < b and f(a) * f(b) < 0.
2.Take the interval [a, b] and determine the next value of x1.
3.If f(x1) = 0 then x1 is an exact root, else if f(x1) * f(b) < 0 then let a = x1,
else if f(a) * f(x1) < 0 then let b = x1.
4.Repeat steps 2 & 3 until f(xi) = 0 or |f(xi)|  tolerance
Example Numerical
• Find Approximate root using Regula Falsi method of the equation
𝑥3-4x+1
Putting values in
x=
𝑎(f(b)) −b(f(a) )
f(b)−f(a)
`
X F(x)
a=0 1
b=1 -2
𝑥0=0.3333 F(𝑥0)= -0.2963
𝑥1=0.25714 F(𝑥1)= -0.0115
𝑥2=0.2542 F(𝑥2)= -0.0003
𝑥3=0.2541 F(𝑥3)= -0.00001
𝑥4=0.2541
Pros and Cons
Advantages
• 1. It always converges.
• 2. It does not require the derivative.
• 3. It is a quick method.
Disadvantages
• 1. One of the interval definitions can get stuck.
• 2. It may slowdown in unfavourable situations.
Matlab Code
f=@(x)(x^3+3*x-5);
x1=1;
x2 = 2;
i = 0;
val = f(x2);
val1 = f(x1);
if val*val1 >= 0
i = 99;
end
while i <= 4
val = f(x2);
val1 = f(x1);24
temp = x2 - x1;
temp1 = val - val1;
nVal = temp/temp1;
nVal = nVal * val;
nVal = x2 - nVal;
if (f(x2)*nVal <= 0)
x1 = x2;
x2 = nVal;
else
if (f(x1)*nVal <= 0)
x2 = nVal;
end
end
i = i+1;
end
fprintf('Point is %fn',x2)
fprintf('At This Point Value is %fn',f(x2))

Más contenido relacionado

La actualidad más candente

Solution of non-linear equations
Solution of non-linear equationsSolution of non-linear equations
Solution of non-linear equations
ZunAib Ali
 
Numerical
NumericalNumerical
Numerical
1821986
 
Initial Value Problems
Initial Value ProblemsInitial Value Problems
Initial Value Problems
Mohammad Tawfik
 
Secant method
Secant methodSecant method
Secant method
Zahra Saman
 
BISECTION METHOD
BISECTION METHODBISECTION METHOD
Bisection method
Bisection methodBisection method
Bisection method
Md. Mujahid Islam
 
Lecture 04 newton-raphson, secant method etc
Lecture 04 newton-raphson, secant method etcLecture 04 newton-raphson, secant method etc
Lecture 04 newton-raphson, secant method etc
Riyandika Jastin
 
Numerical method for solving non linear equations
Numerical method for solving non linear equationsNumerical method for solving non linear equations
Numerical method for solving non linear equations
MdHaque78
 
Numerical method
Numerical methodNumerical method
Numerical method
Kumar Gaurav
 
Secant method
Secant method Secant method
Secant method
Er. Rahul Jarariya
 
Secent method
Secent methodSecent method
Secent method
ritu1806
 
Newton Raphson
Newton RaphsonNewton Raphson
Newton Raphson
Nasima Akhtar
 
Bisection method
Bisection methodBisection method
Bisection method
Isaac Yowetu
 
Mean Value Theorems
Mean Value TheoremsMean Value Theorems
Bisection & Regual falsi methods
Bisection & Regual falsi methodsBisection & Regual falsi methods
Bisection & Regual falsi methods
Divya Bhatia
 
Secant method
Secant methodSecant method
Secant method
Nafiz Fuad
 
Secant method
Secant methodSecant method
Secant method
kishor pokar
 
Numerical Methods 1
Numerical Methods 1Numerical Methods 1
Numerical Methods 1
Dr. Nirav Vyas
 
Secant Method
Secant MethodSecant Method
Secant Method
Nasima Akhtar
 
introduction to differential equations
introduction to differential equationsintroduction to differential equations
introduction to differential equations
Emdadul Haque Milon
 

La actualidad más candente (20)

Solution of non-linear equations
Solution of non-linear equationsSolution of non-linear equations
Solution of non-linear equations
 
Numerical
NumericalNumerical
Numerical
 
Initial Value Problems
Initial Value ProblemsInitial Value Problems
Initial Value Problems
 
Secant method
Secant methodSecant method
Secant method
 
BISECTION METHOD
BISECTION METHODBISECTION METHOD
BISECTION METHOD
 
Bisection method
Bisection methodBisection method
Bisection method
 
Lecture 04 newton-raphson, secant method etc
Lecture 04 newton-raphson, secant method etcLecture 04 newton-raphson, secant method etc
Lecture 04 newton-raphson, secant method etc
 
Numerical method for solving non linear equations
Numerical method for solving non linear equationsNumerical method for solving non linear equations
Numerical method for solving non linear equations
 
Numerical method
Numerical methodNumerical method
Numerical method
 
Secant method
Secant method Secant method
Secant method
 
Secent method
Secent methodSecent method
Secent method
 
Newton Raphson
Newton RaphsonNewton Raphson
Newton Raphson
 
Bisection method
Bisection methodBisection method
Bisection method
 
Mean Value Theorems
Mean Value TheoremsMean Value Theorems
Mean Value Theorems
 
Bisection & Regual falsi methods
Bisection & Regual falsi methodsBisection & Regual falsi methods
Bisection & Regual falsi methods
 
Secant method
Secant methodSecant method
Secant method
 
Secant method
Secant methodSecant method
Secant method
 
Numerical Methods 1
Numerical Methods 1Numerical Methods 1
Numerical Methods 1
 
Secant Method
Secant MethodSecant Method
Secant Method
 
introduction to differential equations
introduction to differential equationsintroduction to differential equations
introduction to differential equations
 

Similar a False Point Method / Regula falsi method

Introduction to comp.physics ch 3.pdf
Introduction to comp.physics ch 3.pdfIntroduction to comp.physics ch 3.pdf
Introduction to comp.physics ch 3.pdf
JifarRaya
 
Analysis for engineers _roots_ overeruption
Analysis for engineers _roots_ overeruptionAnalysis for engineers _roots_ overeruption
Analysis for engineers _roots_ overeruption
uttamna97
 
Solution 3
Solution 3Solution 3
Solution 3
aldrins
 
Solution 3
Solution 3Solution 3
Solution 3
aldrins
 
Quadratic Function Presentation
Quadratic Function PresentationQuadratic Function Presentation
Quadratic Function Presentation
RyanWatt
 
Ch 2
Ch 2Ch 2
Evaluating Functions.ppt
Evaluating Functions.pptEvaluating Functions.ppt
Evaluating Functions.ppt
RiaFineenGTorres
 
Bisection
BisectionBisection
Bisection
Nasima Akhtar
 
dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd
dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd
dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd
KarmaX1
 
PRESENT.pptx this paper will help the next
PRESENT.pptx this paper will help the nextPRESENT.pptx this paper will help the next
PRESENT.pptx this paper will help the next
seidnegash1
 
OPRATION ON FUNCTIONS.ppt
OPRATION ON FUNCTIONS.pptOPRATION ON FUNCTIONS.ppt
OPRATION ON FUNCTIONS.ppt
RiaFineenGTorres
 
ppt.pptx fixed point iteration method no
ppt.pptx fixed point iteration method noppt.pptx fixed point iteration method no
ppt.pptx fixed point iteration method no
seidnegash1
 
Quadratic function
Quadratic functionQuadratic function
Quadratic function
Dwight Ikitan
 
Linear approximations and_differentials
Linear approximations and_differentialsLinear approximations and_differentials
Linear approximations and_differentials
Tarun Gehlot
 
Approximate Integration
Approximate IntegrationApproximate Integration
Approximate Integration
Silvius
 
Quantitive Techniques: Bisection method
Quantitive Techniques: Bisection methodQuantitive Techniques: Bisection method
Quantitive Techniques: Bisection method
Arti Parab Academics
 
Quadraticfunctionpresentation 100127142417-phpapp02
Quadraticfunctionpresentation 100127142417-phpapp02Quadraticfunctionpresentation 100127142417-phpapp02
Quadraticfunctionpresentation 100127142417-phpapp02
Vine Gonzales
 
Chapter 3
Chapter 3Chapter 3
Chapter 3
wraithxjmin
 
Numarical values
Numarical valuesNumarical values
Numarical values
AmanSaeed11
 
Numarical values highlighted
Numarical values highlightedNumarical values highlighted
Numarical values highlighted
AmanSaeed11
 

Similar a False Point Method / Regula falsi method (20)

Introduction to comp.physics ch 3.pdf
Introduction to comp.physics ch 3.pdfIntroduction to comp.physics ch 3.pdf
Introduction to comp.physics ch 3.pdf
 
Analysis for engineers _roots_ overeruption
Analysis for engineers _roots_ overeruptionAnalysis for engineers _roots_ overeruption
Analysis for engineers _roots_ overeruption
 
Solution 3
Solution 3Solution 3
Solution 3
 
Solution 3
Solution 3Solution 3
Solution 3
 
Quadratic Function Presentation
Quadratic Function PresentationQuadratic Function Presentation
Quadratic Function Presentation
 
Ch 2
Ch 2Ch 2
Ch 2
 
Evaluating Functions.ppt
Evaluating Functions.pptEvaluating Functions.ppt
Evaluating Functions.ppt
 
Bisection
BisectionBisection
Bisection
 
dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd
dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd
dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd
 
PRESENT.pptx this paper will help the next
PRESENT.pptx this paper will help the nextPRESENT.pptx this paper will help the next
PRESENT.pptx this paper will help the next
 
OPRATION ON FUNCTIONS.ppt
OPRATION ON FUNCTIONS.pptOPRATION ON FUNCTIONS.ppt
OPRATION ON FUNCTIONS.ppt
 
ppt.pptx fixed point iteration method no
ppt.pptx fixed point iteration method noppt.pptx fixed point iteration method no
ppt.pptx fixed point iteration method no
 
Quadratic function
Quadratic functionQuadratic function
Quadratic function
 
Linear approximations and_differentials
Linear approximations and_differentialsLinear approximations and_differentials
Linear approximations and_differentials
 
Approximate Integration
Approximate IntegrationApproximate Integration
Approximate Integration
 
Quantitive Techniques: Bisection method
Quantitive Techniques: Bisection methodQuantitive Techniques: Bisection method
Quantitive Techniques: Bisection method
 
Quadraticfunctionpresentation 100127142417-phpapp02
Quadraticfunctionpresentation 100127142417-phpapp02Quadraticfunctionpresentation 100127142417-phpapp02
Quadraticfunctionpresentation 100127142417-phpapp02
 
Chapter 3
Chapter 3Chapter 3
Chapter 3
 
Numarical values
Numarical valuesNumarical values
Numarical values
 
Numarical values highlighted
Numarical values highlightedNumarical values highlighted
Numarical values highlighted
 

Último

Introduction to Computer Networks & OSI MODEL.ppt
Introduction to Computer Networks & OSI MODEL.pptIntroduction to Computer Networks & OSI MODEL.ppt
Introduction to Computer Networks & OSI MODEL.ppt
Dwarkadas J Sanghvi College of Engineering
 
132/33KV substation case study Presentation
132/33KV substation case study Presentation132/33KV substation case study Presentation
132/33KV substation case study Presentation
kandramariana6
 
TIME TABLE MANAGEMENT SYSTEM testing.pptx
TIME TABLE MANAGEMENT SYSTEM testing.pptxTIME TABLE MANAGEMENT SYSTEM testing.pptx
TIME TABLE MANAGEMENT SYSTEM testing.pptx
CVCSOfficial
 
An Introduction to the Compiler Designss
An Introduction to the Compiler DesignssAn Introduction to the Compiler Designss
An Introduction to the Compiler Designss
ElakkiaU
 
Gas agency management system project report.pdf
Gas agency management system project report.pdfGas agency management system project report.pdf
Gas agency management system project report.pdf
Kamal Acharya
 
Software Engineering and Project Management - Software Testing + Agile Method...
Software Engineering and Project Management - Software Testing + Agile Method...Software Engineering and Project Management - Software Testing + Agile Method...
Software Engineering and Project Management - Software Testing + Agile Method...
Prakhyath Rai
 
smart pill dispenser is designed to improve medication adherence and safety f...
smart pill dispenser is designed to improve medication adherence and safety f...smart pill dispenser is designed to improve medication adherence and safety f...
smart pill dispenser is designed to improve medication adherence and safety f...
um7474492
 
一比一原版(osu毕业证书)美国俄勒冈州立大学毕业证如何办理
一比一原版(osu毕业证书)美国俄勒冈州立大学毕业证如何办理一比一原版(osu毕业证书)美国俄勒冈州立大学毕业证如何办理
一比一原版(osu毕业证书)美国俄勒冈州立大学毕业证如何办理
upoux
 
1FIDIC-CONSTRUCTION-CONTRACT-2ND-ED-2017-RED-BOOK.pdf
1FIDIC-CONSTRUCTION-CONTRACT-2ND-ED-2017-RED-BOOK.pdf1FIDIC-CONSTRUCTION-CONTRACT-2ND-ED-2017-RED-BOOK.pdf
1FIDIC-CONSTRUCTION-CONTRACT-2ND-ED-2017-RED-BOOK.pdf
MadhavJungKarki
 
AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...
AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...
AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...
Paris Salesforce Developer Group
 
VARIABLE FREQUENCY DRIVE. VFDs are widely used in industrial applications for...
VARIABLE FREQUENCY DRIVE. VFDs are widely used in industrial applications for...VARIABLE FREQUENCY DRIVE. VFDs are widely used in industrial applications for...
VARIABLE FREQUENCY DRIVE. VFDs are widely used in industrial applications for...
PIMR BHOPAL
 
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODELDEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
ijaia
 
Mechatronics material . Mechanical engineering
Mechatronics material . Mechanical engineeringMechatronics material . Mechanical engineering
Mechatronics material . Mechanical engineering
sachin chaurasia
 
ITSM Integration with MuleSoft.pptx
ITSM  Integration with MuleSoft.pptxITSM  Integration with MuleSoft.pptx
ITSM Integration with MuleSoft.pptx
VANDANAMOHANGOUDA
 
LLM Fine Tuning with QLoRA Cassandra Lunch 4, presented by Anant
LLM Fine Tuning with QLoRA Cassandra Lunch 4, presented by AnantLLM Fine Tuning with QLoRA Cassandra Lunch 4, presented by Anant
LLM Fine Tuning with QLoRA Cassandra Lunch 4, presented by Anant
Anant Corporation
 
Digital Twins Computer Networking Paper Presentation.pptx
Digital Twins Computer Networking Paper Presentation.pptxDigital Twins Computer Networking Paper Presentation.pptx
Digital Twins Computer Networking Paper Presentation.pptx
aryanpankaj78
 
Use PyCharm for remote debugging of WSL on a Windo cf5c162d672e4e58b4dde5d797...
Use PyCharm for remote debugging of WSL on a Windo cf5c162d672e4e58b4dde5d797...Use PyCharm for remote debugging of WSL on a Windo cf5c162d672e4e58b4dde5d797...
Use PyCharm for remote debugging of WSL on a Windo cf5c162d672e4e58b4dde5d797...
shadow0702a
 
NATURAL DEEP EUTECTIC SOLVENTS AS ANTI-FREEZING AGENT
NATURAL DEEP EUTECTIC SOLVENTS AS ANTI-FREEZING AGENTNATURAL DEEP EUTECTIC SOLVENTS AS ANTI-FREEZING AGENT
NATURAL DEEP EUTECTIC SOLVENTS AS ANTI-FREEZING AGENT
Addu25809
 
Mechanical Engineering on AAI Summer Training Report-003.pdf
Mechanical Engineering on AAI Summer Training Report-003.pdfMechanical Engineering on AAI Summer Training Report-003.pdf
Mechanical Engineering on AAI Summer Training Report-003.pdf
21UME003TUSHARDEB
 
Call For Paper -3rd International Conference on Artificial Intelligence Advan...
Call For Paper -3rd International Conference on Artificial Intelligence Advan...Call For Paper -3rd International Conference on Artificial Intelligence Advan...
Call For Paper -3rd International Conference on Artificial Intelligence Advan...
ijseajournal
 

Último (20)

Introduction to Computer Networks & OSI MODEL.ppt
Introduction to Computer Networks & OSI MODEL.pptIntroduction to Computer Networks & OSI MODEL.ppt
Introduction to Computer Networks & OSI MODEL.ppt
 
132/33KV substation case study Presentation
132/33KV substation case study Presentation132/33KV substation case study Presentation
132/33KV substation case study Presentation
 
TIME TABLE MANAGEMENT SYSTEM testing.pptx
TIME TABLE MANAGEMENT SYSTEM testing.pptxTIME TABLE MANAGEMENT SYSTEM testing.pptx
TIME TABLE MANAGEMENT SYSTEM testing.pptx
 
An Introduction to the Compiler Designss
An Introduction to the Compiler DesignssAn Introduction to the Compiler Designss
An Introduction to the Compiler Designss
 
Gas agency management system project report.pdf
Gas agency management system project report.pdfGas agency management system project report.pdf
Gas agency management system project report.pdf
 
Software Engineering and Project Management - Software Testing + Agile Method...
Software Engineering and Project Management - Software Testing + Agile Method...Software Engineering and Project Management - Software Testing + Agile Method...
Software Engineering and Project Management - Software Testing + Agile Method...
 
smart pill dispenser is designed to improve medication adherence and safety f...
smart pill dispenser is designed to improve medication adherence and safety f...smart pill dispenser is designed to improve medication adherence and safety f...
smart pill dispenser is designed to improve medication adherence and safety f...
 
一比一原版(osu毕业证书)美国俄勒冈州立大学毕业证如何办理
一比一原版(osu毕业证书)美国俄勒冈州立大学毕业证如何办理一比一原版(osu毕业证书)美国俄勒冈州立大学毕业证如何办理
一比一原版(osu毕业证书)美国俄勒冈州立大学毕业证如何办理
 
1FIDIC-CONSTRUCTION-CONTRACT-2ND-ED-2017-RED-BOOK.pdf
1FIDIC-CONSTRUCTION-CONTRACT-2ND-ED-2017-RED-BOOK.pdf1FIDIC-CONSTRUCTION-CONTRACT-2ND-ED-2017-RED-BOOK.pdf
1FIDIC-CONSTRUCTION-CONTRACT-2ND-ED-2017-RED-BOOK.pdf
 
AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...
AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...
AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...
 
VARIABLE FREQUENCY DRIVE. VFDs are widely used in industrial applications for...
VARIABLE FREQUENCY DRIVE. VFDs are widely used in industrial applications for...VARIABLE FREQUENCY DRIVE. VFDs are widely used in industrial applications for...
VARIABLE FREQUENCY DRIVE. VFDs are widely used in industrial applications for...
 
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODELDEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
 
Mechatronics material . Mechanical engineering
Mechatronics material . Mechanical engineeringMechatronics material . Mechanical engineering
Mechatronics material . Mechanical engineering
 
ITSM Integration with MuleSoft.pptx
ITSM  Integration with MuleSoft.pptxITSM  Integration with MuleSoft.pptx
ITSM Integration with MuleSoft.pptx
 
LLM Fine Tuning with QLoRA Cassandra Lunch 4, presented by Anant
LLM Fine Tuning with QLoRA Cassandra Lunch 4, presented by AnantLLM Fine Tuning with QLoRA Cassandra Lunch 4, presented by Anant
LLM Fine Tuning with QLoRA Cassandra Lunch 4, presented by Anant
 
Digital Twins Computer Networking Paper Presentation.pptx
Digital Twins Computer Networking Paper Presentation.pptxDigital Twins Computer Networking Paper Presentation.pptx
Digital Twins Computer Networking Paper Presentation.pptx
 
Use PyCharm for remote debugging of WSL on a Windo cf5c162d672e4e58b4dde5d797...
Use PyCharm for remote debugging of WSL on a Windo cf5c162d672e4e58b4dde5d797...Use PyCharm for remote debugging of WSL on a Windo cf5c162d672e4e58b4dde5d797...
Use PyCharm for remote debugging of WSL on a Windo cf5c162d672e4e58b4dde5d797...
 
NATURAL DEEP EUTECTIC SOLVENTS AS ANTI-FREEZING AGENT
NATURAL DEEP EUTECTIC SOLVENTS AS ANTI-FREEZING AGENTNATURAL DEEP EUTECTIC SOLVENTS AS ANTI-FREEZING AGENT
NATURAL DEEP EUTECTIC SOLVENTS AS ANTI-FREEZING AGENT
 
Mechanical Engineering on AAI Summer Training Report-003.pdf
Mechanical Engineering on AAI Summer Training Report-003.pdfMechanical Engineering on AAI Summer Training Report-003.pdf
Mechanical Engineering on AAI Summer Training Report-003.pdf
 
Call For Paper -3rd International Conference on Artificial Intelligence Advan...
Call For Paper -3rd International Conference on Artificial Intelligence Advan...Call For Paper -3rd International Conference on Artificial Intelligence Advan...
Call For Paper -3rd International Conference on Artificial Intelligence Advan...
 

False Point Method / Regula falsi method

  • 1. Numerical Computing Lecture # 11 Regula Falsi Method By Nasima Akhtar
  • 2. Working Rule • The Regula–Falsi Method is a numerical method for estimating the roots of a polynomial f(x). A value x replaces the midpoint in the Bisection Method and serves as the new approximation of a root of f(x). The objective is to make convergence faster. Assume that f(x) is continuous. • This method also known as CHORD METHOD ,, LINEAR INTERPOLATION and method is one of the bracketing methods and based on intermediate value theorem
  • 4. Derivation • Equation Of line gives us: • 𝑦 − 𝑦1 𝑥 − 𝑥1 = 𝑦2− 𝑦1 𝑥2− 𝑥1 • 𝑦 − 𝑦1 = 𝑦2− 𝑦1 𝑥2− 𝑥1 (𝑥 − 𝑥1) • (𝑥1, 𝑦1)=(a,f(a)), (𝑥2, 𝑦2)=(b,f(b)), (𝑥 , 𝑦 )=(𝑥0, 𝑦0) • y- f(a) = f(b)−f(a) b− 𝑎 (𝑥 −a) • 0- f(a) = f(b)−f(a) b− 𝑎 (𝑥 −a) at x-axis y=0 • 0- f(a) = f(b)−f(a) b− 𝑎 (𝑥 −a) • (b− 𝑎)(− f(a) ) f(b)−f(a) =x-a • a + (b− 𝑎)(− f(a) ) f(b)−f(a) =x • 𝑎(f(b)−f(a))+(b− 𝑎)(− f(a) ) f(b)−f(a) =x ` • 𝑎(f(b))−a(f(a))−b(f(a) )+a(f(a) ) f(b)−f(a) =x ` • 𝑎(f(b)) −b(f(a) ) f(b)−f(a) =x ` • X= 𝑎(f(b)) −b(f(a) ) f(b)−f(a) `
  • 5. Algorithm 1.Find points a and b such that a < b and f(a) * f(b) < 0. 2.Take the interval [a, b] and determine the next value of x1. 3.If f(x1) = 0 then x1 is an exact root, else if f(x1) * f(b) < 0 then let a = x1, else if f(a) * f(x1) < 0 then let b = x1. 4.Repeat steps 2 & 3 until f(xi) = 0 or |f(xi)|  tolerance
  • 6. Example Numerical • Find Approximate root using Regula Falsi method of the equation 𝑥3-4x+1 Putting values in x= 𝑎(f(b)) −b(f(a) ) f(b)−f(a) ` X F(x) a=0 1 b=1 -2 𝑥0=0.3333 F(𝑥0)= -0.2963 𝑥1=0.25714 F(𝑥1)= -0.0115 𝑥2=0.2542 F(𝑥2)= -0.0003 𝑥3=0.2541 F(𝑥3)= -0.00001 𝑥4=0.2541
  • 7. Pros and Cons Advantages • 1. It always converges. • 2. It does not require the derivative. • 3. It is a quick method. Disadvantages • 1. One of the interval definitions can get stuck. • 2. It may slowdown in unfavourable situations.
  • 8. Matlab Code f=@(x)(x^3+3*x-5); x1=1; x2 = 2; i = 0; val = f(x2); val1 = f(x1); if val*val1 >= 0 i = 99; end while i <= 4 val = f(x2); val1 = f(x1);24 temp = x2 - x1; temp1 = val - val1; nVal = temp/temp1; nVal = nVal * val; nVal = x2 - nVal; if (f(x2)*nVal <= 0) x1 = x2; x2 = nVal; else if (f(x1)*nVal <= 0) x2 = nVal; end end i = i+1; end fprintf('Point is %fn',x2) fprintf('At This Point Value is %fn',f(x2))