Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
The Newton-Raphson method uses a straight line approximation to the function whose
zero we wish to find, in this case the line is the tangent to the curve. The approximation
to the zero is the value of x where the tangent crosses the x-axis requires additional about
the function. (its derivatives)
Given an initial estimate of the zero, x0 the value of the function x0 , y0 f ( x0 ) and the
value of the derivative at x0 , y '0 f ' ( x0 ) the x-intercept of the tangent line, which is the
new approximation to the zero is,
f ( x0 )
x1 x0
f ' ( x0 )
The process continues until the | xi xi 1 | ≤ , then accept xi1 .At the ith stage, we have
f ( xi )
xi 1 xi
f ' ( xi )
In general, a new formula was developed for simple fixed-point iteration by rearranging
the function f ( x) 0 , so that x is on the left-hand side of equation.
x g (x )