FIDEL LÓPEZ
C.I. 18778217
ANÁLISIS NUMÉRICO
 El análisis numérico o cálculo numérico es la rama de
  las matemáticas que se encarga de diseñar algoritmos para, a
  través de números y reglas matemáticas simples, simular
  procesos matemáticos más complejos aplicados a procesos
  del mundo real.
 Consiste en procedimientos que resuelven problemas y
  realizan cálculos puramente aritméticos, tomando en cuenta
  las características especiales de los instrumentos de cálculo
  que nos ayudan en la ejecución de las instrucciones del
  algoritmo con el fin de calcular o aproximar alguna cantidad
  o función, para el estudio de errores en los cálculos
NÚMERO MÁQUINA
 Es un sistema numérico que consta de dos dígitos:
 Ceros (0) y unos (1) de base 2". El término
 "representación máquina" o "representación binaria"
 significa que es de base 2, la más pequeña posible; este
 tipo de representación requiere de menos dígitos, pero
 en lugar de un número decimal exige de más lugares.
 Esto se relaciona con el hecho de que la unidad lógica
 primaria de las computadoras digitales usan
 componentes de apagado/prendido, o para una
 conexión eléctrica abierta/cerrada.
NÚMERO MÁQUINA DECIMAL
 Una máquina generalmente no almacena una cantidad
 matemática x sino una aproximación binaria
 a x llamada representación de punto flotante,
 denotada por fl(x) y de la forma:
NÚMERO MAQUINA DECIMAL
 También se pueden definir como:


 Aquellos números cuya representación viene dada
 de la siguiente forma:
 ± 0,d1 d2 d3 ... dk x 10 n, 1£ d1 £ 9, 1£ dk £ 9 para cada i=2,
 3, 4, ..., k";
 De lo antes descrito, se indica que las
 maxicomputadoras IBM (mainframes) tienen
 aproximadamente k= 6 y –78 £ n £ 76.
ERROR ABSOLUTO
 Es la diferencia entre el valor exacto (un número
  determinado, por ejemplo) y su valor calculado o
  redondeado, o sea el valor exacto menos el valor
  calculado";debido a que la ecuación se dio en términos del
  valor absoluto, el error absoluto no es negativo. Así pues,
  una colección (suma) de errores siempre se incrementan
  juntos, sin reducirse.

 Cuando se utiliza 0.6 como aproximación de 0.613, el error
  equivale a (0.6-0.613), que es - 0.013 (algunos definen el
  error como 0.613-0.6). En este caso, el error absoluto es
  |0.6-0.613|, que es 0.013.
ERROR RELATIVO
 Error relativo es el que nos indica la calidad de la
  medida. Es el cociente entre el error absoluto y el valor
  que damos como representativo (la media aritmética).


 Se puede dar en % de error relativo. En efecto, si
  cometemos un error absoluto de un metro al medir la
  longitud de un estadio de fútbol de 100 m y también
  un metro al medir la distancia Santiago-Madrid, de
  aproximadamente 600.000 m, el error relativo será
  1/100 (1%) para la medida del estadio y 1 /600.000 para
  la distancia Santiago-Madrid. Tiene mucha más
  calidad la segunda medida.
COTAS DE ERROR

 Para que la cantidad aproximada que utilizamos sea
 fiable, el error cometido debe estar controlado o
 acotado de manera que:

 Los números k y k' se llaman cotas del error absoluto o
 relativo, respectivamente.
COTAS DE ERROR
 Al redondear, podemos dar una cota del error
 absoluto de la siguiente manera:



donde c = 5 unidades del orden de la primera cifra no
  utilizada en el redondeo.
 Y una cota del error relativo:
FUENTES BÁSICAS DE ERRORES
 Existen dos causas principales de errores en los cálculos
  numéricos: Error de truncamiento y error de redondeo. El Error
  de Redondeo se asocia con el número limitado de dígitos con que
  se representan los números en una PC (para comprender la
  naturaleza de estos errores es necesario conocer las formas en
  que se almacenan los números y como se llevan a cabo las sumas
  y restas dentro de una PC). El Error de Truncamiento, se debe a
  las aproximaciones utilizadas en la fórmula matemática del
  modelo (la serie de Taylor es el medio más importante que se
  emplea para obtener modelos numéricos y analizar los errores de
  truncamiento). Otro caso donde aparecen errores de
  truncamiento es al aproximar un proceso infinito por uno finito
  (por ejemplo, truncando los términos de una serie).
ERROR DE REDONDEO
 Es aquel error en donde el numero significativo de dígitos
  despues del punto decimal, se ajusta a un numero especifico,
  provocando con ello un ajuste en el ultimo digito que se tome en
  cuenta.
 "Cualquier número real positivo y puede ser normalizado a:
  y= 0,d1 d2 d3 ..., dk, dk+1, dk+2, . . . x 10 n.
 El procedimiento se basa en agregar 5 x 10 n - (k+1) a y y después
  truncar para que resulte un número de la forma
  fl = 0,d1 d2 d3 ..., dk, x 10 n.
 El último método comúnmente se designa por redondeo. En
  este método, si dk+1 ³ 5, se agrega uno (1) a d k para obtener a fl;
  esto es, redondeamos hacia arriba. Si dk+1 < 5, simplemente
  truncamos después de los primeros k dígitos; se redondea así
  hacia abajo
ERROR DE TRUNCAMIENTO
 Los errores de truncamiento tienen relación con el
  método de aproximación que se usará ya que
  generalmente frente a una serie infinita de términos, se
  tenderá a cortar el número de términos, introduciendo
  en ese momento un error, por no utilizar la serie
  completa (que se supone es exacta).
 En una iteración, se entiende como el error por no
  seguir iterando y seguir aproximándose a la solución.
  En un intervalo que se subdivide para realizar una serie
  de cálculos sobre él, se asocia al número de paso,
  resultado de dividir el intervalo "n" veces.
ERROR DE TRUNCAMIENTO
 Cualquier número real positivo y puede ser
  normalizado a:
       y= 0,d1 d2 d3 ..., dk, dk+1, dk+2, . . . x 10 n.
 Si y está dentro del rango numérico de la máquina, la
  forma de punto flotante de y, que se representará
  por fl , se obtiene terminando la mantisa
  de y en kcifras decimales. Existen dos formas de llevar
  a cabo la terminación. Un método es
  simplemente truncar los dígitos dk+1, dk+2, . . . para
  obtener
       fl = 0,d1 d2 d3 ..., dk, x 10 n.
ERRO DE SUMA Y RESTA
 En esta sección estudiamos el problema de sumar y restar
  muchos números en la computadora. Como cada suma
  introduce un error, proporcional al epsilon de la máquina,
  queremos ver como estos errores se acumulan durante el proceso.
  El análisis que presentamos generaliza al problema del cálculo de
  productos interiores. En la práctica muchas computadoras
  realizarán operaciones aritméticas en registros especiales que
  más bits que los números de máquinas usuales. Estos bits extras
  se llaman bits de protección y permiten que los números existan
  temporalmente con una precisión adicional. Se deben evitar
  situaciones en las que la exactitud se puede ver comprometida al
  restar cantidades casi iguales o la división de un número muy
  grande entre un número muy pequeño, lo cual trae como
  consecuencias valores de errores relativos y absolutos poco
  relevantes.
ERRORES DE SUMA Y RESTA
 Sean:
                   x± x        y   z± z

 x + z = (x + z) ± ( x + z)
 x – z = (x – z) ± ( x + z)
CÁLCULOS ESTABLES E INESTABLES
 Otro tema de frecuente aparición en el análisis numérico es
  la distinción entre los procesos numéricos que son estables
  y los que no lo son. Un concepto muy relacionado es el de
  problema bien condicionado o mal condicionado.

 Un proceso numérico es inestable cuando los pequeños
  errores que se producen en alguna de sus etapas se
  agrandan en etapas posteriores y degradan la calidad de los
  resultados.

 Un problema está mal condicionado si pequeños cambios
  en los datos de entrada pueden dar lugar a grandes cambios
  en las respuestas.
CÁLCULOS ESTABLES E INESTABLES
 La condición de un problema matemático relaciona a su sensibilidad
  los cambios en los datos de entrada. Puede decirse que un cálculo
  es numéricamente inestable si la incertidumbre de los valores de
  entrada aumentan considerablemente por el método numérico. Un
  proceso numérico es inestable cuando los pequeños errores que se
  producen en alguna de sus etapas, se agrandan en etapas
  posteriores y degradan seriamente la exactitud del cálculo en su
  conjunto.

 El que un proceso sea numéricamente estable o inestable debería
  decidirse con base en los errores relativos, es decir investigar la
  inestabilidad o mal condicionamiento , lo cual significa que un
  cambio relativamente pequeño en la entrada, digamos del 0,01%,
  produce un cambio relativamente grande en la salida, digamos del
  1% o más. Una fórmula puede ser inestable sin importar con qué
  precisión se realicen los cálculos.
CONDICIONAMIENTO
 Las palabras condición y condicionamiento se usan de manera
  informal para indicar cuan sensible es la solución de un problema
  respecto de pequeños cambios relativos en los datos de entrada. Un
  problema está mal condicionado si pequeños cambios en los datos
  pueden dar lugar a grandes cambios en las respuestas. Para ciertos
  tipos de problemas se puede definir un número de condición: "Un
  número condicionado puede definirse como la razón de los errores
  relativos".

 Si el número de condición es grande significa que se tiene un
  problema mal condicionado; se debe tomar en cuenta que para cada
  caso se establece un número de condición, es decir para la
  evaluación de una función se asocia un número condicionado, para
  la solución de sistemas de ecuaciones lineales se establece otro tipo
  de número de condición; el número condicionado proporciona una
  medida de hasta qué punto la incertidumbre aumenta.

Análisis numérico

  • 1.
  • 2.
    ANÁLISIS NUMÉRICO  Elanálisis numérico o cálculo numérico es la rama de las matemáticas que se encarga de diseñar algoritmos para, a través de números y reglas matemáticas simples, simular procesos matemáticos más complejos aplicados a procesos del mundo real.  Consiste en procedimientos que resuelven problemas y realizan cálculos puramente aritméticos, tomando en cuenta las características especiales de los instrumentos de cálculo que nos ayudan en la ejecución de las instrucciones del algoritmo con el fin de calcular o aproximar alguna cantidad o función, para el estudio de errores en los cálculos
  • 3.
    NÚMERO MÁQUINA  Esun sistema numérico que consta de dos dígitos: Ceros (0) y unos (1) de base 2". El término "representación máquina" o "representación binaria" significa que es de base 2, la más pequeña posible; este tipo de representación requiere de menos dígitos, pero en lugar de un número decimal exige de más lugares. Esto se relaciona con el hecho de que la unidad lógica primaria de las computadoras digitales usan componentes de apagado/prendido, o para una conexión eléctrica abierta/cerrada.
  • 4.
    NÚMERO MÁQUINA DECIMAL Una máquina generalmente no almacena una cantidad matemática x sino una aproximación binaria a x llamada representación de punto flotante, denotada por fl(x) y de la forma:
  • 5.
    NÚMERO MAQUINA DECIMAL También se pueden definir como:  Aquellos números cuya representación viene dada de la siguiente forma: ± 0,d1 d2 d3 ... dk x 10 n, 1£ d1 £ 9, 1£ dk £ 9 para cada i=2, 3, 4, ..., k"; De lo antes descrito, se indica que las maxicomputadoras IBM (mainframes) tienen aproximadamente k= 6 y –78 £ n £ 76.
  • 6.
    ERROR ABSOLUTO  Esla diferencia entre el valor exacto (un número determinado, por ejemplo) y su valor calculado o redondeado, o sea el valor exacto menos el valor calculado";debido a que la ecuación se dio en términos del valor absoluto, el error absoluto no es negativo. Así pues, una colección (suma) de errores siempre se incrementan juntos, sin reducirse.  Cuando se utiliza 0.6 como aproximación de 0.613, el error equivale a (0.6-0.613), que es - 0.013 (algunos definen el error como 0.613-0.6). En este caso, el error absoluto es |0.6-0.613|, que es 0.013.
  • 7.
    ERROR RELATIVO  Errorrelativo es el que nos indica la calidad de la medida. Es el cociente entre el error absoluto y el valor que damos como representativo (la media aritmética).  Se puede dar en % de error relativo. En efecto, si cometemos un error absoluto de un metro al medir la longitud de un estadio de fútbol de 100 m y también un metro al medir la distancia Santiago-Madrid, de aproximadamente 600.000 m, el error relativo será 1/100 (1%) para la medida del estadio y 1 /600.000 para la distancia Santiago-Madrid. Tiene mucha más calidad la segunda medida.
  • 8.
    COTAS DE ERROR Para que la cantidad aproximada que utilizamos sea fiable, el error cometido debe estar controlado o acotado de manera que: Los números k y k' se llaman cotas del error absoluto o relativo, respectivamente.
  • 9.
    COTAS DE ERROR Al redondear, podemos dar una cota del error absoluto de la siguiente manera: donde c = 5 unidades del orden de la primera cifra no utilizada en el redondeo.  Y una cota del error relativo:
  • 10.
    FUENTES BÁSICAS DEERRORES  Existen dos causas principales de errores en los cálculos numéricos: Error de truncamiento y error de redondeo. El Error de Redondeo se asocia con el número limitado de dígitos con que se representan los números en una PC (para comprender la naturaleza de estos errores es necesario conocer las formas en que se almacenan los números y como se llevan a cabo las sumas y restas dentro de una PC). El Error de Truncamiento, se debe a las aproximaciones utilizadas en la fórmula matemática del modelo (la serie de Taylor es el medio más importante que se emplea para obtener modelos numéricos y analizar los errores de truncamiento). Otro caso donde aparecen errores de truncamiento es al aproximar un proceso infinito por uno finito (por ejemplo, truncando los términos de una serie).
  • 11.
    ERROR DE REDONDEO Es aquel error en donde el numero significativo de dígitos despues del punto decimal, se ajusta a un numero especifico, provocando con ello un ajuste en el ultimo digito que se tome en cuenta.  "Cualquier número real positivo y puede ser normalizado a: y= 0,d1 d2 d3 ..., dk, dk+1, dk+2, . . . x 10 n.  El procedimiento se basa en agregar 5 x 10 n - (k+1) a y y después truncar para que resulte un número de la forma fl = 0,d1 d2 d3 ..., dk, x 10 n.  El último método comúnmente se designa por redondeo. En este método, si dk+1 ³ 5, se agrega uno (1) a d k para obtener a fl; esto es, redondeamos hacia arriba. Si dk+1 < 5, simplemente truncamos después de los primeros k dígitos; se redondea así hacia abajo
  • 12.
    ERROR DE TRUNCAMIENTO Los errores de truncamiento tienen relación con el método de aproximación que se usará ya que generalmente frente a una serie infinita de términos, se tenderá a cortar el número de términos, introduciendo en ese momento un error, por no utilizar la serie completa (que se supone es exacta).  En una iteración, se entiende como el error por no seguir iterando y seguir aproximándose a la solución. En un intervalo que se subdivide para realizar una serie de cálculos sobre él, se asocia al número de paso, resultado de dividir el intervalo "n" veces.
  • 13.
    ERROR DE TRUNCAMIENTO Cualquier número real positivo y puede ser normalizado a: y= 0,d1 d2 d3 ..., dk, dk+1, dk+2, . . . x 10 n.  Si y está dentro del rango numérico de la máquina, la forma de punto flotante de y, que se representará por fl , se obtiene terminando la mantisa de y en kcifras decimales. Existen dos formas de llevar a cabo la terminación. Un método es simplemente truncar los dígitos dk+1, dk+2, . . . para obtener fl = 0,d1 d2 d3 ..., dk, x 10 n.
  • 14.
    ERRO DE SUMAY RESTA  En esta sección estudiamos el problema de sumar y restar muchos números en la computadora. Como cada suma introduce un error, proporcional al epsilon de la máquina, queremos ver como estos errores se acumulan durante el proceso. El análisis que presentamos generaliza al problema del cálculo de productos interiores. En la práctica muchas computadoras realizarán operaciones aritméticas en registros especiales que más bits que los números de máquinas usuales. Estos bits extras se llaman bits de protección y permiten que los números existan temporalmente con una precisión adicional. Se deben evitar situaciones en las que la exactitud se puede ver comprometida al restar cantidades casi iguales o la división de un número muy grande entre un número muy pequeño, lo cual trae como consecuencias valores de errores relativos y absolutos poco relevantes.
  • 15.
    ERRORES DE SUMAY RESTA  Sean: x± x y z± z  x + z = (x + z) ± ( x + z)  x – z = (x – z) ± ( x + z)
  • 16.
    CÁLCULOS ESTABLES EINESTABLES  Otro tema de frecuente aparición en el análisis numérico es la distinción entre los procesos numéricos que son estables y los que no lo son. Un concepto muy relacionado es el de problema bien condicionado o mal condicionado.  Un proceso numérico es inestable cuando los pequeños errores que se producen en alguna de sus etapas se agrandan en etapas posteriores y degradan la calidad de los resultados.  Un problema está mal condicionado si pequeños cambios en los datos de entrada pueden dar lugar a grandes cambios en las respuestas.
  • 17.
    CÁLCULOS ESTABLES EINESTABLES  La condición de un problema matemático relaciona a su sensibilidad los cambios en los datos de entrada. Puede decirse que un cálculo es numéricamente inestable si la incertidumbre de los valores de entrada aumentan considerablemente por el método numérico. Un proceso numérico es inestable cuando los pequeños errores que se producen en alguna de sus etapas, se agrandan en etapas posteriores y degradan seriamente la exactitud del cálculo en su conjunto.  El que un proceso sea numéricamente estable o inestable debería decidirse con base en los errores relativos, es decir investigar la inestabilidad o mal condicionamiento , lo cual significa que un cambio relativamente pequeño en la entrada, digamos del 0,01%, produce un cambio relativamente grande en la salida, digamos del 1% o más. Una fórmula puede ser inestable sin importar con qué precisión se realicen los cálculos.
  • 18.
    CONDICIONAMIENTO  Las palabrascondición y condicionamiento se usan de manera informal para indicar cuan sensible es la solución de un problema respecto de pequeños cambios relativos en los datos de entrada. Un problema está mal condicionado si pequeños cambios en los datos pueden dar lugar a grandes cambios en las respuestas. Para ciertos tipos de problemas se puede definir un número de condición: "Un número condicionado puede definirse como la razón de los errores relativos".  Si el número de condición es grande significa que se tiene un problema mal condicionado; se debe tomar en cuenta que para cada caso se establece un número de condición, es decir para la evaluación de una función se asocia un número condicionado, para la solución de sistemas de ecuaciones lineales se establece otro tipo de número de condición; el número condicionado proporciona una medida de hasta qué punto la incertidumbre aumenta.