2. 2
Método del Punto Fijo
• Problema.- Encontrar x tal que f(x) = 0.
• Este problema se puede cambiar a un
problema equivalente de punto fijo, G(x) = x
y se construye una sucesión {xk} que se
inicia en x0 y luego xk+1 := G(xk) .
Métodos Numéricos I
(Agosto - 2020)
Alessandri Canchoa Quispe
3. 3
• Def.- Si x* es un punto tal que G(x*) = x*, se
dice que x* es un punto fijo de la función G o
que x* es una solución de G(x) = x.
Métodos Numéricos I
(Agosto - 2020)
Alessandri Canchoa Quispe
6. 6
0 0.2 0.4 0.6 0.8 1 1.2
0
0.2
0.4
0.6
0.8
1
y = x
y = F(x)
x2=G(x1)
x3=G(x2)
.x5 x3 x1 x*x0 x2 x4
x1=G(x0)
Iteraciones gráficas de las iteraciones del punto fijo.
Se aprecia la divergencia de las iteraciones xk.
y = G(x)
Métodos Numéricos I
(Agosto - 2020)
Alessandri Canchoa Quispe
7. 7
>> format long
>> g=inline('-log(x)');
>> f=inline('x + log(x)');
>> k = 0; xk = 0.6;
>> k = k+1, xk = g(xk)
k = 1
xk = 5.108256237659907e-01
>> k = k+1, xk = g(xk)
k = 2
xk = 6.717269920921219e-01
….
>> k = k+1, xk = g(xk)
k = 7
xk = -9.181584979211512e-01
>> k = k+1, xk = g(xk)
k = 8
xk = 8.538524757739584e-02 - 3.141592653589793e+00i
La sucesión diverge, hay que elegir otra función G.
Métodos Numéricos I
(Agosto - 2020)
Alessandri Canchoa Quispe
8. 8
Teorema (del Punto Fijo)
Métodos Numéricos I
(Agosto - 2020)
Alessandri Canchoa Quispe
11. 11
-0.2 0 0.2 0.4 0.6 0.8 1 1.2
0
0.2
0.4
0.6
0.8
1
X
Y
y = x
y = F(x)
x0
(x0, F(x0))
x1
x1 = F(x0)
x2=G(x1)
x2
Iteraciones gráficas de las iteraciones del punto fijo. Se aprecia
la convergencia de las iteraciones xk hacía x*.
x*
y = G(x)
(x0, G(x0))
(x1, G(x1))
x1 =G(x0)
Métodos Numéricos I
(Agosto - 2020)
Alessandri Canchoa Quispe
35. Métodos Numéricos I
(Agosto - 2020)
Alessandri Canchoa Quispe 38
function [xk, k] = secante1(f, x0, x1, tol, err)
PARAR = 0; k = 1; xk0 = x0; xk = x1;
while ~PARAR
xk1=xk-(xk-xk0)/(f(xk)-f(xk0))*f(xk);
PARAR = abs(f(xk1))<tol & abs(xk1-xk)/(abs(xk1)+eps)<err;
xk0 = xk; xk = xk1; k = k+1;
end
36. Métodos Numéricos I
(Agosto - 2020)
Alessandri Canchoa Quispe 39
>> f=@(x)exp(-x)-x
>> [xk, k]=secante1(f,x0=0.5,x1=0.6,tol=1e-12,err=1e-13)
xk = 0.567143290409784
k = 6
Se obtiene la aproximación x6 = 0.567143290409784
de una raíz de f con una tolerancia 10-12 y error relativo
aproximado menor que 10-12.
39. 42
Cálculo de ceros de polinomios
• Teorema Un polinomio de grado n tiene exactamente n
ceros en el plano complejo, conviniendo que cada cero debe
contarse un número de veces igual a su multiplicidad.
• Teorema Todos los ceros del polinomio
Pn(z) = anzn + an-1zn-1 +…+ a2z2 + a1z + a0,
donde akR o akC, k = 0, 1, 2,…,n se encuentran en el
disco cerrado cuyo centro está en el origen del plano
complejo y cuyo radio es
= 1 + |an|-1 max {|ak| : k = 0, 1, 2,…,n-1}