Solución Examen - Métodos Numéricos

Miercoles 24 de febrero de 2016

Problema 1 (30 puntos)

a) Ver Teórico.
b) Demostremos por inducción.
(1) pi
Paso Base: n = 1 tenemos por definición f¯1 (x, h) = f (x) + +∞
P
i=1 Ci h .
Paso Inductivo:
(k) pi
H.I.) Tenemos que: f¯k (x, h) = f (x) + +∞
P
i=k Ci h .
(k+1) pi
T.I) Queremos probar que: f¯k+1 (x, h) = f (x) + +∞
P
i=k+1 Ci h .

f¯k (x, h/q) − f¯k (x, h)

f¯k+1 (x, h) = f¯k (x, h/q) + =
q pk − 1
 pi P+∞ C (k) h pi − P+∞ C (k) hpi
 
+∞
(k) h i=k i q i=k i
X
= f (x) + Ci + p
=
q q −1k
i=k
+∞ 1
" !#
(k) 1 q pi − 1
X
pi
= f (x) + h · Ci + p
q pi q k −1
 i=k 1 
(k) q pk
−1 (k)

1−q pk

1 1 1
Cuando i = k tenemos: Ck q p k + p
q −1k = C k q p k + p
q −1 q
k · p k = 0.
  1

(k+1) (k) 1 q pi
−1
Denotemos por: Ci = Ci q pi + q pk −1 , para i ≥ k + 1.
Tenemos entonces que:
+∞
(k+1) pi
X
f¯k+1 (x, h) = f (x) + Ci h .
i=k+1

c) El estimador (n + 1)-ésimo f¯n+1 (x, h) respecto al n-ésimo f¯n (x, h) no posee el término en hpn y
los términos exponentes en h son superiores a pn . Es un mejor estimador de f (x).

Problema 2 (35 puntos)

a) Ver Teórico.
b) Ver Teórico.
c) Ver Teórico.
d) Queremos aplicar NR a f (x1 , x2 ) = (x1 + 2x22 − 1, 2x1 − 4x2 + 1) partiendo de X0 = (0, 0) y
calcular X1 .
Tenemos que:  
1 4x2
Jf (x1 , x2 ) = .
2 −4
Para computar X1 tenemos que calcular p0 = (p10 , p20 )t tal que X1 − X0 = p0 . Por NR tenemos:
Jf (X0 )p0 = −f (X0 ). Esto es:
  1   
1 0 p0 1
=
2 −4 p20 −1
Resolviendo el sistema se tiene: p0 = (1, 34 ); entonces X1 = X0 + p0 = (0, 0) + (1, 34 ) = (1, 34 ).

Problema 3 (35 puntos)

a) Ver Teórico.
b) Ver Teórico.
c) Ver Teórico.
1
2

d) En Euler “hacia atrás”, tenemos la relación:

yn+1 = yn + hf (xn+1 , yn+1 ).
Conocemos f (x, y) = xy + 2y. Entonces:
yn+1 = yn + h (xn+1 yn+1 + 2yn+1 ) ⇒ yn+1 (1 − hxn+1 − 2h) = yn ,
despejando se tiene:
yn
yn+1 = .
(1 − 2h − hxn+1 )