Tema 1 : ERRORES
ndice
Introduccin.
Tipos de errores.
Algoritmos y convergencia.
INTRODUCCIN(1)
Una definicin de Anlisis Numrico
Desarrollo y estudio de procedimientos matemticos para resolver problemas con ayuda del
ordenador.
Ventajas :
Se pueden resolver de forma aproximada problemas que no tienen solucin en el Anlisis
Matemtico tradicional. Las nicas operaciones que se realizan son +, -, *,/ y
comparaciones. Los resultados son siempre numricos.
Problemas que se estudian
Resolucin de ec. No lineales, Resolucin de grandes sistemas de ecuaciones lineales,
Interpolacin y Aproximacin de funciones, Derivacin e Integracin de funciones,
Resolucin de EDO y de EDP (Mdo. Elementos Finitos), Optimizacin.
Software utilizado:
Para realizar la gran cantidad de operaciones es necesario escribir un programa utilizando
un lenguaje como FORTRAN, C, C++,..Tambin se puede utilizar un software matemtico
como MATLAB, MAPLE, Mathematica o Derive, que permiten el clculo numrico y
simblico, trabajar con valores exactos o hacer representaciones grficas de forma muy
sencilla, a la vez que incorporan comandos como Do, For o While que permiten repetir
muchas veces un conjunto de operaciones.
INTRODUCCIN(2)
0.0000747 7.47 105 7.47 E 5
Notacin cientfica:
Representacin en coma
flotante.
N [Link] : bits
mantisa
Precisin: bits carcter.
9700000000 9.7 109 9.7 E 9
p 0.d1d 2d 3 10
2 128 0.2938736 E 38
2127 0.1701412 E 39
TIPOS DE ERRORES (1)
Error absoluto y
relativo
Error de redondeo.
Redondeo
simtrico
Truncamiento
E p p p , R p p p p
x 3.141592 error de
: 0.001592
x 3.14
redondeo
p 0.32758975 10 5
fltrun ( p ) 0.327589 10 5 ,
flredon ( p ) 0.327590 10 5
TIPOS DE ERRORES (2)
Error de
truncamiento
del mtodo.
x4
x6
e
1 x
2 !
3!
4
6
2
x
x
e x 1 x2
2 !
3!
x8
E r r o r tr u n c a m ie n to
4 !
x
EFECTO DE CANCELACIN
Consiste en la prdida de cifras significativas. Se
produce al restar dos cantidades muy parecidas.
Solucin : Utilizar una expresin matemtica
equivalente que evite esa diferencia.
ALGORITMOS Y CONVERGENCIA(I)
Algoritmos.
Definicin: Describe una sucesin de pasos en un orden
especificado para obtener una solucin exacta o
aproximada.
Tipos: Directos e iterativos.
Orden de aproximacin:
Sea p(h) una funcin que aproxima a otra f(h), y sean M>0 y n
tales que, si h es suficientemente pequeo:
f ( h ) p( h )
hn
M f (h ) p( h ) M h n
f (h ) p(h ) O ( h n )
Entonces se dice que p(h) aproxima a f(h) con un orden
de aproximacin de O(hn)
ALGORITMOS Y CONVERGENCIA(II)
Propagacin
del error
p q p q ( p q ) ;
R pq R p Rq
p q p q q p p q p q
Algoritmos estables e inestables.
Algoritmo estable : Un error pequeo en los datos de partida
produce errores pequeos en los resultados finales.
Algoritmo inestable: en caso contrario.
Sea el error inicial y (n) el error al cabo de n operaciones,
Incertidumbre en los datos:
Se conoce como ruido y afecta
(n)=n : crecimiento lineal.
(n)= kn : crecimiento exponencial. (k<1 : estable, k>1 inestable)
a cualquier clculo numrico realizado.
p1 = 4.152
p1 p2 4.23131
p1 p2 4.231
p2 = 0.07931
