Está en la página 1de 11

Facultad de Facultad de Ingeniería Electrónica y Eléctrica

• PROFESORA: VICTORIA YSABEL ROJAS ROJAS

• Semestre: 2022 II
Diremos que 𝑥 ∗ es un punto fijo de la función 𝑔 si se
cumple que 𝑔 𝑥 ∗ = 𝑥 ∗ , o sea, si 𝑥 ∗ es solución de la
ecuación de punto fijo 𝑔 𝑥 = 𝑥 .

La clave del método consiste en transformar la ecuación 𝑓 𝑥 = 0


en otra equivalente de punto fijo 𝑔 𝑥 = 𝑥 y construir la sucesión
de iterados

𝒙𝒌+𝟏 = 𝒈 𝒙𝒌

A partir de una estimación inicial de 𝑥1 de la solución

Es sencillo comprobar que, si la sucesión 𝑥𝑘 converge y la función de iteración 𝑔 es continua,


entonces el limite es un punto fijo de 𝑔 y, por la equivalencia, solución de 𝑓 𝑥 = 0
Sea 𝑔: 𝑎, 𝑏 → 𝑅 continuamente derivable, ∀𝑥 ∈ 𝑎, 𝑏 . Si 𝑔′(𝑥) < 𝐾 < 1 , entonces las iteraciones
de punto fijo 𝑥𝑘+1 = 𝑔 𝑥𝑘 , 𝑘 = 1,2, … convergen al único punto fijo 𝑥 ∗ para cualquier punto de
partida 𝑥1 ∈ 𝑎, 𝑏 , además podemos acotar el error de la iteración 𝑛 − é𝑠𝑖𝑚𝑎 por

𝑲𝒏
𝒙𝒏 − 𝒙∗ ≤ 𝒙 − 𝒙𝟐
𝟏−𝑲 𝟏

Para 𝑛 ≥ 2. En la practica, si la derivada de 𝑔 es continua, sucede que:

➢ Si 𝑔′(𝑥 ∗) > 1 los iterados no convergen a 𝑥 ∗

➢ Si 𝑔′(𝑥 ∗ ) < 1 los iterados convergen linealmente a 𝑥 ∗ con tasa de convergencia 𝐶𝐿 = 𝑔′ 𝑥 ∗

➢ Si 𝑔′(𝑥 ∗ ) = 0 los iterados convergen cuadráticamente a 𝑥 ∗


Halle las raíces de la ecuación 𝑥 = 2𝑐𝑜𝑠𝑥 por el método de punto fijo, ilustrando el método paso a paso.

Solución:
1. Representamos la función 𝑔1 𝑥 = 2cos(𝑥) junto a la bisectriz del primer cuadrante para obtener obtener la
estimación inicial

x=linspace(-3,3);
y=2*cos(x);
plot(x,y,x,x)
𝑥 = 2𝑐𝑜𝑠𝑥 𝑔1 𝑥 = 2cos(𝑥)

Partiendo de 𝑥1 = 1 para obtener una nueva iteración haremos


𝑥2 = 𝑔1 𝑥1 = 2 cos 1 = 1.080605
Así sucesivamente vamos hallando iteraciones hasta que encontremos un punto de manera que la función lo
deje invariante

𝒙𝒊 =𝒈 𝒙𝒊−𝟏
𝒙𝟑 = 𝒈 𝒙𝟐 = 2cos 1.080605 = 0.941590
𝒙𝟒 = 𝒈 𝒙𝟑 = 2cos 0.941590 = 1.177006
𝒙𝟓 = 𝒈 𝒙𝟒 = 2cos 1.177006 = 0.767382
𝒙𝟔 = 𝒈 𝒙𝟓 = 2cos 0.767382 = 1.439461

Como los iterandos no se estabilizan, el proceso diverge en efecto la derivada de la función 𝑔1 𝑥 no verifica
la condición de convergencia ya que 𝑔′(𝑥 ∗ ) = −2sin(𝑥) > 1 en un entorno de 𝑥 = 1
Buscamos otra función para resolver el problema 𝑔2 𝑥 = 𝑎𝑟𝑐 𝑐𝑜𝑠(𝑥/2)
Partiendo de la misma estimación 𝑥1 = 1, las siguientes iteraciones son:

𝒙𝒊 =𝒈 𝒙𝒊−𝟏
𝒙𝟐 = 𝒈 𝒙𝟏 = arc cos 1/2 = 1.0447198
𝒙𝟑 = 𝒈 𝒙𝟐 = arc cos 1.0447198 /2 = 1.019728
𝒙𝟒 = 𝒈 𝒙𝟑 = arc cos 1.019728/2 = 1.035770
𝒙𝟓 = 𝒈 𝒙𝟒 = arc cos 1.035770/2 = 1.026419

𝒙𝟔 = 𝒈 𝒙𝟓 = arc cos 1.026419/2 = 1.031876

Ahora puede apreciarse que la función 𝑔2 𝑥 tiende a quedarse invariante. El proceso es convergente, tras 13
iteraciones se alcanza el punto fijo 𝑥 = 1.029893 con una tolerancia de 10−4

Verifica la condición de convergencia

−1
𝑔′(𝑥 ∗ ) < <1 En un entorno de 𝑥 = 1
4− 𝑥2
function [sol,x,incr,k] = pfijo(g,x1,tol,maxiter)
k=1;
x=x1;
incr=tol+1;
while incr >tol && k<=maxiter
x(k+1)=feval(g,x(k));
incr=abs(x(k+1)-x(k));
k=k+1;
end
if incr >tol
sol=[];
disp('Insuficientes iteraciones')
else
sol=x;
end
Determine una aproximación a una raíz real de la ecuación. 𝑐𝑜𝑠𝑥 − 3𝑥 = 0 ,

−𝑠𝑒𝑛 𝜋Τ8 = 2.3827 > 1


𝑠𝑒𝑛(𝜋Τ8)
𝑥 = 𝑐𝑜𝑠𝑥 − 2𝑥 − = 0.1276 < 1
𝑐𝑜𝑠𝑥 𝜋 3
𝑥= 𝑔′ =
3 8 1

𝑥 = 𝑎𝑟𝑐𝑜𝑠(𝑥) 2
1 − 3 𝜋 Τ8

𝑐𝑜𝑠𝑥 − 2x = x (𝑐𝑜𝑠x)/3 = x
𝒙𝒊 =𝒈 𝒙𝒊−𝟏 𝒙𝒊 =𝒈 𝒙𝒊−𝟏
𝒙𝟏 = 𝒈 𝒙𝟎 = cos 𝜋Τ8 − 2(𝜋Τ8) = 0.13848 𝒙𝟏 = 𝒈 𝒙𝟎 = cos 𝜋Τ8 /3=0.30796
𝒙𝟐 = 𝒈 𝒙𝟏 = cos 0.13848 − 2(0.13848) = 0.71346 𝒙𝟐 = 𝒈 𝒙𝟏 = cos 0.30796 /3=0.31765
𝒙𝟑 = 𝒈 𝒙𝟐 = cos 0.71346 − 2(0.71346) =-0.67083 𝒙𝟑 = 𝒈 𝒙𝟐 = cos 0.31765 /3=0.31666
𝒙𝟒 = 𝒈 𝒙𝟑 = cos −0.67083 − 2(−0.67083) =2.12496 𝒙𝟒 = 𝒈 𝒙𝟑 = cos 0.31666 /3=0.32676
𝒙𝟓 = 𝒈 𝒙𝟒 = cos 2.12496 − 2 2.12496 = −4.77616 𝒙𝟓 = 𝒈 𝒙𝟒 = cos 0.32676 /3=0.31675

No se estabiliza tiende a estabilizarse alrededor


de un punto
La aproximación de la raíz es 𝑥෤ = 𝑥4 = 0.31675

También podría gustarte