x k+1=x k
f (x k )
f ' ( x k)
x k+1x k
sea muy
derivable,
I. INTRODUCCIN
Tambin conocido como el mtodo de Newton-Raphson
se trata de un mtodo eficiente para encontrar la solucin
de una ecuacin del tipo
f ( x )=0 . Es un mtodo
xo .
f ( x )=0
El
aproximacin inicial
mtodo
consiste
en
elegir
x 0 y realizar la iteracin:
una
el valor inicial
tangencialmente por
0
,
f ( x0 ) ) . La interseccin de
(
es
x1 . A
Y y 1=m ( X x 1 )
Y f ( x n)=m( X xn )
Y f (x n)=f ' ( x n ) (X x n)
(1)
Sustituyendo el punto
( x n+1 , 0)
en (1)
0f ( x n )=f ' ( x n ) ( x n+ 1x n)
f ( x n)
=x n+1 xn
'
f ( xn )
B. Demostracin
x n+1=x n
xn
a la raz
de
f (x) .
f (x n)
f ' ( xn )
f ( x ) en
x n+1=x n
x n+1 .
al eje x en un punto
f ( xn)
'
f ( xn )
f ( x) .
, f ' ( xn) 0
x n y x n+1 en el eje x
y y
f ( x n )=m= 2 1
x 2x 1
'
(x n , f ( x n)) , se tiene:
xn .
f (x)
f ( xn )
f ( xn )
f ( xn )
2
n
xx n )+
xx n ) ++
x xn )
(
(
(
1!
2!
n!
'
f ( x )=f ( xn ) +
''
(n)
x n+1 .
Siendo
'
f ( x n+1 ) =f ( x n ) +
f ( xn)
( xx n )
1!
x n [ a ,b ] f ( xn ) =0
converge a
xn .
eleccin inicial de
f (x)
[a ,b ]
en
D. Teora de Errores
Se puede demostrar que el mtodo de Newton tiene
convergencia cuadrtica: si
es raz:
|x n+1| C|x n|
x n+1
|x n+ 1|
E=
f ( a ) f ( b ) <0
E. Ventajas y Desventajas
La primera derivada de
diferente
[a ,b ]
de
cero
f ( x)
dentro
del
debe ser
intervalo
f ( x ) 0, x [a , b]
f (x)
no debe
dentro del
intervalo
La segunda derivada de
cambiar
de signo
[a ,b ] .
x 0=x 1
|xx 0|
G. Mtodos Similares
Existen otros mtodos similares para hallar los ceros de
una funcin o resolver ecuaciones de la forma
f ( x )=0 ,
intervalo
[a, b]
funcin
f(x)
error
-
f ( x )=0
f (x 0 )
f '(x 0 )
3) Comprobar si
y realizar la
f (x k )(x k x k1)
f ( x k )f (x k1 )
x 1=x 0
x k+1=x k
x 0 , cercano a la raz
x0 , x1
iteracin:
ecuaciones de la forma
dentro de un intervalo
Newton
Secante
funcin f(x)
funcin f(x)
error
error
derivada f(x)
punto inicial x0 cercano
a la raz
Nmero de parmetros
f ( x )=3 x 2+ 4 x +7
[1.5, 1.7] .
N de
parmetros
2
1
x n+1=x n
f (x n)
f ' ( xn )
1era iteracin.
x n+1=1.5
2da iteracin.
x n+1=1.5822
1.
2.
3.
x n+1=1
Se obtiene la raz
Orden de Convergencia
Newton
Secante
TABLA II
TABLA DE ITERACIONES PARA EL EJERCICIO 1.
Iteracin
1
2
3
43%
f ( 1.5822 )
=1.5801
f ' ( 1.5822 )
f (1.5801)=0.0008 .
22%
35%
f ( 1.5822 )
=1.5803
'
f ( 1.5822 )
3era iteracin.
Biseccin
f ( 1.5 )
=1.5822
'
f ( 1.5 )
2) Siendo la ecuacin
Xactual
1.5822
1.5803
1.5801
x 2cos ( x )1=0
I.
Ejemplos
.
3
Xanterior
1.5
1.5822
1.5803
x n+1=x n
x n2cos ( x n ) 1
2 x n + sen( x n )
f (x 0 )
f (1.5)
x 1=x 0
=1.5
=1.2049
f '( x 0 )
f '(1.5)
x 2=1.2049
f (1.2049)
=1.1767
f ' (1.2049)
x 3=1.1767
f (1.1767)
=1.1766
f ' (1.1767)
x 3=1.1766
f (1.1766)
=1.1765
f ' (1.1766)
TABLA III
TABLA DE ITERACIONES PARA EL EJERCICIO 2.
Iteracin
Xactual
1
1.2049
2
1.1767
3
1.1766
4
1.1765
III. IMPLEMENTACIN EN MATLAB
A. Algoritmo de Programacin
El siguiente algoritmo calcula, grafica la raz, y
muestra el nmero de iteraciones a partir de una raz
aproximada dada por el usuario, una vez que ingres la
funcin, se pedir que ingrese el dominio de la misma, se la
graficar para ayudar al usuario a escoger la raz ms
prxima a la que desea obtener, una vez observada la grfica
se pedir una primera aproximacin y se pedir un error para
empezar el mtodo:
title('Mtodo de Newton-Raphson')
Xanterior
xlabel('x')
ylabel('y=f(x)')
1..2049
grid on;
1.1767
hold on
1.1766
syms x
% mi funcion original
g=f;
% derivo la funcion
h=diff(g,x);
%mi punto inicial
a=xo;
%la matriz de iteraciones:
M=[];
%el vector de promedios
vprom=[];
%substituyo los valores en mi funcion
original
% y en la derivada para usarlos despues
z=subs(g,a);
w=subs(h,a);
%Veo si le atine a la raiz ^_^
if z == 0
disp('el valor ingresado es la ra?z')
raiz=z;
%Veo si me sale alguna indeterminacion
elseif w == 0
disp('el valor de la derivada en ese
punto es cero')
disp('busque otro punto para la
aproximaci?n')
raiz=NaN;
else
%inicio el contador
cont = 1;
B. Comandos utilizados
En la tabla 2 se enlistan todos los comandos usados en la
elaboracin del algoritmo:
TABLA IV
LISTA DE COMANDOS UTILIZADOS EN LA
PROGRAMACIN
Coman
do
Descripcin
clear
clc
Limpia la pantalla
syms x t
input
for
if
Condicional
while
subs
disp
ezplot
Swtich/
case
end
tic
toc
hold
on/off
title
xlabel
ylabel
legend
fprintf
grid
on/off
C. Diagrama de Flujo
El siguiente diagrama de flujo corresponde ala funcin
del Mtodo se Newton-Raphson en general, sta recibe, al
funcin, la primera raz aproximada y el error; y devuelve la
raz aproximada (No se ha tomado en cuenta la matriz de
iteraciones):
D. Manual de Usuario
A continuacin se dan algunas indicaciones y
consideraciones para el correcto funcionamiento del
algoritmo. Una vez que haya corrido el cdigo, el programa
pedir el ingreso de una funcin f(x), esta funcin
necesariamente debe ser una funcin de x, y debe respetar la
nomenclatura de Matlab. Una vez ingresada la funcin se
pedir al usuario que ingrese el dominio de la funcin (que
es elegido por el usuario y la funcin se graficar en un
dominio por defecto de -2 unidades al valor de la izquierda y
+2 unidades al valor de la derecha para una mejor
visualizacin) , luego sta se grafica de manera que el
usuario puede identificar la raz mejor aproximada para
comenzar la operacin.
IV.
CONCLUSIONES
REFERENCIAS
[1]
[2]
[3]
BIBLIOGRAFA
Mathews Curtis, J. D. (2000). Mtodos Numricos con MATLAB.Madrid:
Prentice Hall.
Mtodo
de
Biseccin.
http://www.ma3.upc.edu/users/carmona/teaching/clases/0809/trabajos/metodo%20biseccion.pdf
Recuperado: