relacion 4 de metodos numericos

2
Estabilidad Absoluta de M´ etodos Lineales Multipaso Relaci´ on 4. An´ alisis Num´ erico. 4 de Matem´ aticas 1) Consideremos la familia de l.m.m. siguiente: y n+2 - (1 + a)y n+1 + ay n = h 12 ((5 + a) f n+2 + 8 (1 - a) f n+1 - (1 + 5a) f n ) i) Determinar los valores de a que hacen el m´ etodo convergente. ii) Estudiando el discriminate del polinomio de estabilidad, calcular los intervalos de estabilidad absoluta y relativa. 2) Estudiando el signo del discriminante del polinomio de estabilidad de los l.m.m.: y n+2 - (1 + a)y n+1 + ay n = h 2 ((3 - a) f n+1 - (1 + a) f n ) , -1 a< 1 Determinar sus intervalos de estabilidad absoluta y relativa. 3) Dada la familia uriparam´ etrica de l.m.m. y n+3 + α (y n+2 - y n+1 ) - y n = (3 + α) h 2 (f n+2 + f n+1 ) i) ¿Para qu´ e valores de α son los m´ etodos convergentes? ii) Calculando aproximaciones de segundo orden a las ra´ ıces de su polinomio de estabi- lidad, determinar la forma de sus intervalos de estabilidad absoluta y relativa. 4) Hallar el intervalo de estabilidad absoluta del m´ etodo AB de 2 pasos: i) Utilizando el criterio de Schur para polinomios. ii) Usando el criterio de Routh-Hurwitz. 5) Estudiar el intervalo de estabilidad absoluta del m´ etodo: y n+1 = y n + h 2 (f n + f n+1 )+ h 2 12 (f n - f n+1 ) donde f = f x + f y f . ¿Cu´ al es el orden de este m´ etodo? 6) Dado un l.m.m. de segundo polinomio caracter´ ıstico σ(r)= r 2 se pide: i) Encontrar un polinomio ρ(r) de segundo grado para el que el m´ etodo resulte de orden 2. ¿Es el m´ etodo cero-estable? ii) Calcular su constante de error. iii) Encontrar su intervalo de estabilidad absoluta. 1

Upload: jenniferperez

Post on 28-Jan-2016

214 views

Category:

Documents


2 download

DESCRIPTION

Relacion 4 de ejercicios de metodos numericos

TRANSCRIPT

Page 1: Relacion 4 de metodos numericos

Estabilidad Absoluta de Metodos Lineales Multipaso

Relacion 4. Analisis Numerico. 4 de Matematicas

1) Consideremos la familia de l.m.m. siguiente:

yn+2 − (1 + a)yn+1 + ayn =(

h

12

)((5 + a) fn+2 + 8 (1− a) fn+1 − (1 + 5a) fn)

i) Determinar los valores de a que hacen el metodo convergente.

ii) Estudiando el discriminate del polinomio de estabilidad, calcular los intervalos deestabilidad absoluta y relativa.

2) Estudiando el signo del discriminante del polinomio de estabilidad de los l.m.m.:

yn+2 − (1 + a)yn+1 + ayn =(

h

2

)((3− a) fn+1 − (1 + a) fn) , −1 ≤ a < 1

Determinar sus intervalos de estabilidad absoluta y relativa.

3) Dada la familia uriparametrica de l.m.m.

yn+3 + α (yn+2 − yn+1)− yn =(

(3 + α)h

2

)(fn+2 + fn+1)

i) ¿Para que valores de α son los metodos convergentes?

ii) Calculando aproximaciones de segundo orden a las raıces de su polinomio de estabi-lidad, determinar la forma de sus intervalos de estabilidad absoluta y relativa.

4) Hallar el intervalo de estabilidad absoluta del metodo AB de 2 pasos:

i) Utilizando el criterio de Schur para polinomios.

ii) Usando el criterio de Routh-Hurwitz.

5) Estudiar el intervalo de estabilidad absoluta del metodo:

yn+1 = yn +(

h

2

)(fn + fn+1) +

(h2

12

)(f ′n − f ′n+1)

donde f ′ = fx + fyf . ¿Cual es el orden de este metodo?

6) Dado un l.m.m. de segundo polinomio caracterıstico σ(r) = r2 se pide:

i) Encontrar un polinomio ρ(r) de segundo grado para el que el metodo resulte de orden2. ¿Es el metodo cero-estable?

ii) Calcular su constante de error.

iii) Encontrar su intervalo de estabilidad absoluta.

1

Page 2: Relacion 4 de metodos numericos

7) Utilizando la formula de cuadratura de Radau de orden dos∫ 1

−1g(t)dt ∼=

(12

)g(−1) +

(32

)g

(13

)y la regla de los trapecios para aproximar los pasos intermedios.

i) Escribir un metodo RK.

ii) Estudiar su orden.

iii) Calcular su intervalo de estabilidad absoluta.

8) Comprobar que para Ns = 2 el metodo de Gragg puede escribirse como un metodo deRunge-Kutta. Estudiar el orden del metodo obtenido y su estabilidad absoluta.

2