




Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Encuentra los documentos específicos para los exámenes de tu universidad
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Ebooks gratuitos
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
Los conceptos básicos de la aproximación de valores numéricos, incluyendo el error absoluto y relativo, la propagación de errores y el truncamiento y redondeo de números. Se presentan ejemplos y ejercicios para ilustrar las concepts. Se trata de una práctica de la materia de Métodos Numéricos de la Universidad Nacional de San Martín (UNSAM).
Tipo: Apuntes
1 / 8
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!





El cálculo numérico y computacional es, en general, aproximado. Principalmente porque:
Ejemplos
Sea x ∈ R y una aproximación ˜x ≈ x. El valor
∆x = εAbs(x) = |x − x˜|
es el error absoluto.
Cuando el valor exacto de x no es conocido, tampoco el error. Por lo tanto debe ser acotado. Si ∆x = εAbs(x) = |x − x˜| ≤ ε entonces se supone que el verdadero valor de x está en el intervalo [ x˜ − ε, x˜ + ε], es decir ˜x − ε ≤ x ≤ x˜ + ε. Ejemplos
Sea x ∈ R 6 = 0 y una aproximación ˜x ≈ x. El valor
δx = εRel (x) = |x^ −^ x˜| |x| es el error relativo. Este error es verdaderamente representativo ya que relaciona la distancia entre x y ˜x con la magnitud de x. El valor δx × 100 es el error porcentual. Ejemplos
En el caso vectorial el error absoluto y el error relativo se definen de la siguiente forma:
∆X = ‖X − X˜‖ 2 =
(x 1 − x˜ 1 )^2 + · · · + (xn − x˜n)^2 ,
δX =
(x 1 − (^) √x˜ 1 )^2 + · · · + (xn − x˜n)^2 x^21 + · · · + x^2 n
En las computadoras, cuando se quieren realizar cálculos numéricos (sumas, productos, potencias, etc.), por cuestiones de representación, estos se realizan con aproximaciones de los números involucrados. En general, se va a obtener una aproximación del resultado deseado. Por lo tanto, es importante estudiar cómo afectan los errores de los datos en el error final de la operación.
El error absoluto de una suma o diferencia: Se quiere calcular z = x ± y, pero se calcula ˜z = x˜ ± y˜, donde ˜x e ˜y son aproximaciones de x e y respectiva- mente. Comparando z con ˜z, obtenemos la siguiente estimación
|z − z˜| = |(x ± y) − (x ˜ ± y˜)| = |(x − x˜) ± (y − y˜)| ≤ |x − x˜| + |y − y˜|.
Por lo tanto, el error absoluto de una suma o diferencia es menor o igual que la suma de los errores absolutos de los términos.
El error relativo del producto: Se quiere calcular z = xy, pero se calcula ˜z = x˜ y˜, donde ˜x e ˜y son aproximaciones de x e y respectivamente. Comparando z con ˜z, obtenemos la siguiente estimación |z − ˜z |z| = |xy^ −^ x˜^ y˜| |xy| = |xy^ −^ (x^ ±^ ∆x)(y^ ±^ ∆y)| |xy| ≤ |x|∆y |x||y|
Si suponemos que los errores relativos son suficientemente pequeños como para que δxδy ≈ 0, obtenemos que el error relativo de un producto es menor o igual que la suma de los errores relativos de los términos.
En las computadoras, luego de realizar un cálculo es necesario representar el resultado.
Ejemplo
Si queremos calcular z = x + y con x = 0 , 9991 y y = 0 , 1121 en una computadora cuya representación sólo usa 3 dígitos de mantisa. En estas condiciones tenemos que ˜x = 0 , 999 y ˜y = 0 , 112, y calculamos z˜ = x˜ + y˜ = 0 , 999 + 0 , 112 = 1 , 111, obteniendo error absoluto
|z − z˜| = | 1 , 1112 − 1 , 111 | = 0 , 0002.
Como el resultado tiene 4 dígitos, no es representable, debemos aproximarlo y obtenemos ˜z˜ = x˜˜ + y˜ = 0 , 111 × 101. El error absoluto final es
|z − z˜˜| = | 1 , 1112 − 1 , 1100 | = 0 , 0012.
En estas condiciones en el análisis de error debemos agregar el error de representación luego de realizar cada cálculo.
δz = |z^ −^ z˜˜| |z| ≈ |x||^ f^
′(x)| | f (x)| δx + δ f.
∆z = |z − z˜˜| = | f (x, y) − ˜f ( x˜, y˜)| ≤ | ∂^ f ∂x (x, y)|∆x + | ∂^ f ∂y (x, y)|∆y + ∆ f.
También podemos deducir la siguiente relación entre el error relativo de z y los error relativos de x e y:
δz = |z^ −^ z˜˜| |z|
|x|| ∂ ∂^ fx (x, y)| | f (x, y)| δx +
|y|| ∂ ∂^ yf (x, y)| | f (x, y)| δy + δ f.
Ejemplos
δz ≤ |x| |x − y| δx + |y| |x − y| δy + δ(−),
δez^ ≤ |z|e
z ez^ δz + δ(e) = |z|δz + δ(e). Combinando ambos errores obtenemos
δex−y^ ≤ |z|
|x| |x − y| δx^ +^
|y| |x − y| δy^ +^ δ(−)
δz ≤ |x|e
x ex^ δx + δ(e 1 ) = |x|δx + δ(e 1 ),
δw ≤ |y|e
y ey^ δy + δ(e 2 ) = |y|δy + δ(e 2 ),
δ(z − w) ≤ |z| |z − w| δz^ +^
|w| |z − w| δw^ +^ δ(−). Combinando estos errores obtenemos
δ(ex^ − ey) ≤ |z| |z − w|
|x|δx + δ(e 1 )
|y|δy + δ(e 2 )
≤ |xex| |ex^ − ey| δx^ +^
|yey| |ex^ − ey| δy^ +^
|ex| |ex^ − ey| δ(e^1 ) +^
|ey| |ex^ − ey| δ(e^2 ) +^ δ(−), En ambos ejemplos podemos ver como los errores de representación de las primeras operaciones se ven afectados por las operaciones siguientes.
Un número z 6 = 0 se dice que tiene m cifras decimales significativas si su desarrollo decimal consta de exactamente m dígitos, es decir el desarrollo decimal de z es (a 1... am) siendo a 1 > 0 y se puede describir de la siguiente forma: z =
( (^) m
k= 1
ak 10 k
El cero no tiene cifras significativas. El desarrollo decimal sí puede tener ceros a la derecha de a 1. Ejemplos
Un número x 6 = 0 se aproxima por otro ˜x usando truncamiento con m cifras significativas si se toman los m primeros dígitos de su desarrollo y se eliminan los demás. Si
x = ±
k= 1
ak 10 k
entonces x˜ = ±
( (^) m
k= 1
ak 10 k
Es decir, el desarrollo (a 1... am, am+ 1 ,... ) se aproxima por (a 1 ,... , am). Ejemplos
2 = 1 , 414213... a 3 cifras y obtenemos
Puede probarse que el resultado del producto dos números x e y con m y n cifras significativas exactas respectivamente, preserva n + m − 1 cifras significativas exactas. Si se redondea podrían eliminarse cifras significativas.
Un esquema de cálculo definido por un algoritmo numérico consiste en una transformación numérica de ciertos datos de entrada (inputs) en datos de salida o resultados (ouputs).
datos (inputs) → resultados (out puts)
En el cálculo computacional, se opera paso a paso con números con una cantidad fija m de cifras significati- vas. Para ello se redondea o se agregan ceros a la derecha para completar las m cifras.
Los errores de los datos de entrada se propagan durante la proceso de cálculo y resulta en los errores de los datos de salida. Esta propagación depende de la secuencia de operaciones aritméticas internas.
errores de entrada → errores de los resultados
La estabilidad numérica describe cómo los errores en los datos de entrada se propagan a través del algoritmo. En un método estable, los errores debidos a las aproximaciones se atenúan a medida que la computación procede. En un método inestable, cualquier error en el procesamiento se magnifica conforme el cálculo procede. Métodos inestables generan rápidamente anomalías y son inútiles para el procesamiento numérico.
x, sen(mx) y sen(x)y + xy, sabiendo que ∆x ≤ 0 , 1 y ∆y ≤ 0 , 1.
+∞
k= 1
ak 10 N−k
y para alguna aproximación se sabe que |x − x˜| > 10 q^ , entonces ˜x no puede tomar más de N + q cifras significativas exactas.
z = 100 ,^35 0 , 42717 − 0 , 42527
b) Redondeando a tres cifras significativas los número, realizar al misma operación. c) Comparar los resultados. ¿Cuántas cifras significativas tiene el resultado aproximado?
+∞
k= 0
k! y^ e
k= 0
(− 1 )k k! a) Calcule e y e−^1 sumando hasta k = 5 tomando cuatro cifras significativas en cada sumando. b) Usando la aproximación anterior de e, calcule e−^1 = (^1) e.
c) Compare los resultados con la aproximación de la calculadora.
l/g donde se redondea π ≈ 3 , 1416, se mide l = 1 , 5 con precisión ∆l < 0 , 5 × 10 −^2 y se estima g = 9 , 81, con precisión ∆g < 0 , 5 × 10 −^2.
a) Verificar las siguientes relaciones
3 , 14155 ≤π ≤ 3 , 1416 1 , 495 ≤l ≤ 1 , 505 9 , 805 ≤g ≤ 9 , 815.
b) Utilizando las cotas anteriores, obtener una cota superior y una inferior para t. c) Estimar t, el error absoluto y el error relativo de aproximación.
2 h(^ f^ (x^ +^ h) +^ f^ (x)), para x = 0 , 1 y h = 0 , 1. Comparar cada resultado obtenido con el exacto, calculando el error absoluto y el error relativo.
a) z = x^2 − y^2. b) z = (x − y)(x + y). c) z =
x − √y. d) z = sen(x − y). e) z = ax^2 + bx + c.