ERRORES y ALGORITMOS

Índice

 Introducción.
 Tipos de errores.
 Algoritmos y convergencia.
INTRODUCCIÓN

•Una definición de Análisis Numérico :

Desarrollo y estudio de procedimientos matemáticos para resolver
problemas con ayuda del ordenador.

•Ventajas :
Se pueden resolver de forma aproximada problemas que no tienen
solución en el Análisis Matemático tradicional. Las únicas operaciones que
se realizan son +, -, *,/ y comparaciones. Los resultados son siempre
numéricos.

•Problemas que se estudian :

Resolución de ec. No lineales, Resolución de grandes sistemas de
ecuaciones lineales, Interpolación y Aproximación de funciones, Derivación
e Integración de funciones, Resolución de EDO y de EDP (Mdo. Elementos
Finitos), Optimización.
INTRODUCCIÓN
•Software utilizado:
Se suele escribir un programa utilizando FORTRAN, C,
C++,..También un software matemático como MATLAB, MAPLE,
Mathematica o Derive, que permiten el cálculo numérico y
simbólico, trabajar con valores exactos o hacer representaciones
gráficas de forma muy sencilla, a la vez que incorporan comandos
como Do, For o While que permiten repetir muchas veces un
conjunto de operaciones.

• Notación científica: 0.0000747  7.47  105  7.47 E  5

Representación en coma 9700000000  9.7  109  9.7 E  9
flotante.
• Nº cifr.significat :Nº bits p  0.d1d 2d 3   10n
de la mantisa
• Precisión:Nº bits de la 2 128  0.2938736 E  38
característica.
2127  0.1701412 E  39
 TIPOS DE ERRORES

• Error absoluto y E p  p  pˆ , R p  p  pˆ p
relativo
• Error de redondeo. x  3.141592 error de
– Redondeo simétrico   : 0.001592
xˆ  3.14  redondeo

x 4
x 6

• Error de truncamiento ex  1  x2   
2

del método.
2 ! 3!
x4 x6
e 1 x 
x2 2

2 ! 3!
x8
Error truncamiento  
4!
 ALGORITMOS

• Algoritmos.
– Definición: Describe una sucesión de pasos en un orden
especificado para obtener una solución exacta o
aproximada.
– Tipos:
• Directos e iterativos.
• Estables e inestables
– Algoritmo estable : Un error pequeño en los datos de partida
produce errores pequeños en los resultados finales.
– Algoritmo inestable: en caso contrario.