Tema: Aproximaciones numéricas Métodos Numéricos/ Análisis … · Extraordinario 27/11/09 Clase...

Bibliografía:Métodos Numéricos para Ingenieros.- Chapra y Canale. Ed. McGraw Hill Interamericana .2007.Métodos Numéricos – G. Pace – Editorial EUDENE -1997.Análisis Numérico.- Burden y Faires.- Ed. Iberoamerica. 1996.-Métodos Numéricos con MATLAB.- Mathews – Fink. Ed. Prentice Hall. 2000. Curso avanzado de Métodos Numéricos.- A. Iglesias- Corrientes. 1998.

Tema: Aproximaciones numéricas

Métodos Numéricos/ Análisis Numérico /Calculo Numérico

12 -13hs. Ingenierías/Mat. ( Para practica independiente )

12 a 14hs. Ingenierías/ Matemática.

19 - 21 Sistemas

Taller/Laboratorio

18 – 2020 - 22Practico

18 - 19Consultas (opcional)

17 – 20Teoría

ViernesJuevesMiércolesMartesLunesActividad (*)

Clase practica27/11/09Extraordinario

12 – 14 24/ 11/09Entrega Laboratorio 2 da parte

19 – 21 23/ 11/09Entrega Laboratorio 2 da parte

Clase práctica20/11/09Recuperatorio Segundo Parcial

Clase práctica13/11 /09Segundo parcial

12 – 14 15/09/09 Entrega Laboratorio 1 era parte

19 – 21 14/09/09 Entrega Laboratorio 1 era parte

Clase practica 09/10/09Recuperatorio Primer Parcial

Clase práctica 30/09/09Primer parcial

HorarioFechaActividad

INTRODUCCIINTRODUCCIINTRODUCCIINTRODUCCIÓÓÓÓN (0)N (0)N (0)N (0)

• La aritmética realizada por una calculadora o computadora es diferente de la que se utiliza en el Algebra y en el Calculo.

• Matemática tradicional: números con un infinito nro de cifras o dígitos sin periodicidad.

• Computación digital: la representación de todo nro. tiene un nro finito de dígitos.

• Por ej: √ 3 : Como el nro. positivo único que cuando se multiplica por si mismo produce el entero 3.

• Como no se representa con un nro. finito de cifras -> se proporciona una evaluación aproximada dentro de la maquina, una cuyo cuadrado no es exactamente 3, pero será suficientemente cercana para que sea aceptable en la mayoría de los casos.


• Los números utilizados en los distintos algoritmos son números reales o complejos, y son concebidos como fracciones decimales infinitas.

• Con fines computacionales: Deben aproximarse mediante otra formade números, conocidos como FRACCIONES TERMINALES FINITAS, que tienen un número finito de cifras decimales.

• Se introducen entonces situaciones : • 1) Al reemplazar un número real por un número racional; o sea por

una fracción terminal finita. • 2) + diferencia entre el sistema real y su modelo matemático. • 3) + imposibilidad de procesamiento infinito ->• Estas causas entre otras:

• Producen diferencias entre los resultados verdaderos, obtenidos del sistema real y aquellos derivados del cálculo, mediante la aplicación de algún método numérico sobre un modelo matemático determinado.


• La eficiencia en el cálculo de la solución numérica— Depende de: ** la facilidad de implementación del algoritmo ** de las características especiales y limitaciones de los instrumentos de cálculo (los computadores). ** Solo un subconjunto relativamente pequeño del sistema de los nros. reales se usa para representar todos los nros. Reales** Este contiene solo números racionales, positivos y negativos.

• En gral, al emplear estos instrumentos de cálculo se introducen errores llamados de redondeo.

• ERRORES: diferencias inevitables en toda aplicación numérica y que, se propagan a todo lo largo de la parte restante del cálculo.

• Objetivo: Estudio de los errores y su influencia a lo largo del procesamiento.


NNNNúúúúmeros exactos y aproximadosmeros exactos y aproximadosmeros exactos y aproximadosmeros exactos y aproximados

• Clasificación al efecto del calculo numérico o aproximado:

• CONSTANTES — Absolutas — Relativas

• VARIABLES• NUMEROS EXACTOS:

— No sufren modificación POR CAUSAS OPERATIVAS al ser utilizados como parámetros o variables de algún modelo matemático.

— Ej. Enteros cortos ( 2 bytes o 16 bits) ; enteros largos y reales de simple precisión (4 bytes o 32 BITS) ; reales doble precisión ( 64 BITS)

— Rango de variación: ( -2 15; 2 15 - 1 )

NNNNúúúúmeros aproximados (I)meros aproximados (I)meros aproximados (I)meros aproximados (I)

• Causas operativas:• Producidas por el hardware en los casos en

que le resulta imposible soportar al número en su totalidad.

• P.ej.: un nro que necesita mas de 64 bits para ser almacenado: 1/3; 157 99 ; e, Pi; etc.

• La máquina quien intrínsecamente produce el error.

• Causa de errores en computadora: Diferencia que inevitablemente existe entre un numero a representar y su real representación en la computadora.

NNNNúúúúmeros aproximados (II)meros aproximados (II)meros aproximados (II)meros aproximados (II)

• La mayor parte de los números que se utilizan en una computadora no son exactos.

• La representación de los mismos no es continua• Considerar la expresión: • Ej: L = 2 Pi R (*)• (*) tres números con características diferentes• 2: nro exacto• PI: computacionalmente puede hacerse uso de un

cdad. limitada de dígitos.• R: proviene de una medición que depende de la

exactitud del instrumento.

NNNNúúúúmeros aproximados (II)meros aproximados (II)meros aproximados (II)meros aproximados (II)

=20,545 998 6X 3, 141593,272 xL=

=20,546 064X 3,14163,272 xL=

=20,548 68X 3,1423,272 xL=

=20,5356 ͌20,54

X 3,143,272 xL=

=20,274X 3,13,272 xL=

=19,62X 33,272 x L=

Errores en los Errores en los Errores en los Errores en los CCCCáááálculos Cientlculos Cientlculos Cientlculos Cientííííficosficosficosficos

ClasificaciClasificaciClasificaciClasificacióóóón de los erroresn de los erroresn de los erroresn de los errores

• Definición: “Se denomina con el término genérico de error, a la diferencia que existe entre el valor verdadero de una magnitud determinada y otro valor aproximado de ella.”

— E = X v – X c

• Causas de ERROR:• Aproximación Matemática forzada a la realidad física:

— ABSTRACCIÓN— INHERENCIA

• Imposibilidad de realizar el cálculo en forma exacta — TRUNCAMIENTO ( Modificación de la solución respecto de su

formulación)— REDONDEO ( Falta de exactitud en las operaciones aritméticas

elementales.)


• La resolución de un problema pasa por etapas• Todas ellas aportan al error • ABSTRACCIÓN

— Diferencia entre el fenómeno real o verdadero ( sistema) y su descripción analítica simplificada ( modelo)

— Son introducidos por una única sola vez, al principio del procesamiento.


— INHERENCIA: — Datos introducidos desde el comienzo del

procesamiento de algún modelo.— Las diferencias existentes entre los datos de entrada o

parámetros respecto de sus verdaderos valores — Generalmente son desconocidos, pueden determinarse

un máximo valor estimativo denominado COTA DE ERROR.

— Son inevitables desde todo punto de vista y se introducen por única vez al principio del procesamiento del modelo matemático.


— TRUNCAMIENTO: — Se produce a lo largo del procesamiento. — Se produce por la diferencia causada por despreciar

en el desarrollo de una serie infinita, los términos de orden n+1 en adelante.

— Se disminuye incrementando el nro. de iteraciones.— La magnitud del error depende del tamaño que se

establezca para el incremento (h o ∆x ).— Se expresan los errores en función de los incrementos

: E ≈ ( h n ).— El error máximo cometido (o cota del error) es del

orden de h n , -> E nunca será > que el valor absoluto de h n .


— REDONDEO: — Proviene del modo en que los números son tratados.— Manual: Cálculos realizados con números racionales,

expresados en notación decimal.— Por computadora: Se valen de la notación científica.— Se soporta un número determinado de cifras

significativas — Producido por la limitación de los números a una

cierta cantidad de dígitos significativos.— Sólo puede ser minimizado mediante el uso de una

mayor cantidad de dígitos decimales en los cálculos.


• Los resultados de muchas operaciones aritméticas tienen más cifras de las que se puede almacenar y hay que aproximarlos eliminando las cifras menos significativas. A este proceso se llama "redondeo“.

• Los errores de redondeo son inevitables, pero controlables

— En muchas ocasiones son poco significativos y no tienen ninguna importancia

— Sin embargo, en algunos problemas pueden llegar a destruir por completo el significado de un resultado. Conviene detectar estoscasos y tomar las medidas adecuadas

— Unos errores de redondeo catastróficos pueden ser consecuencia de un problema difícil, de un mal algoritmo, o de ambas cosas a la vez.

RepresentaciRepresentaciRepresentaciRepresentacióóóón de la informacin de la informacin de la informacin de la informacióóóón: n: n: n: RepresentaciRepresentaciRepresentaciRepresentacióóóón de datos reales (I) n de datos reales (I) n de datos reales (I) n de datos reales (I)

Notación Exponencial• Cuando se opera con números muy grandes o muy pequeños:• Ej.: 13.257,3285; puede representarse de diversas maneras:

13.257,3285 = 13.257,3285 * 100 = 1,32573285 * 104

= 0, 132573285 * 105 =132.573.285 * 10-4 = 13.257.328.500 * 10-6

• Donde todo número se puede representar como:

Número = mantisa * base exponente

Potencia exponente positivo: Significa desplazar la coma hacia la derecha

Potencia exponente negativo: Significa desplazar la coma hacia la izquierda

RepresentaciRepresentaciRepresentaciRepresentacióóóón de la informacin de la informacin de la informacin de la informacióóóón: n: n: n: Coma flotante (II)Coma flotante (II)Coma flotante (II)Coma flotante (II)

La notación exponencial también se conoce como notación científica o notación en coma flotante, dado que parece como si la coma decimal flotase de derecha a izquierda y al revés al cambiar el valor del exponente.

RepresentaciRepresentaciRepresentaciRepresentacióóóón de la informacin de la informacin de la informacin de la informacióóóón: n: n: n: NotaciNotaciNotaciNotacióóóón n n n cientcientcientcientíííífica (III)fica (III)fica (III)fica (III)

En notación científica, los números se expresan de la forma:N= +- m E +-p = = +- m * 10 +- p

donde 1 <= m < 10, y p es un número entero, cuyo signo indica si la coma se desplaza a la derecha (+) o a izquierda (-)

Ejemplo: -246,36 = -2,4636 E+2 = -2,4636 * 10 2

82000000000 = 8,2 E +10 = 8,2 * 10 10

0,00003 = 3,0 E-5 = 3 * 10 -5

0,3 * 10 – 4 Notación Exponencial Normalizada

RepresentaciRepresentaciRepresentaciRepresentacióóóón de la informacin de la informacin de la informacin de la informacióóóón: n: n: n: NormalizaciNormalizaciNormalizaciNormalizacióóóón (IV)n (IV)n (IV)n (IV)

� En notación exponencial un número tiene infinitas representaciones, ya que siempre es posible correr k lugares la coma a la izquierda (o derecha) si simultáneamente se incrementa (o decrementa), el exponente en un valor k, sin que cambie el valor del número representado.

� Se toma como standard la representación denominada normalizada, que consiste en que la mantisa no tiene parte entera y el primer dígito a la derecha del punto decimal es significativo (distinto de cero), salvo en la representación del número 0.

RepresentaciRepresentaciRepresentaciRepresentacióóóón de la informacin de la informacin de la informacin de la informacióóóón: n: n: n: NormalizaciNormalizaciNormalizaciNormalizacióóóón (V)n (V)n (V)n (V)

� Ejemplo: Representación del número decimal 728,3 con base de exponenciación 10.

728,3 = 7283 * 10(-1) = 728,3 * 10(0) = 72,83 * 10(1) =

= 7,283 * 10(2) == 0,7283 * 10(3) notación normalizada

RepresentaciRepresentaciRepresentaciRepresentacióóóón de la informacin de la informacin de la informacin de la informacióóóón: n: n: n: NormalizaciNormalizaciNormalizaciNormalizacióóóón n n n IEEE 754 (VI)IEEE 754 (VI)IEEE 754 (VI)IEEE 754 (VI)

• Existen muchas formas de representación en coma flotante, según:

• la longitud de la palabra de la computadora,

— la base de exponenciación,

— el nro de dígitos reservados para la mantisa y el

— exponente (MS, C-1 ó C-2), etc. La coma flotante puede definirse particularmente en cada caso.

• El IEEE ha creado un estándar sobre la presentación de números en coma flotante.

RepresentaciRepresentaciRepresentaciRepresentacióóóón de la informacin de la informacin de la informacin de la informacióóóón: n: n: n: Estandares de punto flotante (VII)

• El Instituto para Ingenieros Eléctricos y Electrónicos (IEEE) publicó el informe "Binary Floating Point ArithmeticStandard 754-1985" donde se especificaron los formatos para precisiones simple, doble y extendida que son utilizados por los fabricantes de computadoras que utilizan hardware de punto flotante.

• Por ej. un real largo utiliza 64 bits donde el primero indica el signo, seguido de 11 bits para el exponente (denominado característica) y 52 bits para la mantisa. Los 52 bits corresponden a 16 o 17 dígitos decimales, y los exponentes (enteros) están en el rango [-1023;1024].

• 0111111111………………………..00100000000000 s

RepresentaciRepresentaciRepresentaciRepresentacióóóón de la informacin de la informacin de la informacin de la informacióóóón: n: n: n: Estandares de punto flotante (VII)

• La base del exponente es 2.• Además se impone una normalización que requiere que el

digito de las unidades sea 1, y este no se almacena como parte de la mantisa de 52 bits.

• Para ahorrar espacio y suministrar una representación única de cada número en punto flotante.

ErroresErroresErroresErrores de de de de redondeoredondeoredondeoredondeo y y y y AritmeticaAritmeticaAritmeticaAritmetica de de de de computadorascomputadorascomputadorascomputadoras (0)(0)(0)(0)

• El uso de dígitos binarios tiende a encubrir las dificultades de cálculo que ocurren cuando un conjunto finito de números de máquina se usan para representar a todos los números reales.

• Para explicar los problemas que pueden surgir, se considera que los números de máquina están representados en la forma decimal normalizada de punto flotante.

• En una computadora no se pueden poner infinitos dígitos. Se trabaja solo con números de desarrollo finito y de una longitud dada.

ErroresErroresErroresErrores de de de de redondeoredondeoredondeoredondeo y y y y AritmeticaAritmeticaAritmeticaAritmetica de de de de computadorascomputadorascomputadorascomputadoras (I)(I)(I)(I)

0 ≤ di ≤ 9 Para cada i = 2,. . ., k. M1 ≤ n ≤ M2 ; el exp. n (orden del nro.) estará

limitado a cierto rango. Los números k, M1 y M2 dependen de la maquina.

En consecuencia los números decimales de

maquina serán de la forma:

ErroresErroresErroresErrores de de de de redondeoredondeoredondeoredondeo y y y y AritmeticaAritmeticaAritmeticaAritmetica de de de de computadorascomputadorascomputadorascomputadoras (II)(II)(II)(II)

• Cualquier número real positivo y puede ser normalizado a

Si y está dentro del rango numérico de la máquina, la forma de punto flotante de y, que se representarápor fl (y), se obtiene terminando la mantisa de y en k cifras decimales.

Existen dos formas de llevar a cabo tal terminación.

ErroresErroresErroresErrores de de de de redondeoredondeoredondeoredondeo y y y y AritmeticaAritmeticaAritmeticaAritmetica de de de de computadorascomputadorascomputadorascomputadoras (III)(III)(III)(III)

Método 1) Un método es simplemente truncar los dígitos dk+1, dk+2. . .. y se obtiene:

Este método es bastante preciso y se llama truncar el número.

ErroresErroresErroresErrores de de de de redondeoredondeoredondeoredondeo y y y y AritmeticaAritmeticaAritmeticaAritmetica de de de de computadorascomputadorascomputadorascomputadoras (IV)(IV)(IV)(IV)

• Método 2) El otro procedimiento es agregar 5x10 n-(k+1) a y y después truncar para que resulte un número de la forma:

• Este último método comúnmente se designa por redondeo del número.

• Si dk+1 ≥ 5, se agrega 1 a dk para obtener fl (y); esto es, redondeamos hacia arriba.

• Si d k+1 < 5, simplemente se trunca luego de los primeros k dígitos; se redondea así hacia abajo.

ErroresErroresErroresErrores de de de de redondeoredondeoredondeoredondeo y y y y AritmeticaAritmeticaAritmeticaAritmetica de de de de computadorascomputadorascomputadorascomputadoras (V)(V)(V)(V)

• EJEMPLO 1: El número pi (π) tiene un desarrollo decimal infinito de la forma π = 3.14159265. . .

• Escrito en forma decimal normalizada, se tiene:

π = 0.314159265...........x101

Método 1) La forma de punto flotante de cinco dígitos de π utilizando truncamiento es:

1415.310*31415.0)( 1 ==πfl

1416.310*)00001.031415.0()( 1 =+=πfl

Método 2) Dado que el sexto digito de la expansión decimal de π es 9, la forma de π con redondeo a cinco dígitos es:

Dk+1 ≥ 5

ErroresErroresErroresErrores de de de de redondeoredondeoredondeoredondeo y y y y AritmeticaAritmeticaAritmeticaAritmetica de de de de computadorascomputadorascomputadorascomputadoras (VI)(VI)(VI)(VI)

• El error que resulta al reemplazar un número por su forma de punto flotante se llama error de redondeo (sin que importe si se usa el método de redondeo o de truncamiento).

• Como medir los errores de aproximación: Definiciones:

Si p* es una aproximación a p, El error absoluto (Ea) es: |p - p*| . Desventaja?

El error relativo (Er) es:p

pp *− siempre que p ≠ 0.

Este error permite normalizar el error respecto al valor verdadero.

Error porcentual = p

pp *− * 100 % = E p

ErroresErroresErroresErrores de de de de redondeoredondeoredondeoredondeo y y y y AritmeticaAritmeticaAritmeticaAritmetica de de de de computadorascomputadorascomputadorascomputadoras (VII)(VII)(VII)(VII)

• Considere los errores absoluto y relativo al representar p por p* en el siguiente ejemplo.

0.3100 x 1040.3000x 10 4

0.3100 x 10-30.3000x 10-3

0.3100 x 1010.3000 x 101

p p *

Analize los errores obtenidos!!

ErroresErroresErroresErrores de de de de redondeoredondeoredondeoredondeo y y y y AritmeticaAritmeticaAritmeticaAritmetica de de de de computadorascomputadorascomputadorascomputadoras (VII)(VII)(VII)(VII)

• Considere los errores absoluto y relativo al representar p por p* en el siguiente ejemplo.

0.3333 x 10-1.0.1 x 1030.3100 x 1040.3000x 10 4

0.3333 x 10-10.1 x 10-40.3100 x 10-30.3000x 10-3

0.3333 x 10-10.10.3100 x 1010.3000 x 101

p p * Absoluto Relativo

El error relativo es una medida de mayor significación.

El error absoluto puede ser puesto en 2do. termino

ErroresErroresErroresErrores de de de de redondeoredondeoredondeoredondeo y y y y AritmeticaAritmeticaAritmeticaAritmetica de de de de computadorascomputadorascomputadorascomputadoras (VIII)(VIII)(VIII)(VIII)

y

yfly )(−

nkkddddy 10*............0 121 +=

Representación de números en computadora:

la de punto flotante fl (y) de un número y tiene el error relativo

Si se emplean k cifras decimales y el truncamiento en la representación en computadora de:

nk

nk

nkk

ddd

ddddddd

y

yfly

10*....0

10*....010*.......0)(

21

21121 −=− +

Entonces:

ErroresErroresErroresErrores de de de de redondeoredondeoredondeoredondeo y y y y AritmeticaAritmeticaAritmeticaAritmetica de de de de computadorascomputadorascomputadorascomputadoras (IX)(IX)(IX)(IX)

De manera similar, una Cota para el error relativocuando se usa aritmética con redondeo a k dígitos es 0.5 x 10-k+1.

Dado que d1 ≠ O, el valor mínimo del denominador es 0.1. El numerador está acotado superiormente por 1. Entonces ,

11010*1.0

1)( +−− =≤− kk

y

yfly Cota de error relativo por truncamiento

ErroresErroresErroresErrores de de de de redondeoredondeoredondeoredondeo y y y y AritmeticaAritmeticaAritmeticaAritmetica de de de de computadorascomputadorascomputadorascomputadoras (X)(X)(X)(X)

• Importante: las cotas para el error relativo, cuando se usa aritmética de k dígitos, son independientes del número que se representa. Esto se debe a la forma en que los números de máquina están distribuidos a lo largo de la recta real.

• Debido a la forma exponencial de la característica, la misma cantidad de números de máquina decimales se emplean para representar cada uno de los intervalos [0.1, 1], [1, 10] y [10, 100].

• Dentro de los límites de la máquina, la cdad de números decimales de máquina en [10n , 10n+1] es constante para todos los enteros n.

Errores de redondeo y AritmErrores de redondeo y AritmErrores de redondeo y AritmErrores de redondeo y Aritméééética de tica de tica de tica de computadoras (XI)computadoras (XI)computadoras (XI)computadoras (XI)

• Además de la representación imprecisa de números, la aritmética realizada en una computadora no es exacta.

• Las operaciones aritméticas generalmente implican manipular dígitos binarios mediante diversos corrimientos u operaciones lógicas.

• Dado que la mecánica real de estas operaciones no tiene que ver con esa representación, hay que contar una aproximación apropiada a la aritmética de computadora.

• La aritmética vista no proporcionará una imagen exacta, es suficiente para explicar los problemas que ocurren.

• La pérdida de precisión debida al error de redondeo puede con frecuencia ser evitada por una cuidadosa serie de operaciones o por una reformulación del problema, como se plantea a continuación:

•

ErroresErroresErroresErrores de de de de redondeoredondeoredondeoredondeo y y y y AritmeticaAritmeticaAritmeticaAritmetica de de de de computadorascomputadorascomputadorascomputadoras (XII)(XII)(XII)(XII)

• Considere que la representación de punto flotante fl(x) y fl(y) esté dada para los números reales x y y, y que los símbolos +,-,x,/, representan las operaciones de adición, sustracción, multiplicación y división de máquina o en la computadora, respectivamente.

• Supondremos una aritmética de dígitos finitos dada por

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))

Esta aritmética corresponde a realizar aritmética exacta en las representaciones de punto flotante de x e y ; y luego convertir el resultado exacto a su representación de pto. flotante para dígitos finitos.

ErroresErroresErroresErrores de de de de redondeoredondeoredondeoredondeo y y y y AritmeticaAritmeticaAritmeticaAritmetica de de de de computadorascomputadorascomputadorascomputadoras (XIII)(XIII)(XIII)(XIII)

• EJEMPLO: Dado que x = 1/3, y = 5/7, y que se utiliza truncamiento de cinco cifras para los cálculos aritméticos referentes a x y y. La Tabla da los valores de las operaciones en computadora con

010*33333.0)( =xfl 010*71428.0)( =yfl

15/70,21428*101y/x

5/210,23809*100x*y

8/210,38095*100y-x

22/210,10476*101x+y

Valor RealResultadoOperación

ErroresErroresErroresErrores de de de de redondeoredondeoredondeoredondeo y y y y AritmeticaAritmeticaAritmeticaAritmetica de de de de computadorascomputadorascomputadorascomputadoras (XIV)(XIV)(XIV)(XIV)

010*33333.0)( =xfl 010*71428.0)( =yfl

0,267*10-40,571*10-415/70,21428*101y/x

0,220*10-40,524*10-55/210,23809*100x*y

0,625*10-50,238*10-58/210,38095*100y-x

0,182*10-40,190*10-422/210,10476*101x+y

Error Relativo

Error AbsolutoValor RealResultado

Operación

• Nótese que el máximo error relativo para las operaciones en el ejemplo es 0.267 x 10-4, -> la aritmética produce resultados satisfactorios a cinco dígitos.

ErroresErroresErroresErrores de de de de redondeoredondeoredondeoredondeo y y y y AritmeticaAritmeticaAritmeticaAritmetica de de de de computadorascomputadorascomputadorascomputadoras (XV)(XV)(XV)(XV)

Si se tiene. u= 0.714251, v = 98765.9, y w = 0.11111 X 10-4

de tal forma que

4

5

0

10*11111.0)(

10*98765.0)(

10*71415.0)(

−===

wfl

vfl

ufl Se muestran algunos problemas que pueden surgir con la aritmética de dígitos finitos


0.98766 X l050.98765 X l05u+v

0.34285 X l010.29629 X l01(y-u)*v

0.31243 X l010.27000 X l01(y-u)/w

0.34714 X 10-40.30000 X 10-4y-u

Error relativo

Error absolutoValor realResultadoOperac.


0.163 X 10-40.161 X l010.98766 X l050.98765 X l05u+v

0.1360.4650.34285 X l010.29629 X l01(y-u)*v

0.1360.4240.31243 X l010.27000 X l01(y-u)/w

0.1360.471 X l0-50.34714 X 10-40.30000 X 10-4y-u

Error relativo

Error absolutoValor realResultadoOperac.

• En particular, u+v nos dice que si se tiene que sumar varios nros x1; x2; :::::xN conviene hacerlo de menor a mayor (¿Por que?).

ErroresErroresErroresErrores de de de de redondeoredondeoredondeoredondeo y y y y AritmeticaAritmeticaAritmeticaAritmetica de de de de computadorascomputadorascomputadorascomputadoras (IV)(IV)(IV)(IV)

Conclusiones:

1.- y – u : originan un pequeño error absoluto pero un error relativo grande.

2. (y-u)/w : Las divisiones subsecuentes entre el numero pequeño w , o las multiplicaciones por el nro. grande v amplifican el error absoluto sin modificar el error relativo.

3.- La suma de los números pequeño y grande: u y v producen un error absoluto grande pero no un gran error relativo.

• La pérdida de precisión debida al error de redondeo puede ser evitada con frecuencia por una cuidadosa serie de operaciones o por una reformulación del problema.

Consideraciones aritméticas: Problemas Mal Planteados (1)

• Diferencia de números parecidos o cancelación por resta—La resta entre números de una magnitud parecida

puede hacer perder varias cifras significativas. La solución es tratar de realizar las operaciones de otra forma.

—Un caso común donde esto ocurre es en la determinación de las raíces cuadráticas o parábola usando la formula cuadrática:

a

acbbx

2

4y x

2

21

−±−=


—En los casos donde b2 >= 4ac, la diferencia en el numerador puede ser muy pequeña ( implica la sustracción de dos números casi iguales.) En tales casos la precisión doble reduce el problema. Además se puede usar como alternativa la formula:

acbb

cx

4

2y x

221−±−

−=


• Orden de las operaciones de acumulación — Si se suman primero los términos más pequeños se pierden

menos cifras significativas que si se empieza sumando los términos de mayor valor

• Comparaciones — Signo de números pequeños: Para saber si un número pequeño

es mayor que cero conviene establecer un valor límite (1e-12, por ejemplo) pues los números próximos a cero pueden tener un signo u otro según los errores de redondeo

— Comparación de números de punto flotante: Nunca se deben comparar con el operador == directamente. Hay que ver si el valor absoluto de su diferencia dividido por el valor absoluto del número es menor que un determinado número pequeño (1e-12, por ejemplo)

EstimaciEstimaciEstimaciEstimacióóóón de error con mn de error con mn de error con mn de error con méééétodos iterativos (1)todos iterativos (1)todos iterativos (1)todos iterativos (1)

• En ciertos métodos numéricos se usa una técnica iterativa para calcular resultados.

• Allí se hace cada aproximación basada en la anterior.• Este proceso se efectúa varias veces, esperando

obtener cada vez mejores aproximaciones.• En tales casos el error a menudo se calcula como la

diferencia entre la aproximación previa y la actual.• Se utiliza: Error relativo porcentual aproximado.

Erp = aproximación actual – aproximac. anterior * 100aproximación actual

EstimaciEstimaciEstimaciEstimacióóóón de error con mn de error con mn de error con mn de error con méééétodos todos todos todos iterativos (2)iterativos (2)iterativos (2)iterativos (2)

• Los signos de los errores presentados pueden ser positivos o negativos.

• Cuando se realizan cálculos no importa mucho el signo del error, sino mas bien que su valor absoluto porcentual

sea menor que una tolerancia prefijada Es.• En tales casos los cálculos se repiten hasta que

— |Erp| < Es.

• Es conveniente relacionar estos errores con el numero de cifras significativas en la aproximación.

• Es posible demostrar (Scarborough, 1966) que si se cumple el criterio se tendrá la seguridad que el resultado es correcto en “al menos n” cifras significativas.

• Es = ( 0.5 x 10 2-n) %

EstimaciEstimaciEstimaciEstimacióóóón de error con mn de error con mn de error con mn de error con méééétodos iterativos (3)todos iterativos (3)todos iterativos (3)todos iterativos (3)

• La función exponencial, se calcula mediante la serie infinita presentada en filmina Introducción (3).

• Así cuanto mas términos se le agreguen, la aproximación será cada vez mas, una mejor estimación del valor verdadero de ex.

• Empezando con el primer termino ex= 1 y agregando termino por termino estime el valor de e 0.5.

• Calcule los errores relativos cometidos.• Agregue términos hasta que el valor absoluto Erp

sea menor que un criterio de error preestablecido Es

con tres cifras significativas. Es = (0.5 x 10 2-3) %= 0.05 %

El El El El EpsilonEpsilonEpsilonEpsilon de la computadorade la computadorade la computadorade la computadora

• Definición: “ Recibe el nombre de EPSILON DE LA COMPUTADORA, y se lo designa con E, a la magnitud del intervalo que media entre el 1 (uno) y el menor numero mayor que 1 (uno) , distinguible de 1 (uno), que puede representarse en la memoria de la computadora”.

• Esto significa que ningún numero entre 1 y 1+E puede representarse.

• Dado un nro: 1 + α, donde 0 < α <E/2, se redondea a 1,

• si 1> α > E/2 se redondea a 1+E

Error total y propagaciError total y propagaciError total y propagaciError total y propagacióóóón de erroresn de erroresn de erroresn de errores

• Errores por redondeo se producen en cada operación aritmética elemental

• Errores por truncamiento son producidos cada vez que en el procesamiento del modelo aparecen procesos iterativos o algoritmos infinitos

• El ERROR TOTAL: se produce por la adición de todas las fuentes de error.

• Varia generalmente a medida que avanza en el desarrollo del modelo -> Propagación de los errores.

PropagaciPropagaciPropagaciPropagacióóóón de erroresn de erroresn de erroresn de errores

• Definición: Supongamos que ε representa un error inicial y que ε(n) representa el crecimiento de dicho error después de n operaciones. Si se verifica que

• |ε(n)|≈ n ε -> el crecimiento es lineal• |ε(n)|≈ Kn ε -> el crecimiento es

exponencial.• Si K > 1, entonces el error exponencial

crece cuando n-> ∞ sin que podamos acotarlo;

• Si 0 < K < 1 , -> el error exponencial disminuye a 0 cuando n-> ∞

PropagaciPropagaciPropagaciPropagacióóóón de erroresn de erroresn de erroresn de errores

• “Todo método numérico, aplicado a un modelo matemático determinado y procesado dentro de cierto intervalo específico, recibe el nombre de ESTABLE si, a pesar del efecto de la propagación de errores, éstos se mantienen acotados dentro de ciertos límites previamente fijados, hasta el momento de completar el procesamiento del modelo y obtener el valor de la solución buscada”

Propagación de errores

• Errores de redondeo: Son aleatorios, no se acumulan en los cálculos. A veces actúan por defecto, otras por exceso y tienden a compensarse. En ocasiones pueden acumularse y surgen problemas de inestabilidad.

CALCULO DE ERRORES MEDIANTE FORMULAS CALCULO DE ERRORES MEDIANTE FORMULAS CALCULO DE ERRORES MEDIANTE FORMULAS CALCULO DE ERRORES MEDIANTE FORMULAS DIFERENCIALES ( I ) ( DIFERENCIALES ( I ) ( DIFERENCIALES ( I ) ( DIFERENCIALES ( I ) ( propagacionpropagacionpropagacionpropagacion de errores) de errores) de errores) de errores)

• Considérese un algoritmo en el cual interviene una sola variable independiente, dada por la expresión: y = f(x)

• Dada una variación h de la variable independiente, se experimenta una variación k en el valor de la función. Si esta es diferenciable, su incremento k se podrá expresar mediante:

k = f ’ (x) h +e h

Objetivo: Estudiar como los errores en los números pueden propagarse a través de las funciones matemáticas.

CALCULO DE ERRORES MEDIANTE FORMULAS CALCULO DE ERRORES MEDIANTE FORMULAS CALCULO DE ERRORES MEDIANTE FORMULAS CALCULO DE ERRORES MEDIANTE FORMULAS DIFERENCIALES ( II )DIFERENCIALES ( II )DIFERENCIALES ( II )DIFERENCIALES ( II )

• donde, es posible considerar que:• x : es la verdadera magnitud del valor de

entrada,• h : es el error inherente de la variable x• k : es la consecuencia en el resultado,

del error h (1), y finalmente• e : es un infinitésimo que tiende a cero

cuando h tiende a cero.

CALCULO DE ERRORES MEDIANTE FORMULAS CALCULO DE ERRORES MEDIANTE FORMULAS CALCULO DE ERRORES MEDIANTE FORMULAS CALCULO DE ERRORES MEDIANTE FORMULAS DIFERENCIALES ( III )DIFERENCIALES ( III )DIFERENCIALES ( III )DIFERENCIALES ( III )

• teniendo en cuenta que e h es un infinitésimo de orden superior, tanto a h como a k, por lo que resulta despreciable.

• el error cometido en el procesamiento de un algoritmo, debido al error inherente de la variable, puede expresarse por:

( )k f x h≅ ′

• El valor de h no incluye el error por redondeo que ocasiona el procesamiento del algoritmo.

• Tanto h como k, son errores absolutos.

CALCULO DE ERRORES MEDIANTE FORMULAS CALCULO DE ERRORES MEDIANTE FORMULAS CALCULO DE ERRORES MEDIANTE FORMULAS CALCULO DE ERRORES MEDIANTE FORMULAS DIFERENCIALES ( IV )DIFERENCIALES ( IV )DIFERENCIALES ( IV )DIFERENCIALES ( IV )

• El símbolo de aproximación es debido a que el valor de k no coincide exactamente con el de dy (diferencial de y ), que es el realmente representado en la expresión anterior.

• El valor de x que se tome tampoco será el verdadero, pues, se desconoce, sabiéndose solamente que está afectado del error h.

( ) 3xxf =

Propagación del error en una función de una variable: Planteamiento del Problema:

Dado

Estime el error resultante en la función

01,0~error un con 5,2~ =∆= xx

CALCULO DE ERRORES MEDIANTE FORMULAS CALCULO DE ERRORES MEDIANTE FORMULAS CALCULO DE ERRORES MEDIANTE FORMULAS CALCULO DE ERRORES MEDIANTE FORMULAS DIFERENCIALES ( VI )DIFERENCIALES ( VI )DIFERENCIALES ( VI )DIFERENCIALES ( VI )

• Dada la ecuación

Ya que se pronostica que

1875,0)01,0()5,2(3)~( 2 =××≅∆ xf

)~()~()~( ' xxxfxf −×≅∆

625,15)5,2( =f

1875,0625,15)5,2( ±=f

O sea que el valor verdadero se encuentra entre 15,4375 y 15,8125. De hecho, si x fuera realmente 2,49, la función se evaluaría como 15,4382, y x fuera 2,51, el valor de la función seria 15,8132. Para este caso, el análisis del error de primer orden

proporciona una estimación adecuada del error verdadero.

FORMULA FUNDAMENTAL DEL FORMULA FUNDAMENTAL DEL FORMULA FUNDAMENTAL DEL FORMULA FUNDAMENTAL DEL CALCULO DE ERRORES: CALCULO DE ERRORES: CALCULO DE ERRORES: CALCULO DE ERRORES: ( VII)( VII)( VII)( VII)

• Sea una función y, derivable y con derivada continua; es decir, diferenciable, y que depende de diversas variables: x1 ; x2 ; ... ; xn , cada una de las cuales está afectada por cierto error absoluto h1 ; h2 ; ...; hn :

k f x x x hxi

n

n ii≅

=∑

11 2( ; ; ; )K

• Resulta imposible determinar el signo de c/u de los términos del segundo miembro, se aplica desigualdad triangular y resulta.

( )k f x x x hx ni

n

ii≤ ⋅

=∑ 1 2

1

; ; ;K

• K error cometido en el procesamiento debido a errores inherentes de las variables

PropagaciPropagaciPropagaciPropagacióóóón del error en una funcin del error en una funcin del error en una funcin del error en una funcióóóón con varias n con varias n con varias n con varias variables:variables:variables:variables:

• Planteamiento del problema.

Donde F = una carga lateral uniforme (lb/ft) , L = altura (ft), E = el modulo de elasticidad (lb/ft2), e I = el momento de inercia (ft4). Estime el error en y, dados los siguientes datos:

La deflexión y de la punta de una un mástil en un bote de vela es

EI

FLy

8

4

=

44

2828

ft0,0006I~

ft06,0~

lb/ft 100,01E~

lb/ft 10 1,5E~

ft 0,1L~

ft 30L~

lb/ft 2F~

lb/ft 50~

×=∆×=

××=∆××=

×=∆×=

×=∆×=

I

F


nn

n xx

fx

x

fx

x

fxxxf ~.....~~)~,....~,~( 2

21

121 ∆

∂∂++∆

∂∂+∆

∂∂≅∆

o ~~~~

)~

,~

,~

,~

( II

fE

E

fL

L

fF

F

fIELFy ∆

∂∂+∆

∂∂+∆

∂∂+∆

∂∂≅∆

IIE

LFE

IE

LFL

IE

LFF

IE

LIELFy

~~~

8

~~~

~8

~~~

~~2

~~~

~~8

~)

~,

~,

~,

~(

2

4

2

43

∆+∆+∆+∆≅∆

Empleando la ecuación

Se tiene

Al sustituir los valores apropiados se tiene

039375,0005635,000375,00075,00225,0 =+++=∆Y


y 52407,00606,0)1051,1(8

)9,29(488

4

min =×

=Y

Por lo tanto, y= 0,5625+-0,039375. En otras palabras y esta entre 0,523125 y 0,601875 ft. La validez de estas estimaciones se verifica sustituyendo los valores extremos para las variables dentro de a

ecuación que genera un mínimo exacto de

60285,00594,0)1049,1(8

)1,30(528

4

max =×

=Y

Así, las estimaciones de primer orden están razonablemente cercanas de los valores exactos

PROBLEMA INVERSO DEL CALCULO DE PROBLEMA INVERSO DEL CALCULO DE PROBLEMA INVERSO DEL CALCULO DE PROBLEMA INVERSO DEL CALCULO DE ERRORES( I )ERRORES( I )ERRORES( I )ERRORES( I )

• Dado el problema del cálculo de errores, cabe hacerse la siguiente pregunta: ¿con quéaproximación deberán tomarse los valores de las variables que intervienen como datos en una determinada función:

y = f (x1 ; x2 ; ... ; xn )

• para que esta sea calculada con un error menor o igual a una cantidad arbitraria, fijada de antemano?

• Este es un problema que se resuelve mediante la aplicación de la fórmula fundamental del cálculo de errores

EXACTITUD Y PRECISION (I)EXACTITUD Y PRECISION (I)EXACTITUD Y PRECISION (I)EXACTITUD Y PRECISION (I)

Los errores asociados con el calculo y las medidasse pueden caracterizar mediante dos conceptos.

• Precisión• Exactitud

La precisión indica el numero de cifras significativas necesarias para representar una cantidad.

En cambio la exactitud se refiere a la aproximación de un numero o una medida al valor exacto que se intenta representar.

EXACTITUD Y PRECISION (II)EXACTITUD Y PRECISION (II)EXACTITUD Y PRECISION (II)EXACTITUD Y PRECISION (II)Figura 2.4: Ejemplo de los conceptos de precisión yexactitud (a) Inexactos e imprecisos, (b) Exactos e imprecisos, (c)

inexactos y precisos, (d) exactos (centradas en el valor real) yprecisos ( muy cercanas todas entre si).

a b

c d

Aumenta la exactitud

Aumenta la precisión

ELEMENTOS DE JUICIOELEMENTOS DE JUICIOELEMENTOS DE JUICIOELEMENTOS DE JUICIO

A la hora de utilizar un enfoque y/o métodonumérico conviene evaluar un conjunto defactores que permitirán decidir cual es la mejor deun conjunto de varias alternativas.Dichos factores son:

1. Tipo de problema matemático. Los métodos se utilizan cuando los problemas no pueden ser resueltos mediante técnicas analíticas o, tal resolución es posible, pero no eficiente.


2. Tipo de computadora disponible. Tener en cuenta ideas tales como la velocidad del procesador, precisión de la maquina, etc.

3. Costo en el desarrollo de los programas. Evaluar si es preferible adquirir un software ya creado, implementar uno, adquirir uno gratuito, v evaluar además familiaridad con la logica del programa, eficiencia de los mismos, etc.

4. Características del problema a resolver. Si se dispone de muchos datos o puntos a manejar, cantidad de condiciones iniciales, velocidad de convergencia del problema, estabilidad del mismo, etc.


5. Exactitud y precisión. Costo y facilidad de programación, retardo en el tiempo de ejecución al disminuir el paso del método ,etc.

6. Alcance de las aplicaciones. Evaluar si el caso aplicado será valido mas adelante para otro caso de estudio, restricciones de cada método, etc.

7. Facilidad de utilización. Se trata de evaluar si el método es accesible o no al usuario.

8. Mantenimiento. Programas simples, bien estructurados, con comentarios sobre cada parte del código, lenguajes estándar, etc. son mas fáciles de mantener.


• Del análisis de todos esos factores se deduce que no existe en general “el mejor método numérico” sino:

• “el mejor método numérico para este problema bajo estas circunstancias”.

• Se intentara para cada tema exponer varios métodos alternativos para cada tipo de problema planteado.

Tema: Aproximaciones numéricas Métodos Numéricos/ Análisis … · Extraordinario 27/11/09 Clase...

Documents

Transcript of Tema: Aproximaciones numéricas Métodos Numéricos/ Análisis … · Extraordinario 27/11/09 Clase...