Aufgaben:Exercise 4.16: Eigenvalues and Eigenvectors: Difference between revisions

From LNTwww
No edit summary
Fix interlanguage link: resolve redirect chain
 
(14 intermediate revisions by 4 users not shown)
Line 1: Line 1:


{{quiz-Header|Buchseite=Stochastische Signaltheorie/Verallgemeinerung auf N-dimensionale Zufallsgrößen
{{quiz-Header|Buchseite=Theory_of_Stochastic_Signals/Generalization_to_N-Dimensional_Random_Variables
}}
}}


[[File:P_ID671__Sto_A_4_16.png|right|frame|Drei Korrelationsmatrizen]]
[[File:P_ID671__Sto_A_4_16.png|right|frame|Three correlation matrices]]
Obwohl die Beschreibung Gaußscher Zufallsgrößen mit Hilfe von Vektoren und Matrizen eigentlich nur bei mehr als $N = 2$ Dimensionen erforderlich ist und Sinn macht, beschränken wir uns hier zur Vereinfachung auf den Sonderfall zweidimensionaler Zufallsgrößen.
Although the description of Gaussian random variables using vectors and matrices is actually only necessary and makes sense for more than  $N = 2$  dimensions,  here we restrict ourselves to the special case of two-dimensional random variables for simplicity.


In der Grafik ist oben die allgemeine Korrelationsmatrix $\mathbf{K_x}$ der 2D–Zufallsgröße $\mathbf{x} = (x_1, x_2)^{\rm T}$ angegeben, wobei $\sigma_1^2$ und $\sigma_2^2$ die Varianzen der Einzelkomponenten beschreiben. $\rho$  bezeichnet den Korrelationskoeffizienten zwischen den beiden Komponenten.
In the graph above,  the general correlation matrix  $\mathbf{K_x}$  of the two-dimensional random variable   $\mathbf{x} = (x_1, x_2)^{\rm T}$   is given,  where  $\sigma_1^2$  and  $\sigma_2^2$  describe the variances of the individual components.   $\rho$  denotes the correlation coefficient between the two components.


Die Zufallsgrößen $\mathbf{y}$ und $\mathbf{z}$ geben zwei Spezialfälle von $\mathbf{x}$ an, deren Prozessparameter aus den Korrelationsmatrix $\mathbf{K_y}$ bzw.  $\mathbf{K_z}$ bestimmt werden können.
The random variables   $\mathbf{y}$   and   $\mathbf{z}$   give two special cases of  $\mathbf{x}$  whose process parameters are to be determined from the correlation matrices   $\mathbf{K_y}$   and   $\mathbf{K_z}$   respectively.






''Hinweise:''
*Die Aufgabe gehört zum  Kapitel  [[Stochastische_Signaltheorie/Verallgemeinerung_auf_N-dimensionale_Zufallsgrößen|Verallgemeinerung auf N-dimensionale Zufallsgrößen]].
*Einige Grundlagen zur Anwendung von Vektoren und Matrizen finden sich auf den Seiten  [[Stochastische_Signaltheorie/Verallgemeinerung_auf_N-dimensionale_Zufallsgrößen#Grundlagen_der_Matrizenrechnung:_Determinante_einer_Matrix|Determinante einer Matrix]]  sowie  [[Stochastische_Signaltheorie/Verallgemeinerung_auf_N-dimensionale_Zufallsgrößen#Grundlagen_der_Matrizenrechnung:_Inverse_einer_Matrix|Inverse einer Matrix]].
* Entsprechend der Seite  [[Stochastische_Signaltheorie/Zweidimensionale_Gaußsche_Zufallsgrößen#H.C3.B6henlinien_bei_korrelierten_Zufallsgr.C3.B6.C3.9Fen|Höhenlinien bei korrelierten Zufallsgrößen]]  ist der Winkel $\alpha$ zwischen dem alten und dem neuen System durch folgende Gleichung gegeben:
:$$\alpha = {1}/{2}\cdot \arctan (2 \cdot\rho \cdot
\frac{\sigma_1\cdot\sigma_2}{\sigma_1^2 -\sigma_2^2}).$$
*Insbesondere ist zu beachten:
**Eine $2×2$-Kovarianzmatrix besitzt zwei reelle Eigenwerte $\lambda_1$ und $\lambda_2$.
**Diese beiden Eigenwerte bestimmen zwei Eigenvektoren $\xi_1$ und $\xi_2$.
**Diese spannen ein neues Koordinatensystem in Richtung der Hauptachsen des alten Systems auf.






===Fragebogen===
Hints:
*The exercise belongs to the chapter  [[Theory_of_Stochastic_Signals/Generalization_to_N-Dimensional_Random_Variables|Generalization to N-Dimensional Random Variables]].
*Some basics on the application of vectors and matrices can be found on the pages   [[Theory_of_Stochastic_Signals/Generalization_to_N-Dimensional_Random_Variables#Basics_of_matrix_operations:_Determinant_of_a_matrix|Determinant of a Matrix]]   and   [[Theory_of_Stochastic_Signals/Generalization_to_N-Dimensional_Random_Variables#Basics_of_matrix_operations:_Inverse_of_a_matrix|Inverse of a Matrix]] .
* According to the page  [[Theory_of_Stochastic_Signals/Two-Dimensional_Gaussian_Random_Variables#Contour_lines_for_correlated_random_variables|"Contour lines for correlated random variables"]]  the angle $\alpha$ between the old and the new system is given by the following equation:
:$$\alpha = {1}/{2}\cdot \arctan (2 \cdot\rho \cdot\frac{\sigma_1\cdot\sigma_2}{\sigma_1^2 -\sigma_2^2}).$$
*In particular,  note:
**A  $2×2$-covariance matrix has two real eigenvalues  $\lambda_1$  and  $\lambda_2$.
**These two eigenvalues determine two eigenvectors  $\xi_1$  and  $\xi_2$.
**These span a new coordinate system in the direction of the principal axes of the old system.
 
 
 
===Questions===


<quiz display=simple>
<quiz display=simple>
{Welche Aussagen treffen für die Korrelationsmatrix $\mathbf{K_y}$ zu?
{Which statements are true for the correlation matrix&nbsp; $\mathbf{K_y}$&nbsp;?
|type="[]"}
|type="[]"}
+ $\mathbf{K_y}$ beschreibt alle möglichen 2D-Zufallsgrößen mit &nbsp;$\sigma_1 = \sigma_2 = \sigma$.
+ $\mathbf{K_y}$&nbsp; describes all possible two-dimensional random variables with &nbsp;$\sigma_1 = \sigma_2 = \sigma$.
+ Der Wertebereich des Parameters &nbsp;$\rho$&nbsp; ist &nbsp;$-1 \le \rho \le +1$.
+ The value range of the parameter &nbsp;$\rho$ &nbsp; is &nbsp;$-1 \le \rho \le +1$.
- Der Wertebereich des Parameters &nbsp;$\rho$&nbsp; ist &nbsp;$0 < \rho < 1$.
- The value range of the parameter &nbsp;$\rho$ &nbsp; is &nbsp;$0 < \rho < 1$.




{Berechnen Sie die Eigenwerte von $\mathbf{K_y}$ unter der Bedingung &nbsp;$\sigma = 1$&nbsp; und &nbsp;$\rho = 0$.
{Calculate the eigenvalues of&nbsp; $\mathbf{K_y}$&nbsp; under the condition &nbsp;$\sigma = 1$&nbsp; and &nbsp;$\rho = 0$.
|type="{}"}
|type="{}"}
$\lambda_1 \ = \ $ { 1 3% } $\ (\lambda_1 \ge \lambda_2)$
$\lambda_1 \ = \ $ { 1 3% } $\ (\lambda_1 \ge \lambda_2)$
$\lambda_2 \ = \ $ { 1 3% } $\ (\lambda_2 \le \lambda_1)$
$\lambda_2 \ = \ $ { 1 3% } $\ (\lambda_2 \le \lambda_1)$




{Geben Sie die Eigenwerte von $\mathbf{K_y}$ unter der Bedingung &nbsp;$\sigma = 1$&nbsp; sowie &nbsp;$0 < \rho < 1$&nbsp; an.
{Give the eigenvalues of &nbsp; $\mathbf{K_y}$ &nbsp; under the condition &nbsp; $\sigma = 1$ &nbsp; and &nbsp; $0 < \rho < 1$ &nbsp; What values result for &nbsp;$\rho = 0.5 $,&nbsp; assuming &nbsp;$\lambda_1 \ge \lambda_2$?
<br>Welche Werte ergeben sich für &nbsp;$\rho = 0.5 $, wobei &nbsp;$\lambda_1 \ge \lambda_2$&nbsp; vorausgesetzt wird?
|type="{}"}
|type="{}"}
$\lambda_1 \ = \ $ { 1.5 3% } $\ (\lambda_1 \ge \lambda_2)$
$\lambda_1 \ = \ $ { 1.5 3% } $\ (\lambda_1 \ge \lambda_2)$
$\lambda_2 \ = \ $ { 0.5 3% } $\ (\lambda_2 \le \lambda_1)$
$\lambda_2 \ = \ $ { 0.5 3% } $\ (\lambda_2 \le \lambda_1)$




{Berechnen Sie die zugehörigen Eigenvektoren $\mathbf{\eta_1}$ &nbsp;und&nbsp; $\mathbf{\eta_2}$. <br>Welche der folgenden Aussagen sind zutreffend?
{Calculate the corresponding eigenvectors&nbsp; $\mathbf{\eta_1}$ &nbsp;and&nbsp; $\mathbf{\eta_2}$.&nbsp; Which of the following statements are true?
|type="[]"}
|type="[]"}
+ $\mathbf{\eta_1}$ &nbsp;und&nbsp; $\mathbf{\eta_2}$ liegen in Richtung der Ellipsenhauptachsen.
+ $\mathbf{\eta_1}$ &nbsp;and&nbsp; $\mathbf{\eta_2}$&nbsp; lie in the direction of the ellipse main axes.
+ Die neuen Koordinaten sind  um $45^\circ$ gedreht.
+ The new coordinates are rotated by&nbsp; $45^\circ$.
- Die Streuungen bezüglich des neuen Systems sind $\lambda_1$ und $\lambda_2$.
- The standard deviations with respect to the new system are&nbsp; $\lambda_1$&nbsp; and&nbsp; $\lambda_2$.




{Wie lauten die Kenngrößen der durch $\mathbf{K_z}$ festgelegten Zufallsgröße $\mathbf{z}$?
{What are the characteristics of the random variable&nbsp; $\mathbf{z}$&nbsp; specified by&nbsp; $\mathbf{K_z}$?
|type="{}"}
|type="{}"}
$\sigma_1 = \ $ { 2 3% }
$\sigma_1 = \ $ { 2 3% }
Line 62: Line 63:




{Berechnen Sie die Eigenwerte $\lambda_1$ und $\lambda_2 \le \lambda_1$ der Korrelationsmatrix $\mathbf{K_z}$.
{Calculate the eigenvalues&nbsp; $\lambda_1$&nbsp; and&nbsp; $\lambda_2 \le \lambda_1$&nbsp; of the correlation matrix&nbsp; $\mathbf{K_z}$.
|type="{}"}
|type="{}"}
$\lambda_1 \ = \ $ { 5 3% } $\ (\lambda_1 \ge \lambda_2)$
$\lambda_1 \ = \ $ { 5 3% } $\ (\lambda_1 \ge \lambda_2)$
$\lambda_2 \ = \ $ { 0. } $\ (\lambda_2 \le \lambda_1)$
$\lambda_2 \ = \ $ { 0. } $\ (\lambda_2 \le \lambda_1)$




{Um welchen Winkel $\alpha$ ist das neue Koordinatensystem $(\mathbf{\zeta_1}, \ \mathbf{\zeta_2})$ gegenüber dem ursprünglichen System $(\mathbf{z_1}, \ \mathbf{z_2})$ gedreht?
{By what angle&nbsp; $\alpha$&nbsp; is the new coordinate system&nbsp; $(\mathbf{\zeta_1}, \ \mathbf{\zeta_2})$&nbsp; rotated with respect to the original system&nbsp; $(\mathbf{z_1}, \ \mathbf{z_2})$&nbsp;?
|type="{}"}
|type="{}"}
$\alpha \ = \ $ { 26.56 3% } $\ \rm Grad$
$\alpha \ = \ $ { 26.56 3% } $\ \rm deg$




Line 76: Line 77:
</quiz>
</quiz>


===Musterlösung===
===Solution===
{{ML-Kopf}}
{{ML-Kopf}}
'''(1)'''&nbsp; Richtig sind <u>die Lösungsvorschläge 1 und 2</u>:
'''(1)'''&nbsp; Correct are the&nbsp; <u>proposed solutions 1 and 2</u>:
*$\mathbf{K_y}$ ist tatsächlich die allgemeinste Kovariationmatrix einer 2D-Zufallsgröße mit $\sigma_1 = \sigma_2 = \sigma$.  
*$\mathbf{K_y}$&nbsp; is indeed the most general correlation matrix of a two-dimensional random variable with&nbsp; $\sigma_1 = \sigma_2 = \sigma$.  
*Der Parameter $\rho$ gibt den Korrelationskoeffizienten an. Dieser kann alle Werte zwischen $\pm 1$ inclusive dieser Randwerte annehmen.
*The parameter&nbsp; $\rho$&nbsp; specifies the correlation coefficient.&nbsp; This can take all values between&nbsp; $\pm 1$&nbsp; including these marginal values.
   
   


'''(2)'''&nbsp; In diesem Fall lautet die Bestimmungsgleichung:
:$${\rm det}\left[ \begin{array}{cc}
1- \lambda & 0 \\
0 & 1- \lambda
\end{array} \right] = 0 \hspace{0.3cm}\Rightarrow \hspace{0.3cm}
(1- \lambda)^2  = 0\hspace{0.3cm}\Rightarrow
\hspace{0.3cm} \hspace{0.15cm}\underline{\lambda_{1/2} =1}.$$


'''(3)'''&nbsp; Bei positivem $\rho$ lautet die Bestimmungsgleichung der Eigenwerte:
'''(2)'''&nbsp; In this case, the governing equation is:
:$$(1- \lambda)^2 -\rho^2 = 0\hspace{0.3cm}\Rightarrow
:$${\rm det}\left[ \begin{array}{cc}1- \lambda & 0 \\0 & 1- \lambda\end{array} \right] = 0 \hspace{0.3cm}\Rightarrow \hspace{0.3cm}(1- \lambda)^2  = 0\hspace{0.3cm}\Rightarrow\hspace{0.3cm} \hspace{0.15cm}\underline{\lambda_{1/2} =1}.$$
\hspace{0.3cm}\lambda^2 - 2\lambda + 1 - \rho^2 =
 
0\hspace{0.3cm}\Rightarrow\hspace{0.3cm}\lambda_{1/2} =1 \pm \rho.$$
 
 
'''(3)'''&nbsp; With positive&nbsp; $\rho$&nbsp; the governing equation of the eigenvalues is:
:$$(1- \lambda)^2 -\rho^2 = 0\hspace{0.5cm}\Rightarrow\hspace{0.5cm}\lambda^2 - 2\lambda + 1 - \rho^2 =0\hspace{0.5cm}\Rightarrow\hspace{0.5cm}\lambda_{1/2} =1 \pm \rho.$$


Für $\rho= 0.5$ erhält man $\underline{\lambda_{1} =1.5}$ und $\underline{\lambda_{2} =0.5}$. Die Gleichung gilt übrigens im gesamten Definitionsbereich $-1 \le \rho \le +1$.  
*For&nbsp; $\rho= 0.5$&nbsp; one gets&nbsp; $\underline{\lambda_{1} =1.5}$&nbsp; and&nbsp; $\underline{\lambda_{2} =0.5}$.  
*Für $\rho = 0$ ist $\lambda_1 = \lambda_2 = +1$ (siehe Teilaufgabe 2).  
*By the way,&nbsp; the equation holds in the whole domain of definition&nbsp; $-1 \le \rho \le +1$.  
*Bei $\rho = \pm 1$ ergibt sich $\lambda_1 = 2$ und $\lambda_2 = 0$.
*For&nbsp; $\rho = 0$ &nbsp; &rArr; &nbsp; $\lambda_1 = \lambda_2 = +1$&nbsp; &nbsp; &rArr; &nbsp; see subtask&nbsp; '''(2)'''.  
*For&nbsp; $\rho = \pm 1$ &nbsp; &rArr; &nbsp; $\lambda_1 = 2$&nbsp; and&nbsp; $\lambda_2 = 0$.




'''(4)'''&nbsp; Die Eigenvektoren erhält man durch Einsetzen der Eigenwerte $\lambda_1$ und $\lambda_2$ in die Kovarianzmatrix:
:$$\left[ \begin{array}{cc}
1- (1+\rho) & \rho \\
\rho & 1- (1+\rho)
\end{array} \right]\cdot{\boldsymbol{\eta_1}} = \left[ \begin{array}{cc}
-\rho & \rho \\
\rho & -\rho
\end{array} \right]\cdot \left[ \begin{array}{c}
\eta_{11} \\
\eta_{12}
\end{array} \right]=0$$
:$$\Rightarrow\hspace{0.3cm}-\rho \cdot \eta_{11} + \rho \cdot
\eta_{12} = 0\hspace{0.3cm}\Rightarrow\hspace{0.3cm}\eta_{11}=
{\rm const} \cdot
\eta_{12}\hspace{0.3cm}\Rightarrow\hspace{0.3cm}{\boldsymbol{\eta_1}}=
{\rm const}\cdot \left[ \begin{array}{c}
1 \\
1
\end{array} \right];$$
:$$\left[ \begin{array}{cc}
1- (1-\rho) & \rho \\
\rho & 1- (1-\rho)
\end{array} \right]\cdot{\boldsymbol{\eta_2}} = \left[ \begin{array}{cc}
\rho & \rho \\
\rho & \rho
\end{array} \right]\cdot \left[ \begin{array}{c}
\eta_{21} \\
\eta_{22}
\end{array} \right]=0$$
:$$\Rightarrow\hspace{0.3cm}\rho \cdot \eta_{21} + \rho \cdot
\eta_{22} = 0\hspace{0.3cm}\Rightarrow\hspace{0.3cm}\eta_{21}=
-{\rm const} \cdot
\eta_{22}\hspace{0.3cm}\Rightarrow\hspace{0.3cm}{\boldsymbol{\eta_2}}=
{\rm const}\cdot \left[ \begin{array}{c}
-1 \\
1
\end{array} \right].$$


[[File:P_ID676__Sto_A_4_16_d.png|right|Zur Drehung des Koordinatensystems]]
'''(4)'''&nbsp; Correct are&nbsp; <u>the proposed solutions 1 and 2</u>.
Bringt man diese in die so genannte Orthonormalform, so gilt:
:$${\boldsymbol{\eta_1}}= \frac{1}{\sqrt{2}}\cdot \left[
\begin{array}{c}
1 \\
1
\end{array} \right],\hspace{0.5cm}
{\boldsymbol{\eta_2}}= \frac{1}{\sqrt{2}}\cdot \left[
\begin{array}{c}
-1 \\
1
\end{array} \right].$$


In der nebenstehenden Skizze ist das Ergebnis verdeutlicht:  
The eigenvectors are obtained by substituting the eigenvalues&nbsp; $\lambda_1$&nbsp; and&nbsp; $\lambda_2$&nbsp; into the correlation matrix:
*Das neue, durch $\mathbf{\eta_1}$ und $\mathbf{\eta_2}$ festgelegte Koordinatensystem liegt tatsächlich in Richtung der Hauptachsen des ursprünglichen Systems.
:$$\left[ \begin{array}{cc}1- (1+\rho) & \rho \\\rho & 1- (1+\rho)\end{array} \right]\cdot{\boldsymbol{\eta_1}} = \left[ \begin{array}{cc}-\rho & \rho \\\rho & -\rho\end{array} \right]\cdot \left[ \begin{array}{c}\eta_{11} \\\eta_{12}\end{array} \right]=0$$:$$\Rightarrow\hspace{0.3cm}-\rho \cdot \eta_{11} + \rho \cdot\eta_{12} = 0\hspace{0.3cm}\Rightarrow\hspace{0.3cm}\eta_{11}={\rm const} \cdot\eta_{12}\hspace{0.3cm}\Rightarrow\hspace{0.3cm}{\boldsymbol{\eta_1}}={\rm const}\cdot \left[ \begin{array}{c}1 \\1\end{array} \right];$$:$$\left[ \begin{array}{cc}1- (1-\rho) & \rho \\\rho & 1- (1-\rho)\end{array} \right]\cdot{\boldsymbol{\eta_2}} = \left[ \begin{array}{cc}\rho & \rho \\\rho & \rho\end{array} \right]\cdot \left[ \begin{array}{c}\eta_{21} \\\eta_{22}\end{array} \right]=0$$:$$\Rightarrow\hspace{0.3cm}\rho \cdot \eta_{21} + \rho \cdot\eta_{22} = 0\hspace{0.3cm}\Rightarrow\hspace{0.3cm}\eta_{21}=-{\rm const} \cdot\eta_{22}\hspace{0.3cm}\Rightarrow\hspace{0.3cm}{\boldsymbol{\eta_2}}={\rm const}\cdot \left[ \begin{array}{c}-1 \\1\end{array} \right].$$[[File:P_ID676__Sto_A_4_16_d.png|right|frame|Rotate the coordinate system]]Putting this into the&nbsp; "orthonormal form",&nbsp; the following holds::$${\boldsymbol{\eta_1}}= \frac{1}{\sqrt{2}}\cdot \left[\begin{array}{c}1 \\1\end{array} \right],\hspace{0.5cm}{\boldsymbol{\eta_2}}= \frac{1}{\sqrt{2}}\cdot \left[\begin{array}{c}-1 \\1\end{array} \right].$$
*Mit $\sigma_1 = \sigma_2$ ergibt sich fast immer (Ausnahme: $\rho= 0$) der Drehwinkel $\alpha = 45^\circ$. Dies folgt auch aus der im Theorieteil angegebenen Gleichung:
:$$\alpha = {1}/{2}\cdot \arctan (2 \cdot\rho \cdot
\frac{\sigma_1\cdot\sigma_2}{\sigma_1^2 -\sigma_2^2})=
{1}/{2}\cdot \arctan
(\infty)\hspace{0.3cm}\Rightarrow\hspace{0.3cm}\alpha = 45^\circ.$$
*Die Eigenwerte $\lambda_1$ und $\lambda_2$ kennzeichnen nicht die Streuungen bezüglich der neuen Achsen, sondern die entsprechenden Varianzen.  


The sketch illustrates the result:
*The coordinate system defined by&nbsp; $\mathbf{\eta_1}$&nbsp; and&nbsp; $\mathbf{\eta_2}$&nbsp; is actually in the direction of the main axes of the original system.
*With&nbsp; $\sigma_1 = \sigma_2$&nbsp; almost always results&nbsp; $($exception: &nbsp; $\rho= 0)$&nbsp; the rotation angle&nbsp; $\alpha = 45^\circ$.
*This also follows from the equation given in the theory section:
:$$\alpha = {1}/{2}\cdot \arctan (2 \cdot\rho \cdot\frac{\sigma_1\cdot\sigma_2}{\sigma_1^2 -\sigma_2^2})={1}/{2}\cdot \arctan(\infty)\hspace{0.3cm}\rightarrow\hspace{0.3cm}\alpha = 45^\circ.$$
*The eigenvalues&nbsp; $\lambda_1$&nbsp; and&nbsp; $\lambda_2$&nbsp; do not denote the standard deviations with respect to the new axes, but the variances.


Richtig sind also <u>die Lösungsvorschläge 1 und 2</u>.


'''(5)'''&nbsp; Durch Vergleich der Matrizen $\mathbf{K_x}$ und $\mathbf{K_z}$ erhält man
 
'''(5)'''&nbsp; By comparing the matrices &nbsp; $\mathbf{K_x}$ &nbsp; and &nbsp; $\mathbf{K_z}$ &nbsp; we get.
*$\sigma_{1}\hspace{0.15cm}\underline{ =2}$,
*$\sigma_{1}\hspace{0.15cm}\underline{ =2}$,
*$\sigma_{2}\hspace{0.15cm}\underline{ =1}$,
*$\sigma_{2}\hspace{0.15cm}\underline{ =1}$,
Line 170: Line 120:




'''(6)'''&nbsp; Nach dem inzwischen altbekannten Schema gilt:
:$$(4- \lambda) \cdot (1- \lambda) -4 = 0\hspace{0.3cm}\Rightarrow
\hspace{0.3cm}\lambda^2 - 5\lambda  =
0\hspace{0.3cm}\Rightarrow\hspace{0.3cm}\hspace{0.15cm}\underline{\lambda_{1}
=5,\hspace{0.1cm} \lambda_{2} =0}.$$


'''(7)'''&nbsp; Nach der auf dem Angabenblatt vorgegebenen Gleichung gilt:
'''(6)'''&nbsp; According to the now familiar scheme:
:$$\alpha ={1}/{2}\cdot \arctan (2 \cdot 1 \cdot \frac{2 \cdot
:$$(4- \lambda) \cdot (1- \lambda) -4 = 0\hspace{0.3cm}\Rightarrow\hspace{0.3cm}\lambda^2 - 5\lambda =0\hspace{0.3cm}\Rightarrow\hspace{0.3cm}\hspace{0.15cm}\underline{\lambda_{1}=5,\hspace{0.1cm} \lambda_{2} =0}.$$
1}{2^2 -1^2})= {1}/{2}\cdot \arctan ({4}/{3}) =
 
26.56^\circ.$$
 
 
'''(7)'''&nbsp; According to the equation given on the specification sheet:
:$$\alpha ={1}/{2}\cdot \arctan (2 \cdot 1 \cdot \frac{2 \cdot1}{2^2 -1^2})= {1}/{2}\cdot \arctan ({4}/{3}) =26.56^\circ.$$


[[File:P_ID677__Sto_A_4_16_g.png|right|Dekorrelation von 2D-Zufallsgrößen]]
[[File:P_ID677__Sto_A_4_16_g.png|right|frame|Best possible decorrelation]]
Zum gleichen Ergebnis gelangt man über den Eigenvektor:
The same result is obtained using the eigenvector:
:$$\left[ \begin{array}{cc}
:$$\left[ \begin{array}{cc}4-5 & 2 \\2 & 1-5\end{array} \right]\cdot \left[ \begin{array}{c}\zeta_{11} \\\zeta_{12}\end{array}\right]=0 \hspace{0.3cm}\Rightarrow\hspace{0.3cm}-\zeta_{11}=2\zeta_{12}=0\hspace{0.3cm}\Rightarrow\hspace{0.3cm}\zeta_{12}={\zeta_{11}}/{2}$$:$$\Rightarrow\hspace{0.3cm}\alpha = \arctan({\zeta_{12}}/{\zeta_{11}}) = \arctan(0.5) \hspace{0.15cm}\underline{= 26.56^\circ}.$$
4-5 & 2 \\
2 & 1-5
\end{array} \right]\cdot \left[ \begin{array}{c}
\zeta_{11} \\
\zeta_{12}
\end{array}
\right]=0 \hspace{0.3cm}
\Rightarrow\hspace{0.3cm}-\zeta_{11}=
2\zeta_{12}=0\hspace{0.3cm}\Rightarrow\hspace{0.3cm}\zeta_{12}={\zeta_{11}}/{2}$$
:$$\Rightarrow\hspace{0.3cm}\alpha = \arctan
({\zeta_{12}}/{\zeta_{11}}) = \arctan(0.5) \hspace{0.15cm}\underline{= 26.56^\circ}.$$


Die nebenstehende Skizze zeigt die 2D-WDF der Zufallsgröße $\mathbf{z}$:
The accompanying sketch shows the joint PDF of the random variable&nbsp; $\mathbf{z}$:
* Wegen $\rho = 1$ liegen alle Werte auf der Korrelationsgeraden mit den Koordinaten $z_1$ und $z_2 = z_1/2$.  
*Because of&nbsp; $\rho = 1$&nbsp; all values lie on the correlation line with coordinates&nbsp; $z_1$&nbsp; and&nbsp; $z_2 = z_1/2$.  
*Durch die Drehung um den Winkel $\alpha = \arctan(0.5) = 26.56^\circ$ entsteht ein neues Koordinatensystem.  
*By rotating by the angle &nbsp; $\alpha = \arctan(0.5) = 26.56^\circ$ &nbsp; a new coordinate system is formed.  
*Die Varianz entlang der Achse $(\mathbf{\zeta_1}$ beträgt $\lambda_1 = 5$ (Streuung $\sigma_1 = \sqrt{5} = 2.236$), während in der dazu orthogonalen Richtung $(\mathbf{\zeta_2}$ die Zufallsgröße nicht ausgedehnt ist $(\lambda_2 = \sigma_2 = 0)$.
*The variance along the axis &nbsp; $\mathbf{\zeta_1}$ &nbsp; is&nbsp; $\lambda_1 = 5$&nbsp; $($standard deviation&nbsp; $\sigma_1 = \sqrt{5} = 2.236)$,  
*while in the direction orthogonal to it,&nbsp; the random variable&nbsp; $\mathbf{\zeta_2}$&nbsp; is not extended&nbsp; $(\lambda_2 = \sigma_2 = 0)$.
{{ML-Fuß}}
{{ML-Fuß}}






[[Category:Aufgaben zu Stochastische Signaltheorie|^4.7 N-dimensionale Zufallsgrößen^]]
[[Category:Theory of Stochastic Signals: Exercises|^4.7 N-dimensionale Zufallsgrößen^]]
[[de:Aufgaben:Aufgabe 4.16: Eigenwerte und Eigenvektoren]]

Latest revision as of 17:58, 16 March 2026

Three correlation matrices

Although the description of Gaussian random variables using vectors and matrices is actually only necessary and makes sense for more than  $N = 2$  dimensions,  here we restrict ourselves to the special case of two-dimensional random variables for simplicity.

In the graph above,  the general correlation matrix  $\mathbf{K_x}$  of the two-dimensional random variable   $\mathbf{x} = (x_1, x_2)^{\rm T}$   is given,  where  $\sigma_1^2$  and  $\sigma_2^2$  describe the variances of the individual components.   $\rho$  denotes the correlation coefficient between the two components.

The random variables   $\mathbf{y}$   and   $\mathbf{z}$   give two special cases of  $\mathbf{x}$  whose process parameters are to be determined from the correlation matrices   $\mathbf{K_y}$   and   $\mathbf{K_z}$   respectively.




Hints:

$$\alpha = {1}/{2}\cdot \arctan (2 \cdot\rho \cdot\frac{\sigma_1\cdot\sigma_2}{\sigma_1^2 -\sigma_2^2}).$$
  • In particular,  note:
    • A  $2×2$-covariance matrix has two real eigenvalues  $\lambda_1$  and  $\lambda_2$.
    • These two eigenvalues determine two eigenvectors  $\xi_1$  and  $\xi_2$.
    • These span a new coordinate system in the direction of the principal axes of the old system.


Questions

1 Which statements are true for the correlation matrix  $\mathbf{K_y}$ ?

$\mathbf{K_y}$  describes all possible two-dimensional random variables with  $\sigma_1 = \sigma_2 = \sigma$.
The value range of the parameter  $\rho$   is  $-1 \le \rho \le +1$.
The value range of the parameter  $\rho$   is  $0 < \rho < 1$.

2 Calculate the eigenvalues of  $\mathbf{K_y}$  under the condition  $\sigma = 1$  and  $\rho = 0$.

$\lambda_1 \ = \ $ $\ (\lambda_1 \ge \lambda_2)$
$\lambda_2 \ = \ $ $\ (\lambda_2 \le \lambda_1)$

3 Give the eigenvalues of   $\mathbf{K_y}$   under the condition   $\sigma = 1$   and   $0 < \rho < 1$   What values result for  $\rho = 0.5 $,  assuming  $\lambda_1 \ge \lambda_2$?

$\lambda_1 \ = \ $ $\ (\lambda_1 \ge \lambda_2)$
$\lambda_2 \ = \ $ $\ (\lambda_2 \le \lambda_1)$

4 Calculate the corresponding eigenvectors  $\mathbf{\eta_1}$  and  $\mathbf{\eta_2}$.  Which of the following statements are true?

$\mathbf{\eta_1}$  and  $\mathbf{\eta_2}$  lie in the direction of the ellipse main axes.
The new coordinates are rotated by  $45^\circ$.
The standard deviations with respect to the new system are  $\lambda_1$  and  $\lambda_2$.

5 What are the characteristics of the random variable  $\mathbf{z}$  specified by  $\mathbf{K_z}$?

$\sigma_1 = \ $
$\sigma_2 = \ $
$\rho = \ $

6 Calculate the eigenvalues  $\lambda_1$  and  $\lambda_2 \le \lambda_1$  of the correlation matrix  $\mathbf{K_z}$.

$\lambda_1 \ = \ $ $\ (\lambda_1 \ge \lambda_2)$
$\lambda_2 \ = \ $ $\ (\lambda_2 \le \lambda_1)$

7 By what angle  $\alpha$  is the new coordinate system  $(\mathbf{\zeta_1}, \ \mathbf{\zeta_2})$  rotated with respect to the original system  $(\mathbf{z_1}, \ \mathbf{z_2})$ ?

$\alpha \ = \ $ $\ \rm deg$


Solution

(1)  Correct are the  proposed solutions 1 and 2:

  • $\mathbf{K_y}$  is indeed the most general correlation matrix of a two-dimensional random variable with  $\sigma_1 = \sigma_2 = \sigma$.
  • The parameter  $\rho$  specifies the correlation coefficient.  This can take all values between  $\pm 1$  including these marginal values.


(2)  In this case, the governing equation is:

$${\rm det}\left[ \begin{array}{cc}1- \lambda & 0 \\0 & 1- \lambda\end{array} \right] = 0 \hspace{0.3cm}\Rightarrow \hspace{0.3cm}(1- \lambda)^2 = 0\hspace{0.3cm}\Rightarrow\hspace{0.3cm} \hspace{0.15cm}\underline{\lambda_{1/2} =1}.$$


(3)  With positive  $\rho$  the governing equation of the eigenvalues is:

$$(1- \lambda)^2 -\rho^2 = 0\hspace{0.5cm}\Rightarrow\hspace{0.5cm}\lambda^2 - 2\lambda + 1 - \rho^2 =0\hspace{0.5cm}\Rightarrow\hspace{0.5cm}\lambda_{1/2} =1 \pm \rho.$$
  • For  $\rho= 0.5$  one gets  $\underline{\lambda_{1} =1.5}$  and  $\underline{\lambda_{2} =0.5}$.
  • By the way,  the equation holds in the whole domain of definition  $-1 \le \rho \le +1$.
  • For  $\rho = 0$   ⇒   $\lambda_1 = \lambda_2 = +1$    ⇒   see subtask  (2).
  • For  $\rho = \pm 1$   ⇒   $\lambda_1 = 2$  and  $\lambda_2 = 0$.


(4)  Correct are  the proposed solutions 1 and 2.

The eigenvectors are obtained by substituting the eigenvalues  $\lambda_1$  and  $\lambda_2$  into the correlation matrix:

$$\left[ \begin{array}{cc}1- (1+\rho) & \rho \\\rho & 1- (1+\rho)\end{array} \right]\cdot{\boldsymbol{\eta_1}} = \left[ \begin{array}{cc}-\rho & \rho \\\rho & -\rho\end{array} \right]\cdot \left[ \begin{array}{c}\eta_{11} \\\eta_{12}\end{array} \right]=0$$:$$\Rightarrow\hspace{0.3cm}-\rho \cdot \eta_{11} + \rho \cdot\eta_{12} = 0\hspace{0.3cm}\Rightarrow\hspace{0.3cm}\eta_{11}={\rm const} \cdot\eta_{12}\hspace{0.3cm}\Rightarrow\hspace{0.3cm}{\boldsymbol{\eta_1}}={\rm const}\cdot \left[ \begin{array}{c}1 \\1\end{array} \right];$$:$$\left[ \begin{array}{cc}1- (1-\rho) & \rho \\\rho & 1- (1-\rho)\end{array} \right]\cdot{\boldsymbol{\eta_2}} = \left[ \begin{array}{cc}\rho & \rho \\\rho & \rho\end{array} \right]\cdot \left[ \begin{array}{c}\eta_{21} \\\eta_{22}\end{array} \right]=0$$:$$\Rightarrow\hspace{0.3cm}\rho \cdot \eta_{21} + \rho \cdot\eta_{22} = 0\hspace{0.3cm}\Rightarrow\hspace{0.3cm}\eta_{21}=-{\rm const} \cdot\eta_{22}\hspace{0.3cm}\Rightarrow\hspace{0.3cm}{\boldsymbol{\eta_2}}={\rm const}\cdot \left[ \begin{array}{c}-1 \\1\end{array} \right].$$
Rotate the coordinate system
Putting this into the  "orthonormal form",  the following holds::$${\boldsymbol{\eta_1}}= \frac{1}{\sqrt{2}}\cdot \left[\begin{array}{c}1 \\1\end{array} \right],\hspace{0.5cm}{\boldsymbol{\eta_2}}= \frac{1}{\sqrt{2}}\cdot \left[\begin{array}{c}-1 \\1\end{array} \right].$$

The sketch illustrates the result:

  • The coordinate system defined by  $\mathbf{\eta_1}$  and  $\mathbf{\eta_2}$  is actually in the direction of the main axes of the original system.
  • With  $\sigma_1 = \sigma_2$  almost always results  $($exception:   $\rho= 0)$  the rotation angle  $\alpha = 45^\circ$.
  • This also follows from the equation given in the theory section:
$$\alpha = {1}/{2}\cdot \arctan (2 \cdot\rho \cdot\frac{\sigma_1\cdot\sigma_2}{\sigma_1^2 -\sigma_2^2})={1}/{2}\cdot \arctan(\infty)\hspace{0.3cm}\rightarrow\hspace{0.3cm}\alpha = 45^\circ.$$
  • The eigenvalues  $\lambda_1$  and  $\lambda_2$  do not denote the standard deviations with respect to the new axes, but the variances.


(5)  By comparing the matrices   $\mathbf{K_x}$   and   $\mathbf{K_z}$   we get.

  • $\sigma_{1}\hspace{0.15cm}\underline{ =2}$,
  • $\sigma_{2}\hspace{0.15cm}\underline{ =1}$,
  • $\rho = 2/(\sigma_{1} \cdot \sigma_{2})\hspace{0.15cm}\underline{ =1}$.


(6)  According to the now familiar scheme:

$$(4- \lambda) \cdot (1- \lambda) -4 = 0\hspace{0.3cm}\Rightarrow\hspace{0.3cm}\lambda^2 - 5\lambda =0\hspace{0.3cm}\Rightarrow\hspace{0.3cm}\hspace{0.15cm}\underline{\lambda_{1}=5,\hspace{0.1cm} \lambda_{2} =0}.$$


(7)  According to the equation given on the specification sheet:

$$\alpha ={1}/{2}\cdot \arctan (2 \cdot 1 \cdot \frac{2 \cdot1}{2^2 -1^2})= {1}/{2}\cdot \arctan ({4}/{3}) =26.56^\circ.$$
Best possible decorrelation

The same result is obtained using the eigenvector:

$$\left[ \begin{array}{cc}4-5 & 2 \\2 & 1-5\end{array} \right]\cdot \left[ \begin{array}{c}\zeta_{11} \\\zeta_{12}\end{array}\right]=0 \hspace{0.3cm}\Rightarrow\hspace{0.3cm}-\zeta_{11}=2\zeta_{12}=0\hspace{0.3cm}\Rightarrow\hspace{0.3cm}\zeta_{12}={\zeta_{11}}/{2}$$:$$\Rightarrow\hspace{0.3cm}\alpha = \arctan({\zeta_{12}}/{\zeta_{11}}) = \arctan(0.5) \hspace{0.15cm}\underline{= 26.56^\circ}.$$

The accompanying sketch shows the joint PDF of the random variable  $\mathbf{z}$:

  • Because of  $\rho = 1$  all values lie on the correlation line with coordinates  $z_1$  and  $z_2 = z_1/2$.
  • By rotating by the angle   $\alpha = \arctan(0.5) = 26.56^\circ$   a new coordinate system is formed.
  • The variance along the axis   $\mathbf{\zeta_1}$   is  $\lambda_1 = 5$  $($standard deviation  $\sigma_1 = \sqrt{5} = 2.236)$,
  • while in the direction orthogonal to it,  the random variable  $\mathbf{\zeta_2}$  is not extended  $(\lambda_2 = \sigma_2 = 0)$.