1.6.

Ejercicios 33

1.6. Ejercicios

Errores, aritmtica de ordenador, estabilidad

1. En este problema se consideran funciones f y g que son matemticamente equi-

valentes. Sin embargo, al evaluarlas en algunos puntos se obtienen resultados
distintos. Responde razonadamente, a qu se debe la discrepancia de resulta-
dos? Qu funcin proporciona mejores resultados?

x
(a) f (x) = x + 1 1, g(x) = . Evaluamos estas funciones en un
x+1+1
punto x verificando |x|  1, concretamente, x = 1016 , obteniendo

f (1016 ) = 0 , g(1016 ) = 5.000000000000000e 17 .

1 1x 2x2
(b) f (x) = , g(x) = . Evaluamos estas funciones
1 + 2x 1 + x (1 + 2x)(1 + x)
en un punto x verificando |x|  1, concretamente, x = 1016 , obteniendo

f (1016 ) = 1.110223024625157e16 , g(1016 ) = 1.999999999999999e32 .

s s
1 1 2
(c) f (x) = x + x , g(x) = 2 . Evaluamos
x x x( x + 1 + x2 1)
estas funciones en un punto x verificando x  1, concretamente x = 1016 ,
obteniendo

f (1016 ) = 0 , g(1016 ) = 1.000000000000000e 24 .

2. Para hallar una aproximacin al nmero , planteamos los siguientes algoritmos

2
p2 = 2 2, r3 = ,



2+ 2






r
v
n

rn+1 = ,
u s  2
u p n 2 + 4 rn
2n t2 1 1 n 2,

pn+1 = ,

u

2n n



p
n+1 = 2 rn+1 , n 3.

que son matemticamente equivalentes. Los resultados obtenidos (nicamente se

UPNA. Grado en Tecnologas Industriales. Mtodos Numricos.

 34 Introduccin al Anlisis Numrico

muestran 9 decimales) con ambos algoritmos se muestran en la tabla siguiente.

Sucesin (pn ) Sucesin (pn )

3.061467459 3.061467459
3.121445152 3.121445152
.. ..
. .
3.141592577 3.141592577
3.141592636 3.141592634
3.141592645 3.141592649
3.141592645 3.141592652
3.141592607 3.141592653
3.141592304 3.141592654
3.141591697 3.141592654
3.141596554 3.141592654
3.141596554 3.141592654
3.141518840 3.141592654
3.141207968 3.141592654
3.139964172 3.141592654
3.142451272 3.141592654
3.122498999 3.141592654
3.162277660 3.141592654

Observamos que inicialmente los valores de pn y pn son parecidos, pero tras unas
10 iteraciones, las dos sucesiones empiezan a diferir. Visualizamos las cuentas
intermedias, y observamos que:
pn
se va haciendo cada vez ms pequeo, y que
2n
4 rn se va aproximando a 4.

Con esta informacin, explica por qu los dos algoritmos proporcionan resultados
diferentes. Modifica el algoritmo que proporciona resultados errneos.

Derivacin numrica

3. Sea f un polinomio de segundo grado. En cierto cdigo necesitamos hallar la

derivada f 0 en puntos concretos.

(a) Indica razonadamente cmo puede calculase f 0 (x0 ) de forma exacta (salvo
errores de aritmtica) mediante evaluaciones de la funcin f .
(b) De entre todas las formas posibles, indica razonadamente cul es la ms
eficiente. (Evaluacin curso 2012-2013)

Segundo semestre, curso 2015/2016

 1.6. Ejercicios 35

4. Consideremos una funcin f : R2 R suficientemente diferenciable. Usando la

frmula central de dos puntos para aproximar la derivada primera en un punto,
2f
halla una frmula para aproximar (x0 , y0 )
xy
5. En el cuadro siguiente se muestran los valores de una funcin f : R2 R
suficientemente diferenciable en diferentes puntos (x, y). A partir de estos datos,
obtn una aproximacin del gradiente y de la matriz Hessiana de f en el punto
(0, 0).
x = 0.1 x = 0 x = 0.1
y = 0.2 0.8 1.1 1.3
y=0 0.9 1 1.1
y = 0.2 0.7 1 0.8
!
f f
Recuerda que: f (x0 , y0 ) = (x0 , y0 ), (x0 , y0 ) y
x y

2f 2f

(x ,
0 0y ) (x0 , y0 )
x2 xy


Hessf (x0 , y0 ) =

2f 2f
(x0 , y0 ) (x0 , y0 )

xy y 2

6. Consideremos la siguiente frmula para aproximar f 00 (x0 ),

1 h2 (4)
 
f 00 (x0 ) = f (x 0 h)2f (x 0 )+f (x 0 +h) f () , (x0 h, x0 +h) .
h2 12
(1.11)
Supongamos que, en vez de tener el valor exacto de f (x0 h), f (x0 ) y f (x0 + h),
tenemos aproximaciones f(x0 h), f(x0 ) y f(x0 +h), respectivamente, verificando

f(x0 h) = f (x0 h) + 1 , f(x0 ) = f (x0 ) + 2 , f(x0 + h) = f (x0 + h) + 3 ,

donde los valores 1 , 2 y 3 representan los errores cometidos por utilizar arit-
mtica de ordenador y verifican

|1 | , |2 | , |3 | ,

para cierto que depende de la precisin utilizada en el ordenador.

(a) Halla una cota del error cometido al utilizar la frmula (1.11) teniendo en
cuenta los errores debidos a la aritmtica de ordenador.
(b) Vamos a denotar por Error(h) error cometido al aproximar f 00 (x0 ) usando
la frmula (1.11) con paso h. Usando escala logartmica, esboza la grfica
de Error(h) cuando se utiliza aritmtica de ordenador. Esboza la grfica de
Error(h) cuando se utiliza aritmtica exacta. Relaciona estas grficas con
los resultados obtenidos en el apartado a). (Evaluacin curso 2014-2015)

UPNA. Grado en Tecnologas Industriales. Mtodos Numricos.

36 Introduccin al Anlisis Numrico

7. Consideremos un mtodo que depende de un parmetro h. Supongamos que el

error es de la forma kerror(h)k C hp . Demuestra que, en escala logartmica, al
representar los errores como funcin de h se observa una recta de pendiente p.

(Evaluacin curso 2013-2014)

8. Se utilizan cuatro formulas de derivacin numrica para aproximar la derivada

de f (x) = e2x en el punto x0 = 2. En la grfica siguiente se muestran los errores
absolutos obtenidos con diferentes valores del parmetro h.

Error absoluto (frmulas de derivacin numrica)

2
10
Frmula 1
Frmula 2
0
10 Frmula 3
Frmula 4
2
10
Error absoluto

4
10

6
10

8
10

10
10

12
10 7 6 5 4 3 2 1
10 10 10 10 10 10 10
h

(a) Determina el orden de convergencia de cada una de ellas.

(b) De entre las frmulas con un mismo orden de convergencia, una de ellas es
una frmula centrada. Cul crees que es? Razona la respuesta.

9. Para cierta funcin f , hemos utilizado varias frmulas de derivacin numrica

para hallar una aproximacin de f 0 (x0 ) . En la siguiente grfica mostramos, en

Segundo semestre, curso 2015/2016

 1.6. Ejercicios 37

escala logartmica, los errores absolutos como funcin de h.

Error absoluto (frmulas de derivacin numrica)

2
10
Frmula 1
5
Frmula 2
0
10 Frmula 3 4
Frmula 4
3
2
10 2
1
Error absoluto

4
10

6
10

8
10

10
10

12
10 7 6 5 4 3 2 1
10 10 10 10 10 10 10
h

En la siguiente tabla mostramos el trmino del error de algunas frmulas de

derivacin numrica (no tenemos en cuenta el signo), entre las que se encuentran
las usadas en la grfica anterior.

Frmula Error Frmula Error Frmula Error

h4 (5) h2 (4) h 00
(a) f () (b) f () (c) f ()
30 12 2

h3 (4) h4 (5) h2 (3)

(d) f () (e) f () (f) f ()
4 5 3

Indica , para cada una de las frmulas de la grfica, su correspondiente trmino

del error. Razona la respuesta. (Evaluacin curso 2014-2015)

10. Se ha programado la frmula central de tres puntos para aproximar la derivada

de una funcin f en un punto x0 . Se utiliza para la funcin f (x) = 1/(1 + x2 )
con x0 = 2, y los valores h = 10j , j = 1, . . . , 20. Los clculos se han realizado
usando aritmtica de ordenador y aritmtica exacta, y para cada aproximacin se
ha calculado el error absoluto. En la grfica siguiente se muestran los resultados
obtenidos con ambas aritmticas. Qu diferencias observas entre ambas curvas?

UPNA. Grado en Tecnologas Industriales. Mtodos Numricos.

 38 Introduccin al Anlisis Numrico

A qu se deben?

Frmula central de tres puntos

0
10

5
10

10
10
Error absoluto

15
10

20
10

25
10

30
10

35
10
Aritmtica exacta
40
Aritmtica de ordenador
10 20 15 10 5
10 10 10 10
h

Sucesiones. Estimacin del orden de convergencia

X (1)k
11. Puede demostrarse que 4 = .Usando este resultado, la sucesin (an )nN ,
k=0 2k + 1
con

n
X (1)k
an = 4 ,
k=0 2k + 1

verifica que an cuando n .

(a) Indica cmo puede obtenerse una estimacin del orden de convergencia de
la sucesin (an )nN .

(b) En la siguiente tabla mostramos la sucesin (an )nN , los errores |an | y los
clculos del apartado anterior (Columna X). Comprueba que primer valor
de la columna X es 0.6405. Qu puede decirse del orden de convergencia
de la sucesin (an )nN ?

Segundo semestre, curso 2015/2016

 1.6. Ejercicios 39

n an |an | Columna X
1 4.000000e+00 8.584073e-01
2 2.666667e+00 4.749260e-01
3 3.466667e+00 3.250740e-01 0.6405
4 2.895238e+00 2.463546e-01 0.7314
5 3.339683e+00 1.980899e-01 0.7864
6 2.976046e+00 1.655465e-01 0.8231
7 3.283738e+00 1.421458e-01 0.8492
8 3.017072e+00 1.245208e-01 0.8686
9 3.252366e+00 1.107733e-01 0.8837
10 3.041840e+00 9.975303e-02 0.8957
.. .. .. ..
. . . .
20 3.091624e+00 4.996885e-02 0.9488
21 3.189185e+00 4.759213e-02 0.9513
22 3.096162e+00 4.543113e-02 0.9536
.. .. .. ..
. . . .
28 3.105890e+00 3.570292e-02 0.9637
29 3.176065e+00 3.447252e-02 0.9649
30 3.108269e+00 3.332409e-02 0.9661
.. .. .. ..
. . . .
40 3.116597e+00 2.499610e-02 0.9747
41 3.165979e+00 2.438662e-02 0.9753
42 3.117787e+00 2.380615e-02 0.9759
.. .. .. ..
. . . .
48 3.120762e+00 2.083107e-02 0.9790
49 3.161999e+00 2.040604e-02 0.9794
50 3.121595e+00 1.999800e-02 0.9798

UPNA. Grado en Tecnologas Industriales. Mtodos Numricos.