SlideShare ist ein Scribd-Unternehmen logo
1 von 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]

Weitere ähnliche Inhalte

Was ist angesagt?

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
 
Regula Falsi (False position) Method
Regula Falsi (False position) MethodRegula Falsi (False position) Method
Regula Falsi (False position) MethodIsaac Yowetu
 
Jacobi iteration method
Jacobi iteration methodJacobi iteration method
Jacobi iteration methodMONIRUL ISLAM
 
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 equationsMdHaque78
 
Numerical
NumericalNumerical
Numerical1821986
 
Newton raphson method
Newton raphson methodNewton raphson method
Newton raphson methodJayesh Ranjan
 
Bisection method in maths 4
Bisection method in maths 4Bisection method in maths 4
Bisection method in maths 4Vaidik Trivedi
 
Presentation on Numerical Integration
Presentation on Numerical IntegrationPresentation on Numerical Integration
Presentation on Numerical IntegrationTausif Shahanshah
 
algebric solutions by newton raphson method and secant method
algebric solutions by newton raphson method and secant methodalgebric solutions by newton raphson method and secant method
algebric solutions by newton raphson method and secant methodNagma Modi
 
Newton-Raphson Method
Newton-Raphson MethodNewton-Raphson Method
Newton-Raphson MethodJigisha Dabhi
 
Numerical Method Analysis: Algebraic and Transcendental Equations (Non-Linear)
Numerical Method Analysis: Algebraic and Transcendental Equations (Non-Linear)Numerical Method Analysis: Algebraic and Transcendental Equations (Non-Linear)
Numerical Method Analysis: Algebraic and Transcendental Equations (Non-Linear)Minhas Kamal
 
algebraic&transdential equations
algebraic&transdential equationsalgebraic&transdential equations
algebraic&transdential equations8laddu8
 
Regulafalsi_bydinesh
Regulafalsi_bydineshRegulafalsi_bydinesh
Regulafalsi_bydineshDinesh Kumar
 
Presentation on Numerical Method (Trapezoidal Method)
Presentation on Numerical Method (Trapezoidal Method)Presentation on Numerical Method (Trapezoidal Method)
Presentation on Numerical Method (Trapezoidal Method)Syed Ahmed Zaki
 

Was ist angesagt? (20)

Secant method
Secant methodSecant method
Secant method
 
Bisection method
Bisection methodBisection method
Bisection method
 
BISECTION METHOD
BISECTION METHODBISECTION METHOD
BISECTION METHOD
 
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
 
Regula Falsi (False position) Method
Regula Falsi (False position) MethodRegula Falsi (False position) Method
Regula Falsi (False position) Method
 
Jacobi iteration method
Jacobi iteration methodJacobi iteration method
Jacobi iteration method
 
Bisection method
Bisection methodBisection method
Bisection method
 
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
 
The newton raphson method
The newton raphson methodThe newton raphson method
The newton raphson method
 
Numerical
NumericalNumerical
Numerical
 
Newton raphson method
Newton raphson methodNewton raphson method
Newton raphson method
 
Bisection method in maths 4
Bisection method in maths 4Bisection method in maths 4
Bisection method in maths 4
 
Presentation on Numerical Integration
Presentation on Numerical IntegrationPresentation on Numerical Integration
Presentation on Numerical Integration
 
algebric solutions by newton raphson method and secant method
algebric solutions by newton raphson method and secant methodalgebric solutions by newton raphson method and secant method
algebric solutions by newton raphson method and secant method
 
Newton-Raphson Method
Newton-Raphson MethodNewton-Raphson Method
Newton-Raphson Method
 
Numerical Method Analysis: Algebraic and Transcendental Equations (Non-Linear)
Numerical Method Analysis: Algebraic and Transcendental Equations (Non-Linear)Numerical Method Analysis: Algebraic and Transcendental Equations (Non-Linear)
Numerical Method Analysis: Algebraic and Transcendental Equations (Non-Linear)
 
Gauss sediel
Gauss sedielGauss sediel
Gauss sediel
 
algebraic&transdential equations
algebraic&transdential equationsalgebraic&transdential equations
algebraic&transdential equations
 
Regulafalsi_bydinesh
Regulafalsi_bydineshRegulafalsi_bydinesh
Regulafalsi_bydinesh
 
Presentation on Numerical Method (Trapezoidal Method)
Presentation on Numerical Method (Trapezoidal Method)Presentation on Numerical Method (Trapezoidal Method)
Presentation on Numerical Method (Trapezoidal Method)
 

Ähnlich wie 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
 
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
 
ROOT OF NON-LINEAR EQUATIONS
ROOT OF NON-LINEAR EQUATIONSROOT OF NON-LINEAR EQUATIONS
ROOT OF NON-LINEAR EQUATIONSfenil patel
 

Ähnlich wie 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
 
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
 
ROOT OF NON-LINEAR EQUATIONS
ROOT OF NON-LINEAR EQUATIONSROOT OF NON-LINEAR EQUATIONS
ROOT OF NON-LINEAR 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.