Clase 3-2022-2 Metodo Punto Fijo
Clase 3-2022-2 Metodo Punto Fijo
Clase 3-2022-2 Metodo Punto Fijo
Métodos Numéricos
(“La tarea es cuando una función tendrá un punto fijo y cómo determinarlos”)
𝝅𝒙
Ejemplo ¿Las raíces ó ceros de 𝒇 𝒙 = 𝒄𝒐𝒔 𝟐
en un intervalo 𝟏 , 𝟑 ?
𝝅
Raíces 𝑥 = 1 ⇒ 𝑓 𝑥 = 𝒄𝒐𝒔 =0
𝟐
𝟑𝝅
𝑥 = 3 ⇒ 𝑓 𝑥 = 𝒄𝒐𝒔 =0
𝟐
Raíces 𝑥 = 0 ⇒ 𝑓 𝑥 = 𝑠𝑒𝑛0 = 0
𝑥 = 1 ⇒ 𝑓 𝑥 = 𝑠𝑒𝑛2 = 0
Entonces si resolvemos como un problema de punto fijo, tenemos:
𝑔 𝑥 =𝑥−𝑓 𝑥
𝑔 𝑥 = 𝑥 − 𝑠𝑒𝑛 2𝑥 , 𝑥 ∈ 0, 1
⇒𝑔 0 = 0 − 𝑠𝑒𝑛 0 ⇒ 𝑔 0 = 0 ⇒ 𝑥 = 0 . Es punto fijo.
⇒𝑔 1 = 1 − 𝑠𝑒𝑛 2 ⇒ 𝑔 1 = 1 ⇒ 𝑥 = 1 . Es punto fijo.
𝝅𝒙
Ejemplo ¿Las raíces ó ceros de 𝒇 𝒙 = 𝒄𝒐𝒔 en un intervalo 𝟏 , 𝟑 ?
𝟐
𝝅
Raíces 𝑥 = 1 ⇒ 𝑓 𝑥 = 𝒄𝒐𝒔 =0
𝟐
𝟑𝝅
𝑥 = 3 ⇒ 𝑓 𝑥 = 𝒄𝒐𝒔 =0
𝟐
Raíces 𝑥 = 0 ⇒ 𝑓 𝑥 = 𝑠𝑒𝑛0 = 0
𝑥 = 1 ⇒ 𝑓 𝑥 = 𝑠𝑒𝑛 = 0
1 1
Si 𝑥 = ⇒ 𝑓 𝑥 = 𝑠𝑒𝑛 =1≠0⇒ 𝑥= , No es una raíz
2 2 2
Supongamos que 𝑔 ∈ 𝐶 ሾ𝑎 𝑏ሿ
1) 𝑓 𝑥 = sen 𝑥 ∈ 𝐶 0,1
𝑓 𝑥 = sen 𝑥 es creciente en 0,1 por lo que su imagen 𝑓 0,1 = 𝑠𝑒𝑛 0 , 𝑠𝑒𝑛 1
radianes
𝑓 0,1 = 0, 0.841470985 ⊆ 0,1
Por lo que cumple con i) del teorema
2) Si 𝑥 ∈ 0, 1 ⇒ 𝑔′ 𝑥 = cos 𝑥
= cos 𝑥 , cuando 𝑥 = 1
≅ 0.540302306 < 1
Cumple con la condición ii) del teorema
Por lo tanto el punto fijo de f(x) en 0,1 es único
𝟐𝒙𝟐 −𝟐
Sea 𝒈 𝒙 = en ሾ−𝟏, 𝟏ሿ. Probar si se tiene un único punto fijo.
𝟖
1) Existe 𝑔′ 𝑥 . Entonces:
2𝑥 2 − 2 4𝑥 8
𝑔 𝑥 = ⇒ 𝑔′ 𝑥 = 2
8 8 2 0 −2 1
𝑔 0 = ⇒𝑔 0 = − Mínimo
′ 1𝑥 8 4
𝑔 𝑥 =
2
′ 1𝑥 2 −1 2 − 2
Si, 𝑔 𝑥 = 0 ⇒ =0 ⇒𝑥=0 𝑔 −1 = ⇒ 𝑔 −1 = 0
2 8
3) Se tiene que 𝑔 𝑥 es continua y ⃒𝑔′ 𝑥 ⃒ ≤
1
< 1, ∀𝑥 ∈ ሾ−1,1ሿ , 𝑐𝑢𝑎𝑛𝑑𝑜 𝑥 = 1 4 ± 20
2 𝑝=
∴ Tiene un único punto fijo en ሾ−1,1ሿ. 2
𝑝 =2± 5
4) Podemos determinar el punto fijo “𝑝 ” en el Entonces
intervalo ሾ−1,1ሿ. 𝑝 = 2 + 5 No es un punto fijo de 𝑔 𝑥
𝑝=𝑔 𝑝 en ሾ−1,1ሿ.
2𝑝2 − 2
𝑝= 𝑝 = 2 − 5 Es un punto fijo de 𝑔 𝑥 en
8
8𝑝 = 2𝑝2 − 2 ሾ−1,1ሿ
0= 2𝑝2 − 8𝑝 − 2
0= 𝑝2 − 4𝑝 − 1 OBSERVACION
− −4 ± −4 − 4 1 −1 𝑝 = 2 − 5 = −0.236 ∈ ሾ−1,1ሿ
𝑝= 𝑝 = 2 + 5 = 4.236 ∉ ሾ−1,1ሿ
2 1
𝟏 𝒙
Sea 𝒈 𝒙 = 𝝅 + 𝒔𝒆𝒏 , probar si tiene un único punto fijo en ሾ𝟎 ,𝟐𝝅ሿ.
𝟐 𝟐
1) Existe 𝑔′ 𝑥 .
1 𝑥 1 𝑥
𝑔 𝑥 =𝜋+ 𝑠𝑒𝑛 ⇒ 𝑔′ 𝑥 = cos
2 2 4 2
Entonces:
2) Los máximos y mínimos absolutos, para esto
1 0
encontraremos los puntos críticos. 𝑔 0 =𝜋+ 𝑠𝑒𝑛 ⇒ 𝒈 𝟎 = 𝝅
2 2
1 2𝜋
1 𝑥 𝑔 2𝜋 = 𝜋 + 𝑠𝑒𝑛 ⇒ 𝒈 𝟐𝝅 = 𝝅
Si, 𝑔′ 𝑥 = 0 ⇒ cos =0 2 2
4 2
𝑥
⇒ cos =0
2
𝑥
⇒ = 90 ⇒ 𝑥 = 180
2
⇒ 𝑥 = 𝜋 ⇒ 𝒈′ 𝒙 = 𝝅
𝟏 𝒙
Sea 𝒈 𝒙 = 𝝅 + 𝒔𝒆𝒏 , probar si tiene un único punto fijo en ሾ𝟎 ,𝟐𝝅ሿ.
𝟐 𝟐
1) Existe 𝑔′ 𝑥 .
1 𝑥 1 𝑥
𝑔 𝑥 =𝜋+ 𝑠𝑒𝑛 ⇒ 𝑔′ 𝑥 = cos
2 2 4 2
Entonces:
2) Los máximos y mínimos absolutos, para esto
1 0
encontraremos los puntos críticos. 𝑔 0 =𝜋+ 𝑠𝑒𝑛 ⇒ 𝒈 𝟎 = 𝝅
2 2
1 2𝜋
1 𝑥 𝑔 2𝜋 = 𝜋 + 𝑠𝑒𝑛 ⇒ 𝒈 𝟐𝝅 = 𝝅
Si, 𝑔′ 𝑥 = 0 ⇒ cos =0 2 2
4 2
𝑥
⇒ cos =0
2
𝑥
⇒ = 90 ⇒ 𝑥 = 180
2
⇒ 𝑥 = 𝜋 ⇒ 𝒈′ 𝒙 = 𝝅
𝟏 𝒙
Sea 𝒈 𝒙 = 𝝅 + 𝒔𝒆𝒏 , probar si tiene un único punto fijo en ሾ𝟎 ,𝟐𝝅ሿ.
𝟐 𝟐
a) 𝑥 = 𝑥 2 − 2 ⟹ 𝑔 𝑥 = 𝑥 2 − 2
b) 𝑥 = 𝑥 + 2 ⟹ 𝑔 𝑥 = 𝑥 + 2
2 2 2
c) 𝑥 = 𝑥 2 − 2 ⟹ 1 = 𝑥 − ⟹ 1 = 𝑥 − ⟹ 𝑔 𝑥 = 1 +
𝑥 𝑥 𝑥
𝑥+5
b) 𝑥 = despejando x del primer término.
2
5
c) 𝑥 = factorizando x y despejando
2𝑥−1
Cada una se denomina función de Iteración para encontrar una raíz de la ecuación,
al escoger alguna de ellas se efectúa el algoritmo.
¿La ecuación polinomial 𝒙𝟑 + 𝟒𝒙𝟐 − 𝟏𝟎 = 𝟎 , tiene una raíz en ሾ𝟏, 𝟐ሿ
Hay varias funciones de iteración de dicha ecuación polinomial; es decir hay muchas
maneras de convertirlas en 𝑥 = 𝑔 𝑥 , entre ellas tenemos:
1) 𝒙 = 𝒙 − 𝒙𝟑 − 𝟒𝒙𝟐 + 𝟏𝟎 ⟹ 𝒈𝟏 𝒙 = 𝒙 − 𝒙𝟑 − 𝟒𝒙𝟐 + 𝟏𝟎
𝟏 𝟏
𝟑
𝟏𝟎−𝒙 𝟐 𝟑
𝟏𝟎−𝒙 𝟐
2) 𝒙 = ⟹ 𝒈𝟐 𝒙 =
𝟐 𝟐
𝟏 𝟏
𝟏𝟎 𝟐 𝟏𝟎 𝟐
3) 𝒈𝟑 𝒙 = 𝒙 = ⟹ 𝒈𝟑 𝒙 =
𝟒+𝒙 𝟒+𝒙
0 1.3 1.3
1 2.3430 1.373605639
2 -22.477843610 1.364165634
3 9323.51644 1.365365454
4 -8.10824573 x 1.365212782
1011
5 5.33065009 x 1.365232206
1035
6 1.365229734
1
10 2
𝑥3 = 𝑔 𝑥2 = 𝑔 1.364165634 = = 1.365365454
4 + 1.364165634
𝑥4 =….
¿La ecuación polinomial 𝒙𝟑 + 𝟒𝒙𝟐 − 𝟏𝟎 = 𝟎 , tiene una raíz en ሾ𝟏, 𝟐ሿ
𝑘𝑛
⇒ ⃒ 𝑃𝑛 − 𝑥0 ⃒ ≤ ⃒𝑥1 − 𝑥0 ⃒ , ∀ 𝑛 ≥ 1
1−𝑘
OBSERVACIÓN
𝑘𝑛
3) La rapidez de la convergencia dependerá del factor :
1−𝑘
𝒈1 𝒙 = 𝒙 − 𝒙3 − 4𝒙2 + 10
𝑔1 ′ 𝑥 = 1 − 3𝑥 2 − 8𝑥 , 𝑔1 ′ 𝑥 , es continua en ۦ1 2ۧ
𝑔2 ′ 𝑥 es continua en ۦ1, 2ۧ
′ 1 10 −1/2 −10
⃒𝑔2 𝑥 ⃒ = ⃒ ⃒ , ∀𝑥 ∈ ۦ1, 2ۧ
2 4+𝑥 4+𝑥 2
5 4 + 𝑥 1/2
⃒𝑔2 ′ 𝑥 ⃒=⃒− 1/2 2
⃒ , ∀𝑥 ∈ ۦ1, 2ۧ
10 4 + 𝑥
′
5 −−
3
⃒𝑔2 𝑥 ⃒ = ⃒ − 1 4+𝑥 2 ⃒ , ∀𝑥 ∈ ۦ1, 2ۧ
10 2
x=1.1
𝑥0 = 𝑔 𝑥0 = 1.500
𝟏
𝟏𝟎 𝟐
𝑥1 = 𝑔 𝑥0 = 𝑔 1.500 = = 1.348
𝟒 + 𝟏. 𝟓𝟎𝟎
𝟏
𝟏𝟎 𝟐
𝑥2 = 𝑔 𝑥1 = 𝑔 1.348 = = 1.367
𝟒 + 1.348
𝟏
𝟏𝟎 𝟐
𝑥3 = 𝑔 𝑥2 = 𝑔 1.367 = = 1.365
𝟒 + 1.367
𝟏
𝟏𝟎 𝟐
𝑥4 = 𝑔 𝑥3 = 𝑔 1.365 = = 1.365
𝟒 + 1.365
Error Estimado: 𝜉 = ⃒𝒙𝒏+1 − 𝒙𝒏 ȁ
𝑥2− 𝑒 𝑥
Considere la función de iteración 𝑥 = . (9 dígitos)
5
Tenemos:
𝑥2 − 𝑒 𝑥
𝑔 𝑥 =
5
𝑥0 = 𝑔 𝑥0 = 0
2
0 − 𝑒0
𝑥1 = 𝑔 𝑥0 = 𝑔 0 = = −0.200000000
5
0 −0.200000000
−0.200000000 −𝑒
𝑥2 = 𝑔 𝑥1 = 𝑔 −0.200000000 = = −0.155746151
5
0 −0.155746151
−0.155746151 −𝑒
𝑥3 = 𝑔 𝑥2 = 𝑔 −0.155746151 = = −0.166303908
5
𝑥4 =………
𝒊 𝒙𝒊 𝒈(𝒙𝒊 ) 𝝃𝒔
0 0.000000000
1 0.000000000 -0.200000000 0.200000000
2 -0.200000000 -0.155746151 0.044253849
3 -0.155746151 -0.166303908 0.010557757
4 -0.166303908 -0.163826372 0.002477536
5 -0.163826372 -0.164410064 0.000583692
Ejemplo
𝑥0 = 𝑔 𝑥0 = 0
𝑥1 = 𝑔 𝑥0 = 𝑔 0 = 0.5𝑠𝑒𝑛(0) + 1 = 1
𝑥2 = 𝑔 𝑥1 = 𝑔 1 = 0.5𝑠𝑒𝑛(1) + 1 = 1.420735492
𝑥4 =………
𝑨𝒑𝒓𝒐𝒙𝒊𝒎𝒂𝒄𝒊ó𝒏 𝑨𝒄𝒕𝒖𝒂𝒍 − 𝑨𝒑𝒓𝒐𝒙𝒊𝒎𝒂𝒄𝒊ó𝒏 𝑨𝒏𝒕𝒆𝒓𝒊𝒐𝒓
𝑬𝒂𝒑𝒓𝒐𝒙 = 𝑬𝑹𝑹𝑶𝑹 𝑨𝑷𝑹𝑶𝑿𝑰𝑴𝑨𝑫𝑶 = ⃒ ⃒
𝑨𝒑𝒓𝒐𝒙𝒊𝒎𝒂𝒄𝒊ó𝒏 𝑨𝒄𝒕𝒖𝒂𝒍
1.420735492 − 1
𝐸𝑎𝑝𝑟𝑜𝑥% = × 100% ⇒ 𝐸𝑎𝑝𝑟𝑜𝑥% = 29.61392141
1.420735492
1.494380993 − 1.420735492
𝐸𝑎𝑝𝑟𝑜𝑥% = × 100% ⇒ 𝐸𝑎𝑝𝑟𝑜𝑥% = 4. 928160981
1.494380993
𝑖 𝒙𝒊 𝐸𝑎𝑝𝑟𝑜𝑥
0 0 0
1 1 100%
2 1.420735492 29.61392141%
3 1.494380993 4.928160981%
4 1.498540884 0.277596097%
5 1.498695356 0.010307098%
6 1.498700925
Ejemplo
𝑥2 5
Considerar la función de iteración 𝑔 𝑥 = ln 𝑥 − +
3 3
(8 dígitos).
f(x)
𝑥2 5
𝑔(𝑥 ) = ln 𝑥 − +
Función iteración = g(x) 3 3
Xo 1.2
n
0 1.20000000
1 1.20000000 1.36898822 0.16898822
2 1.36898822 1.35602903 0.01295920
3 1.35602903 1.35828902 0.00226000
4 1.35828902 1.35790948 0.00037954
5 1.35790948 1.35797365 0.00006417
6 1.35797365 1.35796281 0.00001084
7 1.35796281 1.35796464 0.00000183
8 1.35796464 1.35796434 0.00000031
9 1.35796434 1.35796439 0.00000005
10 1.35796439 1.35796438 0.00000001
11 1.35796438 1.35796438 0.00000000
Ejemplo
(8 dígitos).
Tenemos: 𝑔 𝑥 = 𝑠𝑒𝑛 𝑥
𝑥0 = 𝑔 𝑥0 = 0.5
𝑥4 =………
0.649636939 − 0.5
𝐸𝑎𝑝𝑟𝑜𝑥% = × 100% ⇒ 𝐸𝑎𝑝𝑟𝑜𝑥% = 23.03393330
0.649636939
0.721523797 − 0.649636939
𝐸𝑎𝑝𝑟𝑜𝑥% = × 100% ⇒ 𝐸𝑎𝑝𝑟𝑜𝑥% = 9.963199869
0.721523797
𝑖 𝒙𝒊 𝐸𝑎𝑝𝑟𝑜𝑥
0 0.5
1 0.649636939 23.03393327
2 0.721523797 9.963199869
3 0.750901166 3.912281713
4 0.762096851 1.469063281
5 0.766248143 0.541768621
6 0.767771654 0.198432827
7 0.768328660 0.072495669
8 0.768532022 0.026461097
9 0.768606231 0.009655139 ≤ 0.01%
10 0.768633063
Ejemplo
𝑥 4 −3𝑥 2 −3
Sea 𝑔 𝑥 = 𝑥 = y considere 𝑥0 = 1
4𝑥 3 −6𝑥
𝑥 4 − 3𝑥 2 − 3
Tenemos: 𝑔 𝑥 =𝑥=
4𝑥 3 − 6𝑥
𝑥0 = 𝑔 𝑥0 = 1
(1)4 −3(1)2 −3
𝑥1 = 𝑔 𝑥0 =𝑔 1 = = −1.50000000
4(1)3 − 6(1)
𝑥2 = 𝑔 𝑥1 = 𝑔 −1.50000000 = −2.54166667
𝑥4 =………
0 1.00000000
1 -1.50000000 2.50000000
2 -2.54166667 1.04166667
3 -2.15790111 0.38376556
4 -1.98489478 0.17300633
5 -1.94862107 0.03627371
6 -1.94712544 0.00149562
Ejemplo
0 1.00000000
1 1.56508458 0.56508458
2 1.79357288 0.22848830
3 1.88594374 0.09237086
4 1.92284784 0.03690410
5 1.93750754 0.01465970
6 1.94331693 0.00580939
Ejemplo