Foros-FIUBA Foros HostingPortal
 FAQ  •  Buscar  •  Wiki  •  Apuntes  •  Planet  •  Mapa  •  Eyeon  •  Chat
Preferencias  •  Grupos de Usuarios
Registrarse  •  Perfil  •  Entrá para ver tus mensajes privados  •  Login
Ver tema siguiente
Ver tema anterior

Responder al tema Ver tema anteriorEnviar por mail a un amigo.Mostrar una Lista de los Usuarios que vieron este TemaGuardar este Tema como un archivoPrintable versionEntrá para ver tus mensajes privadosVer tema siguiente
Autor Mensaje
Federico12455
Nivel 3


Edad: 32
Registrado: 24 Feb 2011
Mensajes: 28

Carrera: Informática
argentina.gif
MensajePublicado: Jue Jul 26, 2012 8:22 am  Asunto:  Coloquio Menendez-Tarela-Cavaliere 25/07/12 Responder citandoFin de la PáginaVolver arriba

Problema 1

El método de Taylor de Orden n para resolver el PVI [tex] y' = f(t,y) [/tex] [tex] a \le t \le b [/tex] [tex] y(a) = \alpha [/tex] es (interpretación a cargo del alumno):

[tex] u_0 = \alpha [/tex]
[tex] u_{i+1} = u_i + hT^{(n)}(t_i, u_i)  \ \ \ \ \ \ i = 0,...,N-1[/tex]
con
[tex] T^{(n)}(t_i, u_i) = f(t_i, u_i) + \frac{h}{2}f'(t_i, u_i)+...+\frac{h^{n-1}}{n!}f^{(n-1)}(t_1, u_1) [/tex]
y un término residual de la forma

[tex] \frac{h^{n+1}}{n+1!}f^{(n)}( \xi_1, y( \xi_1 ) ). [/tex]

Para el caso [tex] y'=y-t^2 + 1 \ \ \ \ 0 \le t \le 1 \ \ \ \ y(0)=0.5 [/tex]
se pide:

a) Plantear el método numérico para n = 2.
b) Plantear el método numérico para n = 4.
c) Utilizando h = 0.2 calcular la solución numérica con ambos métodos (n = 2 y n = 4).
d) Sabiendo que la solución analítica del PVI planteado es [tex] y(t)=(t+1)^2 - \frac{1}{2}e^t [/tex] verificar experimentalmente el cociente del error de truncamiento entre ambos métodos calculados en el punto c). correspondiente al valor de y(1).


Problema 2

Dado el siguiente problema diferencial:

[tex] \frac{d}{dx} \Big( kh\frac{dh}{dx} \Big) =0 \ \ \ \ \ \ h(x=0)=10 \ \ h(x=99)=1 [/tex]

con [tex] k = 0.00001. [/tex]

a) Discretizar el problema anterior utilizando un esquema en diferencias finitas de orden 2.
b) Para el caso [tex] \Delta x=33 [/tex], encontrar la solución utilizando métodos numéricos adecuados en cada etapa de cálculo.
c) Explicar los problemas numéricos presentes en este problema, de acuerdo a la discretización elegida.

Ayuda: evalúe la conveniencia de un cambio de variables de a).

///////////////////////////////////
Acá hicieron una aclaración en el pizarrón para que podamos despejar la ecuacion diferencial esa, escribieron:

[tex] \frac{d [h^2(x)]}{dx} = 2h \frac{dh}{dx} \\ \\\frac{d^2 h^2}{d x^2} = \frac{d^2 u}{d x^2}[/tex]

///////////////////////////////////

Pregunta 1
¿Cual es el método de Taylor de Orden 1 en el Problema 1? ¿ Es implícito o explícito ? ¿ Cómo se debe proceder para garantizar la estabilidad ?

Pregunta 2
¿Cómo procedería para determinar numéricamente [tex] y(t=1.0) [/tex] con una mayor precisión que la obtenida al resolver el Problema 1?


Resolución

Problema 1

a) Para n=2 tenemos:

[tex] T(t_i, u_i) = f(t_i, u_i) + \frac{h}{2}f'(t_i, u_i) [/tex]

Reemplazando en la formula de arriba queda:

[tex] u_{i+1} = u_i + h( f(t_i, u_i) + \frac{h}{2}f'(t_i, u_i) ) [/tex]

Sabiendo que la ecuacion diferencial es [tex] y' = y - t^2 + 1 [/tex] y que [tex] y' = f(t,y) [/tex] busco [tex] f'(t_i, u_i) [/tex].

[tex] y' = f(t,y) [/tex]
[tex] y'' = f'(t,y) [/tex]

[tex] y' = y - t^2 + 1 [/tex] Derivo
[tex] y'' = y' - 2t [/tex] Reemplazo con la ecuación original
[tex] y'' = y - t^2 + 1 - 2t = f'(t,y) [/tex]

Reemplazo en el método:

[tex] u_{i+1} = u_i + h( u_i - t^2 + 1 + \frac{h}{2}( u_i - t^2 + 1 - 2t ) ) [/tex]


b)

Para n=4 tenemos:

[tex] T(t_i, u_i) = f(t_i, u_i) + \frac{h}{2}f'(t_i, u_i) + \frac{h^2}{3!}f''(t_i, u_i) + \frac{h^3}{4!}f'''(t_i, u_i) [/tex]

Reemplazando en la formula de arriba queda:

[tex] u_{i+1} = u_i + h( f(t_i, u_i) + \frac{h}{2}f'(t_i, u_i) + \frac{h^2}{3!}f''(t_i, u_i) + \frac{h^3}{4!}f'''(t_i, u_i) ) [/tex]

Busco las derivadas de [tex] f(u_i, t_i) [/tex] de la misma forma mostrada antes:

[tex] y' = y - t^2 + 1 [/tex] Derivo
[tex] y'' = y' - 2t [/tex] Reemplazo con la ecuación original
[tex] y'' = y - t^2 + 1 - 2t = f'(t,y) [/tex] Derivo

[tex] y''' = y' - 2t - 2 [/tex] Reemplazo con la ecuación original
[tex] y''' = y - t^2 + 1 -2t - 2 = y - t^2 -2t - 1= f''(t,y) [/tex] Derivo

[tex] y^{IV} = y' - 2t - 2 [/tex] Reemplazo con la ecuación original
[tex] y^{IV} = y - t^2 + 1 -2t - 2 = y - t^2 -2t - 1= f'''(t,y) [/tex]


Reemplazo en el método:

[tex] u_{i+1} = u_i + h( u_i - t^2 + 1 + \frac{h}{2}( u_i - t^2 + 1 - 2t ) + \frac{h^2}{3!}( u_i - t^2 - 2t - 1 ) + \frac{h^3}{4!}( u_i - t^2 - 2t - 1 ) ) [/tex]

c) y d)

Acá es nomas reemplazar en el método acordándose de la condición inicial [tex] y(0) = 0.5 [/tex].

[tex]n = 2 \\\begin{tabular}{ l | l | l }                         t & u &  Error  \\  \hline   0 & 0.5 & 0 \\  0.2 & 0.83 & 0.0007013790801 \\  0.4 & 1.2158 & 0.0001712348821 \\  0.6 & 1.652076 & 0.003135400195 \\  0.8 & 2.13233272 & 0.005103184246 \\  1 & 2.648645918 & 0.00778683223 \\\end{tabular}[/tex]

Calculando el error según el término residual llegamos a:

[tex] \frac{h^3}{3!} = 0.001333 [/tex]

Comparando con el error obtenido experimentalmente es comparable.

[tex]n = 4  \\\begin{tabular}{ l | l | l }                         t & u &  Error  \\  \hline   0 & 0.5 & 0 \\  0.2 & 0.8293 & 0.000001379080085 \\  0.4 & 1.21409102 & 0.00000336882064 \\  0.6 & 1.648946772 & 0.00000617219525 \\  0.8 & 2.127239587 & 0.00001005124623 \\  1 & 2.640874432 & 0.00001534622952 \\\end{tabular}[/tex]

Calculando el error según el término residual llegamos a:

[tex] \frac{h^5}{5!} = 2.667x10^{-6} [/tex]

Comparando con el error obtenido experimentalmente ( [tex] 1.535x10^{-5} [/tex] ) también es comparable.


Problema 2

[tex] \frac{d}{dx} \Big( kh\frac{dh}{dx} \Big) =0  [/tex]

[tex] k \frac{d}{dx} \Big( h\frac{dh}{dx} \Big) =0 [/tex]

Reemplazo con [tex] \frac{d [h^2(x)]}{dx} = 2h \frac{dh}{dx} [/tex]

[tex] \frac{k}{2} \frac{d}{dx} \Big( \frac{dh^2}{dx} \Big) =0  [/tex]

[tex] \frac{k}{2} \frac{d^2 h^2}{dx^2} =0  [/tex]

Multiplico ambos miembros por [tex] \frac{2}{k} [/tex]

[tex] \frac{d^2 h^2}{dx^2} =0  [/tex]

Hago el cambio de variables [tex] h^2 = u [/tex] para que me quede un sistema lineal.

[tex] \frac{d^2 u}{dx^2} =0  [/tex]

Y lo paso a una notacion con la que estamos más acostumbrados:

[tex] u'' =0  [/tex]

a)
Discretizo:

[tex] \frac{ u_{n+1} - 2u_n + u_{n-1} }{h^2} = 0[/tex]

[tex]u_{n+1} - 2u_n + u_{n-1} = 0[/tex]

b)

Voy a definir:
[tex] u(0) = u_0   [/tex] Dato
[tex] u(33) = u_1 [/tex]
[tex] u(66) = u_2 [/tex]
[tex] u(99) = u_3 [/tex] Dato

Acordarse que por el cambio de variables hay que transformar los datos según:

[tex] h^2(x) = u(x) [/tex]
[tex] h^2(0) = 10^2 = 100 = u(0) [/tex]
y
[tex] h^2(99) = 1^2 = 1 = u(99) [/tex]

Reemplazo [tex] i [/tex] en la ecuación discretizada:

[tex] i = 1 \ \ \  u_2 - 2u_1 + u_0 = 0 [/tex]
[tex] i = 2 \ \ \  u_3 - 2u_2 + u_1 = 0 [/tex]

Despejo en función de los datos:

[tex] - 2u_1 + u_2= -u_0 [/tex]
[tex]  u_1 - 2u_2  = -u_3 [/tex]

Planteo una matriz para obtener las incógnitas.

[tex]\left[ \begin{array}{cc}   -2 & 1   \\   1 & -2   \end{array}\right]\left[ \begin{array}{c}   u_1  \\   u_2  \end{array}\right]=\left[ \begin{array}{c}   -u_0  \\   -u_3  \end{array}\right]\\ \\ \\\left[ \begin{array}{cc|c}   -2 & 1 & -100  \\   1 & -2 & -1  \end{array}\right][/tex]

Lo resuelvo y queda:

[tex]\left( \begin{array}{c}u_1 \\u_2 \end{array}\right)=\left( \begin{array}{c}67 \\34\end {array}\right)[/tex]

Y acordándonos del cambio de variables:

[tex] u(33) = 67 = h^2(33)[/tex]
[tex] h(33) = \sqrt{67}[/tex]

y

[tex] u(66) = 34 = h^2(66)[/tex]
[tex] h(66) = \sqrt{34}[/tex]

c)

Acá le hable un poco de las ventajas de upwinding con su primer derivada no centrada que ayudaba a reducir las oscilaciones iniciales en problemas de capa limite y demás, pero en este caso no hay ninguna derivada primera, así que no supe bien en concreto que decir con respecto al problema.


Pregunta 1

¿Cual es el método de Taylor de Orden 1 en el Problema 1? ¿ Es implícito o explícito ? ¿ Cómo se debe proceder para garantizar la estabilidad ?

El enunciado del primer ejercicio dice "El método de Taylor de orden n ..." pero en el término residual aparece [tex] h^{n+1} [/tex], asi que segun el enunciado el orden 1 corresponderia a [tex] h^2 [/tex] asi que lo ignore y supuse n = 0 para que el término residual me quede [tex] \bigcirc (h) [/tex]

Con n=0 tenemos:

[tex] T(t_i, u_i) = f(t_i, u_i) [/tex]

[tex] u_{i+1} = u_i + hf(t_i, u_i) [/tex]

Es Euler explicito.

Para el analisis de estabilidad es lo de siempre.

Para hacerlo con una [tex] f(t_i, u_i) [/tex] generica uso Taylor:

[tex] f(t_i, u_i + \varepsilon_i) = f(t_i, u_i) + f'(t_i, u_i)\varepsilon_i + \frac{f''(t_i, u_i)\varepsilon^2_i}{2} + \bigcirc (\varepsilon^3_i) [/tex]

Se puede despreciar [tex] \varepsilon^2_i [/tex] ya que consideramos que [tex] \varepsilon_i [/tex] es chico.

Reemplazo en la formula original.

[tex] u_{i+1} +\varepsilon_{i+1} = u_i + \varepsilon_i + h( f(t_i, u_i) + f'(t_i, u_i)\varepsilon_i ) [/tex]

Resto la formula original:

[tex] \varepsilon_{i+1} = \varepsilon_i + hf'(t_i, u_i)\varepsilon_i [/tex]

[tex] \varepsilon_{i+1} = \varepsilon_i( 1 + hf'(t_i, u_i) ) [/tex]

[tex] \frac{ \varepsilon_{i+1} }{\varepsilon_i} = 1 + hf'(t_i, u_i) [/tex]

Para que sea estable pedimos que:

[tex] \Big| \frac{ \varepsilon_{i+1} }{\varepsilon_i} \Big| = \Big| 1 + hf'(t_i, u_i) \Big|  \le 1 [/tex]


Pregunta 2
¿Cómo procedería para determinar numéricamente [tex] y(t=1.0) [/tex] con una mayor precisión que la obtenida al resolver el Problema 1?

Esta pregunta me pareció muy general y ya no tenia ganas de ir a preguntarle a los flacos que buscaban que respondiera.
Directamente le puse que si querés más precisión podes usar otro método, usar ese mismo con una [tex] n [/tex] mayor o (que creo que es a lo que se referían) usar el mismo método con distintos pasos de calculo y después aplicar Richardson.






Bueno, si encuentran algún error avisen y después lo subo a la wiki.




Última edición por Federico12455 el Mar Jul 31, 2012 11:26 pm, editado 3 veces
Cancer Género:Masculino Cabra OfflineGalería Personal de Federico12455Ver perfil de usuarioEnviar mensaje privadoEnviar emailMSN Messenger
Leandroumaru
Nivel 3



Registrado: 25 May 2009
Mensajes: 51
Ubicación: Congreso
Carrera: Mecánica
argentina.gif
MensajePublicado: Jue Jul 26, 2012 4:46 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

¿Alguien sabe cuándo dan las notas? ¿Y las fechas de oral de Tarela, en caso de aprobar?

¡Gracias por la resolución del coloquio!


 Género:Masculino  OfflineGalería Personal de LeandroumaruVer perfil de usuarioEnviar mensaje privado
Mostrar mensajes de anteriores:      
Responder al tema Ver tema anteriorEnviar por mail a un amigo.Mostrar una Lista de los Usuarios que vieron este TemaGuardar este Tema como un archivoPrintable versionEntrá para ver tus mensajes privadosVer tema siguiente

Ver tema siguiente
Ver tema anterior
Podés publicar nuevos temas en este foro
No podés responder a temas en este foro
No podés editar tus mensajes en este foro
No podés borrar tus mensajes en este foro
No podés votar en encuestas en este foro
No Podéspostear archivos en este foro
No Podés bajar archivos de este foro


Todas las horas son ART, ARST (GMT - 3, GMT - 2 Horas)
Protected by CBACK CrackerTracker
365 Attacks blocked.

Powered by phpBB2 Plus, phpBB Styles and Kostenloses Forum based on phpBB © 2001/6 phpBB Group :: FI Theme :: Mods y Créditos

Foros-FIUBA está hosteado en Neolo.com Cloud Hosting

[ Tiempo: 0.2661s ][ Pedidos: 20 (0.1600s) ]