Sunteți pe pagina 1din 5

Escuela Politécnica Nacional

Análisis Numérico II
Fecha: 30 de enero del 2019

Nombre: Jonathan Pallasco

1. Demuestre el metodo de Heun tiene orden 2 con respecto a h.


Demostracion:
yn+1 = yn + hφ(tn , yn , h) + εn+2

yn+1 = yn + h2 fn + f (tn+1 , yn+1 ) + hτn+1 (h)

hτn+1 (h) = yn+1 − yn − h2 fn − f (tn+1 , yn+1 )hτn+1 (h)

hτn+1 (h) = yn+1 − yn − h2 fn − f (tn+1 , yn+1 )hτn+1 (h) (1)


además sabemos que:
Z tn+1
yn+1 = yn + f (s, y(s))ds (2)
tn
reemplazando (2) en (1):
Z tn+1
h
hτn+1 (h) = yn + f (s, y(s))ds − yn − fn − f (tn+1 , yn+1 )
t 2
Z tn+1 n
h
= f (s, y(s))ds − fn − f (tn+1 , yn+1 )
tn 2
asi aproximemos la integral por el método del trapecio.
3 00
⇒ τn+1 (h) = h1 ( −h f (ξ,y(ξ))
12 ) ;con ξ ∈ [tn , tn+1 ]
2 00
⇒ τn+1 (h) = −h f (ξ,y(ξ))
12 ) ∈ O(h2 )

Por tanto concluimos que el método de Heun tiene orden 2 respecto a h.

2. Demuestre que el método de Crank-Nicolson tiene orden 2 con respecto a h.


Demostracion:

Debemos notar que el metodo de Crank-Nicolson, es un método a un paso.


Ası́ tenemos:

µn+1 =µn + h2 [fn + fn+1 ]

donde µn es la aproximacion del nodo tj .

ahora consideramos el siguiente PVI:


n 0
(P V I) = y (t)=f (f,y(t))
y(tt0 )=y0

asumamos que f es continua respecto a t, tenemos que:

1
Z t
y(t) − y0 = f (τ, y(τ ))dt
t0

Por tanto usando el método del trapecio para aproximar la integral para cada nodo tj , con tj = t0 + jh; ∀j =
1, 2, ....Nh si tomamos ξ ∈ [t0 , t] obtenemos lo siguiente.

h3 00
yn+1 = yn + h2 [f (tn , yn ) + f (tn+1 , yn+1 )] − 12 f (ξ.y(ξ))

Pero tn+1 = tn + h

h3 00
⇒ yn+1 = yn + h2 [f (tn , yn ) + f (tn + h, yn + h)] − 12 f (ξ.y(ξ))

h2 00
⇒ yn+1 − yn = h[ h2 [f (tn , yn ) + f (tn + h, yn + h)] − 12 f (ξ.y(ξ))]

yn+1 −yn h2 00
⇒ h = h2 [f (tn , yn ) + f (tn + h, yn + h)] − 12 f (ξ.y(ξ))

Lo que nos indica la redaccion de los metodos aun paso (hipotesis), ademas como usamos el erros del me-
todo del trapecio podemos cumplir que el orden de consistencia del metodo del trapecio, tambien es el orden
de consistencia para Crank − N icolson, asi concluimos que Crank − N icolson es de orden 2, con respecto a h.

3. El problema a valor inicial:


0 √
y = y
y(0) = 0
tiene la solucion no trivial y(x)= ( x2 )2 . si aplicamos el metodo de Euler en su lugar obtenemos
ν(x, h)=0, para todox y h = nx n = 1, 2, ...... Explique esta paradoja.
n 0 √
(t)= x
Para el (P V I) = y y(0)=0

Debemos considerar que f (x) = x, debe ser Lipschitz continua, para que exista una única fúncion y(x),
la cual puede ser expresada como en (PVI) y ası́ podemos aplicar el metodo de Euler. Sin embargo, en este caso
f(x) es uniformemente continua, pero no es Lipschitz continua, vemos que f es uniformemente continua.

Sea x, y ∈ R+ yε > 0
√ √ |x−y|
≤ √|x−y| =
p
⇒| x− y |= √ √
x+ y
|x−y |
|x−y|

Si tomamos δ = ε2
√ √ p
| x − y |< δ ⇒| x− y |≤ |x−y |<ε

Asi vemos que f es uniformemente continua.

Ahora analizamos lipschitz continua de f.

supongamos lo contrario f(x) es lipschitz continua, entonces

∃ ≥ 0 tal que | f (x) − f (y) |≤ L | x − y | ∀x, y ∈ R+

Si tomamos L=1
√ √ |x−y|
| x− y |≤| x − y |⇐⇒ √ √
x+ y
≤| x − y |
√ √
⇐⇒ 1 ≤ x+ y; ∀x, y ∈ R+

De manera particular si tomamos x = 21 y y = 131−90
100
2
, tenemos
q q √ q q √
1 131−90 2 1 81−90 2+50
2 + 100 = 2 + 100
q q √
= 12 + ( 9−5 2 2
10 )

2
q √
= 1
2 + ( 9−5 2
10 )
q q √ q √ q √
131−90 2
1
2 + 100 ≤ 12 + 2−2 2 = 12 + 1 − 2
2
=1

Por tanto para x¿0, y ≥ 21 la suma de sus raices es el menor que 1 asu f es lipschitz continua por tanto la
paradoja de da sin considerar la lipschitz continua de f.

4. Determine el orden del siguiente método lineal a pasos múltiples:


3xn+2 − 4xn+1 + xn = 2hfn+2
que se conoce como ”BFD a dos pasos”.
Demostracion:
Usando el operador asosiado a este método lineal tenemos:
0
L{Z(t), h} = 3Z(t + 2h) − 4Z(t + h) + Z(t) − 2hZ (t + 2h)
0
Ahora analizando la expancion de Taylor de Z(t + 2h), Z(t + h)yZ (t + 2h) alrededor del punto y tenemos:
000
0 00 4h3 Z (t)
Z(t + 2h) = Z(t) + 2hZ (t) + 2h2 Z (t) + 3 + O(h4 )
00 000
0 2h2 Z (t) h3 Z (t)
Z(t + 2h) = Z(t) + hZ (t) + 2 + 6 + O(h4 )
0 0 00 000
Z (t + 2h) = Z (t) + 2hZ (t) + 2h2 Z (t) + O(h3 )

Por tanto reemplazando en el operador lineal tenemos:


000
0 00 4h3 Z (t)
L{Z(t), h} = 3[Z(t) + 2hZ (t) + 2h2 Z (t) + 3 + O(h4 )]
00 000
0 2h2 Z (t) h3 Z (t)
−4[Z(t) + hZ (t) + 2 + 6 + O(h4 )]
0 00 000
−2h[Z (t) + 2hZ (t) + 2h2 Z (t) + O(h3 )]
0 00 000
L{Z(t), h}= 3Z(t) + 6hZ (t) + 6h2 Z (t) + 4h3 Z (t) + O(h4 ) − 4Z(t)
0 00 000 0
−4hZ (t) − 2h2 Z (t) − 32 h3 Z (t) − O(h4 ) + Z(t) − 2hZ (t)
00 000
−4h2 Z (t) − 4h3 Z (t) − O(h4 )
000 000 000
L{Z(t), h}= 4h3 Z (t) − O(h4 ) − 23 h3 Z (t) − O(h4 ) − 4h3 Z (t) − O(h4 )
000
L{Z(t), h}= − 23 h3 Z (t) − O(h4 )

Por tanto q + 2 = 4, con lo que obtenemos que el metodo es de orden 2.

5. Demuestre que cualquier método a un paso consistente de la forma:


xn+1 − α0 xn = h(β1 fn+1 + β0 fn )
es siempre cero estable.
Demostracion:
El polinomio caracteristico va a ser:

π(r) = p(r) + hλσ(r) es π(r) = r + α − hλ(β1 (r) + β0 )


Donde

π(r) = r + α y σ(r) = β1 (r) + β0

masi se tiene que p0 (1) = 1 y σ(1) = β1 + β0 como es consistente.


Ademas, sabemos que un metodo a un paso es u caso particular de un metodo a multiples pasos. Etonces,
podemos afirmar que el metodo xx+1 + α0 xn = h(β1 fn+1 + β0 fn ) es consistente, por tanto se debe complir que
p(1) = 0 ⇔ 1 + α

3
por tanto
p(r) = r + α0 ⇔ p(1) = 1 + α0 ⇔ 0 = 1 + α0 ⇒ α0 = −1
Ademas, si el metodo verifica las condiciones de la raiz sabemos que es cero-estable, y vemos que el metodo
verifica dicha codicion ya que r1 = −α = 1 lo que nos indica que r1 ∈ B(0, 1) y ademas es una raiz simple, en
consecuencia el metodo es cero-estable

6. El método a pasos multiples definido por:


xn − xn−4 = h3 (8fp−1 − 4fp−2 + 8fp−3 )
es convergente?.
para q este metodo a pasos multiples sea convergente debe cumplir que sea cero − estable y sea consistente.

a) Consistencia :

Las constantes de este metodo son:

−4
a0 = a1 = a2 = 0, a3 = 1, b−1 = 0, b0 = 83 , b1 = 3 , b2 = 83 , b3 = 0

donde :
P3
j=0 aj = 1
P3 P3
j=0 jaj = 3a3 = 3 y j=−1 bj = b0 + b1 + b2 = 4
P3 P3
− j=0 aj + j=−1 bj = 1.

b) Cero − Estabilidad :

Basta que se cumplan las condiciones de las raices. su polinomio principal de estabilidad es:

p(r) = r4 − 1 ⇒ ri = 1, i = 1, 2, 3, 4

Por tanto son simples y estan el circunferencia unitaria.

Ası́ por (a) y (b) podemos concluir qu el metodo es convergente.

7. Considere el siguiente problema a valor inicial:


00
y = y(t)
y(0) = y0
y0 (0) = −y0
Pruebe que tanto el météodo de Euler implı́cito como el método de Adams-Moulton a 2 pasos
son incondicionalmente estables.
Primero reescribimos la ecuacion the segundo orden como un sistema de 2 ecuaciones de priemer orden
 0
y (x)=p(x)
Tenemos el sistema de la siguente manera: p0 (x)=y(x)
n
y(0)=y0
con las siguentes condiciones iniciales: p(0)=−y0

formamos la siguiente matriz y apycamos el metodo de Euler backward en el sistema.

     
yk+1 yk pk+1
= +h
pk+1 pk yk+1
Lo que es quivalente a:

    
1 −h yk+1 y
= k
−h 1 pk+1 pk
invertimos la matriz, podemos expresar por el metodo de euler para este caso en forma explicita.

4
   −1     
yk+1 1 −h yk 1 1 h yk
= = 1+h2
pk+1 −h 1 pk h 1 pk
tenemos el primer paso
      
y1 1 1 h y0 1 y0
= 1+h2 = 1+h2
p1 h 1 −y0 −y0
tenemos por induccion.
   
yk 1 y0
= (1+h)k
pk −y0
Para todok > 0.yh > 0, la solucion numerica decrese en magnitud a cada paso consistente con la solucion
exacta y(x) = y0 e−x , p(x) = −y0 e−x necesitamos seleccionar una solucion estable en el caso especial h=1
porque en este caso el sistema origuinal es inderteminado y puede admitir infinitas soluciones.

Ahora analizamos con el metodo del trapecio:

       
yk+1 y pk pk+1
= k + h
2 + h
2
pk+1 pk yk yk+1
Lo que es equivalente a :

− h2 h
     
1 yk+1 1 2 yk
= h
− h2 1 pk+1 2 1 pk
Invertimos la matriz, y podemos expresar en la forma explicita:

−1  h 2
− h2 h
        
yk+1 1 1 2 yk 1 1 2 yk
= =
pk+1 − h2 1 h
2 1 pk 1− h4
2 h
2 1 pk
" 2
# 
1 1 + h4 h yk
= 2 2
1− h4 h 1 + h4 pk
Tomando el primer paso:

" 2
#
1 + h4
    
y1 1 h y0 1− h y0
= 2 2 = 2
1+ h
p1 1− h4 h 1 + h4 −y0 2 −y0
por induccion tenemos:

   
yk 1− h
2 k
y0
= ( 1− h )
pk 2 −y0
Para todo k > 0.evaluadoenh > 0 , la solucion numerica decrese en magnitud a cada paso consistente con
la solucion exacta y(x) = y0 e−x , p(x) = −y0 e−x necesitamos seleccionar una solucion estable en el caso
especial h=2 porque en este caso el sistema origuinal es inderteminado y puede admitir infinitas soluciones.

S-ar putea să vă placă și