Alf Melmac, 12/12/2014

1
Alf Melmac, 12/12/2014

Problema 1 Dado
f (x) = 1 − cos x x ∈ [0,001, 0,1]
y se propone 

 η1 =x×x
= η21

η
2


 η 3 = 1 − η121
η4 = η2 η3


para la aproximación de la función. Si reemplazamos todos los ηi por lo que en verdad valen encontramos
que
x2 x2 x2 x4 x2 x4
 
η4 = 1− = − = −
2 12 2 24 2! 4!
lo cuál no es más que una aproximación de la serie de potencias de 1 − cos x X. El error de truncamiento
está dado por cortar la serie del coseno, es decir
∞
X i x2i
cos x = (−1)
i=0
(2i)!
2 ∞
X X  i x2i
≈ A+ A A = (−1)
i=0 i=3
(2i)!
|{z }
Truncamiento

El error de truncamiento de nuestra función puede expresarse como

εT (x) = f (x) − f˜(x)

x2 x4
= 1 − cos x − −
2! 4!
∞ 2
X i x2i X i x
2i
= 1− (−1) − (−1)
i=0
(2i)! i=0 (2i)!
∞
X i x2i
= (−1)
i=3
(2i)!

y si tomamos módulo se obtiene

∞ 
2i 
i x
X
|εT (x)| = (−1)
 
(2i)!
 
 
i=3
∞
X x 
 2i 
≤
i=3
(2i)!

Esto es un polinomio que crece de 0 a ∞, en particular es creciente entre 0,001 y 0,1 que es el intervalo en
el cual se nos pide trabajar. Entonces el error de truncamiento dentro de nuestro intervalo será menor que

|εT (x)| ≤ |εT (x = 0,1)|

≤ 1,4 × 10−9

Por lo tanto la cota para el error de truncamiento es

|εT | ≤ 1,4 × 10−9 → Cota error de truncamiento

Para obtener el error de redondeo hacemos la gráfica de proceso con las operaciones tal como se las
propone con los ηi .

2
Alf Melmac, 12/12/2014

Figura 1: Gráfica de procesos del ejercicio 1.

Entonces
r4 = 1 × r3 + 1 × r2 + µ4
 
1 −algo
= rN°1 + ralgo + µ3 + [r1 − rN°2 + µ2 ] + µ4
1 − η1 1 − η1
Para que no quede alto choclo los resuelvo por separado a r1 , r2 , ralgo .
r1 = 2rx + µ1

r2 = r1 − rN°2
= 2rx + µ1 − rN°2

ralgo = r1 − rN°12
= 2rx + µ1 − rN°12
Si introducimos todo esto en la expresión principal se obtiene
 
rN°1 2rx − rN°12 + µ1
r4 = − + µ3 + [2rx + µ1 − rN°2 + µ2 ] + µ4
1 − x2 1 − x2
0
rN°i
Si consideramos que los números enteros son exactos, podemos hacer  :lo

 cual simplifica la expresión a
2rx + µ1
r4 = + µ3 + 2rx + µ1 + µ2 + µ4
x2 − 1
Si queremos acotar eso aplicamos los módulos
|r4 | ≤ R
 4 
 2rx + µ1 
≤  x2 − 1  + 2 |rx | + 4µ
 

2Rx µ1
≤ 2
+ 2 + 2Rx + 4µ
|x − 1| |x − 1|
| {z } | {z }
≤2RX ≤µ
≤ 4Rx + 5µ
Entonces una cota para el error de redondeo será

|r| ≤ 4Rx + 5µ → Cota error de redondeo

3
Alf Melmac, 12/12/2014

Ejercicio 2 Hay que encontrar la raíz real positiva de

p(x) = x3 − 2x2 − 13x − 10

Para ello utilizamos una Casio f x−991ES en la cual ejecutamos el siguiente algoritmo: ON → MODE →
5 → 4 y encontramos que la raíz positiva es x = 5. Se pide utilizar un método iterativo, por lo cual
elegimos punto fijo. La función de iteración en este método se define como
def
g(x) = x − p(x)
= x − x3 + 2x2 + 13x + 10

Para que el método converja se deben cumplir las condiciones del teorema de punto fijo, las cuales no se
cumplen. Entonces hacemos Newton Raphson que nos pide que la derivada de la función sea distinta de 0
en las proximidades de la raíz. Con Newton Raphson queda

def x3 − 2x2 − 13x − 10

g(x) = = x − x ∈ [4, 6]
3x2 − 4x − 13
Como las raíces de la derivada son complejas entonces no se anula nunca en el intervalo [4, 6] ⇒ el método
se supone que converge. Ahora hay que iterar de la siguiente forma

x3k − 2x2k − 13xk − 10

xk+1 = g(xk ) ⇒ xk+1 = xk −
3x2k − 4xk − 13

Para estimar el orden de convergencia a partir de las iteraciones utilizamos la formula

ln |xk − xk−1 | − ln |xk−1 − xk−2 |

p≈
ln |xk−1 − x2 | − ln |xk−2 − xk−3 |

A continuación de muestran los valores obtenidos luego de iterar hasta que ε < 0,01. Obsérvese que el orden
teórico es de 2 mientras que el orden obtenido es p ≈ 1,72. Esta diferencia se debe a que se estimo mediante
una aproximación truncando el límite
εk
lı́m p =λ
k→∞ εk−1

Algoritmo 1 Iteraciones del ejercicio 2 mediante Newton Raphson hasta que ε < 0,02.

x =

6.00000000000000
5.21126760563380
5.01257906684883
5.00004869192273

p = 1.72362182797393

Pregunta 1 Teorema: Sea el problema A~x = ~b. Si máx {|aVal (A)|} < 1 ⇒ todos los métodos iterativos
vistos en clase convergen. aVal (A) es el conjunto de autovalores de A.

Pregunta 2 Para saber cuánto se propagan los errores de redondeo. Si una matriz está mal condicionada
entonces propagará mucho los errores de redondeo.