Sie sind auf Seite 1von 14

Instituto Politcnico Nacional

Escuela Superior de Ingeniera


Mecnica y Elctrica
Unidad Culhuacn
Profesor: Ezequiel Snchez Jurez

Reporte de exposicin: Mtodo de


Newton-Raphson

Zrate Martnez Luis Erick

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

Utilizando formulas ya conocidas, obtenemos la frmula iterativa de Newton


Raphson

tan =pendiente=f ' ( x )=

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

ya que es el valor a encontrar, obteniendo

as:

x i+1=x i

f ( xi )
f ' ( xi )

, si f ' ( x i)0

sta es la frmula iterativa del mtodo de Newton Raphson.


Adems de la deduccin geomtrica, el mtodo de Newton-Raphson tambin
se desarrolla a partir de la expansin de la serie de Taylor.

f ( x i+1 ) =f ( x i ) + f ' ( x i ) ( xi +1x i ) +

Donde

f ' ' ( )
(xi +1x i)2
2!

se encuentra en alguna parte del intervalo desde

xi

hasta

x i+1

.Truncando la serie de Taylor despus del trmino de la primera derivada, se


obtiene una versin aproximada:

'

f ( x i+1 ) f ( x i ) +f ( x i+1x i )

En la interseccin con el eje

x ,

f ( xi +1)

debe ser igual a cero

0=f ( x i ) +f ' ( x i )( xi +1x i )


de donde se puede despejar a

x i+1=x i

x i+1

as:

f ( xi )
f '( xi )

De esta forma, se ha deducido la frmula de Newton-Raphson usando la


expansin de la serie de Taylor.

Ejercicio en clase:
Dada la siguiente funcin, aplicar el mtodo de Newton Raphson
2

f ( x)=1+55 x4 x + 0.5 x
Solucin:

Se grafica la funcin para observar FORMA y COMPORTAMIENTO y as


determinar el mejor valor para

xi

Podemos observar que la grfica cruza al eje de las x en dos puntos.

Definimos nuestro valor

x i=2 , ya que entre -2 y .1 se encuentra el

cruce de nuestra grfica y por lo consiguiente, la raz de nuestra funcin.

Derivamos la funcin inicial para obtener

f'

f ' (x)=5.54 x+1.5 x 2

Una vez obtenida

f'

sustituiremos los valores en la formula iterativa

de Newton-Raphson

x i+1=(3)

1+5.5 x 4 x 2 +0.5 x3
5.54 x +1.5 x 2

Obteniendo la siguiente grafica

Observamos que en el punto (-1,0) se encuentra el valor de x tal que


satisface la ecuacin

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

del total del trabajo.

El segundo obrero emplear (5+x) horas. En una hora realizar

1
5+ x

del total del trabajo

Entre los dos tardan 12 horas, por lo tanto en una hora habrn realizado

1
12

del total del

trabajo.

Por lo tanto, obtenemos

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=

19 361+ 240 19 601 19 24.5


=
=
=
2
2
2

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

Graficando la funcin obtenemos:

Podemos observar que el primer cambio de signo se encuentra entre el punto


-3 y -2, por lo tanto el valor de

x i=3

Derivamos la funcin inicial para obtener f(x)

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

Obteniendo as la siguiente grafica en donde observamos que la raz se


encuentra en (9.5, 0)

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

Steven C. Chapra. Raymond P. Canale. Mtodos numricos para


ingenieros. Mxico: Mc Graw Hill

Das könnte Ihnen auch gefallen