Ejemplos Metodo Newton Raphson
Ejemplos Metodo Newton Raphson
Ejemplos Metodo Newton Raphson
4.3
El término adicional de primer orden consiste en una pendiente f ′(xi) multiplicada por la
distancia entre xi y xi+1. Por lo tanto, la expresión representa ahora una línea recta y es
posible predecir un incremento o un decremento de la función entre xi y xi+1.
Aunque la ecuación (4.3) puede predecir un cambio, sólo es exacta para una línea recta
o una tendencia lineal. Por lo tanto, se le agrega a la serie un término de segundo orden
para obtener algo de la curvatura, que pudiera presentar la función:
4.4
De manera similar, se agregan términos adicionales para desarrollar la expansión
completa de la serie de Taylor:
4.5
Observe que debido a que la ecuación (4.5) es una serie infinita, el signo igual reemplaza
al signo de aproximación que se utiliza en las ecuaciones (4.2) a (4.4). Se incluye un
término residual para considerar todos los términos desde el n + 1 hasta infinito:
4.6
4.7
donde el término residual es ahora
4.8
>> Punto(inline('exp(-x)'),0.568)
0 0.56800
1 0.56666 -0.00134
2 0.56742 0.00076
3 0.56699 -0.00043
raiz =
0.5670
METODO DE PUNTO FIJO – AUTOR: NIEVES
MÉTODOS GRÁFICOS
f(x)
Visual
x
xr
MÉTODO GRÁFICO
x f(x)
-x
f( x ) = e -x
0 1
0.05 0.90122942
0.1 0.80483742
0.15 0.71070798 1
0.2 0.61873075
0.25 0.52880078 0.8
0.3 0.44081822
0.35 0.35468809 0.6
0.4 0.27032005
0.4
0.45 0.18762815
0.5 0.10653066 0.57
0.2
0.55 0.02694981
0.6 -0.05118836 0
0.65 -0.12795422 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5 0.55 0.6 0.65 0.7 0.75 0.8 0.85 0.9 0.95 1
0.75 -0.27763345
0.8 -0.35067104 -0.4
0.85 -0.42258507
-0.6
0.9 -0.49343034
0.95 -0.56325898 -0.8
1 -0.63212056
MÉTODO DE BISECCIÓN
f(x)
x
MÉTODO DE BISECCIÓN
f(x)
f ( x i ).f ( x s ) < 0
f(xi)
xi xs x
f(xs)
xi + xs • Es la fórmula de recurrencia para
f(x) xr = el método de bisección que es
2 igual al promedio de los valores
inferior y superior de los
f(xi)
extremos del intervalo.
Se identifica luego en cuál de los dos
intervalos está la raíz.
El proceso se repite n veces, hasta que el
punto de bisección xr coincide
prácticamente con el valor exacto de la
raíz.
f(xr)
xi xr xs x
f(xs)
f(x)
xi + xs
xr =
2
f(xr)
xi xr xs x
f(xs)
Problema: Calcular por el método de la biseccion la
ecuacion no lineal f(x) = e-x-x, para x [0 1], Error = 0.0001
Solucion: Primero calculamos los valores de f(Xi) =F(0) así como
el de f(Xs)=F(1)
F(0) =e-0-0 = 1 , para F(1) = e-1-1 = -0.632120559 comprobando la
condición f(Xi)*f(Xs)<0 entonces (1) * ( -0.632120559) < 0
procedemos a realizar el calculo hasta obtener la raiz aproximada
según la tolerancia dada.
Raiz Aproximada
Método de la Biseccion
Sea la ecuacion f(x)=3x2-2x-10, encuentre las posibles raices de la
ecuacion, use el método grafico, y encuentre el error aproximado
Primera Raiz
Segunda Raiz
código para la función que implementa el método de bisección en
Fortran – CHAPRA V-ED.
%%Programa por método de biseccion
if ea<es
%% fortran a matlab
break
clear all
end
clc
end
xl=2; % 2; %0;
Bisect = xr
xu=3; %4; %1;
xr=0.25; es=0.001;
imax=100; iter=0; El archivo function tiene el nombre de f.m
while (iter<imax)
xrold = xr; function bisect = f(x )
xr = (xl + xu)/2; %bisect=exp(-x)-x;
iter = iter + 1; %bisect=log(x)-x+2;
if xr ~= 0 bisect=3*x^2-2*x-10;
ea=abs((xr -xrold)/xr)*100; end
end
test = f(xl) * f(xr);
if test<0
xu = xr;
elseif test>0
xl = xr;
else
ea = 0;
end
El código de la bisección anterior es adecuado si se quiere realizar la evaluación
de una sola raíz de una función que es fácil de evaluar. Sin embargo, hay muchos
casos en ingeniería que no son así. Por ejemplo, suponga que se quiere
desarrollar un programa computacional que localice varias raíces. En tales casos,
se tendría que llamar al programa anterior miles o aun millones de veces en el
transcurso de una sola ejecución.
f(xU)
……1
1
= 7.952707 * Log10 (6000 * f 0.8
) - 1.201124 ……2
f
F Xi
X i+1 = X i - …6
dF X i
Implementando en una hoja de calculo
Que viene a ser el coeficiente de fricción para una tubería de algún material que se
deberá especificar (Flujo viscoso, Flujo turbulento, Hidráulica,)
clear all
clc
x=2;
error=1e-04;
for i=1:100
f=x-7.952707*log10(6000*x^(-0.8))-1.201124;
df=1-((-4*7.952707)/(5*x*log(10)));
x1=x-f/df;
control=abs((x1-x)/x1);
fprintf('%12.6f %10.6f\n',x,x1) 2.000000 13.476861
if control<error 13.476861 22.260238
disp('La raiz') 22.260238 22.628710
fprintf('%12.6f \n', x1) 22.628710 22.629043
break La raiz
end 22.629043
x=x1; Coeficiente de friccion f = 0.044191
end
xx=x1;
f=1/xx;
fprintf('Coeficiente de friccion f = %12.6f\n',f)
COMPARATIVO DE LOS ERRORES RELATIVOS ESTIMADOS, POR
DIFERENTES MÉTODOS
a
b
c