Universidad de Concepcion

Facultad de Ciencias Fsicas y Matematicas

Departamento de Ingeniera Matematica
Tarea 3 analisis numerico
1. Problema: Se dene tridiag(a, b, a) a la matriz tridiagonal simetrica de orden n, con elementos en su diagonal
principal iguales a b R y en la subdiagonal iguales a a R. Para T := tridiag(1; 2; 1) R
nn
a) Factorice LU de la matriz
Solucion
Notamos que la matriz no necesita pivoteo parcial por ser casi diagonal dominante. Llegaremos a la factorizacion
por induccion sobre n. Nuestra matriz de multiplicadores para hacer ceros bajo el primer elemento de la primera
columna es Q
(1)
= I + (0,
1
2
, ..., 0)e
1
, y as
Q
(1)
T =

2 1 0
0
3
2
1
0 1 2 1
0 0 1 2 1
.
.
.
.
.
.
.
.
.
1 2 1
1 2

= U
(1)
Sea Q
(k)
= I + (0, .., 0
k
,
k
k+1
, 0, .,0)
t
e
k
, k = 2, ..., n 1 la matriz de multiplicadores tal que
Q
(k)
Q
(1)
T = U
(k)
()
=

2 1 0
0
3
2
1
.
.
.
.
.
.
.
.
.
0
k+2
k+1
1
.
.
.
.
.
.
.
.
.
1 2 1
1 2

Con U
(k+1)(k+1)
=
k+2
k+1
. Multiplicamos (*) por Q
(k+1)
Q
(k+1)
Q
(1)
T = Q
(k+1)
U
(k)
()
=

1
1
.
.
.
1
k+1
k+2
1
.
.
.
1

2 1 0
0
3
2
1
.
.
.
.
.
.
.
.
.
0
k+2
k+1
1
.
.
.
.
.
.
.
.
.
1 2 1
1 2

2 1 0
0
3
2
1
.
.
.
.
.
.
.
.
.
.
.
.
k+2
k+1
1
0
k+2
k+1
k+1
k+2
1 2
k+1
k+2
1
.
.
.
.
.
.
.
.
.
1 2 1
1 2

2 1 0
0
3
2
1
.
.
.
.
.
.
.
.
.
.
.
.
k+2
k+1
1
0
k+3
k+2
1
.
.
.
.
.
.
.
.
.
1 2 1
1 2

= U
(k+1)
As Q
(n1)
Q
(1)
T = U T = (Q
(n1)
Q
(1)
)
1
U Pero las Q son matrices de Frobenius, y as por la
estructura de esta matriz vista en clase, su inversa es :
(Q
(n1)
Q
(1)
)
1
=

1
2
1
.
.
.
.
.
.

n1
n
1

Finalmente
T =

1
2
1
.
.
.

n1
n
1

2 1
3
2
1
.
.
.
1
n+1
n

b) Verique que la matriz S R

nn
denida como (S)
ij
=
j
n + 1
(n + 1 i) cumple que ST = TS = I . Que
concluye?
Solucion
Un elemento arbitrario de la la matriz ST es de la forma
(ST)
ij
=
n

l=1
S
il
T
lj
Notamos que (T
lj
) = 0 si
l = j 1 l = j l = j + 1, j < n. Entonces
=
j+1

l=j1
S
il
T
lj
=
(j 1)(n + 1 i)
n + 1
+
2j(n + 1 i)
n + 1

(j + 1)(n + 1 i)
n + 1
= 0???????
c) Verique que Tv
j
=
j
v
j
, donde
j
:= 2 2cos(jh), v
j
:= (sen(jh), sen(2jh), ..., sen(njh)) j = 1, ..., n, y
h =
1
n + 1
Solucion
Por igualdad de vectores, igualaremos componente a compente. Sea (
j
, v
j
), j = 1, ..., n autopar. Luego para la
primera componenete
(Tv
j
)
1
= 2 sen(hj) sen(2hj)
= 2 sen(hj) 2 sen(hj) cos(hj)
= (2 2 cos(hj)) sen(hj)
= (
j
v
j
)
1
Para las componenete k = 2, ..., n 1
(Tv
j
)
k
= sen((k 1)jh) + 2 sen(kjh) sen((k + 1)jh)
= sen(kjh) cos(jh) + sen(jh) cos(kjh) + 2 sen(kjh) sen(kjh) cos(jh) sen(jh) cos(kjh)
= 2 sen(kjh) cos(jh) + 2 sen(kjh)
= (2 cos(jh)) sen(kjh)
= (
j
v
j
)
k
Finalmente para la ultima componente supondremos que son iguales, es decir
(Tv
j
)
n
= (
j
v
j
)
n
sen(njh) cos(jh) + sen(jh) cos(njh) + 2 sen(njh) = 2 sen(njh) 2 cos(jh) sen(njh)
sen(jh) cos(njh) = cos(jh) sen(njh)
sen(jh) cos(njh) + cos(jh) sen(njh) = 0
sen((n + 1)jh) = 0
sen(j) = 0
d) Muestre que cond
||||
2
T = cotg
2
(
h
2
)
Solucion
Como T es una matriz simetrica
cond
||||
2
T =

max

min
Ya que 2 2 cos(jh) > 0 Reordenando para descubrir
max
y
min
0 < h < ... <nh < Aplicando cos
1 > cos(h) >... > cos(nh) > 1 / 2 + 2
0 < 2 2 cos(h) <... < 2 2 cos(nh) < 4
De aca notamos que
max
= 2 2 cos(nh) y
min
= 2 2 cos(h), Luego
cond
||||
2
T =
2 2 cos(nh)
2 2 cos(h)
=
1 cos
2
(
nh
2
) + sen
2
(
nh
2
)
1 cos
2
(
h
2
) + sen
2
(
h
2
)
=
cos
2 nh
2
+ sen
2 nh
2
cos
2
(
nh
2
) + sen
2
(
nh
2
)
cos
2
h
2
+ sen
2
h
2
cos
2
(
h
2
) + sen
2
(
h
2
)
=
sen
2 nh
2
sen
2
h
2
=
sen
2
(n+11)h
2
sen
2
h
2
=
(sen
(n+1)h
2
cos
h
2
cos
(n+1)h
2
sen
h
2
)
2
sen
2
h
2
=
(cos
h
2
)
2
sen
2
h
2
=
cos
2 h
2
sen
2
h
2
=
1
tan
2 h
2
e) Usando las desigualdades tan(x) > x si 0 < x <

2
y cot
2
(x) <
1
x
2

2
3
deducir que:
4

2
h
2

2
3
< cond
||||
2
T <
4

2
h
2
Solucion
Como 0 <
h
2
<

2
, podemos ocupar las desigualdades. Si tan(x) > x
1
tan
2
(x)
<
1
x
2
en 0 < x <

2
. Luego por
lo dicho en e) cotg
2
(
h
2
)cond
||||
2
T <
4

2
h
2
. La otra cota es directa, as se tiene que
4

2
h
2

2
3
< cond
||||
2
T <
4

2
h
2
Mayo de 2014.
Fernando Pe na Villalobos