Metodos Numericos

(Introduccion, Tipos de Errores)

Julio Lopez
julio.lopez@udp.cl
Instituto de Ciencias Basicas
Universidad Diego Portales
Primavera 2013, Resumen clases
Julio Lopez MN 1/14
Metodos Numericos
Los metodos numericos son procedimientos mediante el cual se obtienen,
casi de manera aproximada, la solucion de ciertos problemas matematicos,
realizando calculos aritmeticos y l ogicos.
Estos metodos numericos son usados generalmente cuando no se puede
resolver un problema matematico.
Un procedimiento consiste de una lista nita de instrucciones precisas que
especcan una secuencia de operaciones algebraicas y l ogicas (algoritmo)
y producen una soluci on aproximada del problema matematico.
En los metodos numericos se requiere:
La comprensi on de la herramienta computacional que sera usada (en este
caso Matlab).
La comprensi on del problema a solucionar (es decir, ver si el problema
tiene la soluci on).
La construcci on de un algoritmo que soluciona el problema matematico.
Luego, analizar su convergencia.
Julio Lopez MN 2/14
Teoria de Error
Al emplear un procedimiento para el calculo de la soluci on aproximada se
van a producir errores en tal aproximaci on. Un error nos proporciona la
precisi on del metodo. Los errores mas comunes que se presentan son:
errores de corte y redondeo.
Estos errores ocurren debido a que la mayora de los n umeros reales no
pueden ser representados de forma exacta en el computador.
Ejemplo: Considere el n umero irracional e = 2,718281828 . . .. Si cortamos en
x = 2,71828182 cometemos un error E = 0,000000008, mientras que si tenemos
en cuenta que el n umero que sigue (en este caso mayor que 5) entonces el
n umero sera: x = 2,71828183. Luego, cometemos un error E = 0,000000002,
que en terminos de valor absoluto es mucho mejor que el anterior.
En terminos matematicos signican:
() |x x| < 10
n
,
donde x es el valor cortado de x, y n la cantidad de dgitos o decimales que se
truncaran.
() |x x|
1
2
10
n
,
donde x es el valor redondeado, y n la cantidad de decimales a aproximar.
Julio Lopez MN 3/14
Error de truncamiento
Teorema de Taylor
Supongamos que f C
n
[a, b], que f
n+1
existe en (a, b) y sea x
0
[a, b]. Para
cada x [a, b], existe un n umero (x) entre x
0
y x tal que
f (x) = T
n
(x) + R
n
(x),
donde
T
n
(x) =
n

k=0
f
(k)
(x
0
)
k!
(x x
0
)
k
R
n
(x) =
f
(n+1)
((x))
(n + 1)!
(x x
0
)
n+1
.
La expresi on T
n
es llamada serie de Taylor de f alrededor de x
0
, mientras que
R
n
es el error de truncamiento asociado a T
n
.
Observacion: Cuando x
0
= 0, la serie de Taylor es llamada serie de Maclaurin.
Teorema de Taylor para f (x + h): Bajo las mismas condiciones del teorema
anterior ( esta entre x
0
y x
0
+ h), se tiene:
f (x
0
+ h) =
n

k=0
f
(k)
(x
0
)
k!
h
k
+
f
(n+1)
((h))
(n + 1)!
h
n+1
.
Julio Lopez MN 4/14
F ormulas de la 1ra derivada va Series de Taylor
Sea x
0
(a, b). Deseamos aproximar el valor de f

(x
0
). Para esto, considere la
siguiente expansi on:
f (x
0
+ h) = f (x
0
) + f

(x
0
)h + f

()
h
2
2
, entre x
0
y x
0
+ h. (1)
Luego, al despejar se obtiene
f

(x
0
) =
f (x
0
+ h) f (x
0
)
h
f

()
h
2
.
De esta expresi on vemos que
f

(x
0
)
f (x
0
+ h) f (x
0
)
h
,
con un error E(h) = f

()
h
2
. El error de esta aproximaci on es de orden 1
(denotado por O(h)), y es conocida como aproximaci on hacia adelante.
De forma analoga se puede obtener la siguiente aproximaci on (hacia atras):
f

(x
0
)
f (x
0
) f (x
0
h)
h
,
con un error E(h) = f

()
h
2
, donde esta entre x
0
y x
0
h.
Julio Lopez MN 5/14
F ormulas de la 1ra derivada va Series de Taylor
Las f ormulas anteriores tienen error de orden O(h). Ahora, obtendremos una
f ormula que aproximada a f

(x
0
) con orden O(h
2
). Para esto, considere las
siguientes series de Taylor (sin error):
f (x
0
+ h) = f (x
0
) + f

(x
0
)h +
1
2
h
2
f

(x
0
) +
1
3!
h
3
f
(3)
(x
0
) +
1
4!
h
4
f
(4)
(x
0
) + . . .
f (x
0
h) = f (x
0
) f

(x
0
)h +
1
2
h
2
f

(x
0
)
1
3!
h
3
f
(3)
(x
0
) +
1
4!
h
4
f
(4)
(x
0
) . . .
Al sustraer las expresiones anteriores se obtiene:
f (x
0
+ h) f (x
0
h) = 2hf

(x
0
) +
2
3!
h
3
f
(3)
(x
0
) +
2
5!
h
3
f
(5)
(x
0
) + . . . .
De aqu se tiene que
f

(x
0
)
f (x
0
+ h) f (x
0
h)
2h
,
con un error E(h) =
1
6
h
2
f
(3)
(x
0
), el cual es de orden O(h
2
). La aproximaci on
anterior es como conocida como centrada.
Julio Lopez MN 6/14
F ormulas de la 1ra derivada va Series de Taylor
Tal expresi on tambien puede ser obtenida usando la serie de Taylor con error:
f (x
0
+ h) = f (x
0
) + f

(x
0
)h +
1
2
h
2
f

(x
0
) +
1
3!
h
3
f
(3)
(
1
),
f (x
0
h) = f (x
0
) f

(x
0
)h +
1
2
h
2
f

(x
0
)
1
3!
h
3
f
(3)
(
2
),
donde
1
esta entre x
0
y x
0
+ h, y
2
esta entre x
0
y x
0
h.
De ambas expresiones se obtiene
f

(x
0
) =
f (x
0
+ h) f (x
0
h)
2h

1
6
h
2

f
(3)
(
1
) + f
(3)
(
2
)
2

.
Note que
1
,
2
[x
0
h, x
0
+h] (asumiendo que h > 0). Luego, por el Teorema
de valor intermedio se tiene que existe un [x
0
h, x
0
+ h] tal que
f
(3)
(
1
)+f
(3)
(
2
)
2
= f
(3)
(). Por tanto, el error de esta aproximaci on es
E(h) =
1
6
h
2
f
(3)
().
Julio Lopez MN 7/14
F ormulas de la 1ra derivada va Series de Taylor
Ejemplo 1: Considere la funci on f (x) = sen(x), y sea x
0
= 0,5. Entonces,
usando diferenciaci on hacia adelante tenemos:
f

(x
0
)
sen(0,5 + h) sen(0,5)
h
,
con un error E =
1
2
hf

(), donde [0,5, 0,5 + h] (h > 0).
Para que valores de h, se obtiene una aproximaci on (de 1er orden) de f

(x
0
) de
manera que el error (en valor absoluto) sea menor que 10
3
?.
Primero, encontremos una cota superior para el error:
|E(h)| =
1
2
h|f

()| =
1
2
h|sen()|
1
2
h.
Luego, para que |E| < 10
3
, se debe cumplir que
1
2
h < 10
3
, es decir,
h < 2 10
3
.
Ejercicio: Calcule f

(0, 5) en forma exacta y en forma aproximada, usando
h
1
= 0,1, h
2
= 0, 01, h
3
= 0, 001. Luego, calcule los errores absolutos que se
cometen en las aproximaciones.
Julio Lopez MN 8/14
F ormulas de la 1ra derivada va Series de Taylor
Ejemplo 2: Considere la funci on f (x) =
1
2
ln(x), y sea x
0
= 1,6. Entonces,
usando diferenciaci on hacia adelante tenemos:
f

(x
0
)
ln(1,6 + h) ln(1,6)
2h
,
con un error E =
1
2
hf

(), donde [1,6, 1,6 + h] (h > 0).
Para que valores de h, se obtiene una aproximaci on (de 1er orden) de f

(x
0
) de
manera que el error (en valor absoluto) sea menor que 10
3
?.
Primero, encontremos una cota superior para el error:
|E(h)| =
1
2
h|f

()| =
h
2
1
2
2

1
4 (1,6)
2
h,
donde se ha usado el hecho que 1,6 1,6 +h. Luego, para que |E| < 10
3
,
se debe cumplir que
1
4(1,6)
2
h < 10
3
, es decir, h < 4 (1,6)
2
10
3
.
Ejercicio: Calcule f

(1,6) en forma exacta y en forma aproximada, usando
h
1
= 0,1, h
2
= 0, 01, h
3
= 0, 001. Luego, calcule los errores absolutos que se
cometen en las aproximaciones.
Julio Lopez MN 9/14
F ormulas de la 2da derivada va Series de Taylor
Sea x
0
(a, b). Deseamos aproximar el valor de f

(x
0
). Para esto, considere la
siguientes series de Taylor (sin error):
f (x
0
+ h) = f (x
0
) + f

(x
0
)h +
1
2
h
2
f

(x
0
) +
1
3!
h
3
f
(3)
(x
0
) +
1
4!
h
4
f
(4)
(x
0
) + . . .
f (x
0
h) = f (x
0
) f

(x
0
)h +
1
2
h
2
f

(x
0
)
1
3!
h
3
f
(3)
(x
0
) +
1
4!
h
4
f
(4)
(x
0
) . . .
Sumando ambas expresiones obtenemos
f (x
0
+h)+f (x
0
h) = 2f (x
0
)+h
2
f

(x
0
)+2

1
4!
h
4
f
(4)
(x
0
) +
1
6!
h
6
f
(6)
(x
0
) + . . .

De esta expresi on se tiene que

f

(x
0
)
f (x
0
+ h) 2f (x
0
) + f (x
0
h)
h
2
con un error
E = 2

1
4!
h
2
f
(4)
(x
0
) +
1
6!
h
4
f
(6)
(x
0
) + . . .

= O(h
2
),
el cual es de orden 2.
Julio Lopez MN 10/14
F ormulas de la 2da derivada va Series de Taylor
Tal expresi on tambien puede ser obtenida usando la serie de Taylor con error:
f (x
0
+ h) = f (x
0
) + f

(x
0
)h +
1
2
h
2
f

(x
0
) +
1
3!
h
3
f
(3)
(x
0
) +
1
4!
h
4
f
(4)
(
1
),
f (x
0
h) = f (x
0
) f

(x
0
)h +
1
2
h
2
f

(x
0
)
1
3!
h
3
f
(3)
(x
0
) +
1
4!
h
4
f
(4)
(
2
),
donde
1
esta entre x
0
y x
0
+ h, y
2
esta entre x
0
y x
0
h.
De ambas expresiones se obtiene
f

(x
0
) =
f (x
0
+ h) 2f (x
0
) + f (x
0
h)
h
2
+ E,
donde
E =
1
12
h
2

f
(4)
(
1
) + f
(4)
(
2
)
2

.
Como
1
,
2
[x
0
h, x
0
+ h] (asumiendo que h > 0), usando el Teorema de
valor intermedio se tiene que existe un [x
0
h, x
0
+ h] tal que
f
(4)
(
1
)+f
(4)
(
2
)
2
= f
(4)
(). Por tanto, el error de esta aproximaci on es
E(h) =
1
12
h
2
f
(4)
().
Julio Lopez MN 11/14
Aplicaci on de las aproximaciones de las derivadas de 1er
orden
Considere el siguiente problema de valor inicial (PVI):

(x) = f (x, y), x [a, b],

y(x
0
) = y
0
, (x
0
= a).
Usando aproximaci on hacia adelante de la derivada de la funcion y:
y

(x)
y(x + h) y(x)
h
.
Luego, se tendra que
y(x + h) y(x) + hf (x, y). (2)
Ahora, denamos x
i
= x
0
+ ih para i = 1, . . . , N con x
0
= a, donde N =
ba
h
.
Esto implica que estamos construyendo N subintervalos de [a, b]. Si y
i
y(x
i
)
para i = 1, . . . , N, entonces de (2) tenemos:
y
i +1
= y
i
+ hf (x
i
, y
i
), para i = 0, 1, . . . , N 1.
La expresi on anterior es conocida como f ormula de Euler explcito, y sirve para
aproximar la soluci on del PVI.
Julio Lopez MN 12/14
Aplicaci on de las aproximaciones de las derivadas de 1er
orden
Ejemplo: Considere el siguiente problema de valor inicial (PVI):

(x) = e
x
2
+y
, x [0, 2],
y(0) = 0,5.
La f ormula de Euler explcito construye la sucesi on nita {y
i
}
N
i =1
mediante:
y
i +1
= y
i
+ he
x
2
i
+y
i
, i = 0, 1, . . . , N 1,
donde N =
2
h
.
Ejercicio:
1
Tomando h
1
= 0,1, h
2
= 0,02 y h
3
= 0,001, construya la sucesi on nita
{y
i
}
N
i =1
. Luego, para cada h, graque el comportamiento de los puntos
{(x
i
, y
i
)}
N
i =0
en el plano XY.
2
Usando el metodo de Euler explcito, calcule la soluci on aproximada del
siguiente PVI:

(x) = e
x
2
, x [0, 4],
y(0) = 1.
Julio Lopez MN 13/14
Intervalo de Conanza y Cifras Signicativas
Sea x una aproximaci on del valor exacto x. Si se tiene un cota superior del error
absoluto, es decir, un n umero > 0 tal que E
x
, entonces se tiene un
intervalo de conanza para x:
x [ x , x + ].
Denici on:
Decimos que el n umero x es una aproximaci on a x con t cifras signicativas si t
es el mayor entero no negativo tal que
R
x
=
|x x|
|x|
<
1
2
10
t
. ()
Ejemplos: (1) Considere x = 3,141592 . . . y x = 3,14 una aproximaci on de x.
Entonces R
x
= 0,000507. Luego, el mayor entero t que satisface (*) es t = 2,
esto signica que x es una aproximaci on a x con 2 cifras signicativas.
(2) Sean z = 0,0012 y z = 0,009, entonces R
z
= 0,25. Luego, R
z
<
10
0
2
. Por
tanto, z es una aproximaci on sin cifras signicativas.
Julio Lopez MN 14/14