SlideShare a Scribd company logo
1 of 4
Download to read offline
ROOTS OF EQUATIONS



A root or solution of equation f(x)=0 are the values of x for which the equation
holds true. The numerical methods are used for finding roots of equations,
some of them are:

1. GRAPHICAL METHOD

It is a simple method to obtain an approximation to the equation root f(x) =0. It
consists of to plot the function and determine where it crosses the x-axis. At this
point, which represents the x value where f(x) =0, offer an initial approximation
of the root.

The graphical method is necessary to use any method to find roots, due to it
allows us to have a value or a domain values in which the function will be
evaluated, due to these will be next to the root. Likewise, with this method we
can indentify if the function has several roots.

For instance:




2. CLOSED METHODS

These are called closed methods because are necessary two initial values to
the root, which should “enclose” or to be to the both root sides. The key feature
of these methods is that we evaluate a domain or range in which values are
close to the function root; these methods are known as convergent. Within the
closed methods are the following methods:
2.1. BISECTION(Also called Bolzano method)

The method feature lie in look for an interval where the function changes its sign
when is analyzed. The location of the sign change gets more accurately by
dividing the interval in a defined amount of sub-intervals. Each of this sub
intervals are evaluated to find the sign change. The approximation to the root
improves according to the sub-intervals are getting smaller.

The following is the procedure:


Step 1: Choose lower, xl, and upper, xu, values, which enclose the root, so that
the function changes sign in the interval. This is verified by checking that:

f  xl  f  xu   0

Step 2: An approximation of the xr root, is determined by:

       xl  xu
xr 
          2

Step 3: Realize the following evaluations to determine in what subinterval the
root is:

   a. If f  xl  f  xr   0 , then the root is within the lower or left subinterval, so,
         do xu=xr and return to step 2.
   b. If f  xl  f  xr   0 , then the root is within the top or right subinterval, so,
      do xl=xr and return to step 2.
   c. If f  xl  f  xr   0 , the root is equal to xr; the calculations ends.
The maximum number of iterations to obtain the root value is given by the
following equation:

                                            1       ������ − ������
                             ������������ ����� =
                                          ln⁡
                                            (2)      ������������������

TOL = Tolerance

   2.2. THE METHOD OF FALSE POSITION

Although the bisection method is technically valid to determine roots, its focus is
relatively inefficient. Therefore this method is an improved alternative based on
an idea for a more efficient approach to the root.

This method raises draw a straight line joining the two interval points (x, y) and
(x1, y1), the cut generated by the x-axis allows greater approximation to the
root.

Using similar triangles, the intersection can be calculated as follows:

                                  ������(������1 )    ������(������2 )
                                            =
                                 ������������ − ������������ ������������ − ������2




The final equation for False position method is:

                                            ������ ������2 (������1 − ������2 )
                            ������������ = ������������ −
                                             ������ ������1 − ������(������2 )

The calculation of the root xr requires replacing one of the other two values so
that they always have opposite signs, what leads these two points always
enclose the root.

Sometimes, depending on the function, this method works poorly, while the
bisection method leads better approximations.
BIBLIOGRAPHY



CHAPRA, Steven C. y CANALE, Raymond P.: Métodos Numéricos para
Ingenieros. McGraw Hill 2007. 5ª edition.

http://www.numerical-methods.com/roots.htm

More Related Content

What's hot

The False-Position Method
The False-Position MethodThe False-Position Method
The False-Position MethodTayyaba Abbas
 
Matlab analytical solution of cubic equation
Matlab analytical solution of cubic equationMatlab analytical solution of cubic equation
Matlab analytical solution of cubic equationESSID Abou Hligha
 
Calculations of roots
Calculations of rootsCalculations of roots
Calculations of rootsoscar
 
4.3 Logarithmic Functions
4.3 Logarithmic Functions4.3 Logarithmic Functions
4.3 Logarithmic Functionssmiller5
 
Matlab lecture 7 – regula falsi or false position method@taj
Matlab lecture 7 – regula falsi or false position method@tajMatlab lecture 7 – regula falsi or false position method@taj
Matlab lecture 7 – regula falsi or false position method@tajTajim Md. Niamat Ullah Akhund
 
Bracketing or closed methods
Bracketing or closed methodsBracketing or closed methods
Bracketing or closed methodsandrushow
 
Roots of equations
Roots of equationsRoots of equations
Roots of equationsRobinson
 
4.1 Inverse Functions
4.1 Inverse Functions4.1 Inverse Functions
4.1 Inverse Functionssmiller5
 
Solving using systems
Solving using systemsSolving using systems
Solving using systemsholmsted
 
Roots of polynomials
Roots of polynomialsRoots of polynomials
Roots of polynomialsdaferro
 

What's hot (20)

The False-Position Method
The False-Position MethodThe False-Position Method
The False-Position Method
 
Matlab analytical solution of cubic equation
Matlab analytical solution of cubic equationMatlab analytical solution of cubic equation
Matlab analytical solution of cubic equation
 
Calculations of roots
Calculations of rootsCalculations of roots
Calculations of roots
 
Roots of polynomials
Roots of polynomialsRoots of polynomials
Roots of polynomials
 
4.3 Logarithmic Functions
4.3 Logarithmic Functions4.3 Logarithmic Functions
4.3 Logarithmic Functions
 
Metodo de muller
Metodo de mullerMetodo de muller
Metodo de muller
 
Matlab lecture 7 – regula falsi or false position method@taj
Matlab lecture 7 – regula falsi or false position method@tajMatlab lecture 7 – regula falsi or false position method@taj
Matlab lecture 7 – regula falsi or false position method@taj
 
Calc 4.4b
Calc 4.4bCalc 4.4b
Calc 4.4b
 
NUMERICAL METHODS
NUMERICAL METHODSNUMERICAL METHODS
NUMERICAL METHODS
 
Bracketing or closed methods
Bracketing or closed methodsBracketing or closed methods
Bracketing or closed methods
 
Roots of equations
Roots of equationsRoots of equations
Roots of equations
 
Calc 3.2a
Calc 3.2aCalc 3.2a
Calc 3.2a
 
4.2 Notes
4.2 Notes4.2 Notes
4.2 Notes
 
Bisection
BisectionBisection
Bisection
 
Bisection and fixed point method
Bisection and fixed point methodBisection and fixed point method
Bisection and fixed point method
 
4.1 Inverse Functions
4.1 Inverse Functions4.1 Inverse Functions
4.1 Inverse Functions
 
Chapter 4
Chapter 4Chapter 4
Chapter 4
 
Solving using systems
Solving using systemsSolving using systems
Solving using systems
 
Bisection method
Bisection methodBisection method
Bisection method
 
Roots of polynomials
Roots of polynomialsRoots of polynomials
Roots of polynomials
 

Viewers also liked

Deep think about performance of pcie flash
Deep think about performance of pcie flashDeep think about performance of pcie flash
Deep think about performance of pcie flashjebtang
 
Seagate 7200 vs wd 5400
Seagate 7200 vs wd 5400Seagate 7200 vs wd 5400
Seagate 7200 vs wd 5400jebtang
 

Viewers also liked (7)

Deep think about performance of pcie flash
Deep think about performance of pcie flashDeep think about performance of pcie flash
Deep think about performance of pcie flash
 
French new wave
French new waveFrench new wave
French new wave
 
French new wave
French new waveFrench new wave
French new wave
 
Seagate 7200 vs wd 5400
Seagate 7200 vs wd 5400Seagate 7200 vs wd 5400
Seagate 7200 vs wd 5400
 
Evaluation ppt
Evaluation pptEvaluation ppt
Evaluation ppt
 
French new wave
French new waveFrench new wave
French new wave
 
Evaluation ppt
Evaluation pptEvaluation ppt
Evaluation ppt
 

Similar to Roots of equations

Roots of equations
Roots of equationsRoots of equations
Roots of equationsMileacre
 
Equations root
Equations rootEquations root
Equations rootMileacre
 
Roots of equations
Roots of equations Roots of equations
Roots of equations shopnohinami
 
Adv. Num. Tech. 1 Roots of function.pdf
Adv. Num. Tech. 1 Roots of function.pdfAdv. Num. Tech. 1 Roots of function.pdf
Adv. Num. Tech. 1 Roots of function.pdfchhatrapalnetam
 
Newton paper.docx
Newton  paper.docxNewton  paper.docx
Newton paper.docxnitmor1
 
Mit18 330 s12_chapter4
Mit18 330 s12_chapter4Mit18 330 s12_chapter4
Mit18 330 s12_chapter4CAALAAA
 
83662164 case-study-1
83662164 case-study-183662164 case-study-1
83662164 case-study-1homeworkping3
 
Solution of nonlinear_equations
Solution of nonlinear_equationsSolution of nonlinear_equations
Solution of nonlinear_equationsTarun Gehlot
 
Roots of equations
Roots of equationsRoots of equations
Roots of equationsgilandio
 
Synchronizing Chaotic Systems - Karl Dutson
Synchronizing Chaotic Systems - Karl DutsonSynchronizing Chaotic Systems - Karl Dutson
Synchronizing Chaotic Systems - Karl DutsonKarl Dutson
 
Secent method
Secent methodSecent method
Secent methodritu1806
 
Numarical values
Numarical valuesNumarical values
Numarical valuesAmanSaeed11
 
Numarical values highlighted
Numarical values highlightedNumarical values highlighted
Numarical values highlightedAmanSaeed11
 

Similar to Roots of equations (20)

Chapter 2 roots of equations
Chapter 2 roots of equationsChapter 2 roots of equations
Chapter 2 roots of equations
 
Chapter 3 roots of equations
Chapter 3 roots of equationsChapter 3 roots of equations
Chapter 3 roots of equations
 
Chapter 3 roots of equations
Chapter 3 roots of equationsChapter 3 roots of equations
Chapter 3 roots of equations
 
Roots of equations
Roots of equationsRoots of equations
Roots of equations
 
Equations root
Equations rootEquations root
Equations root
 
Roots of equations
Roots of equations Roots of equations
Roots of equations
 
Es272 ch3a
Es272 ch3aEs272 ch3a
Es272 ch3a
 
Adv. Num. Tech. 1 Roots of function.pdf
Adv. Num. Tech. 1 Roots of function.pdfAdv. Num. Tech. 1 Roots of function.pdf
Adv. Num. Tech. 1 Roots of function.pdf
 
Newton paper.docx
Newton  paper.docxNewton  paper.docx
Newton paper.docx
 
Mit18 330 s12_chapter4
Mit18 330 s12_chapter4Mit18 330 s12_chapter4
Mit18 330 s12_chapter4
 
83662164 case-study-1
83662164 case-study-183662164 case-study-1
83662164 case-study-1
 
Secant method
Secant methodSecant method
Secant method
 
Solution of nonlinear_equations
Solution of nonlinear_equationsSolution of nonlinear_equations
Solution of nonlinear_equations
 
Roots of equations
Roots of equationsRoots of equations
Roots of equations
 
OPERATIONS RESEARCH
OPERATIONS RESEARCHOPERATIONS RESEARCH
OPERATIONS RESEARCH
 
Synchronizing Chaotic Systems - Karl Dutson
Synchronizing Chaotic Systems - Karl DutsonSynchronizing Chaotic Systems - Karl Dutson
Synchronizing Chaotic Systems - Karl Dutson
 
Roots equation
Roots equationRoots equation
Roots equation
 
Secent method
Secent methodSecent method
Secent method
 
Numarical values
Numarical valuesNumarical values
Numarical values
 
Numarical values highlighted
Numarical values highlightedNumarical values highlighted
Numarical values highlighted
 

More from Lizeth Paola Barrero (10)

Direct methods
Direct methodsDirect methods
Direct methods
 
Direct methods
Direct methodsDirect methods
Direct methods
 
Direct Methods to Solve Linear Equations Systems
Direct Methods to Solve Linear Equations SystemsDirect Methods to Solve Linear Equations Systems
Direct Methods to Solve Linear Equations Systems
 
Direct Methods to Solve Lineal Equations
Direct Methods to Solve Lineal EquationsDirect Methods to Solve Lineal Equations
Direct Methods to Solve Lineal Equations
 
Numerical approximation
Numerical approximationNumerical approximation
Numerical approximation
 
Numerical approximation
Numerical approximationNumerical approximation
Numerical approximation
 
Numerical methods
Numerical methodsNumerical methods
Numerical methods
 
Numerical methods
Numerical methodsNumerical methods
Numerical methods
 
Numerical methods
Numerical methodsNumerical methods
Numerical methods
 
Numerical methods
Numerical methodsNumerical methods
Numerical methods
 

Recently uploaded

CNIC Information System with Pakdata Cf In Pakistan
CNIC Information System with Pakdata Cf In PakistanCNIC Information System with Pakdata Cf In Pakistan
CNIC Information System with Pakdata Cf In Pakistandanishmna97
 
Manulife - Insurer Transformation Award 2024
Manulife - Insurer Transformation Award 2024Manulife - Insurer Transformation Award 2024
Manulife - Insurer Transformation Award 2024The Digital Insurer
 
Corporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptxCorporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptxRustici Software
 
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...Jeffrey Haguewood
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FMESafe Software
 
Artificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : UncertaintyArtificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : UncertaintyKhushali Kathiriya
 
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...Zilliz
 
DBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor PresentationDBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor PresentationDropbox
 
Boost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfBoost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfsudhanshuwaghmare1
 
DEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
DEV meet-up UiPath Document Understanding May 7 2024 AmsterdamDEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
DEV meet-up UiPath Document Understanding May 7 2024 AmsterdamUiPathCommunity
 
Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024The Digital Insurer
 
Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...
Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...
Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...Angeliki Cooney
 
Cyberprint. Dark Pink Apt Group [EN].pdf
Cyberprint. Dark Pink Apt Group [EN].pdfCyberprint. Dark Pink Apt Group [EN].pdf
Cyberprint. Dark Pink Apt Group [EN].pdfOverkill Security
 
MS Copilot expands with MS Graph connectors
MS Copilot expands with MS Graph connectorsMS Copilot expands with MS Graph connectors
MS Copilot expands with MS Graph connectorsNanddeep Nachan
 
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...DianaGray10
 
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProduct Anonymous
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processorsdebabhi2
 
Spring Boot vs Quarkus the ultimate battle - DevoxxUK
Spring Boot vs Quarkus the ultimate battle - DevoxxUKSpring Boot vs Quarkus the ultimate battle - DevoxxUK
Spring Boot vs Quarkus the ultimate battle - DevoxxUKJago de Vreede
 
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWEREMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWERMadyBayot
 
Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...apidays
 

Recently uploaded (20)

CNIC Information System with Pakdata Cf In Pakistan
CNIC Information System with Pakdata Cf In PakistanCNIC Information System with Pakdata Cf In Pakistan
CNIC Information System with Pakdata Cf In Pakistan
 
Manulife - Insurer Transformation Award 2024
Manulife - Insurer Transformation Award 2024Manulife - Insurer Transformation Award 2024
Manulife - Insurer Transformation Award 2024
 
Corporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptxCorporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptx
 
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
 
Artificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : UncertaintyArtificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : Uncertainty
 
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...
 
DBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor PresentationDBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor Presentation
 
Boost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfBoost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdf
 
DEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
DEV meet-up UiPath Document Understanding May 7 2024 AmsterdamDEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
DEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
 
Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024
 
Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...
Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...
Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...
 
Cyberprint. Dark Pink Apt Group [EN].pdf
Cyberprint. Dark Pink Apt Group [EN].pdfCyberprint. Dark Pink Apt Group [EN].pdf
Cyberprint. Dark Pink Apt Group [EN].pdf
 
MS Copilot expands with MS Graph connectors
MS Copilot expands with MS Graph connectorsMS Copilot expands with MS Graph connectors
MS Copilot expands with MS Graph connectors
 
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
 
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processors
 
Spring Boot vs Quarkus the ultimate battle - DevoxxUK
Spring Boot vs Quarkus the ultimate battle - DevoxxUKSpring Boot vs Quarkus the ultimate battle - DevoxxUK
Spring Boot vs Quarkus the ultimate battle - DevoxxUK
 
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWEREMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
 
Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...
 

Roots of equations

  • 1. ROOTS OF EQUATIONS A root or solution of equation f(x)=0 are the values of x for which the equation holds true. The numerical methods are used for finding roots of equations, some of them are: 1. GRAPHICAL METHOD It is a simple method to obtain an approximation to the equation root f(x) =0. It consists of to plot the function and determine where it crosses the x-axis. At this point, which represents the x value where f(x) =0, offer an initial approximation of the root. The graphical method is necessary to use any method to find roots, due to it allows us to have a value or a domain values in which the function will be evaluated, due to these will be next to the root. Likewise, with this method we can indentify if the function has several roots. For instance: 2. CLOSED METHODS These are called closed methods because are necessary two initial values to the root, which should “enclose” or to be to the both root sides. The key feature of these methods is that we evaluate a domain or range in which values are close to the function root; these methods are known as convergent. Within the closed methods are the following methods:
  • 2. 2.1. BISECTION(Also called Bolzano method) The method feature lie in look for an interval where the function changes its sign when is analyzed. The location of the sign change gets more accurately by dividing the interval in a defined amount of sub-intervals. Each of this sub intervals are evaluated to find the sign change. The approximation to the root improves according to the sub-intervals are getting smaller. The following is the procedure: Step 1: Choose lower, xl, and upper, xu, values, which enclose the root, so that the function changes sign in the interval. This is verified by checking that: f  xl  f  xu   0 Step 2: An approximation of the xr root, is determined by: xl  xu xr  2 Step 3: Realize the following evaluations to determine in what subinterval the root is: a. If f  xl  f  xr   0 , then the root is within the lower or left subinterval, so, do xu=xr and return to step 2. b. If f  xl  f  xr   0 , then the root is within the top or right subinterval, so, do xl=xr and return to step 2. c. If f  xl  f  xr   0 , the root is equal to xr; the calculations ends.
  • 3. The maximum number of iterations to obtain the root value is given by the following equation: 1 ������ − ������ ������������ á������ = ln⁡ (2) ������������������ TOL = Tolerance 2.2. THE METHOD OF FALSE POSITION Although the bisection method is technically valid to determine roots, its focus is relatively inefficient. Therefore this method is an improved alternative based on an idea for a more efficient approach to the root. This method raises draw a straight line joining the two interval points (x, y) and (x1, y1), the cut generated by the x-axis allows greater approximation to the root. Using similar triangles, the intersection can be calculated as follows: ������(������1 ) ������(������2 ) = ������������ − ������������ ������������ − ������2 The final equation for False position method is: ������ ������2 (������1 − ������2 ) ������������ = ������������ − ������ ������1 − ������(������2 ) The calculation of the root xr requires replacing one of the other two values so that they always have opposite signs, what leads these two points always enclose the root. Sometimes, depending on the function, this method works poorly, while the bisection method leads better approximations.
  • 4. BIBLIOGRAPHY CHAPRA, Steven C. y CANALE, Raymond P.: Métodos Numéricos para Ingenieros. McGraw Hill 2007. 5ª edition. http://www.numerical-methods.com/roots.htm