• Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
Matematica computacional
 

Matematica computacional

on

  • 6,145 views

Metodos Numéricos

Metodos Numéricos

Statistics

Views

Total Views
6,145
Views on SlideShare
6,095
Embed Views
50

Actions

Likes
2
Downloads
121
Comments
0

1 Embed 50

http://evirtual.espoch.edu.ec 50

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Matematica computacional Matematica computacional Presentation Transcript

    • Métodos Numéricos (Matemática Computacional) Dr. M.Sc. Alonso Álvarez O Escuela de Ingeniería en Sistemas POLITECNICA DE CHIMBORAZO
    • Presentación La matemática interviene de diferentes formas, en muchos sectores de la ciencia y de la técnica. Resultados matemáticos, aún si son abstractos, pueden ser utilizados para la resolución de problemas que se encuentran en la naturaleza. Por otro lado, problemas complejos de la naturaleza estimulan la invención de nuevas ideas matemáticas. En esta relación entre matemática y naturaleza se inserta de manera determinante el computador. (Darío Bini, PISA, 1995).
    • Presentación. abstracción aplicación NATURALEZA MATEMATICA
    • Presentación La introducción del computador con el cual es posible efectuar muchas operaciones en poco tiempo, ha impuesto y acentuado el desarrollo del análisis y síntesis de métodos computacionales para el estudio y resolución de problemas matemáticos. Es oportuno subrayar que, sin un profundo conocimiento de metodologías matemáticas, el uso del computador para resolver problemas técnico-científicos puede presentar grandes dificultades. Además es necesario recordar que si hoy contamos con computadores tan poderosos no es sólo por el desarrollo del Hardware si no también por el desarrollo del Software, lo que permite tratar problemas de alta dimensión. (Darío Bini, PISA, 1995).
    • Matemática Computacional L a M atemática Computacional e s una herramienta básica para un ingeniero o un científico, porque le permite solucionar de forma aproximada, problemas prácticos que no podrían resolverse de manera analítica. Puede decirse que l a m atemática computacional ( Métodos Numéricos ) es la matemática más elemental que existe, ya que para solucionar problemas, solo hacen uso de operaciones aritméticas. Sin embargo es ahí donde radica su fuerza, porque es a través de ella que se modelan y resuelven muchos problemas de la realidad, que es cambiante, compleja y variada
    • Esquema Modelo Matemático Problema Real Resolución Matemática Tradicional (Métodos Analíticos) (Solución Exacta) Matemática Computacional (Métodos Numéricos) (Solución Aproximada ) RESULTADOS
    • Ejemplo Resolución Variación de la corriente en un circuito eléctrico Ecuación Diferencial Variables Separadas Transformada de Laplace Etc... Método de Euler. Método de Runge-Kuta Etc.. RESULTADOS
    • Condicionamiento de un Problema Un problema matemático, se dice bien condicionado , si cumple las siguientes condiciones: 1) Existencia de la solución. 2) Unicidad de la solución. 3) Dependencia continua de los datos (Estabilidad) Pequeñas variaciones en los datos de entrada, implican pequeñas variaciones en los datos de salida
    • Estabilidad La palabra estabilidad es muy común escucharla en nuestro diario vivir, por ejemplo, podemos escuchar el franco Suizo es estable, que el peso mexicano es inestable. A un ingeniero decir, esta estructura es estable o no, a un químico, cierta reacción se ha estabilizado.
    • Veamos los siguientes ejemplos físicos que nos ayudan a entender la estabilidad y tipos de estabilidad. Si efectuamos una pequeña perturbación a la canica, podemos tener diferentes resultados:
    • En el primer caso la canica luego de un corto tiempo regresará a su posición de equilibrio, en ese caso hablamos de una fuerte estabilidad. (Azintoticamente estable). En el segundo caso podemos notar que la canica perderá totalmente su posición de equilibrio, en ese caso diremos que es un Equilibrio Inestable . En el tercer caso, podemos notar que si bien la caníca no se aleja fuertemente de su posición de equlibrio, pero tampoco retorna a su posición inicial, en ese caso diremos Estabilidad no azintótica .
    • Ejemplo 2. Azintoticamente Estable Inestable Estabilidad no azintótica
    • Ejemplo 3. ESTABLE INESTABLE
    • Teoría de la Estabilidad. El primero en hablar sobre la Estabilidad fue el matemático Ruso M. Lyapunov (1857-1918), el cual consideró como punto relevante en su tesis doctoral (1892) el hablar sobre la estabilidad de problemas de ecuaciones diferenciales.
    • Comparación Métodos Analíticos Métodos Numéricos Solución Exacta Solución Aproximada Complejidad Elevada Complejidad Baja Muy Lento Bien Rápido (PC)
    • Números de Máquina
      • Al utilizar un computador como apoyo para la matemática computacional, es fundamental considerar las particularidades del sistema numérico del computador, es decir los llamados números de máquina ( representación finita).
      Número Aritmético Número de Máquina (1/3) = 0,333333..... (1/3)’ = 0,33...3 (1/3) =/= (1/3)’ (4) = (4)’ (3/2) = (3/2)’
    • Números Aritméticos Números de Máquina -3 0 2 2.6 m 0 2.6 M (0)’ (2,6)’ No tienen principio ni fin Tienen principio y fin Cada número está representado Cada número representa un Por un punto subintervalo. Son infinitos Son finitos.
    • Operación de Máquina El uso de números de máquina por el computador implica que los resultados en las operaciones sean diferentes, por lo que es necesario diferenciar entre operacion aritmética y operación de máquina . ( x (op) y ) = ( x op y )(1+e) e Precisión de máquina (cero maq.)
    • Cualquier operación matemática puede ser vista como una función de varias variables. Ejemplos:
    • Observacion: Las siguientes operaciones son iguales o son distintas? Con Operación Aritmética son iguales, con operación de Máquina son distintas
    • Análisis Diferencial del Error Factores de Amplificación del error
    • Representación Numérica en el Computador Bit : (Binary Digit) Es un dígito Binario 0 , 1 Como reconoce el computador a un “0” o a un “1” : Señales de Voltaje: “0” 0-2 voltios “ 1” 4-6 voltios
    • Representación en la memoria Números enteros: Utilizan un espacio de memoria de 16 bits (32 bits). SIGNO 1: N- ; 0: P+ Ejemplo: -429 -(110101101) 2 1 1 0 1 0 1 1 0 1 1 0 0 0 0 0 0
    • Representación en la memoria Números Reales: Utilizan un espacio de memoria de 48 bits (61 bits). Utiliza el esquema flp (Floating Point) Punto Flotante. Mantiza Exponente
    • Números Reales Ejemplos de Punto Flotante: flp
    • Esquema de Representación SIGNO 1: N- ; 0: P+ 40 48 MANTIZA EXPONENTE
    • Ejemplo: 40 48 10000101 101101110000000000000000000000000000000 0
    • Raices de Ecuaciones Entendemos por ecuación una expresión de la forma f(x)=0, donde f es una función definida en un intervalo [a,b]. Resolver la ecuación o hallar una raiz, quiere decir encontrar un z en [a,b] tq. f(z)=0 .
    • Métodos de Resolución
      • Existen varios métodos numéricos para resolver una ecuación. Uno de los más utilizados y uno de los mejores es el Método de Bisección.
      Sea f(x)=0 una ecuación. Hallar una solución en el intervalo [a,b], con un error máximo de e. z a b f(x)
    • Método de Bisección El método de Bisección se basa en comparar el signo de la imagen del punto medio del intervalo con la imagen de uno de los extremos. c1=(a+b)/2. Si f(c1) y f(a) tienen signos opuestos, c2=(a+c1)/2. Caso contrario, c2=(c1+b)/2. Se repite este proceso hasta que la diferencia entre los extremos que resulten sea menor o igual a e.
    • Bisección a b o c1 c4 o o c3 o c2
    • Bisección Para realizar todo este proceso, tenemos dos alternativas. Hacerlo a mano o en un computador. MANO.- Entendemos con papel y lápiz (calculadora) COMPUTADORA.- Tenemos dos alternativas: software existente en el mercado como Derive, ToolKit, MatLab, etc. o construir un propio software en cualquier lenguaje de programación. Lenguajes Tradicionales : Pascal, C, C++, etc. Entornos de Desarrollo: Visual C, Delphi, Java, etc
    • Ejemplo Un famoso problema de la antigüedad, conocido como problema de Arquimides, plantea lo siguiente: tenemos un recipiente semiesferico de radio r . Se desea saber cual es la altura h del segmento esférico, cuyo volumen sea la mitad del recipiente. h r
    • Por geometría sabemos que el volumen del recipiente es Mientras que el volumen del segmento esférico es :
    • El valor h buscado, que necesariamente estará comprendido entre 0 y r , satisface la ecuación: Sustituyendo x = h/r, se obtiene la ecuación:
    • La ecuación encontrada es de 3er grado y Arquimides no conocía la fórmula resolutiva, descubierta 1700 años después (Fórmula de Cardano). De todas formas esta fórmula es tan complicada, que es preferible utilizar otro método como el de Bisección. a b c 0.0000 1.0000 0.5000 0.5000 1.0000 0.7500 0.5000 0.7500 0.6250 0.6250 0.7500 0.6875 0.6250 0.6875 0.6562 0.6250 0.6562 0.6406 Solución Aproximada 0.6406
    • Interpolación y Aproximación La Interpolación y la Aproximación son técnicas que se utilizan para proyectar Información (desconocida) o para hacer diseños.
    • Interpolación y Aproximación
    • Interpolación y Aproximación
        • Si la curva pasa por todos los puntos base (puntos soporte), se llamará Curva Interpolante (Interpolación).
        • Si la curva aproxima a los puntos base, se llamará Curva Aproximante (Aproximación).
      Curvas Interpolantes: Polinomio de Lagrange, Polinomio de Hermite, Polinomio de Newton, Curvas Spline (Polinomios a trozos), etc.. Curvas Aproximantes: Curva Bezier, Regresión Lineal, Regresión cuadratica, etc..
    • Interpolación:
      • Cuando los datos son absolutamente confiables.
      • Cuando los datos no son demasiados (menor a 10)
      La Interpolación se puede utilizar en los siguientes casos:
    • Aproximación:
      • Cuando los datos no son absolutamente confiables.
      • Cuando los datos son demasiados (mayor a 10)
      La Aproximación se puede utilizar en los siguientes casos:
    • Ejemplos La proyección de datos de una empresa: Inversión – Ganancia. La proyección de resultados en elecciones. La proyeción de la humedad en un terreno.
    • Polinomio de Lagrange
    • Integración Numérica
    • Integración Numérica
    • Método de Simpson
    • Integración Múltiple de Simpson
    • Ecuaciones Diferenciales Método de Euler:
    • Fórmula Recurrente EJEMPLO: La población de una pequeña ciudad crece, en un insatnte cualquiera de tiempo, con una rapidez propor- cional al número de habitantes en dicho instante. Si su población inicial es de 500 habitantes y la constante de proporcionalidad k=0,014, obtener de forma aproximada la población de dicha ciudad dentro de 1, 2, 3,..., 9 años
    • SOLUCION : Sea N la población al tiempo t , la ecuación diferencial que se puede deducir es: Como k=0,014, e inicialmente hay 500 habitantes, utilizando la fórmula recurrente de Euler obtenemos los siguientes resultados:
    • 0 1 2 3 4 5 6 7 8 9 AÑO POBLAC. 500 507 514 521 528 535 542 550 558 566
    • Debido al tipo de ecuación (sencilla), los resultados que arroja el método de Euler, son bastante aceptables. Se puede demostrar que los errores producidos son despreciables. En problemas más complejos, los resultados se ven afectados con errores considerables. Para los cuales existen métodos más fuertes como el de Runge-Kutta.
    • Método de Runge-Kutta Este método tiene un principio similar al de Euler, la diferencia principal radica en la forma de generar los resultados a través de otra fo´rmula recurrente.