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 cifr.significat : 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