You are on page 1of 6

Matrices Circulantes

Estos apuntes estan escritos por Daro Couti


no Aquino, con sugerencias de Egor Maximenko.
Objetivos. Estudiar matrices circulantes y su diagonalizacion mediante la transformada
discreta de Fourier.
Requisitos. Transformada discreta de Fourier, operaciones con matrices, races de la
unidad y sus propiedades elementales.
En esta seccion siempre suponemos que n {1, 2, 3, . . .}.

Transformada Discreta de Fourier (repaso)


1 Definici
on. Se define n como
2

n = e n i .

(1)

Es facil ver que nm = 1 si, y solo si, n divide a m. Los n


umeros n0 , n1 , . . . , nn1 son
diferentes entre s y forman el conjunto solucion de la ecuacion z n = 1.
2 Proposici
on (Ortogonalidad de las races de la unidad). Sean p, q {0, . . . , n 1},
entonces
n1
1 X pk qk

= p,q .
(2)
n k=0 n n
Demostracion. Si p = q, entonces npq = 1 y se tiene que:
n1

n1

n1

1 X pk qk
1 X pq k
1X
n n =
(n ) =
1 = 1.
n k=0
n k=0
n k=0
Si p 6= q y como p, q {0, . . . , n 1} entonces |p q| < n, por lo tanto n no divide a
p q, el n
umero npq es distinto de 1, y
n1

n1

(pq)n

1 X pk qk
1 X pq k
1 1 n
11
n n =
(n ) =
= 0.
pq =
n k=0
n k=0
n 1 n
1 npq
3 Definici
on (Transformada Discreta de Fourier). Denotemos por n a la siguiente
matriz:
1  jk n1
n j,k=0 .
n =
(3)
n
En otras palabras, n es una matriz cuadrada de orden n, y su entrada con ndices (j, k)
es igual a
1
(4)
(n )j,k = njk .
n
Matrices Circulantes, pagina 1 de 6

La transformada lineal
x 7 n x

(x Cn )

se llama la Transformada Discreta de Fourier, y la matriz n es la matriz asociada a la


Transformada Discreta de Fourier.
4 Observaci
on. El coeficiente 1n se necesita para que la matriz n sea unitaria, vease
la Proposicion 6. Algunos autores definen la Transformada Discreta de Fourier sin este
coeficiente.
5 Observaci
on. En este tema es comodo numerar las entradas de vectores y matrices
comenzando los ndices desde 0.
Dada una matriz A, denotamos por A su adjunta (transpuesta conjugada). Recordamos que una matriz cuadrada A se llama unitaria si
AA = In = A A.
6 Proposici
on (Propiedad unitaria de la Transformada Discreta de Fourier). La matriz
n es unitaria:
n n = In .
(5)
Demostracion. La propiedad unitaria de la matriz n se obtiene directamente de la Proposicion 2:
(n n )p,q

n1
X
k=0

(n )p,k (n )k,q




n1
n1 
X
1
1 X (pq)k
1
pk
qk

= p,q .
n
n =
=
n k=0 n
n
n
k=0

7 Definici
on (Base discreta de Fourier). Definimos los vectores fn,0 , . . . , fn,n1 mediante
la regla:

n1
1 pk
fn,p = n
.
(6)
n
k=0
Denotemos por Fn a la lista de vectores (fn,0 , . . . , fn,n1 ).
8 Observaci
on. Cada vector fn,p de la Base discreta de Fourier, corresponde a la p-esima
fila de la matriz asociada a la Tranformada Discreta de Fourier.
9 Proposici
on. Fn es una base ortonormal del espacio Cn .
Demostracion. De la Proposicion 2 se sigue que esta lista de vectores es ortonormal:
hfn,p , fn,q i = p,q .
La propiedad ortonormal implica la independencia lineal. Siendo una lista linealmente
independiente de n vectores en el espacio Cn de dimension n, Fn es una base.

Matrices Circulantes, pagina 2 de 6

Matrices circulantes
Primero daremos un ejemplo de una matriz circulante.
10 Ejemplo. La forma general de una matriz circulante de orden 5 es la siguiente:

a0 a4 a3 a2 a1

a1 a0 a4 a3 a2

a2 a1 a0 a4 a3 .

a3 a2 a1 a0 a4

a4 a3 a2 a1 a0
Cada columna se obtiene de la anterior al hacer un desplazamiento cclico hacia abajo.
Por consecuencia, la matriz se determina completamente por la primera columna (mas
bien, por la 0-esima, porque en este tema es comodo numerar los renglones y columnas
desde 0). Si denotamos esta columna por a:

a0

a1

a = a2
,

a3

a4
entonces la matriz escrita arriba se denota por C5 (a).
11 Ejercicio. Sea a C4 . Escriba la matriz C4 (a).
12 Definici
on (Definicion formal de una matriz circulante). Sea a Cn y sean p, q
{0, . . . , n 1}, entonces la entrada (p, q) de una matriz circulante esta dada por:

apq ,
si p q;
(Cn (a))p,q =
(7)
an+pq , si p < q.
Vamos a demostrar que el producto n Cn (a)n es una matriz diagonal. Antes de pasar
a la proposicion general, daremos un ejemplo.
13 Ejemplo. Sea a C2 , entonces

a0
,
a=
a1

a0 + a1
1
.
2 a =
2 a0 a1

Matrices Circulantes, pagina 3 de 6

Mostremos que el producto 2 C2 (a)n es una matriz diagonal:

1
1
a
a
1
1
1
0 1

2 C2 (a)n =
2 1 1
a1 a0
1 1

a0 + a1
0

=
0
a0 a1

= diag( 2 2 (a)).
14 Proposici
on (Diagonalizacion de matrices circulantes por medio de la transformada
discreta de Fourier). Sea a Cn . Entonces

(8)
n Cn (a)n = diag( n n (a)).

En particular, los valores propios de Cn (a) son las entradas del vector n n (a).
Demostracion. Las matrices en ambos lados de (8) tienen el mismo tama
no n n. Probemos que entrada a entrada las matrices son iguales.
Primero determinamos la entrada (p, q) del producto 1n Cn (a)n :
n1

n1

1
1 X
1X
(Cn (a)n )p,q =
(Cn (a))p,k (n )k,q =
(Cn (a))p,k nqk
n k=0
n
n k=0
separamos la suma en dos partes para aplicar la Definicion 12:
1
=
n
1
=
n

p
X

(Cn (a))p,k nqk +

k=0
p
X

n1
X

!
(Cn (a))p,k nqk

k=p+1

nqk apk +

n1
X

!
nqk an+pk

k=p+1

k=0

Reindizamos las sumatorias de la siguiente forma. En la primera sumatoria ponemos


s = p k,

k = p s.

esto es,

Cuando k corre de 0 a p, la nueva variable s corre de p a 0:


k

... p 1 p

s = p k p p 1 ...

En la segunda sumatoria ponemos


s = n + p k,

esto es,

k = n + p s.

Matrices Circulantes, pagina 4 de 6

Cuando k corre de p + 1 a n 1, la nueva variable s corre de n 1 a p + 1:


p + 1 p + 2 ... n 2 n 1

s = n + p k n 1 n 2 ... p + 2 p + 1
Notemos que el orden de los sumandos en sumas finitas no es importante; por ejemplo, la
siguiente serie de igualdades siempre se satisface:
X

Ak = Ap + Ap1 + . . . + A1 + A0 = A0 + A1 + . . . + Ap1 + Ap =

p
X

Ak .

k=0

k{p,p1,...,0}

De lo anterior se sigue que:


1
1
(Cn (a)n )p,q =
n
n
=

1
n

0
X

as nq(ps) +

p+1
X

s=p

s=n1

p
X

n1
X

as nq(ps) +

s=0

!
as nq(n+ps)
!
as nq(n+ps)

s=p+1

p
n1
X
1 qp X
as nqs + nqn
= n
as nqs
n
s=0
s=p+1

Recordemos que si r = nk con k Z, entonces nnk = 1; debido a esta propiedad desaparece el factor nqn , y las dos sumas se pueden unir en una:
n1

X
1
nqs as .
= nqp
n
s=0
Acabamos de calcular la entrada (p, q) del producto

1 Cn (a) :
n
n
n1

X
1
1
(Cn (a)n )p,q = nqp
nqs as .
n
n
s=0
Segundo determinamos la entrada (p, q) del producto

(9)

1 n Cn (a) :
n
n

n1

X
1
1
(n Cn (a)n )p,q =
(n )p,k (Cn (a)n )k,q
n
n
k=0
utilizando la equacion 9:

n1 
X
1 pk
n
=
n
k=0
1
=
n

n1
1 qk X qs
n
n as
n
s=0
!
n1
n1
1 X (pq)k X qs

n as
n k=0 n
s=0

Matrices Circulantes, pagina 5 de 6

por la Proposicion 2, la suma sobre k es p,q :


n1

n1

X
1 X qs
n as p,q =
(n )q,s as p,q
=
n s=0
s=0
= (n a)q p,q
= (diag(n a))p,q ,
lo que demuestra que entrada a entrada las matrices son iguales.
15 Definici
on. Dado un vector a Cn , denotemos por Pa a la funcion polinomial C C
definida mediante la regla
n1
X
Pa (z) :=
ak z k .
k=0

16 Observaci
on. Muchos autores en vez de Pa (z) escriben a(z). Este convenio es un
poco ambig
uo, porque el smbolo a ya tiene dos significados:
1) a es una lista de n
umeros complejos, es decir, una funcion {1, . . . , n} C;
2) a es una funcion polinomial C C.
Sin embargo, esta ambig
uedad por lo com
un no causa conflictos, porque aj y a(z) se
escriben de maneras diferentes.
La funcion polinomial Pa nos proporciona otra manera de escribir las componentes del
vector n a y los valores propios de Cn (a):

n1
n1 
n1
X
X
X

1 jk
n ak =
(n )j,k ak = n
ak njk = Pa (nj ).
( n n a)j = n
n
k=0
k=0
k=0
De la Proposicion 14 obtenemos tres corolarios.
17 Corolario. Sea a Cn . Entonces los valores propios de Cn (a) son los valores del
polinomio Pa en las races de la unidad:
Pa (nj )

(j {0, . . . , n 1}).

18 Corolario. Sea a Cn . Entonces el determinante de Cn (a) es el producto de los


valores del polinomio Pa en las races de la unidad:
det Cn (a) =

n1
Y

Pa (nj ).

j=0

19 Corolario. Sea a Cn . Entonces la matriz Cn (a) es invertible si y solo si


j {0, . . . , n 1}

Pa (nj ) 6= 0.

Matrices Circulantes, pagina 6 de 6