Professional Documents
Culture Documents
APLICADA
Matrices Circulantes
Integrantes:
FIORDELISI, Lucas
GATTÁS, Samir
MATTANÓ, Juan Cruz
ULLMANN, Gustavo
Introducción teórica
Las matrices circulantes son un tipo especial de matriz. Una matriz de este tipo se
genera a partir de un vector de dimensión n:
1
Valores y vectores propios
Raíces de la unidad
Para el cálculo de los valores y vectores propios de las matrices circulantes, recordamos
como se realiza el cálculo de las raíces de la unidad. La raíz n de 1 admite n resultados
diferentes.
La unidad se la considera como el complejo z=1+0i donde ρ=1 y θ=0. La raíz será
entonces:
𝑛 𝑛
𝜃 + 2𝜋𝑘 𝜃 + 2𝜋𝑘 𝜃 + 2𝜋𝑘
√𝑧 = ( √𝑝, ) = 𝑛√𝑝 (𝑐𝑜𝑠 + 𝑖 𝑠𝑖𝑛 ) , 𝑘 = 0,1,2, … . , 𝑛 − 1
𝑛 𝑛 𝑛
2𝜋
Cada raíz está a radianes de la raíz anterior.
𝑛
Valores propios
Si suponemos una matriz A
Podemos ver que el primer autovalor es la suma de las componentes del vector
generador.
Si aplicamos las raíces de la unidad podemos ver que se llega a algo más general:
2
𝜆1 = 1(1)0 + 2(1)1 + 3(1)2 = 1 + 2 + 3 = 6
0 1 2
1 √3 1 √3 1 √3 3 √3
𝜆2 = 1 (− + 𝑖 ) + 2 (− + 𝑖 ) + 3 (− + 𝑖 ) = − − 𝑖
2 2 2 2 2 2 2 2
0 1 2
1 √3 1 √3 1 √3 3 √3
𝜆2 = 1 (− − 𝑖 ) + 2 (− − 𝑖 ) + 3 (− − 𝑖 ) = − + 𝑖
2 2 2 2 2 2 2 2
Vectores propios
Los espacios de los vectores propios podemos obtenerlos de la ecuación:
(𝐴 − 𝜆𝑘 𝐼 )𝑣𝑘 = 0
Al observar los autovectores notamos que ellos están formados por la raíz de la unidad
correspondiente a la dimensión de la matriz elevada a distintas potencias. De manera
general:
𝑣𝑘 = (1, 𝜔𝑘 , 𝜔𝑘2 , … , 𝜔𝑘𝑛−1 )𝑇 , 𝑘 = 1,2,3, … , 𝑛
Notamos entonces que el cálculo de valores y vectores propios de matrices circulantes
es sencillo. Solo debemos plantear polinomios con las componentes del vector como
coeficientes, evaluando el polinomio en cada raíz de la unidad para obtener cada
autovalor. El autovector asociado a cada autovector es el mismo polinomio pero con
coeficientes igualados a 1 y con cada suma como componente del autovector.
3
MATRIZ DE FOURIER
Introducción
La serie de Fourier es de dimensión infinita. Reconstruir la función f(x) se puede lograr
a partir de la serie infinita de senos y cosenos multiplicados por los coeficientes de
Fourier.
1
f (t ) f (t ).eit f (t ) f (t ).e
i
d
2
2 i
N 1 kn
ck yn e
N
n 0
El único problema de la matriz de Fourier es que sus elementos son complejos, los 𝜔𝑘
mencionados. El procedimiento denominado la transformada rápida de Fourier permite
calcular en un número reducido de multiplicaciones la transformada del vector deseado.
Se observa que la primer fila y columna están completas de unos, el resto de los
componentes son las raíces unidad elevadas a la potencia j*k.
se observa que es una matriz ortogonal (se puede convertir en ortonormal dividiendo
por √𝑛) y que a su vez también es una matriz de vandermonde).
4
La expresión usada para los elementos de la matriz de Fourier es la notación compleja
de la forma exponencial para la raíz k de 1, elevado a la j:
Se puede apreciar que las columnas son los vectores propios de una matriz circulante de
orden n, entonces todas las matrices circulantes son diagonalizadas por F y sus
autovalores son los elementos de la diagonal de la matriz diagonalizada:
1 0 1 2 1 1 1 1
2 1 0 1 1 i 1 i
A F
1 2 1 0 1 1 1 1
0 1 2 1 1 i 1 i
4 0 0 0
0 2i 0 0
1
F * A* F
n 0 0 0 0
0 0 0 2i
5
Este vector de convolución se puede expresar como el producto de una matriz por un
vector, y la matriz asociada al vector y es una matriz circulante, en este caso está dada
por la primera columna.
𝑦0 𝑦𝑁−1 𝑦𝑁−2 … 𝑦2 𝑦1 𝑧0
𝑦1 𝑦0 𝑦𝑁−1 … 𝑦3 𝑦2 𝑧1
𝑦2 𝑦1 𝑦0 … 𝑦4 𝑦3 𝑧2
𝑦∗𝑧=
⋮ ⋮ ⋮ ⋱ ⋮ ⋮ ⋮
𝑦𝑁−2 𝑦𝑁−3 𝑦 … 𝑦 0 𝑦 𝑁−1
𝑧𝑁−2
𝑁−4
[ 𝑦𝑁−1 𝑦𝑁−2 𝑦𝑁−3 … 𝑦1 𝑦0 ] [𝑧𝑁−1 ]
1 1
𝑦 ∗ 𝑧 = 𝐶𝑦,𝑧 = ( 𝐹. 𝐷𝑦 . 𝐹̅ ) . 𝑧 = 𝐹. 𝐷𝑦 𝜑
𝑁 𝑁
𝜑 = 𝐷𝐹𝑇(𝑧)
𝑦 ∗ 𝑧 = 𝐼𝐷𝐹𝑇(𝐷𝐹𝑇(𝑦) ∗ 𝐷𝐹𝑇(𝑧))