Вы находитесь на странице: 1из 54

Nociones de cálculo Errores aritméticos y de redondeo

Análisis Numérico
Clase 1 – Introducción

CNM-425

Departamento de Matemáticas
Facultad de Ciencias Exactas y Naturales
Universidad de Antioquia

c 2008. Reproducción permitida bajo los


Copyleft
términos de la licencia de documentación libre GNU.
Nociones de cálculo Errores aritméticos y de redondeo

Contenido

1 Nociones de cálculo
Lı́mite
Diferenciabilidad
Diferenciabilidad
Integrabilidad

2 Errores aritméticos y de redondeo


Errores aritméticos y de redondeo
Nociones de cálculo Errores aritméticos y de redondeo

Lı́mite

Sea X ⊆ R y f : X → R.

lı́m f (x) = L
x→x0

significa que

para todo ε > 0 existe un δ (que depende de ε) tal que


x ∈ X, |x − x0 | < δ =⇒ |f (x) − L| < ε
Nociones de cálculo Errores aritméticos y de redondeo

Continuidad

Sea {xn }∞
n=1
una sucesión de números reales o complejos.

lı́m xn = x ó xn → x cuando n → ∞
n→∞

significa que

para todo ε > 0 existe un N (que depende de ε) tal que


n > N =⇒ |xn − x| < ε

Sea X ⊆ R, x0 ∈ X y f : X → R.

f es continua en x0

significa

lı́m f (x) = f (x0 )


x→x0
Nociones de cálculo Errores aritméticos y de redondeo

Continuidad

Sea {xn }∞
n=1
una sucesión de números reales o complejos.

lı́m xn = x ó xn → x cuando n → ∞
n→∞

significa que

para todo ε > 0 existe un N (que depende de ε) tal que


n > N =⇒ |xn − x| < ε

Sea X ⊆ R, x0 ∈ X y f : X → R.

f es continua en x0

significa

lı́m f (x) = f (x0 )


x→x0
Nociones de cálculo Errores aritméticos y de redondeo

Continuidad

Teorema
Sea X ⊆ R, x0 ∈ X y f : X → R. Las siguientes proposiciones son equivalentes:
1 f es continua en x0 .
2 xn → x =⇒ f (xn ) → f (x)
Nociones de cálculo Errores aritméticos y de redondeo

Diferenciabilidad

Sea X ⊆ R abierto, x0 ∈ X y f : X → R.

f es diferenciable en x0

significa

f (x0 + h) − f (x0 )
f 0 (x0 ) := lı́m existe
h→0 h
Nociones de cálculo Errores aritméticos y de redondeo

Diferenciabilidad

Teorema
Sea X ⊆ R abierto, x0 ∈ X y f : X → R. Entonces

f diferenciable en x0 =⇒ f continua en x0

Observaciones
El recı́proco del teorema no es válido:

f continua en x0 ; f diferenciable en x0

f diferenciable ; f 0 (x) continua


f (n) (x) existe ; f (n) (x) continua
Cn (X) denota al conjunto de todas las funciones f : X → R con n
derivadas continuas.
C(X) denota al conjunto de las funciones continuas: C(X) , C1 (X)
C∞ (X) denota al conjunto de las funciones que tienen derivadas de todo
orden.
Nociones de cálculo Errores aritméticos y de redondeo

Diferenciabilidad

Teorema
Sea X ⊆ R abierto, x0 ∈ X y f : X → R. Entonces

f diferenciable en x0 =⇒ f continua en x0

Observaciones
El recı́proco del teorema no es válido:

f continua en x0 ; f diferenciable en x0

f diferenciable ; f 0 (x) continua


f (n) (x) existe ; f (n) (x) continua
Cn (X) denota al conjunto de todas las funciones f : X → R con n
derivadas continuas.
C(X) denota al conjunto de las funciones continuas: C(X) , C1 (X)
C∞ (X) denota al conjunto de las funciones que tienen derivadas de todo
orden.
Nociones de cálculo Errores aritméticos y de redondeo

Diferenciabilidad

Teorema de Rolle
Sea f ∈ C[a, b] diferenciable en (a, b). Si f (a) = f (b), entonces existe un número
c ∈ (a, b) tal que f 0 (c) = 0.
Nociones de cálculo Errores aritméticos y de redondeo

Diferenciabilidad

Teorema del valor medio


Sea f ∈ C[a, b] diferenciable en (a, b). Entonces existe un número c ∈ (a, b) tal
que
f (b) − f (a)
f 0 (c) =
b−a
Nociones de cálculo Errores aritméticos y de redondeo

Diferenciabilidad

Teorema de los valores extremos


Sea f ∈ C[a, b]. Entonces exiten constantes c, d ∈ [a, b] tales que

f (d) ≤ f (x) ≤ f (c)

para todo x ∈ [a, b]. Además, si f es diferenciable en (a, b), entonces los
números c, y d aparecen en los extremos del [a, b], o bien donde f 0 se anula.
Nociones de cálculo Errores aritméticos y de redondeo

Integrabilidad

Teorema de los valores extremos


Sean f ∈ C[a, b] y g : [a, b] → R una función integrable en el sentido de
Riemann que no cambia de signo en [a, b]. Entonces existe una constante
c ∈ [a, b] tal que
Z b Z b
f (x)g(x) dx = f (c) g(x) dx
a a
Nociones de cálculo Errores aritméticos y de redondeo

Integrabilidad

Teorema del valor intermedio


Sea f ∈ C[a, b]. Para todo d entre f (a) y f (b) existe al menos un c ∈ (a, b) tal que
f (c) = d.

Ejemplo: Demuestre que la ecuación x5 − 2x3 + 3x2 − 1 = 0 tiene al menos una


solución real en el intervalo [0, 1].
Nociones de cálculo Errores aritméticos y de redondeo

Teorema de Taylor
Sea f ∈ Cn [a, b] una función tal que f (n+1) existe en [a, b] y x0 ∈ [a, b]. Para cada
x ∈ [a, b], existe un número ξ = ξ(x) entre x0 y x tal que

f (x) = Pn (x) + Rn (x)

donde
n
f (n) (x0 ) X f (k) (x0 )
Pn (x) := f (x0 ) + · · · + (x − x0 )n = (x − x0 )k (1)
n! k!
k=0

y
f (n+1) (ξ(x)
Rn (x) := (x − x0 )(n+1) (2)
(n + 1)!

A Pn (eq. 1) se le le denomina el n-ésimo polinomio de Taylor de f


respecto a x0 .
A Rn (eq. 2) se le denomina el término del residuo (o error de
truncamiento) asociado a Pn (x).
Cuando x0 = 0, al polinomio de Taylor (1) se le denomina polinomio de
Maclaurin.
Nociones de cálculo Errores aritméticos y de redondeo

Teorema de Taylor
Sea f ∈ Cn [a, b] una función tal que f (n+1) existe en [a, b] y x0 ∈ [a, b]. Para cada
x ∈ [a, b], existe un número ξ = ξ(x) entre x0 y x tal que

f (x) = Pn (x) + Rn (x)

donde
n
f (n) (x0 ) X f (k) (x0 )
Pn (x) := f (x0 ) + · · · + (x − x0 )n = (x − x0 )k (1)
n! k!
k=0

y
f (n+1) (ξ(x)
Rn (x) := (x − x0 )(n+1) (2)
(n + 1)!

A Pn (eq. 1) se le le denomina el n-ésimo polinomio de Taylor de f


respecto a x0 .
A Rn (eq. 2) se le denomina el término del residuo (o error de
truncamiento) asociado a Pn (x).
Cuando x0 = 0, al polinomio de Taylor (1) se le denomina polinomio de
Maclaurin.
Nociones de cálculo Errores aritméticos y de redondeo

Ejemplo
Determine el segundo y el tercer polinomio de Taylor de f (x) = cos(x)
respecto a x0 = 0 y use estos polinomios para aproximar cos(0,01). Utilice el
tercer polinomio de Taylor y su resido para aproximar
Z 0,1
cos(x) dx
0

Solución. Como f ∈ C∞ (R), las hipótesis del teorema de Taylor se satisfacen y


por tanto

f 00 (x0 )
P2 (x) = f (x0 ) + f 0 (x0 )(x − x0 ) + (x − x0 )2
2!
cos(0)
= cos(0) − sen(0)(x − 0) − (x − 0)2
2!
1
= 1 − x2 (3)
2
Nociones de cálculo Errores aritméticos y de redondeo

Ejemplo
Determine el segundo y el tercer polinomio de Taylor de f (x) = cos(x)
respecto a x0 = 0 y use estos polinomios para aproximar cos(0,01). Utilice el
tercer polinomio de Taylor y su resido para aproximar
Z 0,1
cos(x) dx
0

Solución. Como f ∈ C∞ (R), las hipótesis del teorema de Taylor se satisfacen y


por tanto

f 00 (x0 )
P2 (x) = f (x0 ) + f 0 (x0 )(x − x0 ) + (x − x0 )2
2!
cos(0)
= cos(0) − sen(0)(x − 0) − (x − 0)2
2!
1
= 1 − x2 (3)
2
y
f (3) (ξ(x)) sen(ξ(x)) 3
R2 (x) = (x − x0 )3 = x (4)
3! 6
Nociones de cálculo Errores aritméticos y de redondeo

Ejemplo
Determine el segundo y el tercer polinomio de Taylor de f (x) = cos(x)
respecto a x0 = 0 y use estos polinomios para aproximar cos(0,01). Utilice el
tercer polinomio de Taylor y su resido para aproximar
Z 0,1
cos(x) dx
0

Solución. Como f ∈ C∞ (R), las hipótesis del teorema de Taylor se satisfacen y


por tanto

f 00 (x0 )
P2 (x) = f (x0 ) + f 0 (x0 )(x − x0 ) + (x − x0 )2
2!
cos(0)
= cos(0) − sen(0)(x − 0) − (x − 0)2
2!
1
= 1 − x2 (3)
2
y
f (3) (ξ(x)) sen(ξ(x)) 3
R2 (x) = (x − x0 )3 = x (4)
3! 6
Nociones de cálculo Errores aritméticos y de redondeo

y por tanto
1 1
cos(x) = 1 − x2 + sen(ξ(x))x3 (5)
2 6

Como f 000 (0) = 0, al utilizar el tercer polinomio de Taylor obtenemos

1 1
cos(x) = 1 − x2 + cos(ξ(x))x4 (6)
2 24

De (5)
1 1
cos 0,01 = 1 − (0,01)2 + (0,01)3 sen(ξ(x))
2 6
= 0,99995 + 0,166 . . . × 10−6 sen(ξ(x))

donde 0 < ξ(x) < 0,01. Como | sen(ξ(x))| ≤ 1,

| cos 0,01 − 0,99995| ≤ 0,166 . . . × 10−6 (7)

Por tanto cos 0,01 coincide con 0,99995 al menos en las primeras cinco cifras
decimales.
Nociones de cálculo Errores aritméticos y de redondeo

y por tanto
1 1
cos(x) = 1 − x2 + sen(ξ(x))x3 (5)
2 6

Como f 000 (0) = 0, al utilizar el tercer polinomio de Taylor obtenemos

1 1
cos(x) = 1 − x2 + cos(ξ(x))x4 (6)
2 24

De (5)
1 1
cos 0,01 = 1 − (0,01)2 + (0,01)3 sen(ξ(x))
2 6
= 0,99995 + 0,166 . . . × 10−6 sen(ξ(x))

donde 0 < ξ(x) < 0,01. Como | sen(ξ(x))| ≤ 1,

| cos 0,01 − 0,99995| ≤ 0,166 . . . × 10−6 (7)

Por tanto cos 0,01 coincide con 0,99995 al menos en las primeras cinco cifras
decimales.
Nociones de cálculo Errores aritméticos y de redondeo

La cota obtenida en (7) se puede mejorar teniendo en cuenta que

| sen x| ≤ |x|

Por lo anterior | sen(ξ(x))| ≤ 0,01 y por tanto

| cos 0,01 − 0,99995| ≤ 0,166 . . . × 10−8 (8)

Al utilizar el tercer polinomio de Taylor (6) y teniendo en cuenta


| cos(ξ(x))| ≤ 1,

1 1
24 cos(ξ(x))x 4
≤ (0,01)4 | cos(ξ(x))| ≈ 4,2 × 10−10
24
y

| cos 0,01 − 0,99995| ≤ 4,2 × 10−10 (9)


Nociones de cálculo Errores aritméticos y de redondeo

La cota obtenida en (7) se puede mejorar teniendo en cuenta que

| sen x| ≤ |x|

Por lo anterior | sen(ξ(x))| ≤ 0,01 y por tanto

| cos 0,01 − 0,99995| ≤ 0,166 . . . × 10−8 (8)

Al utilizar el tercer polinomio de Taylor (6) y teniendo en cuenta


| cos(ξ(x))| ≤ 1,

1 1
24 cos(ξ(x))x 4
≤ (0,01)4 | cos(ξ(x))| ≈ 4,2 × 10−10
24
y

| cos 0,01 − 0,99995| ≤ 4,2 × 10−10 (9)


Nociones de cálculo Errores aritméticos y de redondeo

Finalmente, utilizando el tercer polinomio de Taylor (6),

1 1
cos(x) = 1 − x2 + cos(ξ(x))x4
2 24

y por tanto

Z 0,1 Z 0,1 Z 0,1


1 1

cos(x) dx = 1 − x2 dx + cos(ξ(x))x4 dx
0 0 2 0 24
Z 0,1
1 0,1 1
 
= x − x3 + cos(ξ(x))x4 dx
6 0 0 24
Z 0,1
1 1
= 0,1 − (0,1)3 + cos(ξ(x))x4 dx
6 0 24
1
≈ 0,1 − (0,1)3
6
= 0,0998333 . . .
Nociones de cálculo Errores aritméticos y de redondeo

Finalmente, utilizando el tercer polinomio de Taylor (6),

1 1
cos(x) = 1 − x2 + cos(ξ(x))x4
2 24

y por tanto

Z 0,1 Z 0,1 Z 0,1


1 1

cos(x) dx = 1 − x2 dx + cos(ξ(x))x4 dx
0 0 2 0 24
Z 0,1
1 0,1 1
 
= x − x3 + cos(ξ(x))x4 dx
6 0 0 24
Z 0,1
1 1
= 0,1 − (0,1)3 + cos(ξ(x))x4 dx
6 0 24
1
≈ 0,1 − (0,1)3
6
= 0,0998333 . . .
Nociones de cálculo Errores aritméticos y de redondeo

Errores aritméticos y de redondeo

En R tenemos numéros que se pueden representar con un número finito


o infinito de cifras las cuales pueden o no repetirse.
1 √
−3, 0,11111 . . . = 2 = 1,4142135 . . .
9
F es el subconjunto de R (“números de punto flotante”) que se pueden
representar con sólo un número finito y fijo de cifras.

Errores Numéricos
Errores “humanos”
Errores de redondeo: errores que comete el computador al utilizar números
de F para aproximar números de R y realizar operaciones aritméticas sobre
estos.

El estándar de la IEEE define, entro otros, los siguientes formatos para la


representación de números en punto flotante.
precisión simple (32 bits)
precisión doble (64 bits)
Nociones de cálculo Errores aritméticos y de redondeo

Errores aritméticos y de redondeo

Por ejemplo, para representar (en “punto flotante”) un número real se


utiliza un formato de doble precisión (64 bits) dado por

(−1)s 2c−1023 (1 + f )

donde s, c y f son tres campos (secuencias de bits) representadas a


continuación

s es el primer bit y represena el signo del número.


c, los once bits siguientes, es la caracterı́stica.
f , los 52 bits finales, es la mantisa.
Nociones de cálculo Errores aritméticos y de redondeo

Errores aritméticos y de redondeo

Por ejemplo, para


0 10000000011 101110010001000000000000000000000000000000000000000

s = 1 (positivo),

c = 1 · 210 + 0 · 29 + · · · + 0 · 22 + 1 · 21 + 1 · 20 = 1024 + 2 + 1 = 1027 ,

 1  3  4  5  8  12
1 1 1 1 1 1
f =1· +1· +1· +1· +1· +1·
2 2 2 2 2 2
1 1 1 1 1 1
= + + + + +
2 8 16 32 256 4096

y por tanto
1 1 1 1 1 1
 
(−1)s 2c−1023 (1 + f ) = (−1)0 21027−1023 + + + + +
2 8 16 32 256 4096
= 27,56640625
Nociones de cálculo Errores aritméticos y de redondeo

Errores aritméticos y de redondeo


El menor número (positivo) que se puede representar en este formato es
0 00000000000 000000000000000000000000000000000000000000000000001

y equivale a
 
2−1023 1 + 2−52 ≈ 10−308 (10)

El mayor número que se puede representar en este formato es


0 11111111111 111111111111111111111111111111111111111111111111111

y equivale a
 
21024 2 − 2−52 ≈ 10308 (11)

Subdesbordamiento: errores que se producen al operar con números


menores en magnitud a (10).

Desbordamiento: errores que se producen al operar con números


mayores en magnitud a (11).
Nociones de cálculo Errores aritméticos y de redondeo

Errores aritméticos y de redondeo

Notación punto flotante normalizada


Un número en punto flotante con k dı́gitos viene dado por

f = ±.d1 d2 . . . dk × 10n , con d1 , 0

y 0 ≤ di ≤ 9 para i = 1, . . . k.

Podemos aproximar un número real x por una aproximación en punto


flotante fl(x) por medio dos métodos:

Truncamiento: Si x = .d1 d2 . . . dk dk+1 dk+2 . . . × 10n , la aproximación en punto


flotante fl(x) viene dada por

fl(x) = .d1 d2 . . . dk × 10n


Redondeo: Si x = ±.d1 d2 . . . dk dk+1 dk+2 . . . × 10n , la aproximación en punto
flotante fl(x) viene dada por

.d1 d2 . . . dk × 10 n si dk+1 < 5


(
fl(x) =  
. d1 d2 . . . dk + 10 × 10n
−k si dk+1 ≥ 5
Nociones de cálculo Errores aritméticos y de redondeo

Errores aritméticos y de redondeo

Notación punto flotante normalizada


Un número en punto flotante con k dı́gitos viene dado por

f = ±.d1 d2 . . . dk × 10n , con d1 , 0

y 0 ≤ di ≤ 9 para i = 1, . . . k.

Podemos aproximar un número real x por una aproximación en punto


flotante fl(x) por medio dos métodos:

Truncamiento: Si x = .d1 d2 . . . dk dk+1 dk+2 . . . × 10n , la aproximación en punto


flotante fl(x) viene dada por

fl(x) = .d1 d2 . . . dk × 10n


Redondeo: Si x = ±.d1 d2 . . . dk dk+1 dk+2 . . . × 10n , la aproximación en punto
flotante fl(x) viene dada por

.d1 d2 . . . dk × 10 n si dk+1 < 5


(
fl(x) =  
. d1 d2 . . . dk + 10 × 10n
−k si dk+1 ≥ 5
Nociones de cálculo Errores aritméticos y de redondeo

Errores aritméticos y de redondeo

Por ejemplo, aproximando por redondeo x = 3/80 = 0,0375,

fl(3/80) = fl(,0375) = fl(,375 × 10−1 ) = ,38 × 10−1 = ,038

Si p∗ es una aproximación de p, se pueden presentar dos tipos de errores:


Error absoluto = |valor aproximado - valor verdadero| = |p∗ − p|
error absoluto |p∗ − p|
Error relativo = =
valor verdadero p
Nociones de cálculo Errores aritméticos y de redondeo

Errores aritméticos y de redondeo

Por ejemplo, aproximando por redondeo x = 3/80 = 0,0375,

fl(3/80) = fl(,0375) = fl(,375 × 10−1 ) = ,38 × 10−1 = ,038

Si p∗ es una aproximación de p, se pueden presentar dos tipos de errores:


Error absoluto = |valor aproximado - valor verdadero| = |p∗ − p|
error absoluto |p∗ − p|
Error relativo = =
valor verdadero p

Ejemplo:

p p∗ Error absoluto Error relativo


0,3000 × 101 0,3100 × 101 0.1 0,3333 . . . × 10−1
0,3000 × 10−3 0,3100 × 10−3 0,1 × 10−4 0,3333 . . . × 10−1
0,3000 × 104 0,3100 × 104 0,1 × 103 0,3333 . . . × 10−1

El error relativo en el ejemplo anterior es el mismo en todos los casos.


Nociones de cálculo Errores aritméticos y de redondeo

Errores aritméticos y de redondeo

Por ejemplo, aproximando por redondeo x = 3/80 = 0,0375,

fl(3/80) = fl(,0375) = fl(,375 × 10−1 ) = ,38 × 10−1 = ,038

Si p∗ es una aproximación de p, se pueden presentar dos tipos de errores:


Error absoluto = |valor aproximado - valor verdadero| = |p∗ − p|
error absoluto |p∗ − p|
Error relativo = =
valor verdadero p

Ejemplo:

p p∗ Error absoluto Error relativo


0,3000 × 101 0,3100 × 101 0.1 0,3333 . . . × 10−1
0,3000 × 10−3 0,3100 × 10−3 0,1 × 10−4 0,3333 . . . × 10−1
0,3000 × 104 0,3100 × 104 0,1 × 103 0,3333 . . . × 10−1

El error relativo en el ejemplo anterior es el mismo en todos los casos.


Nociones de cálculo Errores aritméticos y de redondeo

Errores aritméticos y de redondeo

Definicón
Un número p∗ aproxima a p con t cifras signifativas si t es el mayor entero no
negativo tal que
|p − p∗ |
< 5 × 10−t
|p|

El error relativo cometido al aproximar (por truncamiento) a x satisface

|x − fl(x)|
< 10−k+1
|x|

El error relativo cometido al aproximar (por redondeo) a x satisface

|x − fl(x)|
< 0,5 × 10−k+1
|x|
Nociones de cálculo Errores aritméticos y de redondeo

Errores aritméticos y de redondeo

Definicón
Un número p∗ aproxima a p con t cifras signifativas si t es el mayor entero no
negativo tal que
|p − p∗ |
< 5 × 10−t
|p|

El error relativo cometido al aproximar (por truncamiento) a x satisface

|x − fl(x)|
< 10−k+1
|x|

El error relativo cometido al aproximar (por redondeo) a x satisface

|x − fl(x)|
< 0,5 × 10−k+1
|x|
Nociones de cálculo Errores aritméticos y de redondeo

Errores aritméticos y de redondeo

Operaciones aritméticas de la máquina:

x ⊕ y = fl(fl(x) + fl(y)), x ⊗ y = fl(fl(x) × fl(y)),

x y = fl(fl(x) − fl(y)), x y = fl(fl(x) / fl(y)).

Ejemplo: para x = 75 y y = 13 , realizando truncamiento a cinco cifras


obtenemos fl(x) = 0,71428 × 100 y fl(y) = 0,33333 × 100
Nociones de cálculo Errores aritméticos y de redondeo

Errores aritméticos y de redondeo

Operaciones aritméticas de la máquina:

x ⊕ y = fl(fl(x) + fl(y)), x ⊗ y = fl(fl(x) × fl(y)),

x y = fl(fl(x) − fl(y)), x y = fl(fl(x) / fl(y)).

Ejemplo: para x = 75 y y = 13 , realizando truncamiento a cinco cifras


obtenemos fl(x) = 0,71428 × 100 y fl(y) = 0,33333 × 100

Operación Resultado Valor real Error absoluto Error relativo


22 −4
x⊕y 0,10476 × 10 1
0,190 × 10 0,190 × 10−4
21
8
x⊗y 0,38095 × 100 0,238 × 10−5 0,238 × 10−5
21
5
x y 0,23809 × 100 0,254 × 10−5 0,254 × 10−5
21
15
x y 0,21428 × 101 0,571 × 10−4 0,571 × 10−4
7
Nociones de cálculo Errores aritméticos y de redondeo

Errores aritméticos y de redondeo

Operaciones aritméticas de la máquina:

x ⊕ y = fl(fl(x) + fl(y)), x ⊗ y = fl(fl(x) × fl(y)),

x y = fl(fl(x) − fl(y)), x y = fl(fl(x) / fl(y)).

Ejemplo: para x = 75 y y = 13 , realizando truncamiento a cinco cifras


obtenemos fl(x) = 0,71428 × 100 y fl(y) = 0,33333 × 100

Operación Resultado Valor real Error absoluto Error relativo


22 −4
x⊕y 0,10476 × 10 1
0,190 × 10 0,190 × 10−4
21
8
x⊗y 0,38095 × 100 0,238 × 10−5 0,238 × 10−5
21
5
x y 0,23809 × 100 0,254 × 10−5 0,254 × 10−5
21
15
x y 0,21428 × 101 0,571 × 10−4 0,571 × 10−4
7
Nociones de cálculo Errores aritméticos y de redondeo

Errores aritméticos y de redondeo

Adicional al ejemplo anterior consideremos u = 0,714251, v = 98765,9 y


w = 0,111111 × 10−4 . Entonces fl(u) = 0,71425 × 100 , fl(v) = 0,98765 × 105 y
fl(w) = 0,11111 × 10−4 .

Operación Resultado Valor real Error absoluto Error relativo


x u 0,30000 × 10−4 0,34714 × 10−4 0,471 × 10−5 0,136
(x u) w 0,29629 × 101 0,34285 × 101 0,465 0,136
(x u) ⊗ v 0,29629 × 101 0,34285 × 101 0,465 0,136
u⊕v 0,98765 × 105 0,98766 × 105 0,161 × 101 0,163 × 10−4
Nociones de cálculo Errores aritméticos y de redondeo

Errores aritméticos y de redondeo

Adicional al ejemplo anterior consideremos u = 0,714251, v = 98765,9 y


w = 0,111111 × 10−4 . Entonces fl(u) = 0,71425 × 100 , fl(v) = 0,98765 × 105 y
fl(w) = 0,11111 × 10−4 .

Operación Resultado Valor real Error absoluto Error relativo


x u 0,30000 × 10−4 0,34714 × 10−4 0,471 × 10−5 0,136
(x u) w 0,29629 × 101 0,34285 × 101 0,465 0,136
(x u) ⊗ v 0,29629 × 101 0,34285 × 101 0,465 0,136
u⊕v 0,98765 × 105 0,98766 × 105 0,161 × 101 0,163 × 10−4

Errores numéricos surgen. . .


al restar números “casi iguales”;
al dividir entre un número de magnitud “pequeña”.
Nociones de cálculo Errores aritméticos y de redondeo

Errores aritméticos y de redondeo

Adicional al ejemplo anterior consideremos u = 0,714251, v = 98765,9 y


w = 0,111111 × 10−4 . Entonces fl(u) = 0,71425 × 100 , fl(v) = 0,98765 × 105 y
fl(w) = 0,11111 × 10−4 .

Operación Resultado Valor real Error absoluto Error relativo


x u 0,30000 × 10−4 0,34714 × 10−4 0,471 × 10−5 0,136
(x u) w 0,29629 × 101 0,34285 × 101 0,465 0,136
(x u) ⊗ v 0,29629 × 101 0,34285 × 101 0,465 0,136
u⊕v 0,98765 × 105 0,98766 × 105 0,161 × 101 0,163 × 10−4

Errores numéricos surgen. . .


al restar números “casi iguales”;
al dividir entre un número de magnitud “pequeña”.
Nociones de cálculo Errores aritméticos y de redondeo

Errores aritméticos y de redondeo

Suponga x y y números “casi iguales” tales que x > y y que sus


representacions con k cifras significativas vienen dadas por

fl(x) = 0.d1 d2 . . . dp αp+1 αp+2 . . . αk × 10n


fl(y) = 0.d1 d2 . . . dp βp+1 βp+2 . . . βk × 10n

En tal caso

x y = fl(fl(x) − fl(y)) = 0. σp+1 σp+2 . . . σk ×10n−p


| {z }
k−p cifras

donde

0.σp+1 σp+2 . . . σk = 0.αp+1 αp+2 . . . αk − 0.βp+1 βp+2 . . . βk


Nociones de cálculo Errores aritméticos y de redondeo

Errores aritméticos y de redondeo

Suponga x y y números “casi iguales” tales que x > y y que sus


representacions con k cifras significativas vienen dadas por

fl(x) = 0.d1 d2 . . . dp αp+1 αp+2 . . . αk × 10n


fl(y) = 0.d1 d2 . . . dp βp+1 βp+2 . . . βk × 10n

En tal caso

x y = fl(fl(x) − fl(y)) = 0. σp+1 σp+2 . . . σk ×10n−p


| {z }
k−p cifras

donde

0.σp+1 σp+2 . . . σk = 0.αp+1 αp+2 . . . αk − 0.βp+1 βp+2 . . . βk

En la mayorı́a de máquinas a x y se les asignan k cifras de modo que las


p últimas se anulan o son asignadas al azar.
Nociones de cálculo Errores aritméticos y de redondeo

Errores aritméticos y de redondeo

Suponga x y y números “casi iguales” tales que x > y y que sus


representacions con k cifras significativas vienen dadas por

fl(x) = 0.d1 d2 . . . dp αp+1 αp+2 . . . αk × 10n


fl(y) = 0.d1 d2 . . . dp βp+1 βp+2 . . . βk × 10n

En tal caso

x y = fl(fl(x) − fl(y)) = 0. σp+1 σp+2 . . . σk ×10n−p


| {z }
k−p cifras

donde

0.σp+1 σp+2 . . . σk = 0.αp+1 αp+2 . . . αk − 0.βp+1 βp+2 . . . βk

En la mayorı́a de máquinas a x y se les asignan k cifras de modo que las


p últimas se anulan o son asignadas al azar.
Nociones de cálculo Errores aritméticos y de redondeo

Errores aritméticos y de redondeo

Ejemplo: Sean p = 0,54617 y q = 0,54601. El valor exacto de r = p − q es

r = p − q = 0,54617 − 0,54601 = 0,00016

Aproximando por redondeo a cuatro cifras p∗ = 0,5462, q∗ = 0,5462 y

r∗ = p∗ − q∗ = 0,5462 − 0,5460 = 0,0002


Nociones de cálculo Errores aritméticos y de redondeo

Errores aritméticos y de redondeo

Ejemplo: Sean p = 0,54617 y q = 0,54601. El valor exacto de r = p − q es

r = p − q = 0,54617 − 0,54601 = 0,00016

Aproximando por redondeo a cuatro cifras p∗ = 0,5462, q∗ = 0,5462 y

r∗ = p∗ − q∗ = 0,5462 − 0,5460 = 0,0002

Por tanto

|r − r∗ | |0,00016 − 0,0002|
= = 0,25 < 0,5 = 5 × 10−1
|r| |0,00016|

el resultado sólo tiene una cifra significativa de precisión.


Nociones de cálculo Errores aritméticos y de redondeo

Errores aritméticos y de redondeo

Ejemplo: Sean p = 0,54617 y q = 0,54601. El valor exacto de r = p − q es

r = p − q = 0,54617 − 0,54601 = 0,00016

Aproximando por redondeo a cuatro cifras p∗ = 0,5462, q∗ = 0,5462 y

r∗ = p∗ − q∗ = 0,5462 − 0,5460 = 0,0002

Por tanto

|r − r∗ | |0,00016 − 0,0002|
= = 0,25 < 0,5 = 5 × 10−1
|r| |0,00016|

el resultado sólo tiene una cifra significativa de precisión.


Nociones de cálculo Errores aritméticos y de redondeo

Errores aritméticos y de redondeo


Ejemplo: Las raı́ces de ax2 + bx + c = 0 con a , 0 vienen dadas por


−b ± b2 − 4ac
x= (12)
2a

Las raı́ces aproximadas de x2 + 62,10x + 1 = 0 están dadas por


x1 = −0,01610723 y x2 = −62,08390

Utilizando (12) con redondeo a cuatro cifras para arpoximar a x1


obtenemos
√ p
b2 − 4ac =(62,10)2 − (4,000)(1,000)(1,000)
p √
= 3856 − 4,000 = 3852 = 62,06
Nociones de cálculo Errores aritméticos y de redondeo

Errores aritméticos y de redondeo


Ejemplo: Las raı́ces de ax2 + bx + c = 0 con a , 0 vienen dadas por


−b ± b2 − 4ac
x= (12)
2a

Las raı́ces aproximadas de x2 + 62,10x + 1 = 0 están dadas por


x1 = −0,01610723 y x2 = −62,08390

Utilizando (12) con redondeo a cuatro cifras para arpoximar a x1


obtenemos
√ p
b2 − 4ac =(62,10)2 − (4,000)(1,000)(1,000)
p √
= 3856 − 4,000 = 3852 = 62,06

“casi iguales”
√ z }| {
−b + b2 − 4ac −62,10 + 62,06 −0,04000
fl(x1 ) = = = = −0,02000
2a 2,000 2,000
Nociones de cálculo Errores aritméticos y de redondeo

Errores aritméticos y de redondeo


Ejemplo: Las raı́ces de ax2 + bx + c = 0 con a , 0 vienen dadas por


−b ± b2 − 4ac
x= (12)
2a

Las raı́ces aproximadas de x2 + 62,10x + 1 = 0 están dadas por


x1 = −0,01610723 y x2 = −62,08390

Utilizando (12) con redondeo a cuatro cifras para arpoximar a x1


obtenemos
√ p
b2 − 4ac =(62,10)2 − (4,000)(1,000)(1,000)
p √
= 3856 − 4,000 = 3852 = 62,06

“casi iguales”
√ z }| {
−b + b2 − 4ac −62,10 + 62,06 −0,04000
fl(x1 ) = = = = −0,02000
2a 2,000 2,000
Nociones de cálculo Errores aritméticos y de redondeo

Errores aritméticos y de redondeo

El error en la aproximación es grande:

| − 0,01611 + 0,0002|
≈ 2,4 × 10−1
| − 0,01611|

Un truco para mejorar la aproximación consiste en reescribir (12):

√ √
−b + b2 − 4ac −b − b2 − 4ac −2c
x1 = · √ = √
2a −b − b − 4ac b + b2 − 4ac)
2
Nociones de cálculo Errores aritméticos y de redondeo

Errores aritméticos y de redondeo

El error en la aproximación es grande:

| − 0,01611 + 0,0002|
≈ 2,4 × 10−1
| − 0,01611|

Un truco para mejorar la aproximación consiste en reescribir (12):

√ √
−b + b2 − 4ac −b − b2 − 4ac −2c
x1 = · √ = √
2a −b − b − 4ac b + b2 − 4ac)
2

Al usar (13) obtenemos:

−2,000 −2,000
fl(x1 ) = = = −0,01610
62,10 + 62,06 142,2

y obtenemos una mejor aproximación

| − 0,01611 + 0,01610|
≈ 6,2 × 10−4
| − 0,01611|
Nociones de cálculo Errores aritméticos y de redondeo

Errores aritméticos y de redondeo

El error en la aproximación es grande:

| − 0,01611 + 0,0002|
≈ 2,4 × 10−1
| − 0,01611|

Un truco para mejorar la aproximación consiste en reescribir (12):

√ √
−b + b2 − 4ac −b − b2 − 4ac −2c
x1 = · √ = √
2a −b − b − 4ac b + b2 − 4ac)
2

Al usar (13) obtenemos:

−2,000 −2,000
fl(x1 ) = = = −0,01610
62,10 + 62,06 142,2

y obtenemos una mejor aproximación

| − 0,01611 + 0,01610|
≈ 6,2 × 10−4
| − 0,01611|

Вам также может понравиться