Você está na página 1de 13

UNIVERSIDAD NACIONAL DEL CALLAO SEDE CAETE

DEDICATORIA

Que este primer trabajo de ha conocer mi voluntad de querer empezar con el pie derecho este v-ciclo de mi carrera y dedicado al esfuerzo de cada universitario que cumple la labor de estudiante cabalmente, al empeo de quienes trabajan para lograr sus metas, y a los padres de quienes apoyan con su esfuerzo a poder lograr forjarse un gran futuro en esta nuestra sociedad peruana.

FIIS V- Anlisis Numrico

INDICE

Error de aproximacin ------------------------------------------------------------------------Tipos de errores --------------------------------------------------------------------------------

3 4

Errores de formulacin- truncamientos -cifras significativas ----------------------- ---- 5

- PROGRAMAS COMPUTACIONALES

----------------------------------------------------

6-11

Diagrama de flujo y algoritmo de la ecuacin cuadrtica

--------------------------- 12-13

Caso practico----------------------------------------------------------------------------------------20-23 Anexos----------------------------------------------------------------------------------------------------24 Bibliografa------------------------------------------------------------------------------------------------25

UNIVERSIDAD NACIONAL DEL CALLAO SEDE CAETE

1. - Error de Aproximacin El error de aproximacin o error numrico es una medida del ajuste de la medida o clculo de una magnitud con respecto al valor real o terico que dicha magnitud tiene. Un aspecto importante de los errores de aproximacin es su estabilidad numrica. Dicha estabilidad se refiere a como dentro de un algoritmo de anlisis numrico el error de aproximacin es propagado dentro del propio algoritmo.

Los errores numricos se generan con el uso de aproximaciones para representar las operaciones y cantidades matemticas. Esto incluye errores de truncamiento que resultan de representar aproximadamente un procedimiento matemtico exacto, y los errores de redondeo, que resultan .De presentar aproximadamente nmeros exactos. Para los tipos de errores, la relacin entre el resultado exacto o verdadero y el aproximado esta dado por : Valor verdadero = valor aproximado + error ( Ec.1 ) Reordenando la ecuacin Ec.1, se encuentra que el error numrico es igual a la diferencia entre el valor verdadero y el valor aproximado esto es : Ev = valor verdadero valor aproximado Donde Ev se usa para redondear el valor exacto del error. Se incluye el subndice v par dar a entender que se trata del verdadero error. Un defecto es que muchas veces no se toma en consideracin el orden de magnitud del valor que se esta probando. Por ejemplo, un error de un centmetro es mucho mas significativo si se esta midiendo un remache que un puente. Una manera de medir las magnitudes de las cantidades que se estn evaluando es normalizar el error respecto al valor verdadero, como en: Error relativo fraccional = error / valor verdadero Donde: Error = valor verdadero valor aproximado. El error relativo tambin se puede multiplicar por el 100% para expresarlo como Ev = (error verdadero/ valor verdadero) 100; Donde Ev denota el error relativo porcentual. El subndice v significa la normalizacin del error al valor verdadero .Para los mtodos numricos el valor verdadero nicamente se conocer cuando se habla de funciones que se pueden resolver analticamente. Sin embargo, en aplicaciones reales, no se conoce la respuesta verdadera. En estos casos, normalizar el error es una alternativa usando la mejor estimacin posible del valor verdadero, esto es a la aproximacin misma, como: Ea = (error aproximado/ valor aproximado)100.Donde el subndice a significa que el error est normalizado a un valor aproximado .Uno de los retos a que se enfrentas los mtodos numricos es el de determinar estimaciones del error en ausencia de conocimiento de los valores verdaderos. El error se calcula como la diferencia entre la aproximacin previa y la actual. Por lo tanto, el error relativo porcentual est dado por Ea =abs( ((aproximacin actualaproximacin previa )/ aproximacin actual) 100)Si se cumple la relacin anterior , entonces se considera que el resultado obtenido esta dentro del nivel aceptable, es decir, aun error previamente fijado(Es): Abs(Ea)

FIIS V- Anlisis Numrico

1.2-TIPOS DE ERRORES: ERRORES DE REDONDEO Los errores de redondeo se deben a que las computadoras solo guardan un numero finito de cifras significativas durante un calculo. Las computadoras realizan esta funcin de maneras diferentes; esta tcnica de retener solo los primeros siete trminos se llam truncamiento en el ambiente de computacin. De preferencia se llamara de corte, para distinguirlo de los errores de truncamiento. Un corte ignora los trminos restantes de la representacin decimal completa. La mayor parte de las computadoras tienen entre 7 y 14 cifras significativas, los errores de redondeo pareceran no ser muy importantes. Sin embargo, hay dos razones del por qu pueden resultar crticos en algunos mtodos numricos: 1) Ciertos mtodos requieren cantidades extremadamente grandes para obtener una respuesta. Adems, estos clculos a menudo dependen entre si, es decir, los clculos posteriores son dependientes de los anteriores. En consecuencia, aunque un error de redondeo individual puede ser muy pequeo, el efecto de acumulacin en el transcurso de la gran cantidad de clculos puede ser significativo. 2) El efecto de redondeo puede ser exagerado cuando se llevan a cabo operaciones algebraicas que emplean nmeros muy pequeos y muy grandes al mismo tiempo. Ya que este caso se presenta en muchos mtodos numricos, el error de redondeo puede resultar de mucha importancia ERRORES DE TRUNCAMIENTO Los errores de truncamiento son aquellos que resultan al usar una aproximacin en lugar de un procedimiento matemtico exacto. Estos tipos de errores son evaluados con una formulacin matemtica: la serie de Taylor. Taylor es una formulacin para predecir el valor de la funcin en Xi+1 en trminos de la funcin y de sus derivadas en una vecindad del punto Xi. Siendo el termino final: Rn= (((n+1) (x))/(n+1)!)hn+1 En general, la expansin en serie de Taylor de n-simo orden es exacta par a un polinomio de n-simo orden. Para otras funciones continuas diferenciables, como las exponenciales o senoidales, no se obtiene una estimacin exacta mediante un numero finito de trminos. Cada una de los trminos adicionales contribuye al mejoramiento de la aproximacin, aunque sea un poco. ERROR NUMERICO TOTAL El error numrico total es la suma de los errores de redondeo y de truncamiento. La nica forma de minimizar los errores de redondeo es la de incrementar el nmero de cifras significativas de la computadora.

UNIVERSIDAD NACIONAL DEL CALLAO SEDE CAETE

ERRORES POR EQUIVOCACIN En los primeros aos de la computacin los resultados numricos errneos fueron atribuidos algunas veces al mal funcionamiento de la computadora misma. Hoy da esta fuente de error es muy improbable y la mayor parte de las equivocaciones se atribuye a errores humanos. Las equivocaciones ocurren a cualquier nivel del proceso de modelacin matemtica y pueden contribuir con todas las otras componentes del error. Las equivocaciones, por lo general se pasan por alto en la discusin del mtodo numrico. Esto sin duda prueba el hecho de que los errores de torpeza son, hasta cierto punto inevitables. ERRORES DE FORMULACIN Los errores de formulacin o de modelamiento degeneran en lo que se podra considerar como un modelo matemtico incompleto, ya que si se esta usando un modelo deficiente, ningn mtodo numrico generara los resultados adecuados.

1.3-CIFRAS SIGNIFICATIVAS: Cuando se emplea un nmero en un clculo, debe haber seguridad de que pueda usarse con confianza. El concepto de cifras significativas tiene dos implicaciones importantes en el estudio de los mtodos numricos. 1.- Los mtodos numricos obtienen resultados aproximados. Por lo tanto, se debe desarrollar criterios para especificar que tan precisos son los resultados obtenidos. 2.- Aunque ciertos nmeros representan nmero especficos, no se pueden expresar exactamente con un nmero finito de cifras. La exactitud se refiere a que tan cercano est el valor calculado o medido del valor verdadero. La precisin se refiere a qu tan cercano est un valor individual medido o calculado respecto a los otros. La inexactitud se define como un alejamiento sistemtico de la verdad. La imprecisin, sobre el otro lado, se refiere a la magnitud del esparcimiento de los valores. Los mtodos numricos deben ser lo suficientemente exactos o sin sesgos para que cumplan los requisitos de un problema particular de ingeniera.

FIIS V- Anlisis Numrico

2. - PROGRAMAS COMPUTACIONALES DE ANLISIS NUMRICO

2.1-Altair HyperMesh : es un programa de ingeniera asistida por computadora (CAE) que proporciona una interfaz grfica al preprocesado de modelos de elementos finitos. Es parte del paquete de software HyperWorks1 de la empresa Altair. Algunas de las capacidades de HyperMesh son: - Modelado de geometra slida y de superficies. - Mallado con elementos barra, placa y slidos. - Actualizacin automtica de la malla ante un cambio en la geometra. - Generacin automtica de la superficie media de un slido. - Entorno de trabajo y generacin de ficheros de entrada para diversos programas de clculo mediante elementos finitos (Nastran, Abaqus, Ansys, RADIOSS, OptiStruct, Marc, Actran, LsDyna, etc.). 2.2- ARPACK: es una biblioteca de programacin escrita en FORTRAN 77 para resolver numricamente problemas de autovalores de gran escala. 2.3-ELMER: es un programa para la solucin de problemas de elementos finitos distribuido por la CSC (Finnish IT center for science), entidad administrada por el ministerio de educacin finlands. En su ltima versin, es soportada por diversas plataformas: (Unix, GNU/Linux, Windows, Mac). El desarrollo de Elmer se ha realizado con el apoyo de universidades de Finlandia, centros de investigacin y la industria. Elmer viene programado con distintos "juegos" de ecuaciones diferenciales parciales para facilitar el modelamiento de sistemas mecnicos, de estructuras, electromagnticos, de transferencia de calor y de acstica entre otras. 2.4- GNU Multiple Precision Arithmetic Library (GMP) :es una biblioteca libre escrita en C para clculos con precisin arbitraria con nmeros enteros, racionales o nmeros en coma flotante. No impone lmites prcticos a la precisin, salvo los derivados de la memoria disponible en la mquina en que se ejecuta.Es utilizada por el programa de clculo simblico Maple a partir de la versin 9 y por Mathematica a partir de la versin 5. 2.5- Octave o GNU Octave: es un programa libre para realizar clculos numricos. Como indica su nombre es parte de proyecto GNU. MATLAB es considerado su equivalente comercial. Entre varias caractersticas que comparten se puede destacar que ambos ofrecen un intrprete permitiendo ejecutar rdenes en modo interactivo. Ntese que Octave no es un sistema de lgebra computacional como podra ser Mxima, sino que usa un lenguaje que est orientado al anlisis numrico.

UNIVERSIDAD NACIONAL DEL CALLAO SEDE CAETE

El proyecto fue creado alrededor del ao 1988 pero con una finalidad diferente: ser utilizado en un curso de diseo de reactores qumicos. Posteriormente en el ao 1992, se decide extenderlo y comienza su desarrollo a cargo de John W. Eaton. La primera versin alpha fue lanzada el 4 de enero de 1993. Un ao ms tarde, el 17 de febrero de 1994 aparece la versin 1.0. 2.6- GNU Scientific Library (GSL): es una biblioteca escrita en C, destinada a clculos numricos en matemticas y ciencia, distribuida bajo la licencia GNU GPL. Incorpora, entre otras, rutinas para el manejo de nmeros complejos, funciones elementales y funciones especiales, combinatoria, lgebra lineal, integracin y derivacin numricas, transformada rpida de Fourier, transformada wavelet discreta, generacin de nmeros aleatorios y estadstica.

Ejemplo:
El siguiente programa de ejemplo calcula el valor de la funcin de Bessel 1
#include <stdio.h> #include <gsl/gsl_sf_bessel.h>

int main(void) { double x = 5.0; double y = gsl_sf_bessel_J0(x); printf("J0(%g) = %.18e\n", x, y); return 0; }

El programa de ejemplo debe ser enlazado a la biblioteca GSL durante la compilacin:


gcc $(gsl-config --cflags) example.c $(gsl-config --libs)

Aqu se muestra la salida, que debera ser correcta en precisin doble:


J0(5) = -1.775967713143382920e-01

2.7- LabVIEW: es una herramienta grfica para pruebas, control y diseo mediante la programacin. El lenguaje que usa se llama lenguaje G, donde la G simboliza que es lenguaje Grfico. .

FIIS V- Anlisis Numrico

Los programas desarrollados con LabVIEW se llaman Instrumentos Virtuales, o VIs, y su origen provena del control de instrumentos, aunque hoy en da se ha expandido ampliamente no slo al control de todo tipo de electrnica (Instrumentacin electrnica) sino tambin a su programacin embebida. Un lema tradicional de LabVIEW es: "La potencia est en el Software", que con la aparicin de los sistemas multincleo se ha hecho an ms patente. Entre sus objetivos estn el reducir el tiempo de desarrollo de aplicaciones de todo tipo (no slo en mbitos de Pruebas, Control y Diseo) y el permitir la entrada a la informtica a profesionales de cualquier otro campo. 2.8- EL BENCHMARK LINPACK: fue desarrollado en el Argone National Laboratory por Jack Dongarra en 1976, y es uno de los ms usados en sistemas cientficos y de ingeniera. Su uso como benchmark fue accidental, ya que originalmente fue una extensin del programa Linpack -cuyo propsito era resolver sistemas de ecuaciones- que otorgaba el tiempo de ejecucin del programa en 23 mquinas distintas. Luego fueron agregndose cada vez mayor cantidad de mquinas (segn sus mismos autores ms como un pasatiempo que otra cosa). 2.9- MATHEMATICA :es un programa utilizado en reas cientficas, de ingeniera, matemticas y reas computacionales. Originalmente fue concebido por Stephen Wolfram, quien contina siendo el lder del grupo de matemticos y programadores que desarrollan el producto en Wolfram Research, compaa ubicada en Champaign, Illinois. Comnmente considerado como un sistema de lgebra computacional, Mathematica es tambin un poderoso lenguaje de programacin de propsito general. 2.10- MATLAB (laboratorio de matrices"): es un software matemtico que ofrece un entorno de desarrollo integrado (IDE) con un lenguaje de programacin propio (lenguaje M). Est disponible para las plataformas Unix, Windows y Apple Mac OS X. Entre sus prestaciones bsicas se hallan: la manipulacin de matrices, la representacin de datos y funciones, la implementacin de algoritmos, la creacin de interfaces de usuario (GUI) y la comunicacin con programas en otros lenguajes y con otros dispositivos hardware. Es un software muy usado en universidades y centros de investigacin y desarrollo. En los ltimos aos ha aumentado el nmero de prestaciones, como la de programar directamente procesadores digitales de seal o crear cdigo VHDL 2.11- MIRACL es un software de aritmtica de precisin arbitraria desarrollado by Shamus Software. Utilizado frecuentemente en programas criptogrficos y para solucionar problemas basados en teora de nmeros. El cdigo fuente de esta biblioteca est disponible pblicamente y puede ser utilizado para propsitos educativos y no comerciales sin costo alguno.

Caractersticas:
La biblioteca MIRACL implementa algoritmos para aritmtica de precisin arbitraria y criptografa tales como:

UNIVERSIDAD NACIONAL DEL CALLAO SEDE CAETE


Algoritmos para criptografa de curvas elpticas. Algoritmos tradicionales de cifrado: AES, SHA-1, SHA-256,... Algoritmos para RSA. Implementaciones experimentales de criptografa basada en identidades.

2.12- NASTRAN: es un programa de clculo estructural que aplica el mtodo de los elementos finitos (MEF). Fue desarrollado inicialmente por la NASA1 al finales de los 60 con fondos del gobierno de los EE.UU. para la industia aeroespacial. The MacNealSchwendler Corporation (MSC) fue una de las principales desarrolladoras del cdigo del NASTRAN, que en un principio era un cdigo abierto de dominio pblico. Actualmente es The MacNeal-Schwendler Corporation (MSC) la empresa que distribuye las versiones comerciales de NASTRAN.1 Nastran est escrito en Fortran y su cdigo consta de ms de un milln de lneas. Nastran est ampliamente extendido en la industria aeroespacial. 2.13NumPy es una extensin de Python, que le agrega mayor soporte para vectores y matrices, constituyendo una biblioteca de funciones matemticas de alto nivel para operar con esos vectores o matrices. El ancestro de NumPy, Numeric, fue creado originalmente por Jim Hugunin con algunas contribuciones de otros desarrolladores. En 2005, Travis Oliphant cre NumPy incorporando caractersticas de Numarray en NumPy con algunas modificaciones. NumPy es open source.

Ejemplo:
El siguiente es un ejemplo de como manipula vectores y se los dibuja en un grfico usando Matplotlib.
import numpy from matplotlib import pyplot x = numpy.linspace(0, 2 * numpy.pi, 100) y = numpy.sin(x) pyplot.plot(x, y) pyplot.show()

2.14- PATRAN :es un programa de ingeniera asistida por computadora (CAE) que proporciona una interfaz grfica al pre- y posprocesado de modelos de elementos finitos y sus resultados. The MacNeal-Schwendler Corporation (MSC) es la empresa lo comercializa. Dado que ambos productos son distribuidos por la misma compaa, se usa frecuentemente como pre- y posprocesador de Nastran. La secuencia de trabajo simplificada consite en: 1. Definir una geometra. 2. Mallar con elementos finitos dicha geometra. 3. Asignar propiedades a los elementos finitos.

FIIS V- Anlisis Numrico

4. Definir las condiciones de contorno para cada caso de carga. 5. Definir las cargas externas aplicadas para cada caso de carga. 6. Definir el tipo de anlisis. 7. Exportar un fichero de entrada para un software de anlisis de elementos finitos y ejecutarlo. 8. Importar en Patran los resultados del anlisis. 9. Analizar los resultados mediante la interfaz grfica 2.15- ROOT: es un framework para el desarrollo de aplicaciones de anlisis de datos cientficos a gran escala desarrollado por el CERN. Orientado a objetos, se desarrolla desde el ao 1994, en el lenguaje C++, por un equipo que incluye a Ren Brun y Fons Rademakers. Super ya las 1.500.000 de lneas de cdigo. Tiene caractersticas notables: el usuario puede definir clases interactivamente, el cdigo interpretado puede invocar cdigo compilado, y este nuevamente interpretado; adems se espera que pronto pueda procesar entradas de ms de 10 terabytes. Dirigido originalmente al anlisis de datos en la fsica de partculas, si bien tiene muchas caractersticas especificas para este trabajo, puede ser igualmente til para el anlisis de datos en otros campos. 2.16- SCILAB: es un software matemtico, con un lenguaje de programacin de alto nivel, para clculo cientfico, interactivo de libre uso y disponible en mltiples sistemas operativos (Mac OS X, GNU/Linux, Windows) desarrollado por INRIA (Institut National de Recherche en Informatique et Automatique) y la ENPC (cole Nationale des Ponts et Chausses) desde 1990. Scilab es ahora desarrollado por Scilab Consortium dentro de la fundacin Digiteo. Scilab fue creado para hacer clculos numricos aunque tambin ofrece la posibilidad de hacer algunos clculos simblicos como derivadas de funciones polinomiales y racionales. Posee cientos de funciones matemticas y la posibilidad de integrar programas en los lenguajes ms usados (Fortran, Java, C y C++ ). La integracin puede ser de dos formas; por ejemplo, un programa en Fortran que utilice Scilab o viceversa.1 Scilab fue hecho para ser un sistema abierto donde el usuario puede definir nuevos tipos de datos y operaciones entre los mismos. 2.17- SCIPY :es una biblioteca open source de herramientas y algoritmos matemticos para Python que naci a partir de la coleccin original de Travis Oliphant que consista de mdulos de extensin para Python, lanzada en 1999 bajo el nombre de Multipack (llamada por los paquetes netlib que reunan a ODEPACK, QUADPACK, y MINPACK). SciPy contiene mdulos para optimizacin, lgebra lineal, integracin, interpolacin, funciones especiales, FFT, procesamiento de seales y de imagen, resolucin de ODEs y otras tareas para la ciencia e ingeniera. Est dirigidao al mismo tipo de usuarios que los de aplicaciones como MATLAB, GNU Octave, y Scilab.

UNIVERSIDAD NACIONAL DEL CALLAO SEDE CAETE

2.18- VISSIM: es un lenguaje de programacin visual, y fue premiado por su capacidad de modelar y simular complejos sistemas dinmicos. VisSim combina un ensamblado de la interfaz intuitiva de arrastrar y colocar los diagramas de bloques a un motor de simulacin de gran alcance. Es desarrollado por la empresa estadounidense Visual Solutions en Westford, Massachusetts. VisSim es ampliamente utilizado en el diseo del sistema de control y Procesamiento digital de seales para la simulacin y el diseo. Incluye bloques de la aritmtica, booleana y funciones trascendentes, as como filtros digitales, las funciones de transferencia, la integracin digital e interactiva de rastreo. Los sistemas ms comnmente el modelo son el aeroespacial, biolgica o mdica, el poder digital, motor elctrico, tecnologa de produccin elctrica, hidrulica, mecnica, trmica y economtricos. Marco grafico:

VISSIM
GNU OCTAVE MATLAB

PATRAN

SCILAB

VISIM

SCIPY MATHEMATICA

FIIS V- Anlisis Numrico

3. Elabore el diagrama de flujo del algoritmo para hallar las races de la ecuacin cuadrtica, mediante la formula general, considerando los siguientes pasos: i) Pida al usuario los coeficientes a, b y c.

ii) Calcule las races reales de la ecuacin cuadrtica mediante la frmula general, previendo todas las eventualidades. iii) De la solucin, es decir los valores de x.

Ecuacin de segundo grado o cuadrtica: ax2 + bx + c = 0

Distinguiendo dos casos: que las races sean reales o que sean complejas (no se contempla, de momento, distinguir entre una o dos races reales). Ver a continuacin el diagrama de flujo y el Pseudocdigo correspondiente:

LEER

A,B,C

CALCULAR D=B -4AC A2=2A Si No CALCULAR


2

CALCULAR DD= X1=(-B+DD)/A2 X2=(-B-DD)/A2


ESCRIBIR X1,X2

D0?
DD= Re=-B/A2 Im=DD/A2

ESCRIBIR Re , Im

FIN

UNIVERSIDAD NACIONAL DEL CALLAO SEDE CAETE Algoritmo: Calculo de las races de la ecuacin de segundo grado Ax2 + Bx + C = 0, Distinguiendo los casos de races reales y complejas: Inicio 1- LEER A, B y C 2- CALCULAR D=B2-4*A*C 3- CALCULAR AA=2*A 4- Si D0 CALCULAR DD= X1= (-B+DD)/AA X2= (-B-DD)/AA IMPRIMIR 'La ecuacin tiene races reales:', x1, x2 Si no CALCULAR DD= Re=-B/AA Im=DD/A2 IMPRIMIR 'La ecuacin tiene races complejas conjugadas: IMPRIMIR 'Parte real: ', Re IMPRIMIR 'Parte imaginaria: ' , Im Fin Si Fin