Sei sulla pagina 1di 4

MÉTODO DE NEWTON-RAPHSON

El método de Newton para hallar las raíces de la ecuación f(x)=0, es el más


conocido y a menudo más efectivo.
Sea f(x) una función continuamente diferenciable dos veces en el intervalo [a,b], lo
cual se expresa: una aproximación a la raíz p tal que:

Expresamos el desarrollo de Taylor de primer grado para f(x) en torno a 𝑋̅:

Aquí sustituimos x=p, y, considenrando:

Y despejando p, tenemos:

El método de Newton consiste en tomar una aproximación inicial 𝑋̅ , y a continuación


obtener una aproximación más refinada mediante la fórmula de arriba. Es decir, se
trata de acércanos a la raíz p por el medio de la formula recursiva:

Interpretación geométrica
MÉTODO DE GAUSS SEIDEL
MÉTODO DE NEWTON-RAPHSON

clc;
dx=1;
x=input('Ingrese el valor inicial: ');
iter = 0; %Contador de iteración
%El resultado de las iteraciones estará dado por:
disp('iter | Dc | J | dx | x')
disp('==============================================')

%Prueba de convergencia
while abs(dx) >= 0.001 & iter < 100
iter = iter + 1;
Dc=0-(x^4-21*x^3+147*x^2-379*x+252);
J=4*x^3-63*x^2+ 294*x-379;
dx=Dc/J;
%Lo que se desea calcular
x=x+dx;
fprintf(' %g ', iter),
disp([ Dc , J , dx , x ])
end

Ingrese el valor inicial: 0


iter | Dc | J | dx | x
===================================================
1 -252.0000 -379.0000 0.6649 0.6649
2 -59.0114 -210.1938 0.2807 0.9457
3 -8.0942 -153.9333 0.0526 0.9982
4 -0.2541 -144.3174 0.0018 1.0000
5 -0.0003 -144.0003 0.0000 1.0000
MÉTODO DE GAUSS SEIDEL

clc;
dx=1;
%Estimando el valor inicial
x=input('Ingrese el valor inicial: ');
iter=0; %Contador de iteración
%El resultado de las iteraciones estará dado por:
disp('iter | g(x) | dx | x')
disp('====================================')

%Prueba de convergencia
while abs(dx) >= 0.00001 & iter < 100
iter = iter + 1;
g=(1/379)*(x.^4-21*x.^3+147*x.^2+252);
dx=g-x;
%Lo que se quiere calcular
x=x+dx;
fprintf(' %g ', iter),
disp([ g , dx , x ])
end

Ingrese el valor inicial: 0


iter | g(x) | dx | x
====================================
1 0.6649 0.6649 0.6649
2 0.8206 0.1557 0.8206
3 0.8967 0.0761 0.8967
4 0.9385 0.0418 0.9385
5 0.9628 0.0243 0.9628
6 0.9773 0.0145 0.9773
7 0.9860 0.0088 0.9860
8 0.9914 0.0054 0.9914
9 0.9947 0.0033 0.9947
10 0.9967 0.0020 0.9967
11 0.9980 0.0013 0.9980
12 0.9987 0.0008 0.9987
13 0.9992 0.0005 0.9992
14 0.9995 0.0003 0.9995
15 0.9997 0.0002 0.9997
16 0.9998 0.0001 0.9998
17 0.9999 0.0001 0.9999
18 0.9999 0.0000 0.9999
19 1.0000 0.0000 1.0000
20 1.0000 0.0000 1.0000
>>

Potrebbero piacerti anche