Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
I.
I NTRODUCCI ON
f (pk1 )
f 0 (pk1 )
para k = 1, 2,
f (x)
f 0 (x)
III. D EMOSTRACI ON
A. Demostracion con pendientes
Si f (x), f 0 (x) y f 000 (x) son continuas cerca de una raz p,
esta informacion adicional sobre la naturaleza de f (x) puede
usarse para desarrollar algoritmos que produzcan sucesiones
{pk } que converjan a p. El metodo de Newton - Raphson o
simplemente Newton, que se sustenta en la continuidad de
f 0 (x) y f 000 (x) es uno de los mas u tiles y conocidos.
IV. C ASO
P ARTICULAR DE R ICES C UADRADAS
Supongamos
que A > 0, real y p0 > 0 una aproximacion
f (p0 )
f 0 (p0 )
g(x) = x
x2 A
f (x)
=x
0
f (x)
2x
f 00 (c)(p p0 )2
2!
Si p0 esta suficientemente cerca de p, entonces el u ltimo
sumando de la serie sera pequeno, comparado con la suma de
los dos primeros, as que se desprecia y aproxima a:
0 = f (p0 ) + f 0 (p0 )(p p0 ) +
1
g(x) =
2
DE
A
x+
x
V. V ELOCIDAD
. C ONVERGENCIA
Este factor depende de la clase de funcion que se este aplicando el metodo. Si p es una raz simple de f (x) = 0, entonces
converge rapidamente, de forma que en cada iteracion casi se
dobla el numero de cifras decimales exactas. Si p es una raz
multiple, entonces el error en cada paso es una fraccion del
error en el paso anterior.
Para describir estos comportamientos, se introduce la nocion
de orden de convergencia.
Suponiendo que {pn }
n=0 converge a p, entonces:
lm
|En+1 |
|p pn+1 |
= A, donde:
= lm
R
n
|p pn |
|En |
En = p pn
A es la constante asintotica del error.
R es el orden de convergencia.
Si R = 1, la convergencia es lineal.
Si R = 2, la convergencia es cuadratica.
VI. P OSIBLES
. E RRORES
A. Division por cero
Este es uno de los inconvenientes mas obvios del metodo
de Newton - Raphson, la posibilidad de llegar a una division
por cero en la formula de iteracion. Esto ocurre si:
f 0 (pk1 ) = 0
Fig 6. Newton - Raphson para f (x) = arctan(x).[1]
B. Inconvenientes en Convergencia
Ya se planteo en la figura 1 el inconveniente que se presenta si escogemos una mala aproximacion inicial. Se notaran
algunos ejemplos particulares.
En la figura 4 se muestra lo que sucede para la funcion
f (x) = xex cuando se escoge una aproximacion inicial
no adecuada, la sucesion diverge.
Fig 7. Newton - Raphson para f (x) = cos(x).
VII. E JEMPLO
Fig 5. Newton - Raphson para f (x) = x3 x 3.[1]
VIII. C OMPARACI ON
x1 = x0
f (x0 )
(f 0 (x0 ))
x1 = x0
(ex ln(x))
1
(ex )
x
x1 = 1
(e1 ln(1))
1
(e1 )
1
x1 = 1,2689
x2 = 1,2689
(e1,2689 ln(1,2689))
1
(e1,2689
)
1,2689
x2 = 1,309
(e1,309 ln(1,309))
x3 = 1,309
1
(e1,309
)
1,309
x3 = 1,309
TABLA I
ITERACIONES DEl EEJERCICIO
Iteracion
1
2
3
Xanterior
1
1.2689
1.309
Xactual
1.2689
1.309
1.309
Error
21.19 %
3.06 %
0.0 %
IX. N EWTON
R AHPSON EN M ATLAB
Dos funciones, N ewtg y N ewtn , resuelven ecuaciones
no lineales por iteracion de Newton. La primera exhibe
graficamente el avance del metodo, mientras que el segundo
u nicamente realiza el calculo de la raz. Las sintaxis son:
N ewtg (nombre(F ), x0 , xmin , xmax , npuntos )
N ewtn (nombre(F ), x0 )
Donde:
nombre(F ) : es la funcion entre comas
x0 : es el punto inicial que se empieza a evaluar el metodo
de Nexton Rahpson
xmin : El menor numero que se evalua del intervalo
xmax : El mayor numero de la evaluacion del intervalo
npuntos : El numero de iteraciones
X. A PLICACI ON
Independientemente de que se puede usar este metodo para
encontrar races en casi cualquier funcion continua y derivable,
se planteara una aplicacion relacionado a un problema de un
elemento electronico.
Ejmplo 1
Los termistores son dispositivos de medida de temperatura,
basados en el principio de que su material exhibe un cambio
en su resistencia conforme cambia la temperatura. As se tiene
una relacion entre resistencia y temperatura, y medir lo uno
implica saber lo otro.
f 0 (R) =
TABLA III
DEl TERMISTOR
FUNCION
Iteracion
1
2
3
Resultado
12946
13078
13078
Error
15.862 %
1.0041 %
20.0050097 %
Ejemplo2 El movimiento ondulatorio de las ondas de comunicacion es provocado por la accion del viento. En este movimiento que es originalmente circular, no hay desplazamiento
horizontal de dicho movimiento ni de la masa constituida. Este
tipo de ondas se las conoce como .ondas oscilantes
Cuando una onda se aproxima a su llegada, el movimiento
circular se transforma por rozamiento con el fondo, en un
movimiento elptico; la cresta de la onda avanzada por este
motivo mas deprisa que el punto opuesto en la vertical y se
produce un desplazamiento que provoca la ruptura de la onda.
La ecuacion de la onda reflejada en un punto esta dada por:
2x
2tv
h = h0 (sen(
)cos(
) + ex )
(1)
Donde:
Fig 10. Termistor.
=16
t=12
v=48
h=0.4h0
y
1
= 1,129241 103 + 2,341077 104 ln(R)
18,99 + 273,15
+8,775468 108 (ln(R))3
Se usara el metodo de Newton - Raphson para hallar la
resistencia R a los 18,99 C
Se usara la aproximacion inicial de R0 = 15000. Tenemos
que:
f (x0 )
(f 0 (x0 ))
x1 = x0
x1 = 7,5
0,1530x + 0,4ex
(2,5ex + 0,98174cos(0,3927x))
DE
XI. D IAGRAMA
. F LUJO DE . D ATOS
0,1530(7,5) + 0,4e7,5
(2,5e7,5 + 0,98174cos(0,3927(7,5)))
x1 = 6,5
x2 = 6,5
0,1530(6,5) + 0,4e6,5
(2,5e6,5 + 0,98174cos(0,3927(6,5)))
x2 = 6,9788
Fig 12.Diagrama de Fujo del programa de newton rahpson de matab.
x3 = 6,9788
0,1530(6,9788) + 0,4e6,9788
(2,5e6,9788 + 0,98174cos(0,3927(6,9788)))
XII. P ROGRAMA
. I MPLEMENTADO EN . M ATLAB
EL PROGRAMA SE ENCUENTRA ANEXADO AL
INFORME POR FALTA DE ESPACIO
x3 = 6,9547
XIII. M ANUAL
DE . U SUARIO
0,1530(6,9547) + 0,4e6,9547
x4 = 6,9547
(2,5e6,9547 + 0,98174cos(0,3927(6,9547)))
x4 = 6,9547
x5 = 6,9547
0,1530(6,9547) + 0,4e6,9547
+ 0,98174cos(0,3927(6,9547)))
(2,5e6,9547
x5 = 6,9547
TABLA I
VITERACIONES DEl EEJERCICIO
Iteracion
1
2
3
4
5
Xanterior
7.5
6.9788
6.9547
6.9547
6.9547
Xactual
6.9788
6.9547
6.9547
6.9547
6.9547
Error
%
0.34 %
0.0 %
0.0 %
0.0 %
Si las funciones se encuentran ingresadas de manera incorrecta el programa devuelve un mensaje de error y pide que
se ingrese la funcion correcta
Si las funciones se encuentran ingresadas de manera correcta el programa devuelve la grafica de las funciones
XIV. C ALCULO
DE . E RRORES
Fig 35. Grafica de funciones parametrica y polar
Acontinucion se presenta calculos de errores de dos funciones por el metodo de la secante elaborados en excel
XVII. C ONCLUSIONES
Fig 39. Calculo de error para la funcion x4 + 7 x3 + 12 x2 4x 16
R EFERENCIAS
XV. V ENTAJAS
El metodo de Newton es muy rapido y eficiente ya que la
convergencia es de tipo cuadratico (el numero de cifras
significativas se duplica en cada iteracion).
Es de facil planteamiento y utilizacion
XVI. D ESVENTAJAS
La convergencia depende en gran medida de la forma
que adopta la funcion en las proximidades del punto
[1] Mathews, Fink. Metodos Numericos con MATLAB, Prentice Hall, 3rd
Edition, (2000)
[2] Boas, Mathematical Methods in the Physical Sciences, 3rd Edition,
(2006)
[3] Kiusalaas, Numerical Methods Engineering MATLAB, Cambridge University, 2nd Edition, (2010)
[4] Chapra. Metodos Numericos, McGraw Hill, 5th Edition, (1999)
[5] UPM. Temas de Metodo de la Newton Rahpson. Disponible
en
http://www.uv.mx/personal/sperez/files/2011/05/
Metodos-Numericos-Evidencia-Raices.pdf
[6] youtube. Metodo Newton Rahpson, disponible en https://www.youtube.
com/watch?v=3X1HS55BzuQ
[7] Aplicaciones http://www.urp.edu.pe/pdf/ingenieria/electronica/CIR-10
Analisis Numerico.pdf