NEWTON-RAPHSON
8/23/2014 NEWTON RAPHSON
1
8
/
2
3
/
2
0
1
4
2
N
E
W
T
O
N
R
A
P
H
S
O
N
El mtodo de Newton-Raphson es una de las
tcnicas numricas para resolver un problema de
bsqueda de races mas poderosas y conocidas.
Para su deduccin nos basamos en el polinomio de
Taylor.
Supongamos que .
2
, Sea , una
aproximacin de tal que
0 es
pequeo. Consideremos el polinomio de Taylor
alrededor de
Donde est entre . Dado que =0,
reemplazando en la ecuacin anterior obtenemos
8
/
2
3
/
2
0
1
4
3
N
E
W
T
O
N
R
A
P
H
S
O
N
Sabiendo que es pequeo, el trmino al
cuadrado es mucho menor y entonces obtenemos
la siguiente aproximacin:
Despejando resulta:
Esto nos prepara para introducir el mtodo de
Newton, el cual genera la sucesin:
1
1
8
/
2
3
/
2
0
1
4
4
N
E
W
T
O
N
R
A
P
H
S
O
N
La siguiente figura muestra grficamente cmo se obtienen las
aproximaciones usando tangentes sucesivas. Comenzando con la
aproximacin inicial que llamaremos semilla,
0
, la aproximacin
1
se
obtiene como la interseccin con el eje x de la tangente a la grfica de la
funcin de en el punto
0
,
0
. La aproximacin
2
es la interseccin
del eje x con la recta tangente a la grfica de la funcin de en el punto
1
,
1
y as siguiendo.
8
/
2
3
/
2
0
1
4
5
N
E
W
T
O
N
R
A
P
H
S
O
N
Las desigualdades de la tcnica de paro dadas en el mtodo
de biseccin son aplicables al mtodo de Newton. Es decir
se selecciona una tolerancia >0 y se construye la sucesin
1
.
hasta que :
1
<
O bien:
<
0
La derivacin del mtodo de newton por medio del
polinomio de Taylor, subraya la importancia de una
aproximacin inicial suficientemente prxima a la raz. La
suposicin de que el trmino cuadrtico
2
es en
comparacin con tan pequeo que podemos
suprimirlo, esto sera falso a menos que sea una buena
aproximacin de .
En particular si
0
no fuera una buena aproximacin de la
raz real, el mtodo de Newton quiz no converja.
8
/
2
3
/
2
0
1
4
6
N
E
W
T
O
N
R
A
P
H
S
O
N
Teorema:
Sea
2
, . Si
2
, es tal que = 0
0,
> 0
Tal que el mtodo de Newton genera una sucesin
=1
que converge
a para cualquier aproximacin inicial
0
, +
8
/
2
3
/
2
0
1
4
7
N
E
W
T
O
N
R
A
P
H
S
O
N
Como
1
en la frmula de Newton, se obtiene:
La tcnica que utiliza la frmula anterior recibe el nombre de: Mtodo de la
secante . En la figura se muestra que la aproximacin
3
se obtiene como la
interseccin de la recta secante a la grfica de en los puntos
0
,
0
y
1
,
1
con el eje x. Y as sucesivamente.
EJEMPLOS
1) CALCULAR LA RAZ DE
8
/
2
3
/
2
0
1
4
10
N
E
W
T
O
N
R
A
P
H
S
O
N
x e x f
x
) (
I Xi Et(%)
0 0 100
1 0.500000000 11.8
2 0.566311003 0.147
3 0.567143165 0.0000220
4 0.567143290 <1X10
-8
1 ) ( '
x
e x f
1
1
xi
i
xi
i i
e
x e
x x
8
/
2
3
/
2
0
1
4
11
N
E
W
T
O
N
R
A
P
H
S
O
N
1 ) (
10
x x f
2) Calcular la Raz positiva de:
Con
0
= 0.5
Iteracin X
0 0.5
1 51.65
2 46.485
3 41.8365
4 37.65285
5 33.887565
. .
. .
. .
1.000000
8
/
2
3
/
2
0
1
4
12
N
E
W
T
O
N
R
A
P
H
S
O
N
3) Calcular la raz de =
Donde
, y son constantes y .