relacion 5 de metodos numericos

2
Problemas stiff Relaci´ on 5. An´ alisis Num´ erico. 4 de Matem´ aticas 1) Hallar el radio stiff del sistema diferencial: u = -10u +9v, v = 10u - 11v. ¿Cu´ al es la mayor longitud de paso que puede utilizarse con un m´ etodo de Runge-Kutta de cuatro evaluaciones y orden cuatro? 2) Hallar la soluci´ on te´ orica del problema: y = -100y + cos x, y(0) =1. ¿En qu´ e sentido puede decirse que la ecuaci´ on anterior es stiff? ¿Cu´ al es el mayor valor h que puede utilizarse para aproximar la soluci´ on con la regla de Euler? 3) Hallar la aproximaci´ on (2, 2) de Pad´ e a la funci´ on exp(q). 4) Comprobar que el m´ etodo Runge-Kutta impl´ ıcito de orden 4: y n+1 - y n = ( h 2 ) (k 1 + k 2 ) , k 1 = f x n + 1 2 + 3 6 h, y n + ( 1 4 ) hk 1 + 1 4 + 3 6 hk 2 , k 2 = f x n + 1 2 - 3 6 h, y n + 1 4 - 3 6 hk 1 + ( 1 4 ) hk 2 , es A-estable 5) Dado el m´ etodo de paso fraccionario: y n+ 2 3 = y n + ( h 3 ) f n+ 2 3 + f n , y n+1 = y n + ( h 4 ) 3f n+ 2 3 + f n . (i) Escribirlo como un m´ etodo Runge-Kutta. (ii) Comprobar que su funci´ on de estabilidad es la aproximaci´ on Pad´ e (2, 1) a la funci´ on exponencial. (iii) ¿Es este m´ etodo A(0)-estable? 6) Estudiar la A(0)-estabilidad del m´ etodo semi-expl´ ıcito de Runge-Kutta de orden 4: y n+1 - y n = ( h 6 ) (k 1 +4k 2 + k 3 ) , k 1 = f (x n ,y n ) , k 2 = f ( x n + h 2 ,y n + h 4 k 1 + h 4 k 2 ) , k 3 = f (x n + h, y n + hk 2 ) . 1

Upload: jenniferperez

Post on 29-Jan-2016

217 views

Category:

Documents


2 download

DESCRIPTION

Relacion 5 de metodos numericos

TRANSCRIPT

Page 1: Relacion 5 de metodos numericos

Problemas stiff

Relacion 5. Analisis Numerico. 4 de Matematicas

1) Hallar el radio stiff del sistema diferencial:{u′ = −10u + 9v,v′ = 10u − 11v.

¿Cual es la mayor longitud de paso que puede utilizarse con un metodo de Runge-Kuttade cuatro evaluaciones y orden cuatro?

2) Hallar la solucion teorica del problema:{y′ = −100y + cos x,y(0) = 1.

¿En que sentido puede decirse que la ecuacion anterior es stiff? ¿Cual es el mayor valor hque puede utilizarse para aproximar la solucion con la regla de Euler?

3) Hallar la aproximacion (2, 2) de Pade a la funcion exp(q).

4) Comprobar que el metodo Runge-Kutta implıcito de orden 4:

yn+1 − yn =(

h2

)(k1 + k2) ,

k1 = f(xn +

(12 +

√3

6

)h, yn +

(14

)hk1 +

(14 +

√3

6

)hk2

),

k2 = f(xn +

(12 −

√3

6

)h, yn +

(14 −

√3

6

)hk1 +

(14

)hk2

),

es A-estable

5) Dado el metodo de paso fraccionario:

yn+ 23

= yn +(

h3

) (fn+ 2

3+ fn

),

yn+1 = yn +(

h4

) (3fn+ 2

3+ fn

).

(i) Escribirlo como un metodo Runge-Kutta.

(ii) Comprobar que su funcion de estabilidad es la aproximacion Pade (2, 1) a la funcionexponencial.

(iii) ¿Es este metodo A(0)-estable?

6) Estudiar la A(0)-estabilidad del metodo semi-explıcito de Runge-Kutta de orden 4:

yn+1 − yn =(

h6

)(k1 + 4k2 + k3) ,

k1 = f (xn, yn) ,

k2 = f(xn + h

2 , yn + h4k1 + h

4k2

),

k3 = f (xn + h, yn + hk2) .

1

Page 2: Relacion 5 de metodos numericos

7) Comprobar la A-estabilidad del metodo de Runge-Kutta:

yn+1 − yn =(

h2

)(k1 + k2) ,

k1 = f (xn, yn) ,

k2 = f(xn + h, yn +

(h2

)(k1 + k2)

).

¿Cual es el orden del metodo?

8) Consideremos el M.L.M.:

yn+1 − yn =(

h

2

) (y

(1)n+1 + y(1)

n

)−

(h2

12

) (y

(2)n+1 − y(2)

n

),

donde el superındice denota orden de derivada respecto de x.

(i) Comprobar su consistencia.

(ii) Demostrar que el metodo es cero-estable.

(iii) Calcular su orden y su constante de error.

(iv) Calcular su funcion de estabilidad. ¿Tiene alguna propiedad importante su region deestabilidad absoluta?.

2