MATEMÁTICAS III: Variable Compleja - Métodos Numéricos - 14/05/2015

VARIABLE COMPLEJA
1. Considera (xn ) una sucesión tal que Z [xn ] = X (z).

a) Prueba, usando la definición de transformada Z, que

d
Z [n xn ] = −z X (z) .
dz

b) Deduce Z [n2 xn ], indicando todos los pasos seguidos.

Solución: Consultar libro de texto Ref. 625, página 116.

1
2. Halla mediante dos métodos distintos la transformada Z inversa de la función
1
X(z) = .
(z − 2 i)2

Solución: Llamamos (xn ) = Z −1 [X(z)]

a) Mediante desarrollos de Laurent.

Consideramos
∞ ∞
1 1 1 X
n −n
X
f (z) = = 2i = (2i) z = (2i)n z −n−1 , |z| > 2
z − 2i z1− z n=0 n=0

Derivando
∞ ∞
1 X X
f 0 (z) = − = (−n − 1)(2i) n −n−2
z = (−n + 1)(2i)n−2 z −n , |z| > 2
(z − 2i)2 n=0 n=2

Por tanto,
∞
X
X(z) = − (−n + 1)(2i)n−2 z −n , |z| > 2
n=2

y por la definición de transformada Z

x0 = 0; xn = (n − 1)(2i)n−2 , n ≥ 1.

b) Mediante residuos.
X(z) es holomorfa para |z| > 2, y por tanto
X
xn = Res[z n−1 X(z), zj ]
j

con zj los polos de z n−1 X(z) encerrados por cualquier circunferencia de centro O y radio
mayor que 2.
Si n = 0, los polos son 0 simple y 2i doble. Calculamos
 
1 1 1
Res X(z), 0 = lı́m = −
z z→0 (z − 2i)2 4
 
1 d1 −1 1
Res X(z), 2i = lı́m = lı́m 2 =
z z→2i dz z z→2i z 4
Por tanto,
1 1
x0 = − + = 0
4 4
Si n ≥ 1, el único polo es 2i doble. Por tanto
d n−1
xn = Res z n−1 X(z), 2i = lı́m = lı́m (n − 1)z n−2 = (n − 1)(2i)n−2 ,
 
z n ≥ 1.
z→2i dz z→2i

Que coincide con la solución obtenida con el otro método.

2
3. Resuelve mediante la transformada Z la ecuación en diferencias

xn+2 − xn = 0; x0 = 0; x1 = 1.

Solución: Llamamos (xn ) = Z −1 [X(z)]. Tomamos transformadas en la ecuación y teniendo

en cuenta las condiciones iniciales,

z 2 X(z) − z −1 − X(z) = 0,

de donde
z
X(z) =
z2 −1
Para n ≥ 0 los únicos polos de z n−1 X(z) son 1 y -1, ambos simples. Por tanto,
     n   n 
n−1 z n−1 z z z
xn = Res z , 1 + Res z , −1 = Res 2 , 1 + Res 2 , −1
z2 − 1 z2 − 1 z −1 z −1
1 (−1)n
= − , n ≥ 0.
2 2

3
 MÉTODOS NUMÉRICOS
4. Dado el sistema     
1 −1 0 x1 0
 −1 2 −1   x2  =  0  .
0 −1 3 x3 b

Resuélvelo utilizando la descomposición LU para b = 2 y b = 5. En caso de ser posible, halla

la descomposición de Choleski de la matriz de coeficientes.
Solución: Aplicamos la descomposición LU para matrices tridiagonales

    
1 0 0 u11 u12 0 u11 u12 0
LU =  l21 1 0   0 u22 u23  =  l21 u11 l21 u12 + u22 u23 .
0 l32 1 0 0 u33 0 l32 u22 l32 u23 + u33

Comparando con la matriz del problema se obtiene, procediendo fila por fila o columna por
columna:
   
1 0 0 1 −1 0
L=  −1 1 0 , U =  0 1 −1 
0 −1 1 0 0 2

A continuación resolvemos el sistema Ly = b por sustitución progresiva

        
1 0 0 y1 0 y1 0
Ly =  −1 1 0   y2  =  0  ⇒  y2  =  0 
0 −1 1 y3 b y3 b

y finalmente resolvemos el sistema U x = y por sustitución regresiva

        
1 −1 0 x1 0 x1 b/2
U x =  0 1 −1   x2  =  0  ⇒  x2  =  b/2  .
0 0 2 x3 b x3 b/2

Es inmediato comprobar que realmente es solución del problema.

    2 
l11 0 0 l11 l21 0 l11 l11 l12 0
LLT =  l21 l22 0   0 l22 l32  =  l21 l11 l21
2
+ l222
l22 l32  .
2 2
0 l32 l33 0 0 l33 0 l32 l22 l32 + l33
Igualando con la matriz A podemos calcular los coeficientes lij
 
1 0 0
L =  −1 1 √0  .
0 −1 2

4
5. Los métodos iterativos de Jacobi, Gauss-Seidel y SOR vienen dados por una expresión de la
forma
xk = M xk−1 + d
siendo M la matriz de transición. Dado el sistema
    
3 −1 x1 1
=
−1 3 x2 3

Halla las matrices de transición MJ , MG para los métodos de Jacobi y Gauss-Seidel, y calcula
sus valores propios. A partir de los resultados indica, justificándolo, qué método converge más
rápidamente a la solución.
Solución: Para el método de Jacobi tenemos

xk−1
      
xk1 1 0 1 1 1 1
= +
xk2 3 1 0 xk−1
2 3 3
luego  
0 1/3
MJ =
1/3 0
y los valores propios son {− 13 , 13 }.
Para el método de Gauss-Seidel tenemos
−1  −1 
xk−1
      
xk1 3 0 0 1 1 3 0 1
= +
xk2 −1 3 0 0 xk−1
2 −1 3 3
luego  −1       
3 0 0 1 1/3 0 0 1 0 1/3
MG = = =
−1 3 0 0 1/9 1/3 0 0 0 1/9
y los valores propios son {0, 19 }.
Ambos convergen porque sus valores propios son en valor absoluto menor que 1. El método
de Gauss-Seidel converge más rápidamente porque el valor propio con mayor valor absoluto
es menor que el correspondiente al del método de Jacobi.

5
6. Considera la siguiente tabla de datos

x −1 0 2
I)
f (x) = x2 2−x 2 0 1

a) Halla el polinomio interpolador de Lagrange. Halla el valor del polinomio en x = 1 y

calcula el error cometido.
b) Construye la tabla de diferencias divididas y a partir de la tabla construye los coeficientes
de los polinomio
P1 (x) = a1 + a2 x + a3 x(x − 2)
P2 (x) = b1 + b2 x + b3 x(x + 1)
c) El spline cúbico natural (S100 (−1) = 0, S200 (2) = 0) viene dado por:

S1 (x) = a1 x3 + 45 x2 − 76 x, si x ∈ [−1, 0],


S(x) =
S2 (x) = a2 x3 + 54 x2 − 76 x, si x ∈ [0, 2].

Escribe todas las condiciones a satisfacer por los coeficientes, halla los valores de a1 y a2
y calcula su valor en x = 1.

Solución:

a) Como tenemos tres puntos soporte, los polinomios de Lagrange necesarios son

(x − 0)(x − 2) 1
L2,0 (x) = = x(x − 2),
(−1 − 0)(−1 − 2) 3
(x + 1)(x − 2) 1
L2,1 (x) = = − (x2 − x − 2),
(0 + 1)(0 − 2) 2
(x + 1)(x − 0) 1
L2,2 (x) = = x(x + 1).
(2 + 1)(2 − 0) 6

Por tanto, el polinomio interpolador es

5 7
P (x) = 2 L2,0 (x) + 0 L2,1 (x) + 1 L2,2 (x) = x2 − x
6 6
y P (1) = −1/3.
Como f (1) = 12 , el error cometido es
 
1 1 5
error =  +  = .

2 3 6

b) De (6) construimos la tabla

0 1 2
x0 = −1 f [−1] = 2
f [−1, 0] = −2
5
x1 = 0 f [0] = 0 f [−1, 0, 2] = 6
f [0, 2] = 1/2
x2 = 2 f [2] = 1

6
 Los polinomios de Newton pedidos son:
1 5 5 7
P1 (x) = f [0] + f [0, 2](x − 0) + f [0, 2, −1](x − 0)(x − 2) = x + x(x − 2) = x2 − x
2 6 6 6
5 5 2 7
P2 (x) = f [0] + f [0, −1](x − 0) + f [0, −1, 2](x − 0)(x + 1) = −2x + x(x + 1) = x − x
6 6 6
donde hemos tenido en cuenta la propiedad f [i, j] = f [j, i].
c) Nos construimos los polinomios

S1 (x) = a1 x3 + b1 x2 + c1 x + d1 , en [−1, 0],

S2 (x) = a2 x3 + b2 x2 + c2 x + d2 , en [0, 2].

Tenemos que determinar 8 incógnitas. Imponemos las condiciones:

a) S1 (−1) = 2, de donde
−a1 + b1 − c1 + d1 = 2.
b) S1 (0) = 0, de donde
d1 = 0.
c) S2 (0) = 0, de donde
d2 = 0.
d ) S2 (2) = 1, de donde
8a2 + 4b2 + 2c2 + d2 = 1.
e) S10 (0) = S20 (0), de donde
c1 = c2 .
f ) S100 (0) = S200 (0), de donde
b1 = b2 .
g) S100 (−1) = 0, de donde
−6a1 + 2b1 = 0.
00
h) S2 (2) = 0, de donde
12a2 + 2b2 = 0.
Teniendo en cuenta que del enunciado b1 = 45 y b2 = 45 , usando las ecuaciones g) y h)
obtenemos:
5 5
a1 = , a2 = −
12 24
y se verifican las ecuaciones a) a f ).
Por tanto, el spline natural buscado es
5 3
x + 54 x2 − 76 x,

S1 (x) = 12 si x ∈ [−1, 0],
S(x) = 5 3
S2 (x) = − 24 x + 54 x2 − 76 x, si x ∈ [0, 2].

Para calcular S(1), como 1 ∈ [0, 2], utilizamos el segundo polinomio y obtenemos como
5
resultado S(1) = S2 (1) = − 24 + 54 − 76 = − 18 .

7
7. A partir de los datos de la tabla del ejercicio anterior:

a) Calcula una aproximación numérica a la integral

Z 2
I= x2 2−x dx = 1,54 . . .
−1

utilizando dos pasos del método del trapecio

Rb y halla el error cometido.
El método de Simpson viene dado por ( a f (x) dx w b−a f (a) + 4f ( a+b


6 2
) + f (b) ). Indica
si se podrı́a aplicar con los datos de la tabla, y si no se puede, indica qué dato nos harı́a
falta para poder aplicarlo.
b) Dada la tabla genérica
x x0 − h x0 x0 + 2h
II)
f (x) f (x0 − h) f (x0 ) f (x0 + 2h)
deduce un método de segundo orden para aproximar f 0 (x0 ). Aplica el método para apro-
ximar f 0 (0) con los datos de la Tabla I).

Solución:

a) Aplicamos el método del trapecio a cada paso, que es de longitud distinta

f (−1) + f (0) f (0) + f (2) 2+0 0+1

I ≈ (0 + 1) + (2 − 0) = +2 =2
2 2 2 2
y el error cometido es: error = |2 − 1,54| = 0,46.
Para aplicar un paso del método de Simpson nos harı́a falta conocer f ( 12 )
b) Tenemos
f (x0 − h) = f (x0 ) − f 0 (x0 )h + 21 f 00 (x0 )h2 − 16 f 000 (x0 )h3 + · · ·
f (x0 + 2h) = f (x0 ) + 2f 0 (x0 )h + 2f 00 (x0 )h2 + 43 f 000 (x0 )h3 + · · ·
Multiplicando por 4 la primera ecuación y restándolas podemos eliminar f 00 (x0 ) obte-
niendo

f (x0 + 2h) − 4f (x0 − h) = −3f (x0 ) + 6f 0 (x0 )h + 2f 000 (x0 )h3 + · · ·

y despejando f 0 (x0 ) tenemos

f (x0 + 2h) − 4f (x0 − h) + 3f (x0 )

f 0 (x0 ) ≈
6h
y aplicado a nuestro problema
1−4·2+0 7
f 0 (0) ≈ =−
6 6