written 8.4 years ago by | modified 3.2 years ago by |
Mumbai University > Computer Engineering > Sem 7 > Soft Computing
Marks: 10 Marks
Year: Dec 2015
written 8.4 years ago by | modified 3.2 years ago by |
Mumbai University > Computer Engineering > Sem 7 > Soft Computing
Marks: 10 Marks
Year: Dec 2015
written 8.4 years ago by |
This method is also called the tangent method. The new estimate of the root is found at the intersection between the x-axis of the line tangent to f(x) at the current state estimate of the root:
xn+1=xn−fxn/f′xn
This method can be viewed as a general iterative method in which the generating function g(x) contains the term h(x)=1/f(x). Its drawback is the demand to know exactly the function derivation f′(x).
Secant method is a very economical method and can be seen as Newton’s method in which the derivation f′xn is replaced by its approximation.
xn+1=xn−f(xn).xn−xn−1f(xn)−f(xn−1)
This is very useful in application, in which the function’s derivation f(x) is unknown in analytic form.