Está en la página 1de 12

MTODO DE

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

es continua y como 0<k<1 esto implica que 0 < <


1
y
8
/
2
3
/
2
0
1
4

8
N
E
W
T
O
N

R
A
P
H
S
O
N

El teorema anterior establece que, el mtodo de newton converge a
condicin de que se escoja una aproximacin inicial suficientemente
prxima a la solucin real.
8
/
2
3
/
2
0
1
4

9
N
E
W
T
O
N

R
A
P
H
S
O
N

Al aplicar esta aproximacin para

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 =

indicando claramente el intervalo


en el cual trabaja y la semilla que usa.

4) El modelo logstico del crecimiento demogrfico se describe por medio
de una ecuacin de la forma:
=


Donde

, y son constantes y .

representa el valor lmite de la poblacin, (calcule el lmite de


cuando ). Use los datos de la siguiente tabla







Para determinar las constantes

, y para el modelo logstico. Utilice el


modelo anterior y el mtodo de Newton para estimar la poblacin en los
aos 1980 y 2010 suponiendo que t=0 en 1950.

FIN