Vandermondova matice: Porovnání verzí

Přidáno 713 bajtů ,  před 1 rokem
+aplikace Diskretni Fourierova transformace
(+aplikace Diskretni Fourierova transformace)
\end{bmatrix}
</math>
 
=== Diskrétní Fourierova transformace ===
[[Diskrétní Fourierova transformace]] (a její inverze) se dají zapsat jako násobení vstupního vektoru délky <math>n</math> konkrétní Vandermondovou maticí z <math>\mathbb{C}^{n\times n}</math>. Hodnoty <math>\alpha_i</math> v definici V. matice jsou [[komplexní čísla|komplexní]] [[odmocnina z jedné|odmocniny z 1]]. Při značení z předchozího příkladu počítá DFT hodnoty <math>y_i</math> jako hodnoty polynomu s (komplexními) koeficienty <math>\alpha_0 \dots \alpha_{n-1}</math> v bodech <math>x_i</math>, kde <math>x_i=\omega_n^{i-1}, i=1\dots n</math> pro zvolenou <math>\omega_n</math>, tj. <math>n</math>-tou primitivní odmocninu z 1.
 
 
[[Kategorie:Matice]]