Está en la página 1de 5

MÉTODO DE PUNTO FIJO

Definición: 𝑥0 𝑒𝑠 𝑢𝑛 𝑝𝑢𝑛𝑡𝑜 𝑓𝑖𝑗𝑜 𝑑𝑒 𝑢𝑛𝑎 𝑓𝑢𝑛𝑐𝑖ó𝑛 𝑓(𝑥) 𝑠𝑖 𝑓(𝑥0 ) = 𝑥0

TEOREMA1: 𝑆𝑖 𝑓(𝑥) 𝑦 𝑔(𝑥) 𝑒𝑠 𝑐𝑜𝑛𝑡𝑖𝑛𝑢𝑎 𝑒𝑛 [𝑎, 𝑏] 𝑝𝑎𝑟𝑎 𝑡𝑜𝑑𝑎 𝑥 [𝑎, 𝑏], 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑔(𝑥) 𝑡𝑖𝑒𝑛𝑒
𝑢𝑛 𝑝𝑢𝑛𝑡𝑜 𝑓𝑖𝑗𝑜 𝑒𝑛 [𝑎, 𝑏]. 𝑆𝑖 𝑎𝑑𝑒𝑚á𝑠 𝑔’(𝑥) 𝑒𝑥𝑖𝑠𝑡𝑒 𝑒𝑛 (𝑎, 𝑏) 𝑦 𝑢𝑛𝑎 𝑐𝑜𝑛𝑠𝑡𝑎𝑛𝑡𝑒 𝑝𝑜𝑠𝑖𝑡𝑖𝑣𝑎
𝐾 < 1 , 𝑡𝑎𝑙 𝑞𝑢𝑒 |𝑔′ (𝑥)| 𝐾, 𝑝𝑎𝑟𝑎 𝑡𝑜𝑑𝑜 𝑥 (𝑎, 𝑏), 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑒𝑙 𝑝𝑢𝑛𝑡𝑜 𝑓𝑖𝑗𝑜 𝑒𝑠 ú𝑛𝑖𝑐𝑜.

Demostración:

Sea 𝑔(𝑥) una función continua para toda 𝑥 [𝑎, 𝑏] (Por hipótesis)

Entonces si 𝑔(𝑎) = 𝑎 , 𝑜 𝑠𝑖 𝑔(𝑏) = 𝑏, estaría claro que 𝑔 tiene un punto fijo en un extremo
del intervalo [𝑎, 𝑏].

Por el contrario si se supone que 𝑔(𝑎) ≠ 𝑎 𝑦 𝑔(𝑏) ≠ 𝑏 entonces:

𝑔(𝑎) > 𝑎 𝑦 𝑔(𝑏) < 𝑏 porque 𝑔(𝑥) ∈ [𝑎, 𝑏] , ∀𝑥 ∈ [𝑎, 𝑏]

De 𝑔(𝑎) > 𝑎 𝑦 𝑔(𝑏) < 𝑏

⟹ 𝑔(𝑎) − 𝑎 > 0 𝑦 𝑔(𝑏) − 𝑏 < 0

Si se define ℎ(𝑥) = 𝑔(𝑥) − 𝑥, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 ℎ(𝑥) es continua en [𝑎, 𝑏] por diferencia de


funciones continuas, además 𝑎 < 𝑏 esto quiere decir que:
ℎ(𝑎) = 𝑔(𝑎) − 𝑎 > 0 y ℎ(𝑏) = 𝑔(𝑏) − 𝑏 < 0
ℎ(𝑎) > 0 𝑦 ℎ(𝑏) < 0
Por tanto por el teorema de valor intermedio (Bolzano) se tiene:
∃ 𝑐 ∈ (𝑎, 𝑏) 𝑡𝑎𝑙 𝑞𝑢𝑒 ℎ(𝑐) = 0
Reemplazando éste valor en ℎ(𝑥) = 𝑔(𝑥) − 𝑥 se tiene:
0 = 𝑔(𝑐) − 𝑐
𝑔(𝑐) = 𝑐 luego 𝑐 es un punto fijo de 𝑔.

Demostración de unicidad:

Sean 𝑑, 𝑒 dos puntos fijos de la función 𝑔 definida en [𝑎, 𝑏] con 𝑑 ≠ 𝑒. Por hipótesis se
tiene: |𝑔′ (𝑥)| 𝐾 < 1, por el teorema de valor medio existe un 𝑢, tal que 𝑑 ≤ 𝑢 ≤ 𝑒, tal
que:
𝑔(𝑒) − 𝑔(𝑑)
𝑔′ (𝑢) =
𝑒−𝑑
Aplicando valor absoluto en ambos miembros se tiene:
|𝑔(𝑒) − 𝑔(𝑑)|
|𝑔′ (𝑢)| = → |𝑔′ (𝑢)||𝑒 − 𝑑| = |𝑔(𝑒) − 𝑔(𝑑)|
|𝑒 − 𝑑|
Como 𝑑, 𝑒 son puntos fijos, entonces:
𝑔(𝑑) = 𝑑 𝑦 𝑔(𝑒) = 𝑒
|𝑒 − 𝑑| = |𝑔(𝑒) − 𝑔(𝑑)| = |𝑔′ (𝑢)||𝑒 − 𝑑| < |𝑒 − 𝑑|
Porque |𝑔′ (𝑥)| 𝐾 < 1, lo que demuestra que
|𝑒 − 𝑑| < |𝑒 − 𝑑| es una contradicción por tanto 𝑔 tiene un único punto fijo

TEOREMA 2

𝑆𝑒𝑎 𝑔 𝑢𝑛𝑎 𝑓𝑢𝑛𝑐𝑖ó𝑛 𝑐𝑜𝑛𝑡𝑖𝑛𝑢𝑎 𝑒𝑛[𝑎, 𝑏] 𝑡𝑎𝑙 𝑞𝑢𝑒 𝑔(𝑥) [𝑎, 𝑏] 𝑝𝑎𝑟𝑎 𝑡𝑜𝑑𝑎 𝑥 𝑒𝑛 [𝑎, 𝑏]. 𝐴𝑑𝑒𝑚á𝑠
𝑠𝑢𝑝𝑜𝑛𝑔𝑎 𝑞𝑢𝑒 𝑒𝑥𝑖𝑠𝑡𝑒 𝑔′ (𝑥)𝑒𝑛 (𝑎, 𝑏) 𝑦 𝑢𝑛𝑎 𝑐𝑜𝑛𝑠𝑡𝑎𝑛𝑡𝑒 𝑝𝑜𝑠𝑖𝑡𝑖𝑣𝑎 𝐾 < 1 𝑡𝑎𝑙 𝑞𝑢𝑒 |𝑔′ (𝑥)| 𝐾,
𝑝𝑎𝑟𝑎 𝑡𝑜𝑑𝑎 𝑥 (𝑎, 𝑏), 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑝𝑎𝑟𝑎 𝑐𝑢𝑎𝑙𝑞𝑢𝑖𝑒𝑟 𝑛ú𝑚𝑒𝑟𝑜 𝑥0 𝑒𝑛 (𝑎, 𝑏), 𝑙𝑎 𝑠𝑢𝑐𝑒𝑠𝑖ó𝑛
𝑑𝑒𝑓𝑖𝑛𝑖𝑑𝑎 𝑝𝑜𝑟 𝑥𝑛+1 = 𝑔(𝑥𝑛 ), 𝑐𝑜𝑛𝑣𝑒𝑟𝑔𝑒 𝑎𝑙 ú𝑛𝑖𝑐𝑜 𝑝𝑢𝑛𝑡𝑜 𝑓𝑖𝑗𝑜 𝑥 𝑒𝑛 [𝑎, 𝑏].

Demostración:

El teorema 1 implica que existe un punto fijo único en [a, b], ahora si se aplica esta
desigualdad inductivamente se obtiene:

Sea |𝑥𝑛 − 𝑥| = |𝑔(𝑥𝑛 ) − 𝑔(𝑥)|


|𝑥𝑛 − 𝑥| = |𝑔′(𝑐)||𝑔(𝑥𝑛 ) − 𝑔(𝑥)| Por el teorema del valor medio
|𝑥𝑛 − 𝑥| ≤ 𝐾|𝑥𝑛 − 𝑥|

|𝑥𝑛 − 𝑥| ≤ 𝐾|𝑥𝑛−1 − 𝑥| ≤ 𝐾 2 |𝑥𝑛−2 − 𝑥| ≤ ⋯ ≤ 𝐾 𝑛 |𝑥0 − 𝑥|

|𝑥𝑛 − 𝑥| ≤ 𝐾 𝑛 |𝑥0 − 𝑥|, aplicando límite a ambos lados

lim |𝑥𝑛 − 𝑥| ≤ lim 𝐾 𝑛 |𝑥0 − 𝑥| = 0 𝑝𝑜𝑟 𝑠𝑒𝑟 𝐾 < 1


𝑛→∞ 𝑛→∞

Por tanto la sucesión (𝑥𝑛 ) converge 𝑎 𝑥, y la gráfica se muestra a continuación:

Ejemplo de gráfico de una sucesión convergente

𝑬𝒋𝒆𝒎𝒑𝒍𝒐 𝟏.
𝑥
Resolver la ecuación no lineal 𝑥 2 𝑒 −2 − 1 = 0, con un margen de error 𝑒 = 0.005

𝑺𝒐𝒍𝒖𝒄𝒊ó𝒏:
Para hallar la solución se despeja una variable 𝑥, para realizar la iteración, sea la ecuación
𝑥
no lineal 𝑥 2 𝑒 −2 − 1 = 0, despejando 𝑥 se tiene:
𝟏
𝒙𝟐 = 𝒙
𝒆 −𝟐

𝒙
𝒙 = √𝒆𝟐

𝒚=𝒙 𝒚 = 𝒈(𝒙)

𝒙
𝑦=𝑥 𝑦 = √𝒆𝟐

Prueba de cumplimiento de condición |𝑔′ (𝑥)| 𝐾 < 1, para un punto inicial 𝑥0 = 1.


𝒙

′ (𝒙)
𝒆𝟐
𝒈 =
𝒙
𝟒 ∗ √𝒆 𝟐

Evaluando el valor inicial a 𝑥0 = 1 en la función derivada se tiene

𝒆𝟎,𝟓
𝒈′ (𝒙𝟎 ) = = |𝟎, 𝟑𝟐| < 𝟏
𝟒 ∗ √𝒆𝟎,𝟓

De tal forma que cumple la condición |𝑔’(𝑥0 )| < 1:

Por tanto se inicia la iteración con el valor 𝑥0 = 1, con un margen de error 𝑒 = 0.005

1º Iteración:

𝑥0 = 1

1
𝑥1 = √𝑒 2 = 1,2840

𝐸𝑛𝑡𝑜𝑛𝑐𝑒𝑠: 𝑥0 = 𝑥1

2º Iteración:

𝑥0 = 1,2840

1,2840
𝑥1 = √𝑒 2 = 1,3785

𝐸𝑛𝑡𝑜𝑛𝑐𝑒𝑠: 𝑥0 = 𝑥1

3º Iteración:

𝑥0 = 1,3785

1,3785
𝑥1 = √𝑒 2 = 1,4114
𝐸𝑛𝑡𝑜𝑛𝑐𝑒𝑠: 𝑥0 = 𝑥1

4º Iteración:

𝑥0 = 1,4114

1,4114
𝑥1 = √𝑒 2 = 1,4231

𝐸𝑛𝑡𝑜𝑛𝑐𝑒𝑠: 𝑥0 = 𝑥1

5º Iteración:

𝑥0 = 1,4231

1,4231
𝑥1 = √𝑒 2 = 1,4273

𝐸𝑛𝑡𝑜𝑛𝑐𝑒𝑠: |𝑥1 − 𝑥0 | < 𝑒

Se verifica si |𝑥1 − 𝑥0 | < 𝑒

|1,4273 − 1,4231| < 0,005

0,0042 < 0,005

Por lo que el resultado aproximado con un margen de error 𝑒 = 0.005 de la ecuación no


lineal es el último valor de 𝑥1 = 𝟏, 𝟒𝟐𝟕𝟑

Resumiendo los valores obtenidos en una tabla se tiene:

𝒙
𝒙𝟎 𝒙𝟏 = √𝒆𝟐
1 1,2840
1,2840 1,3785
1,3785 1,4114
1,4114 1,4231
1,4231 1,4273

CÓDIGO EN MATLAB DEL MÉTODO: PUNTO FIJO

syms x;
gx=input('lea la ecuación no lineal: ','s');
x0=input('lea el punto inicial:');
e=input('lea el margen de error:');
tol=100;
fprintf('\n %7s %7s %7s \n', 'X0','X1','GX0');
while tol>e
x=x0;
x1=eval(gx);
fprintf('\n %7f %7f %7f \n', x0,x1,gx0);
if abs(x0-x1)<e
break
else
x0=x1;
end
end
fprintf('\n la solución es:%7f\n',x1);
ezplot(gx)
grid on

Resolver la ecuación no lineal 𝐬𝐢𝐧(𝒙 + 𝟏) − √𝒙 = 𝟎

También podría gustarte