SlideShare une entreprise Scribd logo
1  sur  20
Presentation on secant method PRESENTED BY:-RITU NAMDEO M.C.A.  2 ND SEM ‘B’ SEC
SECANT METHOD ,[object Object]
It is a root finding method.
Root :-The roots (sometimes also called "zeros") of an equation are the values of for which the equation is satisfied. e.g     f(x)=0 ,[object Object],[object Object]
method ,[object Object],             x    =   x1-  f(x1)* (x1-x0)                                f(x1)-f(x0) We then use this value of x as x2 and repeat the process using x1 and x2 instead of x0 and x1. We continue this process, solving for x3, x4, etc., until we reach a sufficiently high level of precision (a sufficiently small difference between xn and xn-1).
Cont. This new value replaces the oldest x value being used in the calculation. ...
First two iteration-
Example- Question-  Use the secant method to determine         root of equation. cos x-x ex=0  solution-  Taking the initial approximation as                 x0=0  ,x1=1    we have for secant method              f(0)=1     and f(1)=cos1-e=-2.177979523
Approximation to root by secant method- ,[object Object],[object Object]
No need to check for sign.
Sometimes it is good to start finding a root using the bisection method then once you know you are close to the root you can switch to the secant method to achieve faster convergence.
when the method converges it can be shown to have an order of convergence which is:    =1.618 (known as golden ratio ) ,[object Object],[object Object]
Another problem of this method that does not know when to stop. It must be performed several times until the f of the current guess is very small.
If the function is very “flat” the secant method can fail.,[object Object]
1.12 Secant Method:  Failure The numerical values associated with the “failure” example are:
Regulafalsivs secant It is similar to regula falsie except:- Condition f(x1).f(x2)<0 Will  convergence always. speed can be slow.  No need to check for sign. Begin with a, b, as usual. Regula falsie a variant of the secant method which maintains a bracket around the solution.   secant method keeps the most recent two estimates, while the false position method retains the most recent estimate and the next recent one which has an opposite sign in the function value.
Fig: comparision between secant and false pasition:
Secant  vsnewtonraphson ,[object Object]
The secant method has the same properties as Newton’s method. Convergence is not guaranteed for all xo.
Similar to Newton-Raphson except the derivative is replaces with a finite divided difference.,[object Object]

Contenu connexe

Tendances

Newton raphson method
Newton raphson methodNewton raphson method
Newton raphson methodJayesh Ranjan
 
Regula falsi method
Regula falsi methodRegula falsi method
Regula falsi methodandrushow
 
Bisection & Regual falsi methods
Bisection & Regual falsi methodsBisection & Regual falsi methods
Bisection & Regual falsi methodsDivya Bhatia
 
Newton-Raphson Method
Newton-Raphson MethodNewton-Raphson Method
Newton-Raphson MethodJigisha Dabhi
 
Regulafalsi_bydinesh
Regulafalsi_bydineshRegulafalsi_bydinesh
Regulafalsi_bydineshDinesh Kumar
 
Numerical solution of system of linear equations
Numerical solution of system of linear equationsNumerical solution of system of linear equations
Numerical solution of system of linear equationsreach2arkaELECTRICAL
 
Bisection method in maths 4
Bisection method in maths 4Bisection method in maths 4
Bisection method in maths 4Vaidik Trivedi
 
Errors in Numerical Analysis
Errors in Numerical AnalysisErrors in Numerical Analysis
Errors in Numerical AnalysisSouma Maiti
 
Nams- Roots of equations by numerical methods
Nams- Roots of equations by numerical methodsNams- Roots of equations by numerical methods
Nams- Roots of equations by numerical methodsRuchi Maurya
 
Presentation on Solution to non linear equations
Presentation on Solution to non linear equationsPresentation on Solution to non linear equations
Presentation on Solution to non linear equationsRifat Rahamatullah
 
Newton Raphson Method
Newton Raphson MethodNewton Raphson Method
Newton Raphson MethodBarkha Gupta
 
Iterative methods
Iterative methodsIterative methods
Iterative methodsKetan Nayak
 
ROOT OF NON-LINEAR EQUATIONS
ROOT OF NON-LINEAR EQUATIONSROOT OF NON-LINEAR EQUATIONS
ROOT OF NON-LINEAR EQUATIONSfenil patel
 

Tendances (20)

Newton raphson method
Newton raphson methodNewton raphson method
Newton raphson method
 
Regula falsi method
Regula falsi methodRegula falsi method
Regula falsi method
 
Bisection & Regual falsi methods
Bisection & Regual falsi methodsBisection & Regual falsi methods
Bisection & Regual falsi methods
 
Bisection method
Bisection methodBisection method
Bisection method
 
Bisection method
Bisection methodBisection method
Bisection method
 
Newton-Raphson Method
Newton-Raphson MethodNewton-Raphson Method
Newton-Raphson Method
 
Secant method
Secant methodSecant method
Secant method
 
NACA Regula Falsi Method
 NACA Regula Falsi Method NACA Regula Falsi Method
NACA Regula Falsi Method
 
Regulafalsi_bydinesh
Regulafalsi_bydineshRegulafalsi_bydinesh
Regulafalsi_bydinesh
 
Numerical solution of system of linear equations
Numerical solution of system of linear equationsNumerical solution of system of linear equations
Numerical solution of system of linear equations
 
Bisection method in maths 4
Bisection method in maths 4Bisection method in maths 4
Bisection method in maths 4
 
Bisection method
Bisection methodBisection method
Bisection method
 
Errors in Numerical Analysis
Errors in Numerical AnalysisErrors in Numerical Analysis
Errors in Numerical Analysis
 
Nams- Roots of equations by numerical methods
Nams- Roots of equations by numerical methodsNams- Roots of equations by numerical methods
Nams- Roots of equations by numerical methods
 
Presentation on Solution to non linear equations
Presentation on Solution to non linear equationsPresentation on Solution to non linear equations
Presentation on Solution to non linear equations
 
Newton Raphson Method
Newton Raphson MethodNewton Raphson Method
Newton Raphson Method
 
Iterative methods
Iterative methodsIterative methods
Iterative methods
 
Numerical method
Numerical methodNumerical method
Numerical method
 
Interpolation
InterpolationInterpolation
Interpolation
 
ROOT OF NON-LINEAR EQUATIONS
ROOT OF NON-LINEAR EQUATIONSROOT OF NON-LINEAR EQUATIONS
ROOT OF NON-LINEAR EQUATIONS
 

Similaire à Secant Method Root Finding

A Comparison Of Iterative Methods For The Solution Of Non-Linear Systems Of E...
A Comparison Of Iterative Methods For The Solution Of Non-Linear Systems Of E...A Comparison Of Iterative Methods For The Solution Of Non-Linear Systems Of E...
A Comparison Of Iterative Methods For The Solution Of Non-Linear Systems Of E...Stephen Faucher
 
Applied numerical methods lec5
Applied numerical methods lec5Applied numerical methods lec5
Applied numerical methods lec5Yasser Ahmed
 
Roots of equations
Roots of equationsRoots of equations
Roots of equationsMileacre
 
Solution of nonlinear_equations
Solution of nonlinear_equationsSolution of nonlinear_equations
Solution of nonlinear_equationsTarun Gehlot
 
Fractional Newton-Raphson Method and Some Variants for the Solution of Nonlin...
Fractional Newton-Raphson Method and Some Variants for the Solution of Nonlin...Fractional Newton-Raphson Method and Some Variants for the Solution of Nonlin...
Fractional Newton-Raphson Method and Some Variants for the Solution of Nonlin...mathsjournal
 
Roots of equations
Roots of equationsRoots of equations
Roots of equationsMileacre
 
Equations root
Equations rootEquations root
Equations rootMileacre
 
Root Equations Methods
Root Equations MethodsRoot Equations Methods
Root Equations MethodsUIS
 
lassomodel, sparsity, multivariate modeling, NIR spectroscopy, biodiesel from...
lassomodel, sparsity, multivariate modeling, NIR spectroscopy, biodiesel from...lassomodel, sparsity, multivariate modeling, NIR spectroscopy, biodiesel from...
lassomodel, sparsity, multivariate modeling, NIR spectroscopy, biodiesel from...mathsjournal
 
MATLAB : Numerical Differention and Integration
MATLAB : Numerical Differention and IntegrationMATLAB : Numerical Differention and Integration
MATLAB : Numerical Differention and IntegrationAinul Islam
 
Roots of equations
Roots of equations Roots of equations
Roots of equations shopnohinami
 

Similaire à Secant Method Root Finding (20)

A Comparison Of Iterative Methods For The Solution Of Non-Linear Systems Of E...
A Comparison Of Iterative Methods For The Solution Of Non-Linear Systems Of E...A Comparison Of Iterative Methods For The Solution Of Non-Linear Systems Of E...
A Comparison Of Iterative Methods For The Solution Of Non-Linear Systems Of E...
 
OPERATIONS RESEARCH
OPERATIONS RESEARCHOPERATIONS RESEARCH
OPERATIONS RESEARCH
 
Lecture6
Lecture6Lecture6
Lecture6
 
Es272 ch3a
Es272 ch3aEs272 ch3a
Es272 ch3a
 
Chapter 3 roots of equations
Chapter 3 roots of equationsChapter 3 roots of equations
Chapter 3 roots of equations
 
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
 
Applied numerical methods lec5
Applied numerical methods lec5Applied numerical methods lec5
Applied numerical methods lec5
 
Roots of equations
Roots of equationsRoots of equations
Roots of equations
 
Solution of nonlinear_equations
Solution of nonlinear_equationsSolution of nonlinear_equations
Solution of nonlinear_equations
 
Fractional Newton-Raphson Method and Some Variants for the Solution of Nonlin...
Fractional Newton-Raphson Method and Some Variants for the Solution of Nonlin...Fractional Newton-Raphson Method and Some Variants for the Solution of Nonlin...
Fractional Newton-Raphson Method and Some Variants for the Solution of Nonlin...
 
Roots of equations
Roots of equationsRoots of equations
Roots of equations
 
Equations root
Equations rootEquations root
Equations root
 
Chapter 3
Chapter 3Chapter 3
Chapter 3
 
Quadrature
QuadratureQuadrature
Quadrature
 
Root Equations Methods
Root Equations MethodsRoot Equations Methods
Root Equations Methods
 
lassomodel, sparsity, multivariate modeling, NIR spectroscopy, biodiesel from...
lassomodel, sparsity, multivariate modeling, NIR spectroscopy, biodiesel from...lassomodel, sparsity, multivariate modeling, NIR spectroscopy, biodiesel from...
lassomodel, sparsity, multivariate modeling, NIR spectroscopy, biodiesel from...
 
MATLAB : Numerical Differention and Integration
MATLAB : Numerical Differention and IntegrationMATLAB : Numerical Differention and Integration
MATLAB : Numerical Differention and Integration
 
Roots of equations
Roots of equations Roots of equations
Roots of equations
 

Secant Method Root Finding

  • 1. Presentation on secant method PRESENTED BY:-RITU NAMDEO M.C.A. 2 ND SEM ‘B’ SEC
  • 2.
  • 3. It is a root finding method.
  • 4.
  • 5.
  • 6. Cont. This new value replaces the oldest x value being used in the calculation. ...
  • 8. Example- Question- Use the secant method to determine root of equation. cos x-x ex=0 solution- Taking the initial approximation as x0=0 ,x1=1 we have for secant method f(0)=1 and f(1)=cos1-e=-2.177979523
  • 9.
  • 10. No need to check for sign.
  • 11. Sometimes it is good to start finding a root using the bisection method then once you know you are close to the root you can switch to the secant method to achieve faster convergence.
  • 12.
  • 13. Another problem of this method that does not know when to stop. It must be performed several times until the f of the current guess is very small.
  • 14.
  • 15. 1.12 Secant Method: Failure The numerical values associated with the “failure” example are:
  • 16. Regulafalsivs secant It is similar to regula falsie except:- Condition f(x1).f(x2)<0 Will convergence always. speed can be slow. No need to check for sign. Begin with a, b, as usual. Regula falsie a variant of the secant method which maintains a bracket around the solution. secant method keeps the most recent two estimates, while the false position method retains the most recent estimate and the next recent one which has an opposite sign in the function value.
  • 17. Fig: comparision between secant and false pasition:
  • 18.
  • 19. The secant method has the same properties as Newton’s method. Convergence is not guaranteed for all xo.
  • 20.
  • 22. 18 By the concept of Similar Triangles in Triangle ABE and CDE It can be written as On rearranging, the secant method is given as
  • 23.
  • 24.