Escolar Documentos
Profissional Documentos
Cultura Documentos
Curso para el Postgrado de Estructuras de la Escuela de Ingeniera Civil Prof. Richard Espinoza Lpez Prof. Sebastin Medina Plascencia
Contenido
Introduccin.
Definiciones, problemas y mtodos del Clculo Numrico.
Bibliografa.
Marzo 2007 Introduccin al Clculo Numrico Richard Espinoza - Sebastin Medina
Introduccin
El Anlisis Numrico es el desarrollo y estudio de procedimientos para resolver numricamente problemas matemticos que representan o modelan una situacin del mundo real (un problema fsico). Los procedimientos de solucin se expresan en la forma de Mtodos Numricos y estos ltimos a su vez en algoritmos de clculo. Un algoritmo es un procedimiento sistemtico, a menudo iterativo, que resuelve un problema. Ejemplos:
El algoritmo de suma de fracciones racionales. El algoritmo para la determinacin de una longitud.
Marzo 2007
Introduccin
Los mtodos analticos proporcionan respuestas analticas en la forma de funciones que luego se evalan para casos especficos. El clculo numrico siempre proporciona respuestas numricas. Una ventaja es que puede calcularse la solucin de problemas que no tienen solucin analtica. Ejemplo:
1 + cos 2 ( x)
dx
que no tiene solucin analtica en forma cerrada; sin embargo su valor se puede calcular por mtodos de integracin numrica, usando operaciones elementales de suma, resta, multiplicacin, divisin y comparacin. Todas stas operaciones que realizan las computadoras.
Marzo 2007 Introduccin al Clculo Numrico Richard Espinoza - Sebastin Medina
Introduccin
El resultado del clculo numrico es siempre una aproximacin, aunque (en principio) los resultados pueden hacerse tan exactos como se quiera. Entre los problemas que enfrenta el analista numrico est determinar cul de varios mtodos que resuelven un problema es el ms eficiente, en el sentido de obtener la mayor exactitud posible con el menor esfuerzo computacional.
Marzo 2007
Introduccin
Algunos los problemas que trata tradicionalmente el anlisis numrico son:
Resolucin de las races de una o varias ecuaciones no lineales. Resolucin de grandes sistemas de ecuaciones lineales. Interpolacin para encontrar valores intermedios a unos tabulados. Encontrar aproximaciones de relaciones funcionales y de sus derivadas e integrales. Resolucin de sistemas de ecuaciones diferenciales ordinarias con valores iniciales o en la frontera. Obtencin de soluciones numricas de ecuaciones diferenciales parciales. Cualquier combinacin de los anteriores.
Marzo 2007 Introduccin al Clculo Numrico Richard Espinoza - Sebastin Medina
ex =
i =0
xi x 2 x3 x2 x3 = 1+ x + + +L 1+ x + + i! 2! 3! 2! 3!
Error de modelado: Depende de la afinidad del modelo con la situacin real que se quiere representar. Por ejemplo: al calcular un momento de inercia suponer toda la masa concentrada en un punto.
Marzo 2007 Introduccin al Clculo Numrico Richard Espinoza - Sebastin Medina
Marzo 2007
d1d 2 K d k .d k +1d k + 2 K d n
Cada dgito se representa en el sistema de numeracin de base propio del dispositivo de clculo (normalmente binario). El punto de fraccin y la cantidad de dgitos en la parte fraccionaria son fijos. La separacin entre representaciones de nmeros sucesivos (precisin) es fija: -(n-k) La cantidad total de nmeros distintos que se puede representar es: 2 n
Marzo 2007 Introduccin al Clculo Numrico Richard Espinoza - Sebastin Medina
.d1d 2 d 3 K d p e
Cada dgito se representa en el sistema de numeracin de base propio del dispositivo de clculo (normalmente binario). La parte fraccionaria se denomina mantisa, es de longitud fija. El exponente tambin se representa como un nmero en el sistema de base , tambin de longitud fija.
= base del sistema (usualmente 2, 8, 10, 16).
p = nmero de dgitos significativos, es decir la precisin. e = exponente entero que vara entre emn y emx
Marzo 2007
Marzo 2007
3 16
01131 8482
Marzo 2007
3 4
3 2
Errores
Hay dos formas de expresar el tamao del error en los resultados de un clculo, el Error Absoluto y el Error Relativo.
Error absoluto. Sea x0 una aproximacin del valor exacto x, entonces: error absoluto: = (x) = |x x0| Se trata de una medida cuantitativa del error, mide aspticamente lo que dista la aproximacin x0 del valor exacto x. Error relativo. Sea x0 una aproximacin del valor exacto x, entonces: error relativo: e = e(x) = / |x| Se trata de una medida cualitativa del error, mide lo proporcionada que es la aproximacin x0 en relacin con la magnitud del valor exacto x.
Marzo 2007 Introduccin al Clculo Numrico Richard Espinoza - Sebastin Medina
Errores
Error absoluto y cifras decimales exactas.
Sea x0 una aproximacin del valor exacto x. Se dice que x0 aproxima a x con p cifras decimales exactas cuando 0.5 10-p Esto no quiere decir que las p primeras cifras decimales de x y x0 necesariamente coincidan: 1.9999 aproxima a 2 con sus cuatro cifras decimales exactas.
Errores
Error relativo y dgitos significativos.
Sea x0 una aproximacin del valor exacto x. Se dice que x0 tiene p dgitos significativos respecto del valor exacto x cuando 0.5 10-p En las mediciones cientficas es usualmente el error relativo el que resulta relevante. La informacin acerca del error absoluto es poco til si no se conoce la magnitud de la cantidad que se est midiendo. Por ejemplo, un error de slo un metro al medir la distancia entre dos ciudades es asombroso, sin embargo es inaceptable si medimos la altura de una persona.
Marzo 2007 Introduccin al Clculo Numrico Richard Espinoza - Sebastin Medina
Errores
Prdida de dgitos significativos.
Los errores de redondeo son muy difciles de controlar, pero se pueden controlar los errores de prdida de dgitos significativos que ocurren en los clculos por restar dos nmeros de punto flotante cercanos entre s. Siempre que se deba ajustar el punto de fraccin para normalizar un resultado, se aaden ceros en el lado derecho. Estos ceros carecen de sentido y no representan una exactitud adicional. Por ejemplo:
x-x = .3721478693 x-y = .3720230572 x-y =.0001248121
Marzo 2007 Introduccin al Clculo Numrico Richard Espinoza - Sebastin Medina
Errores
Prdida de dgitos significativos.
Se debe evitar la sustraccin de cantidades casi iguales. Para esto el programador debe tomar las precauciones para que este caso no suceda inadvertidamente en los clculos. Por ejemplo: 2
y x +1 1
implica una cancelacin por sustraccin y prdida de dgitos significativos para valores de x pequeos. Cmo se evita este problema? Para los valores de x pequeos podemos representar la funcin mediante: x2 +1 +1 x2 = y = x 2 + 1 1 x2 +1 +1 x2 +1 +1 que no implica prdida de dgitos significativos.
Marzo 2007 Introduccin al Clculo Numrico Richard Espinoza - Sebastin Medina
Errores
Clculos estables e inestables.
Otro tema de frecuente aparicin en el anlisis numrico es la distincin entre los procesos numricos que son estables y los que no lo son. Un concepto muy relacionado es el de problema bien condicionado o mal condicionado. Un proceso numrico es inestable cuando los pequeos 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 pequeos cambios en los datos de entrada pueden dar lugar a grandes cambios en las respuestas.
Marzo 2007 Introduccin al Clculo Numrico Richard Espinoza - Sebastin Medina
Marzo 2007
2n
Marzo 2007
xn = O(an)
en caso que haya dos constantes C y r tales que
| xn | C | an | cuando n r.
Si an 0 para todo n, esto significa que |xn / an| permanece acotada para n .
Marzo 2007
Ejemplos:
n +1 1 = O 2 n n n 1 1 k 1 1 = O ln 2 ( 1) k n k =1
Marzo 2007
ex
1 1 = o n ln n n 1 k 1 x = O k! n!
( x 1)
Bibliografa
C.F. Gerald y P.O. Wheatley: Anlisis Numrico con aplicaciones. Pearson Educacin (2000). (Libro texto del curso). D. Kincaid y W. Cheney: Anlisis numrico. AddisonWesley Iberoamericana (1994). R.L. Burden y J.D. Faires: Anlisis Numrico. International Thomson Editores (1998). S. Nakamura: Anlisis Numrico y Visualizacin Grfica con Matlab.
Marzo 2007 Introduccin al Clculo Numrico Richard Espinoza - Sebastin Medina