Autor Tema: Notas de Análisis Numérico

0 Usuarios y 1 Visitante están viendo este tema.

14 Noviembre, 2011, 05:17 am
Leído 6694 veces

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Hace tiempo tenía ganas de postear cosas sobre Análisis Numérico.

No sé bien cómo hacerlo, así que empezará como unas Notas.

Aunque hay una amplia bibliografía sobre el tema, me basaré principalmente en "An Introduction to Numerical Analysis", de Atkinson.

El progreso de estas notas puede que sea muy lento, así que aquellos que estén interesados sepan tener paciencia.
También es posible participar libremente, ya sea con sugerencias o con material.



¿Qué es el Análisis Numérico?

El Análisis Numérico o Cálculo Numérico estudia las soluciones a diversos problemas matemáticos por vía de aproximaciones.
Cuando un problema no puede resolverse en forma exacta, uno tiene que conformarse con una aproximación.
En ese caso, se diseña un método o un algoritmo que va dando aproximaciones sucesivas, idealmente cada vez más precisas, a la solución verdadera.

En ese sentido interesa que la solución aproximada obtenida satisfaga ciertos requisitos:

  • Si bien la solución aproximante no es exacta, el tamaño del error debe estar controlado o previamente estipulado. El error es la diferencia entre la solución real y la aproximada que nosotros hemos obtenido. Como es lógico, este error no puede conocerse con precisión, porque si no, bastaría sumarlo a nuestra solución aproximada para obtener la exacta, y listo. Por lo tanto, el error sólo puede estimarse en algun sentido.

  • Cuando se especifica un método o algoritmo para obtener cierta solución aproximada, en general se trata de un método sistemático e iterativo, de modo que pueda programarse en una computadora.
    En este caso interesa saber cuán rápido el método llegará a la solución buscada, dentro de la tolerancia de error previamente estipulada. A esto se le llama velocidad de convergencia del método.
    Si \( h \) es dicha tolerancia, la velocidad o rapidez de convergencia será una función de \( h \), aunque también puede depender de otros parámetros.

  • Se busca así que el error sea lo más pequeño posible, y que la velocidad de convergencia sea la mayor posible.
    En ocasiones hay que estipular varios criterios de error distintos, y elegir el método numérico adecuado a ese tipo de error.
  • También, la solución aproximada, que de ahora en más llamaremos solución numérica, puede que se le exija cumplir requisitos adicionales en aras de alguna conveniencia ya sea teórica o práctica.
    Por ejemplo, requisitos de continuidad, convexidad, diferenciabilidad, simetría, etc.


El análisis numérico comienza de esta manera, y lentamente se va ganando en abstracción lo cual lleva a estudiar operadores abstractos.
No quiero llegar a lo más abstracto sin haber pasado por lo más cotidiano y rudimentario.

Es común en este terreno plantear nuevos conceptos matemáticos que sean computacionalmente más viables, y que reemplacen efectivamente a conceptos teóricos sólidamente estandarizados.

Por ejemplo, cuando se reemplazan las derivadas por las diferencias finitas, lo cual lleva a una teoría de ecuaciones en diferencias finitas que intenta dar una alternativa a la teoría de ecuaciones diferenciales.

Una derivada, al involucrar un límite, se convierte en un proceso infinito impracticable por una computadora. Una teoría efectiva de diferencias finitas sí que puede implementarse en una máquina, y muchos cálculos pueden sistematizarse y aprovechar así la potencia de cálculo de la máquina.



A pesar de todas estas promesas, yo iré avanzando muy lentamente.


14 Noviembre, 2011, 06:02 am
Respuesta #1

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
(Lo que sigue se basa en principio en An Introduction to Numerical Analysis, Kendall Atkinson).


Tema 1: Fuentes y Propagación del Error

Sección 1.1: Preliminares

Varios resultados de Análisis Matemático de funciones reales se necesitarán una y otra vez.
Esto es muy común en el Análisis Numérico, y exploraremos aquí los principales teoremas, junto con algunos experimentos.

 
  • Teorema del Valor Intermedio. Sea \( f:[a,b]\in\mathbb R \) una función continua, y sean

    \( m=\inf_{a\leq x\leq b}f(x),\qquad M=\sup_{a\leq x\leq b}f(x). \)

    Entonces, dado un número cualquiera \( \zeta\in[m,M] \), existe al menos un punto \( \xi\in[a,b] \) tal que:

    \( f(\xi)=\zeta \).

    En particular, hay puntos \( \underline x,\bar x\in [a,b] \) tales que

    \( f(\underline x)=m,\qquad f(\bar x)=M. \)

  • Comentarios:

    Spoiler
    En realidad sabemos que una función continua en el intervalo cerrado \( [a,b] \) alcanza valores mínimo y máximo en dicho intervalo.
    Así que en vez de \( \inf \) y \( \sup \) debiera decir \( \min \) y \( \max \).
    Extrañamente, esto es afirmado por el teorema en su párrafo final.

    El modo en que se refiere al mínimo y al máximo es bastante específico, poniendo de manifiesto que hay puntos concretos \( \underline x, \bar x \) en donde el mínimo y el máximo se alcanzan.
    Esto obedece, supongo, a que en el futuro se necesitará tener las cosas expresadas más o menos en esta forma clara y concreta, para poder trabajar.

    Por si quedan dudas, este Teorema expresa matemáticamente el hecho intuitivo de que una curva continua no se "interrumpe" en ningún punto.
    Si uno "sigue con un lápiz" el trazo de la función \( f(x) \) en la hoja de papel, en ningún punto tiene que hacer un salto para pasar de un punto a otro.

    Así, dado un valor intermedio entre el mínimo y el máximo posible de \( f(x) \), necesariamente la función pasará en algún momento por ese valor intermedio, al menos una vez.
    Puede que lo haga varias veces, aunque el Teorema no puede asegurar más.
    [cerrar]

El Teorema anterior utiliza fuertemente las propiedades de los números reales.
La recta real es un continuo ordinal, y así los intervalos cerrados y acotados son compactos y conexos, con lo cual sus imágenes por funciones continuas también son compactos y conexos.

El Teorema del Valor Intermedio es un resultado de conexidad en sentido topológico.
El hecho de alcanzar el mínimo y el máximo en un intervalo cerrado es un resultado de compacidad.



¿Para qué sirve el dichoso Teorema del Valor Intermedio?

Una aplicación directa es la de asegurar la existencia de raíces de ecuaciones para funciones continuas.
Así, sea \( f(x) \) una función continua, de la cual se sabe que \( f(a)<  0 \) y \( f(b)> 0 \).
Como \( f(x) \) es en particular continua en \( [a,b] \), y como:

\( m=\inf f(x)\leq f(a)< 0< f(b)\leq \sup f(x)=M \)

se deduce que \( m< 0< M \) con \( f([a,b])=[m,M] \).
O sea, el mínimo de \( f(x) \) en \( [a,b] \) es negativo, y el máximo es positivo.
Ahora, por el Teorema del Valor Intermedio, tiene que existir un punto \( \xi\in[a,b] \) tal que \( f(\xi)=0 \), pues \( 0\in[m,M] \).

En otras palabras, existe una solución \( x=\xi \) en el intervalo \( [a,b] \) a la ecuación:

\( f(x)=0. \)




A simple vista, esto de decir existe una solución en \( [a,b] \) pareciera que no nos dice mucho, después de todo, el intervalo \( [a,b] \) tiene infinitos puntos posibles, y vaya uno a saber cuál de todos ellos es la solución de la ecuación.

Pero recordemos que nos conformamos con una solución aproximada, y en todo caso nos interesa saber con cierta precisión dónde es que "más o menos" anda la solución buscada.

Algo tan simple como decir que existe una solución en un intervalo es la base de uno de los algoritmos más básicos de búsqueda de soluciones de ecuaciones que veremos más adelante, el cual se llama método de búsqueda binaria.


15 Noviembre, 2011, 05:48 am
Respuesta #2

Carolina Herschel

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 383
  • Karma: +0/-0
  • Sexo: Femenino
Hola

Me encanta este tópico. Estudio Lic. Matemáticas aplicadas y el área de Cálculo y Análisis Numérico verdaderamente me apasiona. Será genial ir repasando temas que ya vi hace un tiempo y refrescarlos. ¡Cuenta con mi participación!

Saludos!  ;D
"Math is like love -- a simple idea but it can get complicated."

15 Noviembre, 2011, 05:54 am
Respuesta #3

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Ok, Carolina.

Si sigo el orden del libro, voy a ir lento y tendrás que tener paciencia...

Sin embargo, si surge algún tema interesante, no hay problema en desviarse de ese "orden" rígido de los temas.

Hay otros libros que se pueden tener en cuenta.
Hay uno que me agrada también, que es uno de Kinkaid.

Saludos

17 Noviembre, 2011, 02:10 am
Respuesta #4

Carolina Herschel

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 383
  • Karma: +0/-0
  • Sexo: Femenino
Hola

Sí, ese es el que yo usaba. Muy bueno en verdad.
Por la velocidad no te preocupes, no hay prisa  :D aparte te está quedando bonito!

Saludos!
"Math is like love -- a simple idea but it can get complicated."

19 Noviembre, 2011, 03:37 am
Respuesta #5

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Seguimos ahora con los Teoremas de Valor Medio.

Confusión/desconfusión medio/intermedio

No creo que haga falta aclararlo, pero sé que existe gente en el planeta Tierra que confunde valor intermedio con valor medio.

La confusión viene porque suenan parecido, y justo cuando había que estudiar esos temas, estaba Gran Hermano en la tele.

  • Valor Intermedio: Se refiere a un Teorema de continuidad de funciones reales de variable real. La precondición de continuidad es todo lo que hace falta.

    Este teorema se aplica así:

    Se eligen una función \( f(x) \), un intervalo \( [a,b] \) y un valor cualquiera \( \zeta \) entre \( f(a) \) y \( f(b) \),
    o bien: entre el mínimo de \( f(x) \) en \( [a,b] \),y el máximo de \( f(x) \) en \( [a,b] \).
    A ese valor \( \zeta \) se le llama intermedio.

    El teorema asegura la existencia de un número \( \xi \) entre \( a \) y \( b \) tal que \( f(x) \) "pasa" por el valor intermedio \( \zeta \) cuando \( x=\xi \).

    El teorema no dice cuál es ese valor \( \xi \).

    Entonces uno tiene que buscarlo a mano. ¿Cómo? Resolviendo una ecuación, y cruzando los dedos.

    El valor de \( \xi \) hay que hallarlo.

  • Valor Medio: Se refiere a un teorema de diferenciabilidad. Se requiere que la función estudiada \( f(x) \) sea diferenciable en un intervalo \( [a,b] \).

    Se traza la curva \( (x,f(x)) \) en el plano, y se unen los puntos \( (a,f(a)),(b,f(b)) \) con un segmento. La pendiente de este segmento, que en general "corta" a la curva \( (x,f(x)) \) en un uno o varios puntos, es paralela a alguna recta tangente a la curva, en algún punto \( (c,f(c)) \) tal que \( a< c< b \).

    La palabra "valor medio" se refiere entonces a la pendiente "media" o "promedio" que puede tener la curva en el intervalo \( [a,b] \). Dicho valor es

    \( m=\dfrac{f(b)-f(a)}{b-a}. \)

    ¿En qué sentido ese valor de pendiente es el "promedio" de las pendientes del intervalo?
    A simple vista no está claro lo que esto significa.
    Pienso que conviene relacionarlo con el teorema análogo de "valor medio" del cálculo integral.

    Con él, estaríamos hablando de la "derivada" como la función que en cada punto \( x \) da el valor de la pendiente de cierta curva, y el promedio en sentido "integral" de esos valores sería \( m \).

    El valor medio es, pues, el valor de la derivada \( f'(\xi) \) en un punto \( \xi \) que no se conoce, pues el teorema no lo da.
    El teorema asegura que entre \( a \) y \( b \) existe un tal \( \xi \), pero no dice nada más.

    Uno podría hallarlo intentando resolver una ecuación...
    Sin embargo, la utilidad del Teorema del Valor Medio es otra: sirve para estimar incrementos de una función en términos de las derivadas de la función.
    Así pues, en general, se intentará hallar una cota superior lo más ajustada posible de la derivada \( f'(x) \) en el intervalo \( [a,b] \), y usar esa cota como estimación por arriba.


  • Valor Medio Integral: Se refiere a un Teorema de funciones continuas.

    Cuando uno suma una cantidad finita de números, y divide por la cantidad total de ellos, digamos \( n \), obtiene lo que se conoce como promedio de la lista de valores dados.
    Si uno define una función constante en cada uno de los intervalos \( [0,1),[1,2),[2,3), \) etc., hasta llegar a \( n \), calcula la integral, eso coincide con la suma de los valores de la función en cada intervalo.
    El promedio ahora se obtiene como el cociente entre dicha integral y \( n \), que es el número de intervalos usado.
    Pero este \( n \) es la longitud del intervalo total \( [0,n] \) en que hemos evaluado la integral.

    Se obtiene que el "promedio" es el cociente entre la integral de la función en el intervalo dado, dividido por la longitud del intervalo.

    Si uno ahora toma una función cualquiera \( f(x) \) en un intervalo cualquiera \( [a,b] \), puede generalizar el concepto, y seguir hablando de "promedio".
    Ya no es un "promedio" en el sentido original de "sumar todo y dividir por \( n \)", sino que hemos saltado a una noción más general.

    Pero uno puede seguirlo imaginando como una especie de "promedio".

    Ahora bien, la forma del teorema quedaría así:

    \(  \displaystyle\dfrac{\int_{a}^{b} f(x)\,dx}{b-a}=f(\xi). \)

    O sea, hay un valor \( \xi \) entre \( a \) y \( b \) donde el promedio de la función se puede reemplazar por la función misma evaluada en ese \( x=\xi \).

    Observemos que \( b-a=\int_a^b 1 \,dx \). Nos da entonces que:

    \( \displaystyle\dfrac{ \int_{a}^{b} f(x)\, 1\,dx}{\int_a^b 1\, dx}=f(\xi). \)

    El "1" se puede reemplazar por una función integrable y positiva \( w(x) \), y el teorema continúa siendo válido.

    O sea, se puede generalizar aún más poniendo una función \( w(x) \) que comúnmente se llama "peso".

    Los "pesos" se entienden en el sentido de "promedios pesados", vale decir, "promedios ponderados", los cuales surgen cuando uno no está interesado en un promedio "a secas" sino en un promedio en el cual ciertos valores tienen más importancia (más peso) que otros, por alguna razón.

    Es pues, muy comùn que aparezcan estas funciones "peso" en cálculo numérico, pues en las aplicaciones se usan regularmente.

[cerrar]


  • Teorema del Valor Medio: Sea \( f:[a,b]\to\mathbb R \) una función continua, que además es diferenciable en \( (a,b) \). Existe un número \( \xi \) tal que \( a< \xi< b \) de manera que:

    \( \dfrac{f(b)-f(a)}{b-a}=f'(\xi). \)

  • Comentarios:

    Spoiler
    Observamos que el Teorema no exige diferenciabilidad de la función en los extremos \( a,b \) del intervalo. En esos extremos sólo exige continuidad.

    ¿Acaso no se puede, o se debe exigir eso?

    En realidad, si tenemos una función que en los extremos del intervalo es diferenciable, no hay que decir nada de la continuidad, porque resulta automáticamente continua.
    Si diéramos un teorema así, sería más sencillo de enunciar.

    Sin embargo, no se hace esto porque, a pesar de ser válido y más sencillo, le termina quitando generalidad.
    La generalidad de un teorema es bueno conservarla, porque así podemos usarlo como "herramienta" en muchos más casos.

    Además, es muy claro que el valor \( m=(f(b)-f(a))/(b-a) \) se alcanza para \( f'(\xi) \) en algún valor \( \xi \) que está estrictamente entre \( a \) y \( b \), independientemente de si se alcanza en \( \xi=a \) o \( \xi= b \) ó no.

    [cerrar]




Desde el punto de vista geométrico, la derivada es, como sabemos, la pendiente de la recta tangente a la curva en el punto dado.

El dibujo muestra cómo la pendiente de la recta que une los puntos \( (a,f(a)),(b,f(b)) \) es la misma que la recta tangente a la curva \( y=f(x) \) en el punto \( x=\xi \).
Tener la misma pendiente quiere decir, claro está, que ambas rectas son paralelas.

En el dibujo hay al menos otro punto donde la tangente a la curva es paralela a las rectas dibujadas en color rojo, sin embargo no la he dibujado.

Esto no contradice el Teorema, ya que es sólo de existencia, pero nunca se asegura allí si el punto \( \xi \) es único o no.



Es común usar este Teorema para hacer estimaciones que involucran incrementos sucesivos.
Por ejemplo, así:

\( |f(a+h)-f(a)|\leq |f'(\xi)||h|\leq |h|\, \max_{x\in [a,a+h]} |f'(x) |. \)

Si esto se aplica a varios intervalos, la estimación del máximo de la derivada en todos ellos resulta útil.