Está en la página 1de 17

METODOS NUMRICOS V.

CONTRERAS TITO

MTODOS NUMRICOS
Profesor: Vladimiro Contreras Tito

INTRODUCCIN
El anlisis numrico trata de disear mtodos para aproximar de una manera eficiente las
soluciones de problemas expresados matemticamente.

Los mtodos numricos surgen de la necesidad de mtodos alternativos de solucin de


problemas matemticos. Pero qu obliga a desarrollar esos mtodos alternativos de solucin?
Primero no todos los problemas matemticos que se presentan son susceptibles de abordarse
2 2
mediante mtodos analticos. Por ejemplo, el calcular: 1
e x dx ; segundo, no siempre se
dispone del tiempo paciencia suficiente para buscar hasta encontrar una solucin analtica
elegante. Por ello los mtodos numricos son apreciados como valiosa herramienta en las
fases tempranas de una investigacin.

As, el objetivo de estudio del anlisis numrico es la construccin y valoracin de mtodos


numricos de solucin de problemas que tienen como resultado un valor numrico. El mtodo
numrico es la regla que mejora la aproximacin; pero, qu tan buena es esa regla? El
anlisis numrico no solo construye la regla, sino que adems analiza que tan buena es.

FUENTES DE ERROR
Como se trabaja con datos experimentales surgen las siguientes fuentes de error:
a) Las que surgen de los datos iniciales, debido a la imperfeccin de las mediciones.
b) La naturaleza infinita de los nmeros reales y la posibilidad de trabajarlos solo en forma
finita, ya sea por la capacidad de la calculadora o computadora.
c) Todo proceso numrico debe ser un proceso finito, a pesar de que se usa concepto
matemtico infinito como el concepto de lmite o de una serie infinita como el concepto de
lmite o de una serie infinitivo. Luego este proceso infinito se corta o se trunca lo que da
lugar a un error conocido como error de truncamiento o error del mtodo.

APROXIMACIONES Y ERRORES DE REDONDEO

Cifras significativas
El concepto de cifras significativas o dgitos significativos se ha desarrollado para designar
formalmente la confiabilidad de un valor numrico. Las cifras significativas de un nmero
son aquellas que pueden utilizarse en forma confiable. Se trata del nmero de dgitos que se
ofrecen con certeza, ms uno estimado.

Por ejemplo en el velocmetro de la figura, el auto viaja a 48,8 km/h aproximadamente.


Se muestra en la lectura hasta 3 cifras significativas para el velocmetro, los dos dgitos
seguros son 48. Por convencin al dgito estimado se le da el valor de la mitad de la escala

1
METODOS NUMRICOS V.CONTRERAS TITO

menor de divisin en el instrumento de medicin. As la lectura del velocmetro consistir de las


3 cifras significativas: 48,5.

En el odmetro se tiene 7 cifras significativas, 6 seguras y una estimada, la escala es 0,1


87324.45

Ejemplo
1. Los nmeros:
1234,45 tiene 6 cifras significativas
1002,5 tiene 5 cifras significativas
0,000456 tiene 3 cifras significativas
300,00 tiene 5 cifras significativas
NOTA: Es mucho ms fcil contar y encontrar las cifras significativas si el nmero est escrita
en notacin cientfica.

2. Cuntas cifras significativas tienen el nmero: 45300?


Puede tener tres, cuatro o cinco dgitos significativos, dependiendo de si los ceros se
conocen o no con exactitud. La incertidumbre se puede eliminar utilizando la notacin
4 4 4
cientfica, donde 4.53 x 10 , 4.530 x 10 , 4,5300 x 10 muestran respectivamente que
el nmero tiene tres, cuatro y cinco cifras significativas. Los nmeros 0,00452 ;
0,000452 ; 0,0000452 tienen tres cifras significativas

EXACTITUD Y PRECISIN
La exactitud, se refiere a qu tan cercano est el valor calculado medido del valor verdadero.
La precisin se refiere a qu tan cercano se encuentran unos de otros, diversos valores
calculados o medidos.

La inexactitud (o sesgo) se define como una desviacin sistemtica del valor verdadero.
La imprecisin (o incertidumbre) se refiere a la magnitud en la dispersin.

ERROR DEL CLCULO

Definicin. Sea X el nmero real exacto y X* una aproximacin de X entonces se define:


X
El error absoluto como: X =| X - X* | y el error relativo como: x = ; x0
| X|
El error absoluto no es ms que la distancia entre el valor exacto y el valor aproximado;
mientras que el error relativo mide el error entendido como una porcin del valor exacto.

El conocer el error relativo nos permite indicar la medida de cercana dentro de la misma
presentacin de la cantidad aproximada, usando la idea de los dgitos significativos o cifras
exactas.

Ejemplos
Hallemos los errores absoluto y relativo en los siguientes casos:
1. Sean x = 3,141592 y x* = 3,14 el valor aproximado, entonces

2
METODOS NUMRICOS V.CONTRERAS TITO

X =| X - X* |= 0,001592
x 0,001592
x = = = 0,000507
|x| 3,141592
No hay mucha diferencia entre x y x ; cualquiera de los dos se puede usar para
determinar la precisin de x*.

2. Sean y = 1000000 , y* = 999996 entonces


y =| y - y* |= 4
y 4
y = = = 0,000004
|y| 1000000
En este caso y > y ; luego y* ser posiblemente considerado como una buena
aproximacin a y.

3. Sean z = 0,000012 y z* = 0,000009 entonces


z =| z - z* |= 0,000003
z
z = = 0,25
|z|
En este caso observemos que z es del orden de magnitud de 10-6 y z< z . Notemos que
z en trminos de porcentaje, es de un 25%, por lo que z* se considera como una mala
aproximacin a z.
Observemos que conforme |x| se aleja de 1 (creciendo o decreciendo), el error relativo x
va siendo un indicador de la precisin de la aproximacin mejor que el error absoluto x.

En la representacin de punto flotante se prefiere trabajar con el error relativo ya que este
est directamente relacionado con la mantisa.

DEFINICIN. Se dice que el nmero aproximado x* se aproxima a x con k dgitos


significativos, si k es el entero ms grande no negativo, para el cual:
| x x* |
x 0,5 x 10-k 1 5 x 10-k
| x|
Ejemplo
Halle el valor de x* que aproxime a 1000000 con 6 cifras significativas.
Solucin
Usando la ltima definicin, x* debe cumplir con
|1000000 x*|
5 x 10-6
|1000000 |

de donde 999995 x* 1000005 . Esto es, cualquier valor de x * en el intervalo


[999995 ,1000005] aproxima a 1000000 con 6 cifras significativas.

Del ejemplo anterior:


1. Si = 3,141592 y x* = 3,14 entonces x = 0,000507 = 5,07 x 10-4 < 5 x 10-3. Por tanto,
x* es una aproximacin a x con 3 cifras significativas.
2. Si y = 1000000 y y*=999996 entonces y = 4 x 10 < 5 x 10 . Por tanto, y* es una
-6 -6

aproximacin a y con 6 cifras significativas.

3
METODOS NUMRICOS V.CONTRERAS TITO

3. Si z = 0,000012 y z*=0,000009, entonces z = 0,25 < 0,5 x 10


-1+1
. Por tanto z* es una
aproximacin a z con 1 cifras significativo.

El concepto de cifras significativas o dgitos significativos se ha desarrollado para designar


formalmente la confiabilidad de un valor numrico.

Nota: Cuando se manejan cantidades muy grandes o muy pequeas el error absoluto
puede ser engaoso, mientras que el error relativo es ms significativo en esos casos.

ERROR DE REDONDEO

Los errores de redondeo se originan debido a que la computadora emplea un nmero


determinado de cifras significativas durante un clculo. Los nmeros tales como ; 2 pueden
ser expresados con un nmero de cifras significativas. Por tanto no se pueden ser
representados exactamente por la computadora. Como las computadoras usan una
representacin en base 2, no pueden representar exactamente algunos nmeros en base 10.
Esta discrepancia por la omisin de cifras significativas se llama ERROR DE REDONDEO.

REPRESENTACIN DE NMEROS EN LA COMPUTADORA


La unidad fundamental mediante la cual se representa la informacin se llama palabra. Esta
es una entidad que consiste en una cadena de dgitos binarios o bits.

NMEROS BINARIOS
Forma desarrollada de 1563 en la base 10 (decimal) es: 1563 = 1 x 103 + 5 x 102 + 6 x 10 + 3
y en la base 2 es: 1563 = 110000110112

FRACCIONES BINARIAS
Un nmero decimal R 0, d1d2 d3 ... se puede expresar en la base binaria como sigue:
R d1 21 d2 22 d3 23 ...
Para hallar los valores de d i procederemos de la siguiente manera: Multiplicando a R por 2 se
1 2
tiene 2R d1 d2 2 d3 2 ...
La parte entera de 2R es d1 , esto es, ent (2R) d1 y su parte fraccionaria es
d2 2 d3 2 ... . esto es, frac(2R) F1 d2 21 d3 22 ... . En forma similar
1 2

obtenemos:
d k ent (2 Fk 1 )
Fk frac(2 Fk 1 )
Ejemplo
Represente (0,7)10 en la base binaria.

Solucin
R = 0,7 = d1x2-1 + d2x2-2 + ...
2R = d1 + d2x2-1 + d3x2-2 + ...
2R = 1,4 d1 = ent (1,4) = 1 F1 = frac (1,4) = 0,4
2F1 = 0,8 d2 = ent (0,8) = 0 F2 = frac (0,8) = 0,8
2F2 = 1,6 d3 = ent (1,6) = 1 F3 = frac (1,6) = 0,6
2F3 = 1,2 d4 = ent (1,2) = 1 F4 = frac (1,2) = 0,2
2F4 = 0,4 d5 = ent (0,4) = 0 F5 = frac (0,4) = 0,4

4
METODOS NUMRICOS V.CONTRERAS TITO

2F5 = 0,8 d6 = ent (0,8) = 0 F6 = frac (0,8) = 0,8

(0,7)10 = 0,10110011001100

(0,7)10 = 0,10110 (2)

REPRESENTACION ENTERA

Ahora que se ha revisado como los nmeros de base 10 se representa en forma binaria, es
fcil concebir cmo los enteros se representan en la computadora. El mtodo ms sencillo se
denomina mtodo de magnitud con signo y empieza el 1er. bit de una palabra para indicar el
signo con un 0 para positivo y un 1 para el negativo. Los bits sobrantes se usan para guardar
el nmero. Por ejemplo, el valor entero 173 puede guardarse en la memoria de una
computadora de 16 bits como se muestra:

(173)10 = (10101101)2

1 0 0 0 0 0 0 0 1 0 1 0 1 1 0 1

Signo Nmero

RANGO DE ENTEROS

Determine el rango de enteros de base 10 que pueda representarse en una computadora de 16


bits.

Solucin
De los 16 bits, se tiene el 1er. bit para el signo. Los 15 bits restantes pueden contener los
nmeros binarios de 0 a 111111111111111.
El lmite superior se convierte en un entero decimal, as:
1 x 214 + 1 x 213 + ... + 1x 2 + 1 = 32767 (215 1 = 32767)

as en una computadora de 16 bits una palabra puede guardar en memoria un entero decimal
en el rango de 32767 a 32767. Adems debido a que el cero est ya definido como
0000000000000000, seria redundante usar el nmero 1000000000000000 para definir menos
cero. Por lo tanto es usualmente empleado para representar un nmero negativo adicional.
Por lo tanto el rango es:
32768 a 32767.

REPRESENTACIN DEL PUNTO FLOTANTE

Las cantidades fraccionarias generalmente se representan en la computadora usando la forma


del punto flotante. Con este mtodo, el nmero se expresa como una parte fraccionaria,
llamada MANTISA o SIGNIFICANDO, y una parte entera, denominada EXPONENTE
CARACTERSTICA, esto es:
m.be
donde m = mantisa, b = la base del sistema de numeracin y e = exponente.

Por ejemplo, el nmero 156,78 se representa como 0,15678 x 103 en un sistema de base 10 de
punto flotante.
3
El nmero de punto flotante de x se representa por fl(x). as fl(156,78) = 0,15678 x 10 .

5
METODOS NUMRICOS V.CONTRERAS TITO

En general para hallar fl(x) para una aritmtica de t dgitos se siguen los siguientes pasos:
1. Si x no est en el conjunto de nmeros que se pueden representar en una mquina dada
1
(esto es un conjunto finito), se le representa en la forma: a 10 en donde | a | 10
b
y la
representacin decimal de | a | est dada por:
| a | 0, 1 2 ...t t 1... tal que 0 i 9 , i 2,3,... , 1 0
2. Se elige a fl(x) como:
0, 1 2 ... t si t 1 4
a*
0, 1 2 ... t 10 si t 1 5
t

Por lo tanto fl(x) = signo (x) a * 10


e

Resumiendo un nmero de punto flotante de t dgitos en base b tiene la forma:


x (0, d1d 2 ...dt )b . be
MANTISA
Tal nmero de puntos flotantes se dice normalizado en el caso:
d1 0 y 0 di b ; i 2,..., t
Ejemplo

Si t = 4 dgitos significativos entonces:


fl(0,029411765 ...) = 0,2941 x 10-1
fl(3,13161) = 0,3132 x 10+1
fl(-1,97631) = -0,1976 x 101
La consecuencia de la normalizacin es que el valor absoluto de m queda limitado. Esto es:
1
m 1
b
1
donde b es la base. Por ejemplo, para un sistema de base 10, m estara entre y 1; y
10
para un sistema de base 2, entre 0,5 y 1.

CONJUNTO HIPOTTICO DE NMEROS CON PUNTO FLOTANTE

Ejemplo
Determine un conjunto hipottico de nmeros con punto flotante para una mquina que guarda
informacin usando palabras de 7 bits. Emplee el 1er. bit para el signo del nmero, los
siguientes 3 para el signo y la magnitud del exponente y los ltimos tres para la magnitud de la
mantisa.
Solucin
El nmero positivo ms pequeo posible se representa como:
21 2 2-1 2-2 2-3
0 1 1 1 1 0 0

Signo signo magnitud magnitud


del N del del de la
exponente exponente mantisa

La magnitud del exponente es: e 1 2 1 2 3 y su signo es negativo. As, el nmero


1 0

positivo ms pequeo posible en este sistema es:


0111100 (1 2-1 +0 2-2 +0 2-3 ) 2-3 = 0,0625 en el sistema de base 10.

6
METODOS NUMRICOS V.CONTRERAS TITO

Observacin: Aunque es posible tomar una mantisa ms pequea (por ejemplo, 000, 001, 010,
011) se emplea el valor 100 debido al lmite impuesto por la normalizacin.
1
Sabemos que: m 1......( )
2
el mnimo m es:
(0,5)10= (0,100)2
Los siguientes nmeros ms grandes se desarrollan incrementando la mantisa como sigue:
0111101 = (1 x 2-1 + 0 x 2-2 + 1 x 2-3) x 2-3 = (0,078125)10
-1 -2 -3 -3
0111110 = (1 x 2 + 1 x 2 + 0 x 2 ) x 2 = (0,093750)10
-1 -2 -3 -3
0111111 = (1 x 2 + 1 x 2 + 1 x 2 ) x 2 = (0,109375)10
notemos que las equivalencias de base 10 se esparcen de manera uniforme en un intervalo de
0,015625.
El nmero mximo es:
0011111 = (1 x 2-1 + 1 x 2-2 + 1x 2-3) x 23 = (7)10

Observacin
El nmero (0,08320)10 en la base 2 est representado por 0111101, en efecto:
0, 08320 0,16640 0,33280 0, 66560 0,33120 0, 66240 0,32480
2 2 2 2 2 2 2
0,16640 0,33280 0, 66560 1,33120 0, 66240 1,32480 0, 64960

(0,08320)10 =(0,0001010)2=0,101x2-3. Luego la representacin en una mquina que guarda


informacin usando 7 bits es: 0111101. Por lo tanto el nmero 0,08320 se identifica como si
fuera 0,078125. Esto es un error de redondeo.

Qu ocurrir si pusiramos a un computador con una mantisa de 4 cifras, como la que


1 1 1
acabamos de describir, que realiza la operacin ?
10 5 6
1 1
Primero sumemos
10 5

1
0,1 0,1101 x 23 0, 01101x 2 2
10
1
0, 2 0,1101 x 22 0,1101x 2 2
5
3
0,3 1, 00111x 22
10
2
El computador debe decir como almacenar 1,001112 x 2 supongamos que se redondea
1
como 0,1010 x 2
3
0,3 0,1010 x 21 0,1010 x 2 1
10
1
0,1667 0,1011 x 22 0, 01011x 2 1
6
7
0,11111x 21
15

7
METODOS NUMRICOS V.CONTRERAS TITO

1
El computador debe decidir como almacenar 0,11111 x 2 supongamos que se redondea
7
como 0,1000 x 2 . Luego
0
0,1000 2 x 20
15
El error en el clculo efectuado por el computador es :
7
0,1000 2 0, 466667 0,50000 0, 033333
15
100%
el porcentaje 0, 033333 x 7,14%
7 /15

NMEROS DEL COMPUTADOR EN COMA FLOTANTE

Los computadores disponen de un modo entero y de un modo en coma flotante para


representar nmeros.
Los computadores que usan 32 cifras binarias para representar n reales con precisin simple,
reserva 8 cifras para el exponente y 24 para la mantisa (incluyendo los signos): eso les
permite representar , a parte del cero , N reales de magnitud comprendida en el rango que va
desde 2,938736 x 10
39
hasta 1,701412 x10
38
(o sea desde 2128 hasta 2127 ) con 6 cifras
23
decimales de precisin numrica ( pues 2 1, 2 x107 ).

ARITMTICA DEL PUNTO FLOTANTE


En el caso en que b = 10 se encuentra que el error relativo admite la siguiente cota:
fl x x 5 x10
t 1
1
5 x10t 1 10 m 1
x m 10
1
5 x 10t 10
m
Y si denotamos como:
fl x x
x 1 fl x
x
ste ltimo resultado no permite definir fl x como la funcin:
fl : R A
x fl x x 1
donde 5 x10t y A es el conjunto de nmero que se pueden representar en una mquina
dada:
Se puede definir operaciones sustitutas como:
x * y x y 1 1
x * y x y 1 2
x /* y x / y 1 3
donde cada i 5 x10t i 1, 2,3....
Ejemplos:

Si t = 8 dgitos con

8
METODOS NUMRICOS V.CONTRERAS TITO

a 0, 63381158 x 104 halle : a * b *c


b 0, 73688329 x 102 a *b *c
c 0, 73687711 x 102 abc

Solucin:
Aqu los i son iguales a cero:

b *c 0, 73688329 x 102 * 0, 73687711 x 102


6,18 x104

a * b *c 0, 63381158 x104 6,18 x104


0, 68138116 x 103

a *b 0, 63381158 x 104 0, 73688329 x 102


0, 73688392 x102

a *b *c 0, 73688392 x 102 * 0, 73687711 x 102


0, 68 x105 x102 0, 681 x103
a b c 0,68138116 x103

Uno de los ejemplos ms comunes de la propagacin de errores es en el fenmeno conocido


como prdida de cifras significativas. Este tipo de situaciones se da cuando algn clculo
numrico envuelve:
i) La divisin de un resultado con dgitos finitos entre uno de magnitud pequea.
ii) La resta de nmeros casi iguales.
* *
Sean r1 , r2 y su nmeros de puntos flotantes r1 , r2 , luego las restas de estos;
r1* r2* r1 1* r2 2* r1 r2 1* 2* , y por lo tanto el error relativo
final ser:
r1* r2* r1 r2 r1 r2 1* 2* r1 r2 *
2*

1

r1 r2 r1 r2 r1 r2

cantidad que puede ser grande pues el denominador es pequeo.

Ejemplo
Sea la funcin f x x 1 x . Trabajando con seis cifras significativas
calcule f (100) .
Solucin
Note que 100 10 y 101 10,0499 con seis cifras significativa
Ahora calculemos f 100 101 100 0, 499000 x10 . El valor exacto a
1

seis cifras significativas de f 100 0, 498756 x10 . Observemos que se esta


1

perdiendo 3 cifras en el cmputo. Esto se ha originado debido a que estamos


restando cantidades similares. En este caso podemos evitar restar cantidades
similares escribiendo f ( x) (racionalizado) como

9
METODOS NUMRICOS V.CONTRERAS TITO

1
f ( x)
x 1 x
Podemos ahora calcular f (100) mediante
1 1
0, 498756 x101
10, 0000 10.0499 20, 0499
que es correcto a seis cifras significativas.

Ejemplo
1 2 123 1
Halle las races de la ecuacin x x 0
3 4 6
Trabajando con una aritmtica de t = 4 dgitos.
Sabemos que sus races exactas son:
x1 92, 24457963 , x2 5, 42037285 x103

Solucin
1 2 123 1
x x 0 0,3333x 2 0,3075 x102 x 0,1667 0
3 4 6

b b 2 4ac
x
2a

b 2 4ac 0,3075 x 102 4 0,3333 0,1667


2

0,9456 x 103 4 0,5556 x 101


0,9456 x103 0, 2222 x 100
0,9454 x 103
b 2 4ac 0,3075 x102
0,3075 x 102 0,3075 x 102
x1*
0, 6666
0, 615 x 102
x1* 0,9226 x 102
0, 6666

x2* 0 , este resultado se aproxima al x2 (raz exacta). Esto ocurre, pues b b2 4ac .
Una forma de evitar el problema de restar estos dos nmeros casi iguales, consiste en
racionalizar el numerador:
b b2 4ac b b2 4ac 2c
x2 .
2a b b 4ac b b 2 4ac
2

2 0,1667 0,3334
x2 0,5421 x102
0,3075 x10 0,3075 x10
2 2
0, 615 x10 2

ERROR DE TRUNCAMIENTO

10
METODOS NUMRICOS V.CONTRERAS TITO

La nocin de error de truncamiento se refiere normalmente a los errores que se producen


cuando una expresin matemtica complicada se reemplaza por una funcin ms simple.
Esta terminologa se origin en la sustitucin de una funcin por uno de sus polinomios de
Taylor.

Por ejemplo podramos reemplazar la serie de Taylor


x 4 x 6 x8
ex 1 x2 ..........
2

2! 3! 4!
x 4 x 6 x8
por los 5 primeros trminos 1 x
2

2! 3! 4!
Ejemplo
1/ 2
e x dx 0,544987104184 P . Determine la precisin de la aproximacin
2
Sabiendo que
0

f x ex
2
obtenida al reemplazar el integrado por serie de Taylor truncada

x 4 x 6 x8
P8 x 1 x 2 .
2! 3! 4!
Solucin

1/ 2 x 4 x 6 x8
dx 0,544986720817 P *
2
1 x
0
2! 3! 4!
P P*
7, 033193944 x 107 5 x10 k k 6
P

La aproximacin P* coincide con el valor exacto P en 6 cifras significativas (consideremos en


P* como las 6 cifras a 0,544987 ).

FRMULA DE TAYLOR

Teorema
Supongamos que la (n +1) sima deriva de la funcin f existe en algn intervalo que
contiene a los puntos a y b . Entonces
f n a f
n 1
f b f a f ' a b a .... b a z b a ................(*)
n 1

n

n! n 1!
Para algn z entre a y b .

11
METODOS NUMRICOS V.CONTRERAS TITO

Si reemplazamos b por x en (*) se obtiene la frmula de Taylor de grado n con residuo


alrededor de x a

f x
n
f
k
a f
n 1
z x a n1
x a
k

k 0 k! n 1!
donde z es algn nmero entre a y x .

n
f k a
As el trmino Pn x x a es llamado el POLINOMIO DE TAYLOR de
k

k 0 k!
grado n para la funcin f x alrededor del punto a y al trmino

Rn x
z x a n1 se llama residuo de grado n ( error de truncamiento)
f n 1

n 1!
asociado con Pn x . Cuando n , Rn x 0 es decir, lim Rn x 0 para algn valor
n
particular fijo de x . Luego la funcin
n
f
k
a
f x lim Pn x Rn x lim Pn x lim x a
k

n n n k!
k 0

f x

f
k
a
x a
k

k 0 k!

es la SERIE DE TAYLOR de la funcin f en x a .

Ejemplo

a) Calcule el polinomio de Taylor de 3er grado alrededor de x = 0 para la funcin


f x 1 x .
b) Use el polinomio de (a) para aproximar 1,1 y encontrar la corta de error.

Solucin
f ( x) 1 x f (0) 1
1/ 2

1
1 x
1/ 2
f ' ( x) f ' (0) 1/ 2
2
1
f ' ' ( x) 1 x
3 / 2
f ' ' (0) 1/ 4
4
3
f ' ' ' ( x) 1 x
5 / 2
f '''
(0) 1/ 4
8
15
f IV ( x) 1 x
7 / 2

16
f ' ' (0) 2 f ' ' ' (0) 3
P3 x f 0 f ' 0 x x x
2! 3!

12
METODOS NUMRICOS V.CONTRERAS TITO

1 1 1 3 1
P3 x 1 x . x 2 . x3
2 4 2! 8 3!
1 1 1
P3 x 1 x x 2 x3
2 8 16
es el polinomio de Taylor de 3er grado alrededor de a = 0.
1 1 1
1,1 f 0,1 p 0,1 1 0,1 0,1 0,1 1, 0488125
2 3
b).
2 8 16
La cota del error es:
15
1 z
7 / 2

R3 0,1
f
4
2
0,1 16 0,1
4 4

4! 4!

15 15
0,1 zmax 1 z 0,1 1
7/ 2

4 4

18 24 0 ; 0,1 16 24

3,90625 x106

Podemos ahora graficar los polinomios de: grados uno p1 ( x) (p1), grado dos p2 ( x) (p2) y
grado tres p3 ( x) (p3) y la funcin f en el mismo sistema de coordenadas con las siguientes
instrucciones en MATLAB:
x=linspace(-1,2,200);
p1=1+0.5.*x;
p2=p1-x.^2./8;
p3=p2+x.^3./16;
f=(1+x).^(0.5);
plot(x,p1,'r',x,p2,'g',x,p3,'b',x,f,'c')
xlabel('X');ylabel('Y');
title('funcion f(x)=sqrt(x+1) con sus polinomios de Taylor de grado uno,dos y tres')
text(1.1,1.6,'p1');
text(1.8,1.5,'p2');
text(1.2,1.6,'p3');
text(1.7,1.6,'f');

13
METODOS NUMRICOS V.CONTRERAS TITO

funcion f(x)=sqrt(x+1) con sus polinomios de Taylor de grado uno,dos y tres


2

1.8

1.6 p1 p3 f
p2
1.4

1.2

1
Y

0.8

0.6

0.4

0.2

0
-1 -0.5 0 0.5 1 1.5 2
X

CONVERGENCIA DE SUCESIONES
Definicin Una sucesin n n1 de nmeros converge a si, y solo si para cualquier 0,
existe un N tal que n siempre que n N
Una sucesin n n1 converge a si y solo si lim n .
n
Ejemplo
1
1. Se tiene que la sucesin converge a 0
n n 1

n 1/n
1 1
2
3 1/3
4

1
Observemos que cuando n crece , se aproxima a cero (aproximacin lenta).
n
1
2. Sea la sucesin 2
n n1
n 1/n2
1 1
2
3 1/9
4 1/16

14
METODOS NUMRICOS V.CONTRERAS TITO

1
Notemos que la sucesin 2
converge a 0 ms rpidamente que la sucesin
n n1
1

n n 1

Para analizar este tipo de problemas; es decir medir cun rpido converge la sucesin,
lo hacemos por comparacin con otras sucesiones.
As, diremos que una sucesin n n1 , tiene rapidez de convergencia del orden
de n n1 donde n es otra sucesin que converge a cero tal que
n
n 0 n 1 si se satisface: k
n

Para n suficientemente grande y k >0 una constante que no depende de n, y lo


denotaremos como: n o n

Ejemplo
cos n 1
Sean xn n y rn n 2 dos sucesiones. Entonces la
n n
2
n n
sucesin xn n converge a cero con orden de aproximacin o rn . Esto se deduce
inmediatamente de la relacin:

cos n
n2
cos n 1 n
1
n2

Ejemplo
sen 1/ n
Sea la sucesin n n haciendo uso de la frmula de Taylor en a 0
1/ n n
para n 2 . Halle la rapidez de convergencia de la sucesin n n .
Solucin
Sabemos que la sucesin n n converge a 1 en efecto:

1
sen
Lim n 1
n 1
n
f '' a f ''' z
f ( x) f (a) f ' a x a x a x a
2 3

2! 3!
Como a=0 se tiene
f '''
z x3
senx x x3 x cos z con z 0, x
3! 3!

15
METODOS NUMRICOS V.CONTRERAS TITO

senx
cos z 1 cos z cos z
senx x x
max
x3 3! 1 3! z 0, x 3!
2
x
1

6
n 1 1 1
Si definimos x 1/ n , entonces donde n 2 . Por lo tanto concluimos
n 6 n
1
diciendo que n n tiene rapidez de convergencia equivalente a la de n n 2 .
n n
Simblicamente
1
n 1 o( )
n2

16
METODOS NUMRICOS V.CONTRERAS TITO

EJERCICIOS PROPUESTOS
1. Convierta los siguientes nmeros dados en decimal, a binario
a). 985,34 b). 888.222 c). 0.9389 d). 0.375

2. Dados los siguientes nmeros de mquina en una palabra de 16 bits(de los 16 bits el
primero representa el signo del nmero, los siguientes 7 para el signo y la magnitud del
exponente y los 8 restantes para la magnitud de la mantisa).
0 1 0 0 0 0 1 0 1 1 0 0 1 1 0 0

1 0 0 0 1 0 1 1 0 0 0 1 0 1 0 0

0 0 0 1 1 0 0 0 1 0 0 0 1 1 1 0
Qu decimales representa?.

3. La perdida de cifras significativas se puede evitar a veces reordenando los trminos de la


funcin usando una identidad conocida de algebra o trigonometra. Encuentre en cada uno
de los siguientes casos una frmula equivalente a la dada que evite la perdida de cifras
significativas.
a) Ln( x 1) Ln( x) para x grande.
b) x 1 x para x grande.

c) cos2 ( x) sen2 ( x) para x .
4
1 cos( x)
d) para x .
2

4. Resuelva las siguientes ecuaciones cuadrticas:


a) x 140.5 x 2.5 0 b). 2 x 1435.6 x 6.1 0
2 2

Empleando una aritmtica de punto flotante de 4 dgitos.

5. Halle la serie de Taylor en torno a x 0 , para la funcin,


f ( x) tan( x)
Emplee el polinomio de Taylor de grado 3, para estimar f (0.5) y encuentre una cota
de para el error en esta aproximacin.

6. Sea la sucesin:
tan(1/ n)
n , n 1
1/ n
Haciendo uso de la serie de Taylor de (5), halle la rapidez de convergencia de la sucesin
n .

n
n
1 cos 1
7. Sea la sucesin:
1n , n 1

haciendo uso de la serie de Taylor, halle la rapidez de convergencia para la sucesin


n .
8. Demuestre que si xn o n entonces cx n o n para todo c 0

17

También podría gustarte