UNIVERSIDAD DE CUENCA

FACULTAD DE INGIENERIA

INTEGRANTES:

Jorge Romero Loyola.

Cristina Astudillo vila.
Ana Marcela Palacios Rosales.
Marcelo Maurat.

TEMA:

Mtodo de Newton Raphson

MATERIA:

Mtodos Numricos

CURSO:

Cuarto Nro. 1

2012 2013

ALGORITMO DEL METODO DE 1NEWTON RAPHSON

MATLAB
xo=input('ingrese un valor para el xo: ');
nmax= input('ingrese un valor paara el numero de iteraciones maximas: ');
tol=input('ingrese un valor para la tolerancia de la respuesta: ');
i=1;
f= inline ('x^3+4*x^2-10');
d= inline ('3*x^2+8*x');
while i<= nmax ;
x=xo-(f(xo)/d(xo));
if d(xo) ~= 0;
if (abs(x-xo)/abs(x)) < tol;
disp ('la raiz es:');
disp (x)
break;
end
else
disp('se esta produciendo una division para cero ya que la derivada de la funcion toma
un valor de cero')
break
end
xo=x;
i=i+1;
end
if i> nmax;
disp('se ha sobrepasado el numero de iteraciones maximas');
break
end

FORTRAN

PROGRAM NEWTON
REAL :: F,D,X0,P,TOL
INTEGER :: I,NMAX
PRINT*,"METODO DE NEWTON RAPHSON"
PRINT*,"DIGITE APROXIMACION INICIAL"
READ*, X0
PRINT*,"INGRESE LA TOLERANCIA DE LA SOLUCION"
READ*, TOL
PRINT*,"INGRESE EL NUMERO MAXIMO DE ITERACIONES"
READ*, NMAX
I=1
DO WHILE (I<NMAX)
P = X0-F(X0)/D(X0)
IF ((ABS(P-X0)/ABS(P))<TOL) THEN
PRINT*, "LA RAIZ DE LA ECUACION ES: ", P
STOP
END IF
X0=P
I=I+1
END DO
PRINT*, "SE HA SOPREPASADO EL NUMERO MAXIMO DE ITERACIONES"
STOP
END PROGRAM NEWTON

FUNCTION F(X)
REAL F,X
F= X**3+4*X**2-10
RETURN
END FUNCTION F

FUNCTION D(X)

REAL D,X
D=3*X**2+8*X
RETURN
END FUNCTION

PYTHON

def f(x):
valor=x**3 +4*x**2-10.0
return valor
def d(x):
valor=3*x**2 + 8*x # existen algunos valores iniciales que pueden dar cero en alguna
itaracion
return valor
def newton(nmax,xo,tol):
for i in range(nmax):
print d(xo)
if d(xo)!= 0:
x= xo - f(xo)/d(xo)
print x
if (abs(x-xo)/abs(x))<tol:
print 'raiz=',x
return x
else:
xo=x
else:
print ('se esta produciendo una division para cero ')
break
print 'Se a sobrepasado el numero nmax'
return None

print 'METODO DE NEWTON'

xo=input('ingrese xo:')
nmax=input('ingresenmax:')
tol=input('ingrese tol:')
newton(nmax,xo,tol)

MARCO TEORICO: (Explicativo)

El mtodo de Newton-Raphson es un mtodo abierto, en el sentido de que su convergencia
global no est garantizada. 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, el
mtodo linealiza 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. f'(x)= 0 Sea f : [a, b] -> R funcin derivable definida en el intervalo real [a, b].
Empezamos con un valor inicial x0 y definimos para cada nmero natural n

Donde f ' denota la derivada de f.

Ntese que el mtodo descrito es de aplicacin exclusiva para funciones de una sola
variable con forma analtica o implcita conocible. Existen variantes del mtodo aplicables a
sistemas discretos que permiten estimar las races de la tendencia, as como algoritmos que
extienden el mtodo de Newton a sistemas multivariables, sistemas de ecuaciones, etc.