Análisis de Convergencia Numérica
Análisis de Convergencia Numérica
Punto 1.
1 2𝑛
Para poder determinar el orden de convergencia la sucesión 𝑥𝑛 = (1 + 𝑛) a la solución 𝑥 ∗ = 𝑒 2 ,
se dice que la convergencia es 𝑞 si:
|𝑥𝑛+1 − 𝑥 ∗ |
lim = 𝐿, 0<𝐿<∞
𝑛→∞ |𝑥𝑛 − 𝑥 ∗ |𝑞
La sucesión
1 2(𝑛+1)
𝑥𝑛+1 = (1 + 𝑛+1)
Así,
Observe que,
1 𝑛 1 𝑛
Y la expresión |((1 + 𝑛) − 𝑒)| = ((1 + 𝑛) − 𝑒) ya que 𝑛 → +∞, entonces siempre será
positiva.
Entonces,
1 (𝑛+1) 1 (𝑛+1) 1 𝑛 1 𝑛
lim |((1+ ) −𝑒)| ∙ lim |((1+ ) +𝑒)| lim (1+ ) −𝑒 ∙ lim (1+ ) +𝑒
𝑛→∞ 𝑛+1 𝑛→∞ 𝑛+1 𝑛→∞ 𝑛+1 𝑛→∞ 𝑛+1
1 𝑛 𝑞
1 𝑛 𝑞 = 1 𝑛 𝑞
1 𝑛 𝑞
lim (|((1+ ) −𝑒)|) ∙ (|((1+ ) +𝑒)|) lim ((1+ ) −𝑒) ∙ ((1+ ) +𝑒)
𝑛→∞ 𝑛 𝑛 𝑛→∞ 𝑛 𝑛
1 𝑛
Ahora el límite de la sucesión lim (1 + 𝑛) = 𝑒
𝑛→∞
1 𝑛
Lo anterior, también se cumple para (1 + 𝑛+1) .
Por lo tanto,
1 𝑛 1 𝑛
lim (1+ ) −𝑒 ∙ lim (1+ ) +𝑒 lim 1−𝑒 ∙ lim 1+𝑒 lim (1−𝑒) ∙ (1+𝑒) (1−𝑒) ∙ (1+𝑒)
𝑛→∞ 𝑛+1 𝑛→∞ 𝑛+1 𝑛→∞ 𝑛→∞ 𝑛→∞
1 𝑛
𝑞
1 𝑛
𝑞 = lim (1−𝑒)𝑞 ∙ lim (1+𝑒)𝑞
= lim (1−𝑒)𝑞 ∙(1+𝑒)𝑞
= lim (1−𝑒) 𝑞 ∙(1+𝑒)𝑞 =
lim ((1+ ) −𝑒) ∙ lim ((1+ ) +𝑒) 𝑛→∞ 𝑛→∞ 𝑛→∞
𝑛→∞
𝑛→∞ 𝑛 𝑛→∞ 𝑛
(1−𝑒 2 ) (1−𝑒 2 )
lim 𝑞 = lim (1−𝑒 2 )𝑞 = lim (1 − 𝑒 2 )1−𝑞
𝑛→∞ ((1−𝑒)(1+𝑒)) 𝑛→∞ 𝑛→∞
Caso 3. Si 1 − 𝑞 = 0 (𝑞 = 1) →𝐿=1
Para las iteraciones ver script Taller1ab.m donde se evidencia que la iteración número 25 es igual
a 7.106683 con ningún decimal correcto.
|𝑥𝑛 − 1|3
lim = lim |𝑥𝑛 − 1|3−𝑞
𝑛→∞ |𝑥𝑛 − 1|𝑞 𝑛→∞
• Si 3 − 𝑞 < 0 (𝑞 > 3) esto significa que queda una indeterminación de la forma
1
0
; puesto que lim |𝑥𝑛 − 1| = 0
𝑛→∞
• Si 3 − 𝑞 < 0 (0 < 𝑞 < 3) esto significa que es una potencia de cero que daría
como resultado cero, lo cual no es posible puesto que 𝐿 debe ser un entero positivo.
• Si 𝑞 = 3 entonces lim |𝑥𝑛 − 1|0 = 1
𝑛→∞
Punto 2. Para iniciar, vamos a encontrar el primer intervalo [a,b] el cual cumpla con los datos de la
tabla.
Lo primero que hicimos para llenar la tabla fue analizar lo siguiente, 𝑐 = 1.45 de la iteración 1,
debería estar en a o en b en la iteración número 2.
Ahora como en la iteración 2 sabemos que 𝑐 = 1.475 y que 𝑎 o 𝑏 es igual a 1.45 entonces debemos
buscar otro numero 𝑥 tal que
(𝑥 + 1.45)/2 = 1.475
𝑥 + 1.45 = 1.475 ∗ 2
𝑥 + 1.45 = 2.95
𝑥 = 2.95 − 1.45
𝑥 = 1.5
Ya que 𝑐 en la iteración 2 pasa a ser 𝑏 en la iteración 3, quiere decir que 𝑓 evaluado en 1.45 y 1.5
nos va a definir quién es 𝑏 y 𝑎 en la iteración 2.
También calculamos en la iteración 1 que 𝑓(𝑐)con el valor dado 1.45 es 𝑓(𝑐) = −0.05387
(𝑦 + 1.5)/2 = 1.45
𝑦 + 1.5 = 1.45 ∗ 2
𝑦 + 1.5 = 2.9
𝑦 = 2.9 − 1.5
𝑦 = 2.9 − 1.5
𝑦 = 1.4
Así este valor será 𝑎 = 1.4 y 𝑓 (1.4) = −0.216 en la iteración 1.
De esta manera tenemos que 𝑓(𝑐) = −0.053 y 𝑓 (1.4) = −0.216, así el resultado de la función
evaluada en esos dos puntos es negativo.
De esta manera tenemos que en la iteración 5 la solución 𝑥 = 1.465 con 3 decimales correctos.
Inicio
𝑔, 𝑎, 𝑏
𝑔(𝑎);
𝑔(𝑏);
𝑔′(𝑎);
𝑔′ (𝑏);
𝑏 ≥ 𝑔(𝑏) ∧ 𝑔(𝑎) ≥ 𝑎
No
∧ 𝑟 = 0;
Si
𝑟 = 1;
Fin
Punto 4.
1 9 1
a) En este caso 𝑓(𝑥) = 2−𝑥 − 𝑥 y sea 𝑔(𝑥) = 2−𝑥 . Ahora como 𝑥 ∈ [ , ] ⊂ ( , 1) entonces
4 10 3
verificaremos por el teorema de convergencia un 𝑘 que cumpla con la condición para todo
𝑥 en el intervalo.
1 9
1 9 1 9 1 9
• Si 𝑥 ∈ [ , ], entonces: 4 ≤ 𝑥 ≤ 10 → − 4 ≥ −𝑥 ≥− → 2− 4 ≥ 2−𝑥 ≥ 2− 10 ↔
4 10 10
1 1
4 ≥ 2−𝑥 ≥ 10 9 ↔ 𝟎. 𝟖𝟒𝟎 … ≥ 𝒙 ≥ 𝟎. 𝟓𝟑𝟓 …
√2 √2
1 1 1 9
Así 𝑔(𝑥) ∈ [ 10 9 , 4 ] ⊆ [4 , 10].
√2 √2
1 9
Luego 𝑔(𝑥) ∈ [ , ].
4 10
• Para 𝑔(𝑥) = 2 , 𝑔−𝑥 ′ (𝑥) −𝑥
= − ln 2 ⋅ 2 y además, si |𝑔′(𝑥)| ≤ 𝑘 < 1 entonces
−1 < 𝑔′(𝑥) < 1.
1 9
Si 𝑥 ∈ [4 , 10], entonces:
1 9
→ 4 ≤ 𝑥 ≤ 10
1 9
→ − ≥ −𝑥 ≥ −
4 10
1 9
− −
→ 2 4 ≥ 2−𝑥 ≥ 2 10
1 9
−
→ − ln 2 ∙ 2 4 ≤ − ln 2 ∙ 2−𝑥 ≤ − ln 2 ∙ 2− 10
ln 2 ln 2
↔ −4 ≤ − ln 2 ∙ 2−𝑥 ≤ − 10
√2 √29
↔ −𝟎. 𝟓𝟖 … ≤ − ln 2 ∙ 2−𝑥 ≤ −𝟎. 𝟑𝟕 …
ln 2 ln 2
Así 𝑔(𝑥) ∈ [− 4 , − 10 ] ⊂ (−1,1).
√2 √29
Luego 𝑔′(𝑥) ∈ (−1,1), es decir |𝑔′(𝑥)| < 1. En este caso podemos tomar
ln 2
𝑘 = − 10 , tal que:
√29
ln 2
|𝑔′ (𝑥)| ≤ − 10 <1
√29
b) Por el ítem a) y el teorema de convergencia, podemos garantizar la iteración de punto fijo:
1 1 9 1
𝑥𝑛+1 = 2−𝑥𝑛 , 𝑥0 ∈ (3 , 1) (por el hecho de que [4 , 10] ⊂ (3 , 1) ) converge a la única
1
solución 𝑥 ∗ ∈ [3 , 1] de la ecuación 2−𝑥 − 𝑥 = 0; esta última parte se puede comprobar del
hecho de que así se tome cualquier valor inicial en el intervalo va a terminar estando la
solución en ese intervalo sea abierto o cerrado (para todos se comprueba el teorema de
1
convergencia e incluso para [ , 1]).
3
Punto 5.
Para escoger el intervalo donde se cumpla la iteración de punto fijo y converja a la solución,
miraremos donde hay un cambio de signo en la gráfica, para ver esto es necesario observar donde
la gráfica de la función pasa de estar del eje eje y positivo al eje y negativo. (Esta grafica se hizo en
Matlab)
Como podemos notar la gráfica tiene un cambio de signo del intervalo [0,1] y el intervalo [1,2] por
lo tanto, entre estos dos intervalos va a existir una solución en 𝑥 ∗ = 1 ya que ahí la función vale
cero por el hecho de estar intersecando al eje x.
Por la función que se realizo en el punto 3 del teorema de convergencia en Matlab: teoremapf.m
Pudimos comprobar que efectivamente se cumple para los dos intervalos. Así,
Punto 6. Diagrama de flujo del método de la secante. Script en Matlab del programa secante.m
Inicio
f, a, b, k
𝑛 = 0;
𝑒 = 0.5 ∗ 10−𝑘 ;
𝐸 = |𝑓(𝑏)|;
𝐸≥𝑒
𝑓(𝑏)∗(𝑏−𝑎)
𝑥𝑛 = 𝑏 − ( 𝑓(𝑏)−𝑓(𝑎) );
𝐸 = |𝑓(𝑥𝑛 )|;
𝑎 = 𝑏;
𝑏 = 𝑥𝑛 ;
𝑛 = 𝑛 + 1;
𝑟 = 𝑏;
𝐸𝑎 = 𝐸;
𝐼 = 𝑛;
Fin
Punto 7.
2𝑥 3 −𝑥 2 −3
a) En este caso 𝑓(𝑥) = 𝑥 3 − 𝑥 2 + 3 , tomamos el intervalo [−2, −1] y sea 𝑔(𝑥) = 3𝑥 2 −2𝑥
.
Verifiquemos que 𝑔(𝑥) satisface el teorema de convergencia para todo 𝑥 ∈ [−2, −1].
• Utilizaremos la condición de que 𝑔(𝑎, 𝑏) ⊆ [𝑎, 𝑏] se debe cumplir para demostrar
que 𝑔(𝑥) ∈ [−2, −1].
En el intervalo [−2, −1],
2(−2)3 −(−2)2 −3 23
𝑔(−2) = =− = −1.4375 …
3(−2)2 −2(−2) 16
2(−1)3 −(−1)2 −3 6
𝑔(−1) = 3(−1)2 −2(−1)
= − 5 = −1.2
Así, 𝑔(𝑎, 𝑏) ⊆ [−2, −1].
Por lo tanto, 𝑔(𝑥) ∈ [−2, −1] .
2𝑥 3 −𝑥 2 −3 ′ 6𝑥 4 −8𝑥 3 +2𝑥 2 +18𝑥−6
• Para 𝑔(𝑥) = 3𝑥 2 −2𝑥
, 𝑔 (𝑥) = (3𝑥 2 −2𝑥)2
, se cumple que 𝑔′(𝑎, 𝑏) ⊂
(−1,1). Además, si |𝑔′(𝑥)| ≤ 𝑘 < 1 entonces −1 < 𝑔′(𝑥) < 1.
6(−2)4 −8(−2)3 +2(−2)2 +18(−2)−6 126
𝑔′ (−2) = (3(−2)2 −2(−2))2
= = 0.4921 …
256
6(−1)4 −8(−1)3 +2(−1)2 +18(−1)−6 8
𝑔′ (−1) = (3(−1)2 −2(−1))2
= − 25 = 0.32
′ (𝑎,
Entonces, 𝑔 𝑏) ⊆ (−1,1).
Luego 𝑔′(𝑥) ∈ (−1,1). Es decir |𝑔′ (𝑥)| < 1, en este caso se elegirá un 0.32 ≤ 𝑘 ≤
0.4921, sea 𝑘 = 0.32 tal que:
|𝑔′ (𝑥)| ≤ 0.32 < 1
2(𝑥𝑛 ) 3 −(𝑥𝑛 )2 −3
Por lo tanto, la iteración de punto fijo: 𝑥𝑛+1 = 3(𝑥𝑛 )2 −2(𝑥𝑛 )
, 𝑥0 ∈ [−2, −1]
converge a la solución de la ecuación 𝑥 3 − 𝑥 2 + 3 = 0.
Punto 8.
3
a) Sea 𝑓(𝑥) = (𝑥 − √1000999) observe que la solución de 𝑓(𝑥) es √1000999, y la gráfica
de esta función tiene como vértice la intersección con el eje 𝑥, por lo tanto, es necesario
utilizar el método de Newton Raphson acelerado (𝑔(𝑥) = 𝑥 − 𝑀 𝑓(𝑥)/𝑓′ (𝑥) ) con 𝑀 el
número de la derivada cuando es diferente de cero.
Es decir 𝑀 = 3 puesto que la tercera derivada 𝑓 (3) (𝑥) = 6
2
Ahora calculemos 𝑓 ′ (𝑥) = 3(𝑥 − √1000999)
Ahora reemplazamos en 𝑔 los valores, teniendo como resultado:
3 3
(𝑥 − √1000999) (𝑥 − √1000999)
𝑔(𝑥) = 𝑥 − 3 ( 2) = 𝑥 − 2
3(𝑥 − √1000999) (𝑥 − √1000999)
3 3 3
b) Sea 𝑓(𝑥) = (𝑥 − √0.00302) observe que la solución de 𝑓(𝑥) es √0.00302, y la gráfica de
esta función tiene como vértice la intersección con el eje 𝑥, por lo tanto, podemos utilizar
el método de Newton Raphson
Observe que 𝑀 = 3 puesto que la tercera derivada 𝑓 (3) (𝑥) = 6
3 2
Ahora calculemos 𝑓 ′ (𝑥) = 3(𝑥 − √0.00302)
Ahora reemplazamos en 𝑔 los valores, teniendo como resultado:
3 3 3 3
(𝑥 − √0.00302) (𝑥 − √0.00302) 3
𝑔(𝑥) = 𝑥 − 3 ( 2) =𝑥− 2 = 𝑥 − (𝑥 − √0.00302)
3 3
3(𝑥 − √0.00302) (𝑥 − √0.00302)
3
Luego, tomemos como 𝑥0 = 0.01 (note que √0.00302 ≈ 0.1445447 …)
3
𝑔(𝑥0 ) = 0.01 − (0.01 − √0.00302) = 0.01 − (−0.1345447) = 0.1445447
Note que 𝐸 = |0.1445447 − 0.1445447| = 0
10 4 10
c) Sea 𝑓(𝑥) = (𝑥 − √0.00302) observe que la solución de 𝑓(𝑥) es √0.00302, y la gráfica
de esta función tiene como vértice la intersección con el eje 𝑥, por lo tanto, podemos utilizar
el método de Newton Raphson.
Observe que 𝑀 = 4 puesto que la tercera derivada 𝑓 (4) (𝑥) = 24
10 3
Ahora calculemos 𝑓 ′ (𝑥) = 4(𝑥 − √0.00302)
Ahora reemplazamos en 𝑔 los valores, teniendo como resultado:
10 4 10 4
(𝑥 − √0.00302) (𝑥 − √0.00302) 10
𝑔(𝑥) = 𝑥 − 4 ( 3) = 𝑥 − 3 = 𝑥 − (𝑥 − √0.00302)
10 10
4(𝑥 − √0.00302) (𝑥 − √0.00302)
10
Luego, tomemos como 𝑥0 = 0.05 (note que √0.00302 ≈ 0.5597584 …)
10
𝑔(𝑥0 ) = 0.05 − (0.05 − √0.00302) = 0.05 − (−0.5097584) = 0.559784
En el cual notamos que se está acercando de una manera rápida hacía la solución, pero no
concuerda con el número de decimales correctos.
Para resolver la ecuación por el método de Newton Raphson en el intervalo [17,22.2] observemos
la gráfica en este intervalo
Donde la gráfica que esta de color verde es la función 𝑓(𝑥) = 𝑥 5 − 100𝑥 4 + 3995𝑥 3 − 79700𝑥 2 +
794004𝑥 − 3160075 y los puntos en azul y negro son respectivamente el intervalo y los máximos
y mínimos de la función. Notamos que la función, si buscamos la solución por el método de Newton
Raphson tomando un 𝑥0 mayor al máximo D, las rectas tangentes estarían acercándose a un valor
que no es la solución, hasta que 𝑥𝑛 sea menor al máximo D, es decir el método de Newton Raphson
será más eficiente siempre y cuando 𝑥0 sea menor al máximo D.
Como observamos no converge a ningún punto. Ahora consideremos a un número menor al Máximo
D, 𝑥0 = 18, entonces, por el método de newton Raphson
Notamos que en la tercera iteración ya llega a la solución con dos decimales correctos, por lo tanto,
converge siempre y cuando 𝑥0 sea menor al primer máximo de f(x).
Punto 13.
Ilustración 1
Entonces el triángulo A obtenemos el ángulo 60 − 𝑥 por ser ángulo opuesto por el vértice, si lo
separamos, podemos ver de manera más explícita su hipotenusa y catetos
ℎ = ℎ1 + ℎ2
reemplazando los valores de ℎ y derivando para ver su maximización:
Donde la gráfica azul, es la gráfica que corresponde a la derivada. De todas las soluciones nos
𝜋
centramos en la que es menor a 3 puesto que si fuera mayor sería una inconsistencia (ver ilustración
1).
Para resolver la ecuación usamos el método de bisección en el intervalo [0.1,1]
Luego reemplazamos 𝑥 en ℎ
𝜋
ℎ = 7 csc ( − 0.554) + 9 csc(0.554) = 31.892 𝑓𝑡
3
es decir, la máxima longitud es 31.892 ft.
𝑄2 𝐵
=1
𝑔𝐴3
Donde
𝑔 = 9.8𝑚/𝑠 2
𝑦2
𝐴 = 3𝑦 + 2
(𝑚)
𝑄 = 20𝑚3 /𝑠
𝐵 = 3 + 𝑦 (𝑚2 )
Reemplazando estos valores en la ecuación, tenemos
3
400∙(3+𝑦 ) 𝑦2
→ 9.8
= (3𝑦 + 2
)
3
1200+400𝑦 6𝑦+𝑦 2
→ 9.8
=( 2
)
3
1200+400𝑦 (6𝑦+𝑦 2 )
→ 9.8
= 8
8∙(1200+400𝑦)
→ 9.8
= (6𝑦 + 𝑦 2 )3
9600 3200
→ 9.8
+ 9.8 𝑦 = (6𝑦 + 𝑦 2 )3
9600 3200
→ 9.8
+ 9.8 𝑦 = 𝑦 6 + 18𝑦 5 + 108𝑦 4 + 216𝑦 3
3200 9600
→ 𝑦 6 + 18𝑦 5 + 108𝑦 4 + 216𝑦 3 − 9.8
𝑦 − 9.8
=0
1600 4800
→ 𝑦 6 + 18𝑦 5 + 108𝑦 4 + 216𝑦 3 − 4.9
𝑦 − 4.9
=0
Ahora por el método de Newton-Raphson, con un valor inicial en 𝑥0 = 1, vamos a encontrar el valor
de 𝑦 (profundidad). Utilizando la función realizada en Matlab del método, hemos sacado la siguiente
tabla:
Por lo tanto, La profundidad critica del canal trapezoidal es de 𝑦 = 1.5145 aproximadamente.
Punto 15.
Como se está forma un triángulo rectángulo, entonces aplicando teorema de Pitágoras la distancia
es:
𝑑 = √𝑥 2 + 𝑦 2
Luego, sustituimos 𝑦 = 𝑥 2 − 4𝑥 + 5
𝑑(𝑥) = √𝑥 2 + (𝑥 2 − 4𝑥 + 5)2
Encontremos su derivada
1 2𝑥+(2𝑥 2 −8𝑥+10)(2𝑥−4)
𝑑′ (𝑥) = ∙ (2𝑥 + 2(𝑥 2 − 4𝑥 + 5)(2𝑥 − 4)) = =
2√𝑥 2 +(𝑥 2 −4𝑥+5)2 2√𝑥 2 +(𝑥 2 −4𝑥+5)2
3 2
2𝑥+4𝑥 3 −8𝑥 2 −16𝑥 2 +32𝑥+20𝑥−40 4𝑥 3 −24𝑥 2 +54𝑥−40 2(2𝑥 −12𝑥 +27𝑥−20) 2𝑥 3 −12𝑥 2 +27𝑥−20
= = =
2√𝑥 2 +(𝑥 2 −4𝑥+5)2 2√𝑥 2 +(𝑥 2 −4𝑥+5)2 2√𝑥 2 +(𝑥 2 −4𝑥+5)2 √𝑥 2 +(𝑥 2 −4𝑥+5)2
2𝑥 3 − 12𝑥 2 + 27𝑥 − 20 = 0
Encontramos las soluciones de la derivada por medio del método de la secante en el intervalo
[0,3]. Con ayuda de Matlab y la función 𝐬𝐞𝐜𝐚𝐧𝐭𝐞. 𝐦 que ya se creo en el punto 6, obtuvimos el
resultado que se muestra en la siguiente tabla:
−1 0 1 1.44 2 2.44
Note que hay un cambio de signo en el punto 1.44, como va de menos a más (de decreciente a
creciente), entonces ese punto es un mínimo de la función 𝑑(𝑥) (por el criterio de la primera
derivada).
Para calcular la distancia mínima entre la parábola y el origen, habíamos dicho que estaba dada
por 𝑑 = √𝑥 2 + 𝑦 2 , reemplazando los valores del punto encontrado