Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
4EM1
Mtodo de Newton-Raphson
Objetivo
Que el alumno identifique y aplique el mtodo de Newton Raphson para la
solucin de un problema.
Introduccin
El mtodo de Newton-Raphson es un mtodo abierto, en el sentido de que no
est garantizada su convergencia global. La nica manera de alcanzar la
convergencia es seleccionar un valor inicial lo suficientemente cercano a la raz
buscada. As, se ha de comenzar la iteracin con un valor razonablemente
cercano al cero (denominado punto de arranque o valor supuesto). La relativa
cercana del punto inicial a la raz depende mucho de la naturaleza de la propia
funcin; si sta presenta mltiples puntos de inflexin o pendientes grandes en
el entorno de la raz, entonces las probabilidades de que el algoritmo diverja
aumentan, lo cual exige seleccionar un valor supuesto cercano a la raz. Una
vez que se ha hecho esto, se obtiene la funcin por la recta tangente en ese
valor supuesto. La abscisa en el origen de dicha recta ser, segn el mtodo,
una mejor aproximacin de la raz que el valor anterior. Se realizarn sucesivas
iteraciones hasta que el mtodo haya convergido lo suficiente.
Consideraciones tericas
El mtodo de Newton fue descrito por Isaac Newton en De analysi per
aequationes numero terminorum infinitas (escrito en 1669, publicado en 1711
por William Jones) y en De metodis fluxionum et serierum infinitarum (escrito
en 1671, traducido y publicado como Mtodo de fluxiones en 1736 por John
Colson). Sin embargo, su descripcin difiere en forma sustancial de la
descripcin moderna presentada ms arriba: Newton aplica el mtodo solo a
polinomios. l no computa las aproximaciones sucesivas xn, sino que computa
una secuencia de polinomios y recin al final llega a la aproximacin de la raz
x. Finalmente, Newton ve el mtodo como puramente algebraico y falla al no
ver la conexin con el clculo. Isaac Newton probablemente deriva su mtodo
de forma similar aunque menos precisa del mtodo de Franois Vite. La
esencia del mtodo de Vite puede encontrarse en el trabajo del matemtico
persa Sharaf al-Din al-Tusi.
ste mtodo consiste en obtener un valor de x en funcin de todo el sistema,
satisfaciendo as la ecuacin:
f (x)=0
dv y y 1 y 2 co
=
=
=
dt x x 1x 2 ca
f ( xi )
co
x i+1
xi
ca
Al sustituir los puntos obtenidos en
obtenemos
la
frmula
de
la
Tangente
co f ( x i )0
=
=f ' ( x)
ca x ix i+1
Despejamos de la funcin a
x i+1
as:
x i+1=x i
f ( xi )
f ' ( xi )
, si f ' ( x i)0
Donde
f ' ' ( )
(xi +1x i)2
2!
xi
hasta
x i+1
'
f ( x i+1 ) f ( x i ) +f ( x i+1x i )
x ,
f ( xi +1)
x i+1=x i
x i+1
as:
f ( xi )
f '( xi )
Ejercicio en clase:
Dada la siguiente funcin, aplicar el mtodo de Newton Raphson
2
f ( x)=1+55 x4 x + 0.5 x
Solucin:
xi
f'
f'
de Newton-Raphson
x i+1=(3)
1+5.5 x 4 x 2 +0.5 x3
5.54 x +1.5 x 2
f ( x)=0
Problema
Dos obreros tardan 12 horas en hacer un trabajo. Cunto tardaran en hacerlo
separadamente, si uno tarda 5 horas ms que el otro?
Sea x el nmero de horas que emplea el primer obrero en realizar el trabajo, en una hora har
1
x
1
5+ x
Entre los dos tardan 12 horas, por lo tanto en una hora habrn realizado
1
12
trabajo.
1
1
1
+
=
x 5+ x 12
Se resuelve la ecuacin:
MCM (x, 5 + x, 12) = 12x*x*(5 + x)
12*(5 + x)+12x = x*(5 + x)
60+12x+12x =5x + x2
x2 - 19x - 60 = 0
x=
x 1=21.45
x 2=2.75
El primer obrero tarda en realizar el trabajo, l solo, 21,75 horas, es decir, 21
horas y 45 minutos.
El segundo obrero tarda 5 horas ms, es decir, 26 horas y 45 minutos.
Aplicamos el mtodo de Newton-Raphson en la ecuacin obtenida
2
f ( x)=x 19 x60=0
x i=3
d 2
(x 19 x60)=2 x19
dx
Sustituimos en la frmula
x i+1=x
x i+1=x i
f ( xi )
f ' ( xi )
x 219 x60
2 x19
Algoritmo
Inicio.
xi: Valor inicial o anterior
xa: Valor nuevo o actual
ev: Error porcentual verdadero
Es: Tolerancia
ea: Error porcentual aproximado
f: Funcin f(xi)
df: Derivada de la funcin
VV: Valor verdadero (constante)
cs: Numero de cifras significativas
op: opcin
Se define la constante VV.
Se introduce el valor para xi, cs.
Se calcula la Tolerancia.
Se obtiene el valor de la df.
Se obtiene el valor de f,
Se aplica la frmula de Newton-Raphson.
Se calcula el error porcentual aproximado.
Se calcula el valor del error porcentual verdadero.
Se reasigna el valor de xa a xi para proseguir con las iteraciones.
Se detienen las iteraciones al cumplirse ea<Es.
Se consulta al usuario si quiere o no seguir realizando mas pruebas.
Fin.
INICIO
xi, xa, ev, Es, ea, f, df, cs, op, VV== 0.56714329
Es
xa xi
ea
ev
xi=xa
f
df
ea>Es?
op!=1?
FIN
Codificacin
#include<fstream.h>
#include<math.h>
#define VV 0.56714329
float xi,xa,ev,Es,ea,f,df;
int cs,op;
void newtonraphson();
void newtonraphson()
{
cout<<"Mediante el metodo de newton raphson localizar la raiz de"
<<"\n\n\t\t\t\tf(x)= (x^2)-(19x)-60.";
do
{
cout<<"\n\nIndique el nmero de cifras significativas para la tolerancia ";
cin>>cs;
Es=0.5*pow(10,2-cs);
cout<<" \n\n\n\nTolerancia = "<<Es;
cout<<"\n\n\n\nInserte un valor inicial aproximado a la raiz ";
cin>>xi;
do
{
df=((2*xi))-19;
f=(x^2)-(19x)-60;
xa=xi-(f/df);
ea=((xa-xi)/xa)*100;
if(ea<0)
ea=ea*(-1);
ev=((VV-xa)/VV)*100;
xi=xa;
cout<<"\n\nXi = "<<xa
<<"\n\n
Ea(%) = "<<ea
<<"\n\n
Ev(%) = "<<ev;
}
while(ea>Es);
cout<<"\n\n\n\nDesea continuar con mas pruebas?.\n\nTECLEE CUALQUIER
OTRA TECLA. "
<<"\n\nSi desea salir. TECLEE 1. ";
cin>>op;
}
while(op!=1);
}
main()
{
newtonraphson();
}
Recomendaciones
Este mtodo, al igual que los dems mtodos abiertos son muy eficaces ya que se
puede encontrar rpidamente la raz, sin embargo, dependiendo de la forma y
comportamiento de la funcin puede que el mtodo se vuelva infinito, por tal motivo es
recomendable antes de utilizar el mtodo, graficar la funcin y analizar su forma y
comportamiento.
Conclusin
Este es un mtodo ms para obtener una x en funcin del sistema de una manera ms
eficaz, ya que ese es el objetivo de un mtodo numrico.
Bibliografa