Professional Documents
Culture Documents
Se denomina mtodo del punto fijo a la construccin de una sucesin mediante el siguiente
procedimiento:
0 dado
+1 = ( ) ; datos iterados
La clave del mtodo de punto fijo es transformar la ecuacin f(x)=0 en otra equivalente de
punto fijo, g(x)=x y construir la sucesin de iterados +1 = ( ) a partir de una estimacin
inicial x1 de la solucin.
Sea g: [a, b] continuamente derivable tal que g(x) [, ] para todo x [, ]. Adems,
supongamos que | ()| < < 1. Entonces, la iteracin de punto fijo +1 = ( ), n=1, 2,
, converge al nico punto fijo para cualquier punto de partida 1 [, ]. Adems, podemos
acotar el error de la iteracin n-sima por
| | | 2 |
1 1
para 2.
En la prctica, si la derivada de g es continua, sucede que:
El mtodo de punto fijo es un mtodo iteracin abierto. Slo requiere uno o un par de valores
iniciales para empezar a iterar. Si un mtodo abierto converge a la solucin, usualmente lo hace
con mayor rapidez que los mtodos cerrados.
Procedimiento:
- Consiste en reordenar los trminos en la funcin, primero la funcin igualamos a cero para que
la variable x quede a la izquierda, de tal forma que encontremos una funcin g(x).
Primero:
() = 2 2 + 3
() = cos()
x = cos() +
Existe un criterio de convergencia nos dice, que el valor absoluto de la primera derivada de g
debe ser menor a 1.
(( ()) < 1 evaluada en 0 , entonces podemos continuar con el mtodo porque ser
convergente.
Ejemplo en Excel: La funcin a trabajar ser
Caso a)
it. x g(x)
0 1.0000000000 1.0894000064
1 1.0894000064 1.0848763667
2 1.0848763667 1.0851052628
3 1.0851052628 1.0850936807
4 1.0850936807 1.0850942667
function puntofij
global fun
fprintf('Mtod de Punto Fijo:\n');
fun=input('Ingrese a la funcin:\n','s');
x0=input('Ingrese el punto inicial:\n');
n=input('Ingrese el nmero de iteraciones:\n');
it=0;
fprintf(' it x0 x1 |x0-x1|');
while(it<n)
it=it+1;
x=x0;
x1=eval(fun);
fprintf('\n%3.0f%15.10f%15.10f%15.10f\n',it,x0,x1,abs(x1-x0));
x0=x1;
end
fprintf('\n El punto fijo aproximado es=%10.6f\n',x1);
clf
hold on
ezplot(fun)
legend('y=x','fun')
hold off
grid on
En Command Window:
>>puntofij
Mtod de Punto Fijo:
Ingrese a la funcin:
>> (x^2-exp(x))/5
Ingrese el punto inicial:
0
Ingrese el nmero de iteraciones:
10
>> puntofij
Mtodo del Punto Fijo:
Ingrese a la funcin:
cos(x)/3
Ingrese el punto inicial:
pi/8
Ingrese el nmero de iteraciones:
5
En Command Window, contol de ejes de la grfica:
x=-4:0.1:4;
y=cos(x);
z=3*x;
t=zeros(size(x));
plot(x,y)
axis([-4 4 -2 2])
hold on
plot(x,z)
plot(x,t)
grid on
MTODO DE NEWTON-RAPSON
El mtodo de Newton-Rapson se debe inicializar en un valor de x cercano a una raz. El mtodo
asume que la funcin es aproximadamente lineal en ese valor y, por lo tanto, toma como una
mejor aproximacin a la raz en la interseccin de la lnea tangente a f(x) y su interseccin con
el eje x, como se muestra en la figura siguiente:
(())
De la figura podemos ver que: tan() = (()) =
()(+1)
(())
De donde tenemos la regla recursiva: ( + 1) = () (())
()
O lo que es lo mismo: ()
Tomando la idea de la condicin de convergencia de iteracin simple, la condicin para Newton-
()
Rapson es la siguiente:| ( )| <1
()
() ()
Que es equivalente a: | [ ()]2 | < 1
Solucin:
Programacin en MATLAB:
disp('Newton-Raphson')
syms x
a=input('Introduzca la funcin: ');
%xd=input('Introduzca la derivada de la funcin: ','s');
xi=input('Introduzca el valor de xi: ');
Es=input('Introduzca el valor del error lmite: ');
xd=diff(a);
derivada=inline(xd);
formula=inline(a);
Ea(1)=100;
i=1;
fxi=feval(formula,xi);
fdxi=feval(derivada,xi);
xi1=xi-(fxi/fdxi);
fprintf(' It xi Funcin de xi Derivada de xi Error
aproximada\n');
fprintf('%2d\t %11.6f\t %11.6f\t %11.6f\t %11.6f\n',i,xi,fxi,fdxi,Ea);
xi=xi1;
i=i+1;
while (Ea>Es)
fxi=feval(formula,xi);
fdxi=feval(derivada,xi);
xi1=xi-(fxi/fdxi);
Ea=abs(((xi1-xi)/xi1)*100);
fprintf('%2d\t %11.6f\t %11.6f\t %11.6f\t %11.6f\n',i,xi,fxi,fdxi,Ea);
xi=xi1;
i=i+1;
end
fprintf('\nRaiz= %f\n\n',xi)
Raiz= 3.174280
Bibliografa:
Chapra. Mtodos numricos para ingenieros - 5ed. Pg. 142-148.