Академический Документы
Профессиональный Документы
Культура Документы
Fiordelisi Lucas
Gatts Samir
Mattan Juan Cruz
Ullmann Gustavo
Introduccin terica
Dado un vector
asociada est descrita por la forma:
ej:
Caractersticas generales
Siendo A y B de orden 3, la suma de A+B es:
El producto entre A y B:
La transpuesta de A:
La inversa de A:
Propiedades
La suma entre matrices circulantes, el producto de una matiz por un escalar, el producto
entre matrices, la traspuesta y la inversa de una matriz circulante dan siempre como
resultado otra matriz circulante.
Races de la unidad
La raz n de 1 son n resultados diferentes
Para cualquier n la primera raz es 1
Para n > 2 se tendrn races reales y complejas conjugadas
e
Considerando la unidad como el numero complejo
z= 1+0i donde
Valores propios
A=
Podemos observar que el primer autovalor es generado tanto por la suma de los elementos
de la filas como por los de las columnas de la matriz circulante A
A continuacin mostraremos una particularidad que presentan los valores propios de estas
matrices
Podemos ver que cada uno de los valores propios de A pueden ser obtenidos a partir de
polinomios, en los cuales los coeficientes son las componentes del vector que genera a la
matriz circulante y se encuentran evaluados en cada raz de la unidad
Donde los
son las n races de la unidad, numeradas en sentido antihorario a partir de
la raz 1 en el circulo complejo
Vectores propios
Los espacios de los vectores propios podemos obtenerlos de la ecuacin:
Obtenemos los autovectores para la matriz A utilizada anteriormente
Para
Para
Para
el autovector es
el autovector es
el autovector es
Si prestamos atencin a los vectores propios obtenidos podemos ver que estos estn
formados por la raz de la unidad correspondiente a la dimensin de la matriz, elevada a
distintas potencias
Como conclusin respecto a los valores y vectores propios para matrices circulantes,
podemos decir que estos son muy sencillos de calcular
Slo es necesario plantear polinomios con las componentes del vector como coeficientes,
evaluando el polinomio en cada raz de la unidad se tendr cada autovalor.
El autovector asociado a cada autovalor es el mismo polinomio pero con coeficientes igual
a 1 y con cada sumando como una componente del vector.
f (t )
1
2
f (t ) .e i d f (t )
f (t ).e it
k 0,1,..., N 1
ck yn e
2 i
kn
N
n 0
Fc y
Esta relacin es lineal por lo que existe una matriz tal que:
La primera fila y primera columna de F estn completas de unos. Los dems elementos son
las races de la unidad elevadas a las potencias j*k.
La
La matriz de Fourier es tambin una matriz de Vandermonde
La matriz de Fourier es ortogonal
La matriz de Fourier puede transformarse en ortonormal dividiendo por
La matriz de Fourier ortonormal tiene como inversa slo su conjugada, su determinante es
1, sus valores propios slo pueden valer 1,-1,i,-i
Otra forma interesante de obtener los autovalores es multiplicar el vector fila que
genera a la matriz circulante por F
Convolucin: es una de las operaciones matemticas avanzadas ms importantes. Para el
caso de la convolucin entre dos vectores el resultado es otro vector de la siguiente forma:
Este vector de convolucin 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.
=012
21101
32210
43
2 34 0
11 23 1
001221
y*z=IDFT(DFT(y).*DFT(z)).