1

UNIVERSIDAD NACIONAL DE PILAR Facultad de Ciencias Aplicadas Instituto Tecnolgico

CLCULO NUMRICO
Segundo Curso de Ingeniera Industrial
Prof: Lic. Roberto Riveros Escurra

Algunos conceptos fundamentales:

El Calculo Numrico o Anlisis Numrico consiste en procedimientos que resuelven problemas y realizan clculos puramente aritmticos. Pero hay que tomar en cuenta las caractersticas especiales y limitaciones de los instrumentos de clculo (como las computadoras) que ayudan en la ejecucin de las instrucciones del algoritmo. El anlisis numrico es importante porque es necesario en la solucin de muchos problemas del mundo real. El anlisis numrico es el desarrollo y el estudio de procedimientos para resolver problemas con ayuda de una computadora. La ventaja fundamental del anlisis numrico es que puede obtenerse una respuesta numrica, aun cuando un problema no tenga solucin analtica. La solucin obtenida con anlisis numrico siempre es numrica. Los resultados numricos pueden trazarse en forma de grafica para mostrar el comportamiento de la solucin. El resultado del anlisis numrico es una aproximacin, aunque los resultados pueden hacerse tan exactos como se quiera. A fin de obtener la mxima exactitud es necesario efectuar una cantidad enorme de operaciones por separado. Algunas operaciones que puede realizar el anlisis numrico: - Resolucin para las races de una ecuacin no lineal. - Resolucin de grandes sistemas de ecuaciones lineales. - Obtencin de soluciones de un sistema de ecuaciones no lineales. - Interpolacin para encontrar valores intermedios en una tabla de datos. - Encontrar aproximaciones eficientes y eficaces de funciones. - Aproximacin de derivadas de cualquier orden para funciones, incluso cuando la funcin se conoce solo como una tabla de valores. - Integracin de cualquier funcin, aun cuando solo se conozca como una tabla de valores. Tambin es posible obtener integrales mltiples. - Resolucin de ecuaciones diferenciales ordinarias cuando se proporcionan valores iniciales de las variables. Estas pueden ser de cualquier orden y complejidad. - Resolucin de problemas con valor en la frontera y determinacin de valores caractersticos y vectores caractersticos. - Obtencin de soluciones numricas para todos los tipos de ecuaciones diferenciales parciales. - Ajuste de curvas a datos mediante la aplicacin de varios mtodos. Los mtodos numricos requieren operaciones aritmticas tan tediosas y repetitivas que solo cuando se cuenta con una computadora que realice tantas operaciones por separado es practico resolver problemas de esta forma. Para que una computadora pueda realizar el anlisis numrico debe escribirse un programa.

2 La iteracin es un procedimiento que consiste en elaborar una sucesin de operaciones, cada una de las cuales aplica los resultados de la operacin precedente. Muchos procedimientos de anlisis numrico son iterativos. Para resolver un problema cientfico o de ingeniera hay que seguir cuatro pasos generales: 1. Plantear claramente el problema. 2. Obtener un planteamiento matemtico del problema. 3. Resolver la ecuacin o ecuaciones que resulten del paso 2. 4. Interpretar el resultado numrico para llegar a una decisin. Es la parte mas difcil en la resolucin de problemas. Mtodos numricos. Los mtodos numricos son tcnicas mediante las cuales es posible formular problemas matemticos de tal forma que puedan resolverse usando operaciones aritmticas. Hay muchos tipos de mtodos numricos, y comparten una caracterstica comn: invariablemente se deben realizar un buen nmero de tediosos clculos aritmticos. Los mtodos numricos son herramientas muy poderosas para la solucin de problemas. Pueden manejar sistemas de ecuaciones grandes, no lineales y geometras complicadas, comunes en la ingeniera. Tambin es posible que se utilice software disponible comercialmente que contenga mtodos numricos. El uso inteligente de estos programas depende del conocimiento de la teora bsica de estos mtodos; adems hay muchos problemas que no pueden plantearse al emplear programas hechos, conociendo bien los mtodos numricos se puede disear programas propios y as no comprar software costoso. Al mismo tiempo se aprende a conocer y controlar los errores de aproximacin que son inseparables de los clculos numricos a gran escala. Los mtodos numricos son un medio para reforzar la comprensin de las matemticas, porque profundizan en los temas que de otro modo resultaran obscuros, esto aumenta su capacidad de comprensin y entendimiento en la materia. Definiciones: Algoritmo es un procedimiento sistemtico para la resolucin de problemas. Ecuacin: Es una proposicin abierta que involucra una relacin de equivalencia y que no se cumple para cualquier valor de la variable o variables. x2 5x + 6 x2 5x + 6 > 0 f(x) = x2 5x + 6 x2 5x + 6 = 0 la ecuacin. x2 5x + 6 = 0 x2 5x + 6 f(x) = x2 5x + 6 es una ecuacin cuyas races son (2 , 3) es un polinomio cuyos ceros son (2 , 3) es una funcin cuyos ceros son (2 , 3) es una expresin algebraica o polinomio es una inecuacin es una funcin es una ecuacin

x2 5x + 6 = (x 2) (x 3) es una identidad Races o soluciones de una ecuacin, es el conjunto de todos los valores que verifiquen

3 ERRORES Error es la discrepancia que existe entre la magnitud verdadera y la magnitud obtenida. El concepto de error es consustancial con el clculo numrico. En todos los problemas es fundamental hacer un seguimiento de los errores cometidos a fin de poder estimar el grado de aproximacin de la solucin que se obtiene. Los errores asociados a todo clculo numrico tienen su origen en dos grandes factores:

Aquellos que son inherentes a la formulacin del problema. Los que son consecuencia del mtodo empleado para encontrar la solucin del problema.

Dentro del grupo de los primeros, se incluyen aquellos en los que la definicin matemtica del problema es slo una aproximacin a la situacin fsica real. Estos errores son normalmente despreciables; por ejemplo, el que se comete al obviar los efectos relativistas en la solucin de un problema de mecnica clsica. En aquellos casos en que estos errores no son realmente despreciables, nuestra solucin ser poco precisa independientemente de la precisin empleada para encontrar las soluciones numricas. Otra fuente de este tipo de errores tiene su origen en la imprecisin de los datos fsicos: constantes fsicas y datos empricos. En el caso de errores en la medida de los datos empricos y teniendo en cuenta su carcter generalmente aleatorio, su tratamiento analtico es especialmente complejo pero imprescindible para contrastar el resultado obtenido computacional-mente. En lo que se refiere al segundo tipo de error (error computacional), tres son sus fuentes principales: 1. Equivocaciones en la realizacin de las operaciones (errores de bulto). Esta fuente de error es bien conocida por cualquiera que haya realizado clculos manualmente o empleando una calculadora. El empleo de computadores ha reducido enormemente la probabilidad de que este tipo de errores se produzcan. Sin embargo, no es despreciable la probabilidad de que el programador cometa uno de estos errores (calculando correctamente el resultado errneo). Ms an, la presencia de bugs no detectados en el compilador o en el software del sistema no es inusual. Cuando no resulta posible verificar que la solucin calculada es razonablemente correcta, la probabilidad de que se haya cometido un error de bulto no puede ser ignorada. Sin embargo, no es esta la fuente de error que ms nos va a preocupar. 2. El error causado por resolver el problema no como se ha formulado, sino mediante algn tipo de aproximacin. Generalmente est causado por la sustitucin de un infinito (sumatoria o integracin) o un infinitesimal (diferenciacin) por una aproximacin finita. Algunos ejemplos son: El clculo de una funcin elemental (por ejemplo, Seno x) empleando slo n trminos de los infinitos que constituyen la expansin en serie de Taylor. Aproximacin de la integral de una funcin por una suma finita de los valores de la funcin, como la empleada en la regla del trapezoide. Resolucin de una ecuacin diferencial reemplazando las derivadas por una aproximacin (diferencias finitas).

4 Solucin de la ecuacin f(x) = 0 por el mtodo de NewtonRaphson: proceso iterativo que, en general, converge slo cuando el nmero de iteraciones tiende a infinito.

Denominaremos a este error, en todas sus formas, como error por truncamiento, ya que resulta de truncar un proceso infinito para obtener un proceso finito. Obviamente, estamos interesados en estimar, o al menos acotar, este error en cualquier procedimiento numrico. 3. Por ltimo, la otra fuente de error de importancia es aquella que tiene su origen en el hecho de que los clculos aritmticos no pueden realizarse con precisin ilimitada. Muchos nmeros requieren infinitos decimales para ser representados correctamente, sin embargo, para operar con ellos es necesario redondearlos. Incluso en el caso en que un nmero pueda representarse exactamente, algunas operaciones aritmticas pueden dar lugar a la aparicin de errores (las divisiones pueden producir nmeros que deben ser redondeados y las multiplicaciones dar lugar a ms dgitos de los que se pueden almacenar). El error que se introduce al redondear un nmero se denomina error de redondeo. Cifras significativas: conjunto de dgitos confiables o necesarios que representan el valor de una magnitud independiente de las unidades de medidas utilizadas. El total de cifras significativas es independiente de la posicin del punto decimal. Los ceros a la izquierda de dgitos no nulos, nunca sern cifras significativas, mientras que los ceros intermedios de dgitos no nulos, siempre sern cifras significativas. Ejemplos: 12345Longitud = 26 mm = 0,026 m = 0,000026 km (dos cifras significativas) Estatura = 1,72 m = 17,2 dec. = 172 cm (tres cifras significativas) 40072 ( cinco cifras significativas) 3.001 ( cuatro cifras significativas) 0,000203 ( tres cifras significativas)

Medicin del error: La exactitud de cualquier calculo es importante para todo calculo. Hay dos formas comunes para expresar el tamao del error en un resultado calculado. El error absoluto y el error relativo.

Error absoluto = | valor verdadero valor aproximado | Valor verdadero = valor aproximado + error Error absoluto de x:

ea ( x) = x x

( x 0)

Error relativo =

error ..absoluto valor ..verdadero

Error relativo de x :

er ( x) =

ea ( x) x

, en la practica: er ( x) =

ea ( x) x

x representa el valor verdadero

representa el valor aproximado

ea representa el error absoluto er representa el error relativo

Un tamao de error dado suele ser mas grave cuando la magnitud del valor verdadero es pequea. Magnitud es el resultado de una medicin. Confiabilidad: porque dependen del instrumento de medicin utilizado. Necesarias: porque depende de leyes, reglamentos, normas o costumbres. Los errores numricos se generan con el uso de aproximaciones para representar cantidades y/o operaciones. Esto da lugar a dos tipos de errores: errores de truncamiento y errores de redondeo Los errores de truncamiento, resultan de representar aproximadamente un procedimiento matemtico exacto. Esto genera errores de truncamiento durante el procedimiento. Los errores de redondeo resultan de representar aproximadamente nmeros que son exactos. Esto genera errores de redondeo durante los clculos. Ejemplo. Al medir la longitud de una varilla para construccin se obtiene el resultado aproximado de 19,999 cms. mientras que al medir la longitud de un clavo, se obtiene el resultado de 9 cms. Suponiendo que los valores verdaderos de la varilla y el clavo son de 20,000 cms. y 10 cms. respectivamente, calcular el error absoluto en ambos casos. Solucin. Tenemos los siguientes resultados: Para el caso de la varilla, el error absoluto se calcula como:

Para el caso del clavo, el error absoluto se calcula como:

En ambos casos, el error absoluto es igual!, pero obviamente tiene mayor trascendencia el error en el caso del clavo que en el caso de la varilla, es decir, necesitamos comparar el error absoluto contra el valor verdadero y esto da lugar a las siguiente definicin.