SlideShare una empresa de Scribd logo
ANALISIS NUMERICOS



Conceptos En Que Se Basan Los Métodos Numéricos, Importancia De
Utilizar Métodos Numéricos:

Los métodos numéricos nos vuelven aptos para entender esquemas
numéricos a fin de resolver problemas matemáticos, de ingeniería y
científicos en una computadora, reducir esquemas numéricos básicos,
escribir programas y resolverlos en una computadora y usar
correctamente el software existente para dichos métodos y no solo
aumenta nuestra habilidad para el uso de computadoras sino que
también amplia la pericia matemática y la comprensi6n de los
principios científicos básicos.


Éstos métodos son adecuados para la solución de problemas comunes
de ingeniería, ciencias y administración, utilizando computadoras
electrónicas. Los métodos numéricos pueden ser aplicados para
resolver procedimientos matemáticos en:


• Cálculo de derivadas


• Integrales


• cuaciones diferenciales


• Operaciones con matrices


• Interpolaciones


• Ajuste de curvas


• Polinomios
Definición de 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.

El análisis numérico cobra especial importancia con la llegada de los
ordenadores.      Los ordenadores son        útiles      para    cálculos   matemáticos
extremadamente complejos, pero en última instancia operan con números
binarios y operaciones matemáticas simples.

Desde este punto de vista, el análisis numérico proporcionará todo
el andamiaje necesario para llevar a cabo todos aquellos procedimientos
matemáticos susceptibles de expresarse algorítmicamente, basándose en
algoritmos que permitan su simulación o cálculo en procesos más sencillos
empleando números.

Definido el error, junto con el error admisible, pasamos al concepto
de estabilidad de los algoritmos. Muchas de las operaciones matemáticas
pueden llevarse adelante a través de la generación de una serie de números
que a su vez alimentan de nuevo el algoritmo (feedback). Esto proporciona un
poder de cálculo y refinamiento importantísimo a la máquina que a medida que
va completando un ciclo va llegando a la solución. El problema ocurre en
determinar hasta cuándo deberá continuar con el ciclo, o si nos estamos
alejando de la solución del problema.

Finalmente,    otro    concepto   paralelo     al     análisis   numérico     es   el   de
la representación, tanto de los números como de otros conceptos matemáticos
como los vectores, polinomios, etc. Por ejemplo, para la representación en
ordenadores de números reales, se emplea el concepto de coma flotante que
dista   mucho         del   empleado    por         la    matemática        convencional.
En general, estos métodos se aplican cuando se necesita un valor numérico
como solución a un problema matemático, y los procedimientos "exactos" o
"analíticos" (manipulaciones algebraicas, teoría de ecuaciones diferenciales,
métodos de integración, etc.) son incapaces de dar una respuesta. Debido a
ello, son procedimientos de uso frecuente por físicos .
Números de Máquinas Decimales

Marvin Minsky define de los números que se van a calcular más o menos como
lo hizo allá por 1936 Alan Turing, como "una secuencia de dígitos interpretada
como fracciones decimales" entre 0 y 1:

      "Un número computable [es] aquél para el que hay una máquina de
      Turing que, dado n en su cinta inicial, termina con el n-ésimo digito de
      ese número [codificado en esa cinta]." (Minsky 1967:159)

   Las claves de esta definición son: (1) se especifica n al principio, y (2) el
   cálculo tiene un número finito de pasos para cualquier n, después del cual
   la máquina produce el resultado deseado y termina.

   Una forma diferente de decir (2) podría ser que la máquina escribe
   sucesivamente todos los dígitos en la cinta y para con el n-ésimo dígito, y
   esta    definición     enfatiza    la   observación        de     Minsky:   (3)    utilizando
   una Máquina       de    Turing se       da   una   definición finita de       lo    que   es
   potencialmente una cadena infinita de dígitos decimales.

   Aun así, esta no es la definición formal y moderna, que únicamente requiere
   que el resultadeo sea preciso dado cualquier grado de precisión. La
   definición informal está sujeta a un problema de redondeo mientras que la
   moderna no.

   Definición formal

   Un número real a es computable si se puede dar una aproximación de él
   mediante        una función       computable de       la        siguiente   forma:     dado
   cualquier número entero                 , la función produce un número entero k tal
   que:




       Hay dos definiciones similares que son equivalentes:

          Existe una función computable que, dado cualquier márgen de

           error    , produce un número racional r tal que
   Existe una secuencia computable de números racionales           que

             convergen en     tal que                   para cada i.

         Existe aún otra definición de números computables mediante cortaduras
         de Dedekind. Una cortadura de Dadekind computable es una función
         computable      que, proporcionado un número racional      como entrada,

         devuelve                   ó                , y cumplen las siguientes
         condiciones:




                        Un ejemplo puede ser un programa D que define la raíz
                        cúbica de 3. Asumiendo         se define:




Definición de Número Máquina Decimal

  "Son 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.
Errores Absolutos y Relativos


Error Absoluto


Error que se determina al dividir el error absoluto entre el valor
verdadero. Se puede expresar en porcentaje, partes por mil o partes
por millón.


Error Relativo


Errores que afectan la precisión de una medición. Ocasiona que los
datos se distribuyan más o menos con simetrías alrededor de un
valor promedio. (Se refleja por su grado de precisión).




Cota de Errores Absolutos y Relativos

  Normalmente no se conoce p y, por tanto, tampoco se conocerá el error
absoluto (ni el relativo) de tomar p* como una aproximación de p. Se pretende
encontrar cotas superiores de esos errores. Cuanto más pequeñas sean esas
cotas superiores, mejor. Sea f una función derivable en I,[a, b] Í I, P la solución

exacta de la ecuación f(x)=0 y Pn una aproximación a P. Supongamos |f ’(x)| ³

m > 0, " x Î [a, b], donde Pn, P Î [a, b]. Entonces:

  Esto nos da una cota del error al tomar una aproximación de la solución
exacta, conociendo una cota inferior del valor absoluto de la derivada. Algunas
veces, en la práctica, la exactitud de una raíz aproximada Pn se estima en
función de cómo satisfaga f(Pn) = 0; es decir si el número |f(Pn)| es pequeño,
se considera entonces Pn una buena aproximación de P; pero si |f(Pn)| es
grande, entonces Pn no se considera como una buena aproximación de la
solución exacta P.
Fuentes Básicas de Errores


En general, para cualquier tipo de error, la relación entre el número
exacta y el obtenido por aproximación se define como:


El Error de Truncamiento


El Error de Redondeo


Error = Valor real -valor estimado


En ocasiones, se       sabrá   exactamente      el valor    del error, que
denotaremos como Ev, o deberemos estimar un error aproximado.


Ahora, para definir la magnitud del error, o que incidencia tiene en el
cálculo el error detectado, podemos normalizar su valor :


Ea = Error relativo (fracción) = error estimado I valor verdadero

Errores De Una Suma Y Una 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.

Estabilidad e Inestabilidad

En el subcampo matemático del análisis numérico, la estabilidad numérica es
una propiedad de los algoritmos numéricos. 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 basura y son inútiles para el procesamiento numérico.

La     estabilidad    numérica    de     un   método    junto   con       el número
condición (en:condition number) define cuán buen resultado podemos obtener
usando métodos aproximados para calcular cierto problema matemático.

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.




De:

Mauricio varela

Más contenido relacionado

La actualidad más candente

Introduccion al calculo numerico y manejo de errores
Introduccion al calculo numerico y manejo de erroresIntroduccion al calculo numerico y manejo de errores
Introduccion al calculo numerico y manejo de erroresUniversidad Fermin Toro
 
Luis serrano analisis numerico
Luis serrano analisis numericoLuis serrano analisis numerico
Luis serrano analisis numericoASIGNACIONUFT
 
Introducción a los Métodos Numéricos
Introducción a los Métodos NuméricosIntroducción a los Métodos Numéricos
Introducción a los Métodos NuméricosBrianith Navarro
 
Calculo numerico y manejo de errores (Resumen)
Calculo numerico y manejo de errores (Resumen)Calculo numerico y manejo de errores (Resumen)
Calculo numerico y manejo de errores (Resumen)
Jonathan Boada
 
TRABAJO ANALISIS NUMERICO
TRABAJO ANALISIS NUMERICOTRABAJO ANALISIS NUMERICO
TRABAJO ANALISIS NUMERICO
LuisDCampos
 
Calculo numerico y manejo de errores
Calculo numerico y manejo de erroresCalculo numerico y manejo de errores
Calculo numerico y manejo de errores
TherrySequera
 
Calculo numérico y Manejo de errores
Calculo numérico y Manejo de erroresCalculo numérico y Manejo de errores
Calculo numérico y Manejo de errores
itielvillasmil
 
Analisis numerico
Analisis numericoAnalisis numerico
Analisis numerico
ronald rodriguez
 
Analisis numerico unidad 1
Analisis numerico unidad 1Analisis numerico unidad 1
Analisis numerico unidad 1
Jhonathan Jaen
 
Analisis numerico (maria daniela alvarado) i
Analisis numerico (maria daniela alvarado) iAnalisis numerico (maria daniela alvarado) i
Analisis numerico (maria daniela alvarado) iMaria Daniela
 
Calculo Numerico y Analisis de Errores
Calculo Numerico y Analisis de ErroresCalculo Numerico y Analisis de Errores
Calculo Numerico y Analisis de Errores
Freddy Rivero
 
Materia: Analisis Numerico
Materia: Analisis NumericoMateria: Analisis Numerico
Materia: Analisis Numerico
Milagros Lopez
 
Tema i. calculo numerico y manejo de errores
Tema i. calculo numerico y manejo de erroresTema i. calculo numerico y manejo de errores
Tema i. calculo numerico y manejo de errores
angelomaurera
 
Presentacion analisis numericos
Presentacion analisis numericosPresentacion analisis numericos
Presentacion analisis numericos
orlando J. pineda L.
 
ANÁLISIS NUMÉRICO
ANÁLISIS NUMÉRICO ANÁLISIS NUMÉRICO
ANÁLISIS NUMÉRICO
Ernesto Mendoza
 

La actualidad más candente (18)

Introduccion al calculo numerico y manejo de errores
Introduccion al calculo numerico y manejo de erroresIntroduccion al calculo numerico y manejo de errores
Introduccion al calculo numerico y manejo de errores
 
Luis serrano analisis numerico
Luis serrano analisis numericoLuis serrano analisis numerico
Luis serrano analisis numerico
 
Introducción a los Métodos Numéricos
Introducción a los Métodos NuméricosIntroducción a los Métodos Numéricos
Introducción a los Métodos Numéricos
 
Calculo numerico y manejo de errores (Resumen)
Calculo numerico y manejo de errores (Resumen)Calculo numerico y manejo de errores (Resumen)
Calculo numerico y manejo de errores (Resumen)
 
TRABAJO ANALISIS NUMERICO
TRABAJO ANALISIS NUMERICOTRABAJO ANALISIS NUMERICO
TRABAJO ANALISIS NUMERICO
 
Calculo numerico y manejo de errores
Calculo numerico y manejo de erroresCalculo numerico y manejo de errores
Calculo numerico y manejo de errores
 
Analisis Numerico
Analisis NumericoAnalisis Numerico
Analisis Numerico
 
Calculo numérico y Manejo de errores
Calculo numérico y Manejo de erroresCalculo numérico y Manejo de errores
Calculo numérico y Manejo de errores
 
Analisis numerico
Analisis numericoAnalisis numerico
Analisis numerico
 
Analisis numerico unidad 1
Analisis numerico unidad 1Analisis numerico unidad 1
Analisis numerico unidad 1
 
Analisis numerico (maria daniela alvarado) i
Analisis numerico (maria daniela alvarado) iAnalisis numerico (maria daniela alvarado) i
Analisis numerico (maria daniela alvarado) i
 
Slider share
Slider shareSlider share
Slider share
 
Calculo Numerico y Analisis de Errores
Calculo Numerico y Analisis de ErroresCalculo Numerico y Analisis de Errores
Calculo Numerico y Analisis de Errores
 
Materia: Analisis Numerico
Materia: Analisis NumericoMateria: Analisis Numerico
Materia: Analisis Numerico
 
1.2 aproximacion numerica
1.2 aproximacion numerica1.2 aproximacion numerica
1.2 aproximacion numerica
 
Tema i. calculo numerico y manejo de errores
Tema i. calculo numerico y manejo de erroresTema i. calculo numerico y manejo de errores
Tema i. calculo numerico y manejo de errores
 
Presentacion analisis numericos
Presentacion analisis numericosPresentacion analisis numericos
Presentacion analisis numericos
 
ANÁLISIS NUMÉRICO
ANÁLISIS NUMÉRICO ANÁLISIS NUMÉRICO
ANÁLISIS NUMÉRICO
 

Destacado

INTRODUCCIÓN AL CÁLCULO NUMÉRICO Y MANEJO DE ERRORES
INTRODUCCIÓN AL CÁLCULO NUMÉRICO Y MANEJO DE ERRORESINTRODUCCIÓN AL CÁLCULO NUMÉRICO Y MANEJO DE ERRORES
INTRODUCCIÓN AL CÁLCULO NUMÉRICO Y MANEJO DE ERRORES
JOSE GOMEZ
 
Calculo numerico y manejo de errores
Calculo numerico y manejo de erroresCalculo numerico y manejo de errores
Calculo numerico y manejo de errores
Camilo Perez
 
República bolivariana de venezuela
República bolivariana de venezuelaRepública bolivariana de venezuela
República bolivariana de venezuela
Sergio Alarcón
 
Mapa mental analisis numerico
Mapa mental analisis numericoMapa mental analisis numerico
Mapa mental analisis numerico
Sergio Alarcón
 
Metodos numericos
Metodos numericos Metodos numericos
Metodos numericos Cate Graham
 
SOLUCIONARIO EXAMEN DE ADMISION UNI APTITUD 2009 I
SOLUCIONARIO EXAMEN DE ADMISION UNI APTITUD 2009 ISOLUCIONARIO EXAMEN DE ADMISION UNI APTITUD 2009 I
SOLUCIONARIO EXAMEN DE ADMISION UNI APTITUD 2009 I
DANTX
 
Cálculo de errores
Cálculo de erroresCálculo de errores
Cálculo de errores
Jhonny Henrry Ticona Limachi
 
Intro a Metodos Numericos
Intro a Metodos NumericosIntro a Metodos Numericos
Intro a Metodos Numericos
Iván Sanchez Vera
 
Error absoluto error relativo y aplicaciones (1)
Error absoluto   error relativo  y aplicaciones (1)Error absoluto   error relativo  y aplicaciones (1)
Error absoluto error relativo y aplicaciones (1)afmejia54
 
ejercicios de indicadores de producción
ejercicios de indicadores de producciónejercicios de indicadores de producción
ejercicios de indicadores de producción
FC Barca
 
Resumen unida 1 Análisis numerico
Resumen unida 1 Análisis numericoResumen unida 1 Análisis numerico
Resumen unida 1 Análisis numerico
Maria Moreno
 

Destacado (13)

INTRODUCCIÓN AL CÁLCULO NUMÉRICO Y MANEJO DE ERRORES
INTRODUCCIÓN AL CÁLCULO NUMÉRICO Y MANEJO DE ERRORESINTRODUCCIÓN AL CÁLCULO NUMÉRICO Y MANEJO DE ERRORES
INTRODUCCIÓN AL CÁLCULO NUMÉRICO Y MANEJO DE ERRORES
 
Calculo numerico y manejo de errores
Calculo numerico y manejo de erroresCalculo numerico y manejo de errores
Calculo numerico y manejo de errores
 
República bolivariana de venezuela
República bolivariana de venezuelaRepública bolivariana de venezuela
República bolivariana de venezuela
 
Analisis numerico
Analisis numericoAnalisis numerico
Analisis numerico
 
Mapa mental analisis numerico
Mapa mental analisis numericoMapa mental analisis numerico
Mapa mental analisis numerico
 
Metodos numericos
Metodos numericos Metodos numericos
Metodos numericos
 
Ingeniería Económica
Ingeniería EconómicaIngeniería Económica
Ingeniería Económica
 
SOLUCIONARIO EXAMEN DE ADMISION UNI APTITUD 2009 I
SOLUCIONARIO EXAMEN DE ADMISION UNI APTITUD 2009 ISOLUCIONARIO EXAMEN DE ADMISION UNI APTITUD 2009 I
SOLUCIONARIO EXAMEN DE ADMISION UNI APTITUD 2009 I
 
Cálculo de errores
Cálculo de erroresCálculo de errores
Cálculo de errores
 
Intro a Metodos Numericos
Intro a Metodos NumericosIntro a Metodos Numericos
Intro a Metodos Numericos
 
Error absoluto error relativo y aplicaciones (1)
Error absoluto   error relativo  y aplicaciones (1)Error absoluto   error relativo  y aplicaciones (1)
Error absoluto error relativo y aplicaciones (1)
 
ejercicios de indicadores de producción
ejercicios de indicadores de producciónejercicios de indicadores de producción
ejercicios de indicadores de producción
 
Resumen unida 1 Análisis numerico
Resumen unida 1 Análisis numericoResumen unida 1 Análisis numerico
Resumen unida 1 Análisis numerico
 

Similar a Analisis numericos

Analisis numerico 17784506
Analisis numerico 17784506Analisis numerico 17784506
Analisis numerico 17784506ingraul86
 
Angelica garcia
Angelica garciaAngelica garcia
Angelica garcia
Angélica Arismendi
 
Analisis numerico.
Analisis numerico.Analisis numerico.
Analisis numerico.
Luis Arturo Rojas Moreno
 
Analisis numerico
Analisis numerico  Analisis numerico
Analisis numerico
Carlos Ostos
 
Análisis numérico 1
Análisis numérico 1Análisis numérico 1
Análisis numérico 1
Michelle Diaz
 
Analisis numerico
Analisis numericoAnalisis numerico
Analisis numerico
Jaime Enrique
 
Slideshare pedro españa c.i 25967872
Slideshare pedro españa c.i 25967872Slideshare pedro españa c.i 25967872
Slideshare pedro españa c.i 25967872
pedro españa guerra
 
Analisi numerico
Analisi numericoAnalisi numerico
Analisi numerico
Sergio Alarcón
 
Resumen analisis numerico
Resumen analisis numericoResumen analisis numerico
Resumen analisis numerico
Luis Caballero
 
Investigacion
InvestigacionInvestigacion
Investigacion
Jeanc24
 
Act 1 analisi numerico
Act 1 analisi numericoAct 1 analisi numerico
Act 1 analisi numerico
Erick Gil
 
Actividad1
Actividad1Actividad1
Actividad19isaac
 
Error absoluto
Error absolutoError absoluto
Error absoluto
gabriel luque
 
Analisis Numerico
Analisis NumericoAnalisis Numerico
Analisis Numerico
Rodrigo Diaz
 
Analisis numerico
Analisis numericoAnalisis numerico
Analisis numerico
jose javier pantoja molina
 
Análisis numérico
Análisis numéricoAnálisis numérico
Análisis numéricoJFJPjoel
 
Análisis numerico
Análisis numericoAnálisis numerico
Análisis numerico
ivangobbo94
 

Similar a Analisis numericos (20)

Analisis numerico 17784506
Analisis numerico 17784506Analisis numerico 17784506
Analisis numerico 17784506
 
Angelica garcia
Angelica garciaAngelica garcia
Angelica garcia
 
Analisis numerico.
Analisis numerico.Analisis numerico.
Analisis numerico.
 
Analisis numerico
Analisis numerico  Analisis numerico
Analisis numerico
 
Análisis numérico 1
Análisis numérico 1Análisis numérico 1
Análisis numérico 1
 
Analisis numerico
Analisis numericoAnalisis numerico
Analisis numerico
 
Slideshare pedro españa c.i 25967872
Slideshare pedro españa c.i 25967872Slideshare pedro españa c.i 25967872
Slideshare pedro españa c.i 25967872
 
Analisi numerico
Analisi numericoAnalisi numerico
Analisi numerico
 
Resumen analisis numerico
Resumen analisis numericoResumen analisis numerico
Resumen analisis numerico
 
Investigacion
InvestigacionInvestigacion
Investigacion
 
Act 1 analisi numerico
Act 1 analisi numericoAct 1 analisi numerico
Act 1 analisi numerico
 
Actividad1
Actividad1Actividad1
Actividad1
 
Analisis numerco
Analisis numercoAnalisis numerco
Analisis numerco
 
Error absoluto
Error absolutoError absoluto
Error absoluto
 
Analisis numérico
Analisis numéricoAnalisis numérico
Analisis numérico
 
Analisis Numerico
Analisis NumericoAnalisis Numerico
Analisis Numerico
 
Analisis numerico
Analisis numericoAnalisis numerico
Analisis numerico
 
Slider share
Slider shareSlider share
Slider share
 
Análisis numérico
Análisis numéricoAnálisis numérico
Análisis numérico
 
Análisis numerico
Análisis numericoAnálisis numerico
Análisis numerico
 

Analisis numericos

  • 1. ANALISIS NUMERICOS Conceptos En Que Se Basan Los Métodos Numéricos, Importancia De Utilizar Métodos Numéricos: Los métodos numéricos nos vuelven aptos para entender esquemas numéricos a fin de resolver problemas matemáticos, de ingeniería y científicos en una computadora, reducir esquemas numéricos básicos, escribir programas y resolverlos en una computadora y usar correctamente el software existente para dichos métodos y no solo aumenta nuestra habilidad para el uso de computadoras sino que también amplia la pericia matemática y la comprensi6n de los principios científicos básicos. Éstos métodos son adecuados para la solución de problemas comunes de ingeniería, ciencias y administración, utilizando computadoras electrónicas. Los métodos numéricos pueden ser aplicados para resolver procedimientos matemáticos en: • Cálculo de derivadas • Integrales • cuaciones diferenciales • Operaciones con matrices • Interpolaciones • Ajuste de curvas • Polinomios
  • 2. Definición de 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. El análisis numérico cobra especial importancia con la llegada de los ordenadores. Los ordenadores son útiles para cálculos matemáticos extremadamente complejos, pero en última instancia operan con números binarios y operaciones matemáticas simples. Desde este punto de vista, el análisis numérico proporcionará todo el andamiaje necesario para llevar a cabo todos aquellos procedimientos matemáticos susceptibles de expresarse algorítmicamente, basándose en algoritmos que permitan su simulación o cálculo en procesos más sencillos empleando números. Definido el error, junto con el error admisible, pasamos al concepto de estabilidad de los algoritmos. Muchas de las operaciones matemáticas pueden llevarse adelante a través de la generación de una serie de números que a su vez alimentan de nuevo el algoritmo (feedback). Esto proporciona un poder de cálculo y refinamiento importantísimo a la máquina que a medida que va completando un ciclo va llegando a la solución. El problema ocurre en determinar hasta cuándo deberá continuar con el ciclo, o si nos estamos alejando de la solución del problema. Finalmente, otro concepto paralelo al análisis numérico es el de la representación, tanto de los números como de otros conceptos matemáticos como los vectores, polinomios, etc. Por ejemplo, para la representación en ordenadores de números reales, se emplea el concepto de coma flotante que dista mucho del empleado por la matemática convencional. En general, estos métodos se aplican cuando se necesita un valor numérico como solución a un problema matemático, y los procedimientos "exactos" o "analíticos" (manipulaciones algebraicas, teoría de ecuaciones diferenciales, métodos de integración, etc.) son incapaces de dar una respuesta. Debido a ello, son procedimientos de uso frecuente por físicos .
  • 3. Números de Máquinas Decimales Marvin Minsky define de los números que se van a calcular más o menos como lo hizo allá por 1936 Alan Turing, como "una secuencia de dígitos interpretada como fracciones decimales" entre 0 y 1: "Un número computable [es] aquél para el que hay una máquina de Turing que, dado n en su cinta inicial, termina con el n-ésimo digito de ese número [codificado en esa cinta]." (Minsky 1967:159) Las claves de esta definición son: (1) se especifica n al principio, y (2) el cálculo tiene un número finito de pasos para cualquier n, después del cual la máquina produce el resultado deseado y termina. Una forma diferente de decir (2) podría ser que la máquina escribe sucesivamente todos los dígitos en la cinta y para con el n-ésimo dígito, y esta definición enfatiza la observación de Minsky: (3) utilizando una Máquina de Turing se da una definición finita de lo que es potencialmente una cadena infinita de dígitos decimales. Aun así, esta no es la definición formal y moderna, que únicamente requiere que el resultadeo sea preciso dado cualquier grado de precisión. La definición informal está sujeta a un problema de redondeo mientras que la moderna no. Definición formal Un número real a es computable si se puede dar una aproximación de él mediante una función computable de la siguiente forma: dado cualquier número entero , la función produce un número entero k tal que: Hay dos definiciones similares que son equivalentes:  Existe una función computable que, dado cualquier márgen de error , produce un número racional r tal que
  • 4. Existe una secuencia computable de números racionales que convergen en tal que para cada i. Existe aún otra definición de números computables mediante cortaduras de Dedekind. Una cortadura de Dadekind computable es una función computable que, proporcionado un número racional como entrada, devuelve ó , y cumplen las siguientes condiciones: Un ejemplo puede ser un programa D que define la raíz cúbica de 3. Asumiendo se define: Definición de Número Máquina Decimal "Son 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.
  • 5. Errores Absolutos y Relativos Error Absoluto Error que se determina al dividir el error absoluto entre el valor verdadero. Se puede expresar en porcentaje, partes por mil o partes por millón. Error Relativo Errores que afectan la precisión de una medición. Ocasiona que los datos se distribuyan más o menos con simetrías alrededor de un valor promedio. (Se refleja por su grado de precisión). Cota de Errores Absolutos y Relativos Normalmente no se conoce p y, por tanto, tampoco se conocerá el error absoluto (ni el relativo) de tomar p* como una aproximación de p. Se pretende encontrar cotas superiores de esos errores. Cuanto más pequeñas sean esas cotas superiores, mejor. Sea f una función derivable en I,[a, b] Í I, P la solución exacta de la ecuación f(x)=0 y Pn una aproximación a P. Supongamos |f ’(x)| ³ m > 0, " x Î [a, b], donde Pn, P Î [a, b]. Entonces: Esto nos da una cota del error al tomar una aproximación de la solución exacta, conociendo una cota inferior del valor absoluto de la derivada. Algunas veces, en la práctica, la exactitud de una raíz aproximada Pn se estima en función de cómo satisfaga f(Pn) = 0; es decir si el número |f(Pn)| es pequeño, se considera entonces Pn una buena aproximación de P; pero si |f(Pn)| es grande, entonces Pn no se considera como una buena aproximación de la solución exacta P.
  • 6. Fuentes Básicas de Errores En general, para cualquier tipo de error, la relación entre el número exacta y el obtenido por aproximación se define como: El Error de Truncamiento El Error de Redondeo Error = Valor real -valor estimado En ocasiones, se sabrá exactamente el valor del error, que denotaremos como Ev, o deberemos estimar un error aproximado. Ahora, para definir la magnitud del error, o que incidencia tiene en el cálculo el error detectado, podemos normalizar su valor : Ea = Error relativo (fracción) = error estimado I valor verdadero Errores De Una Suma Y Una 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. Estabilidad e Inestabilidad En el subcampo matemático del análisis numérico, la estabilidad numérica es una propiedad de los algoritmos numéricos. 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
  • 7. magnifica conforme el cálculo procede. Métodos inestables generan rápidamente basura y son inútiles para el procesamiento numérico. La estabilidad numérica de un método junto con el número condición (en:condition number) define cuán buen resultado podemos obtener usando métodos aproximados para calcular cierto problema matemático. 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. De: Mauricio varela