Documente Academic
Documente Profesional
Documente Cultură
Análisis Numérico II
Fecha: 30 de enero del 2019
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.
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 |<ε
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.
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
a) Consistencia :
−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
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.
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.