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

From LNTwww
Line 23: Line 23:
  
 
<quiz display=simple>
 
<quiz display=simple>
{Multiple-Choice Frage
+
{Welche Aussagen treffen für die Kovarianzmatrix <b>K<sub>y</sub></b> zu?
 
|type="[]"}
 
|type="[]"}
- Falsch
+
+ <b>K<sub>y</sub></b> beschreibt alle möglichen 2D-Zufallsgrößen mit <i>&sigma;</i><sub>1</sub> = <i>&sigma;</i><sub>2</sub>.
+ Richtig
+
+ Der Wertebereich des Parameters <i>&rho;</i> ist &ndash;1 &#8804; <i>&rho;</i> &#8804; 1.
 +
- Der Wertebereich des Parameters <i>&rho;</i> ist 0 < <i>&rho;</i> < 1.
  
  
{Input-Box Frage
+
{Berechnen Sie die Eigenwerte von <b>K<sub>y</sub></b> unter der Bedingung <i>&sigma;</i> = 1, <i>&rho;</i> = 0.
 
|type="{}"}
 
|type="{}"}
$\alpha$ = { 0.3 }
+
$\lambda_1$ = { 1 3% }
 +
$\lambda_2$ = { 1 3% }
 +
 
 +
 
 +
{Geben Sie die Eigenwerte von <b>K<sub>y</sub></b> unter der Bedingung <i>&sigma;</i> = 1, 0 < <i>&rho;</i> < 1 an. Welche Werte ergeben sich für <i>&rho;</i> = 0.5, wobei <i>&lambda;</i><sub>1</sub> &#8805; <i>&lambda;</i><sub>2</sub> vorausgesetzt wird?
 +
|type="{}"}
 +
$\lambda_1$ = { 2 3% }
 +
$\lambda_2$ = { 0 3% }
 +
 
 +
 
 +
{Berechnen Sie die zugehörigen Eigenvektoren <b>&eta;<sub>1</sub></b> und <b>&eta;<sub>2</sub></b>. Welche der folgenden Aussagen sind zutreffend?
 +
|type="[]"}
 +
+ <b>&eta;<sub>1</sub></b> und <b>&eta;<sub>2</sub></b> liegen in Richtung der Ellipsenhauptachsen.
 +
+ Die neuen Koordinaten sind  um 45&deg; gedreht.
 +
- Die Streuungen bezüglich des neuen Systems sind <i>&lambda;</i><sub>1</sub> und <i>&lambda;</i><sub>2</sub>.
 +
 
 +
 
 +
{Wie lauten die Kenngrößen der durch <b>K<sub>z</sub></b> festgelegten Zufallsgröße <b>z</b>?
 +
|type="{}"}
 +
$\sigma_1$ = { 2 3% }
 +
$\sigma_2$ = { 1 3% }
 +
$\rho$ = { 2 3% }
 +
 
 +
 
 +
{Berechnen Sie die Eigenwerte <i>&lambda;</i><sub>1</sub> und
 +
<i>&lambda;</i><sub>2</sub> < <i>&lambda;</i><sub>1</sub> der Kovarianzmatrix <b>K<sub>z</sub></b>.
 +
|type="{}"}
 +
$\lambda_1$ = { 5 3% }
 +
$\lambda_2$ = { 0 3% }
 +
 
 +
 
 +
{Um welchen Winkel <i>&alpha;</i> ist das neue Koordinatensystem (<b>&zeta;<sub>1</sub></b>, <b>&zeta;<sub>2</sub></b>) gegenüber dem ursprünglichen System (<b>z<sub>1</sub></b>, <b>z<sub>2</sub></b>) gedreht?
 +
|type="{}"}
 +
$\alpha$ = { 26.56 3% } Grad
  
  
Line 39: Line 73:
 
===Musterlösung===
 
===Musterlösung===
 
{{ML-Kopf}}
 
{{ML-Kopf}}
'''1.'''
+
:<b>1.</b>&nbsp;&nbsp;<b>K<sub>y</sub></b> ist tatsächlich die allgemeinste Kovariationmatrix einer 2D-Zufallsgröße mit <i>&sigma;</i><sub>1</sub> = <i>&sigma;</i><sub>2</sub> = <i>&sigma;</i>. Der zweite Parameter gibt den Korrelationskoeffizienten an. Nach Abschnitt 4.1 kann <i>&rho;</i> alle Werte zwischen &plusmn;1 inclusive dieser Randwerte annehmen. Richtig sind <u>die Lösungsvorschläge 1 und 2</u>.
'''2.'''
+
 
'''3.'''
+
:<b>2.</b>)&nbsp;&nbsp;In diesem Fall lautet die Bestimmungsgleichung:
'''4.'''
+
:$${\rm det}\left[ \begin{array}{cc}
'''5.'''
+
1- \lambda & 0 \\
'''6.'''
+
0 & 1- \lambda
'''7.'''
+
\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}.$$
 +
 
 +
:<b>3.</b>&nbsp;&nbsp; Bei positivem <i>&rho;</i> lautet die Bestimmungsgleichung der Eigenwerte:
 +
:$$(1- \lambda)^2 -\rho^2 = 0\hspace{0.3cm}\Rightarrow
 +
\hspace{0.3cm}\lambda^2 - 2\lambda + 1 - \rho^2 =
 +
0\hspace{0.3cm}\Rightarrow\hspace{0.3cm}\lambda_{1/2} =1 \pm \rho.$$
 +
 
 +
:Für <i>&rho;</i> = 0.5 erhält man <i>&lambda;</i><sub>1</sub> <u>= 1.5</u> und <i>&lambda;</i><sub>2</sub> <u>= 0.5</u>. Die Gleichung gilt übrigens im gesamten Definitionsbereich &ndash;1 &#8804; <i>&rho;</i> &#8804; 1. Für <i>&rho;</i> = 0 ist <i>&lambda;</i><sub>1</sub> = <i>&lambda;</i><sub>2</sub> = 1 (siehe Teilaufgabe 2). Bei <i>&rho;</i> = &plusmn;1 ergibt sich <i>&lambda;</i><sub>1</sub> = 2 und <i>&lambda;</i><sub>2</sub> = 0.
 +
 
 +
:<b>4.</b>&nbsp;&nbsp;Die Eigenvektoren erhält man durch Einsetzen der Eigenwerte <i>&lambda;</i><sub>1</sub>, <i>&lambda;</i><sub>2</sub> 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|]]
 +
 
 +
: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 nebenstehender Skizze ist das Ergebnis verdeutlicht. Das neue, durch <b>&eta;<sub>1</sub></b> und <b>&eta;<sub>2</sub></b> festgelegte Koordinatensystem liegt tatsächlich in Richtung der Hauptachsen des ursprünglichen Systems. Mit <i>&sigma;</i><sub>1</sub> = <i>&sigma;</i><sub>2</sub> ergibt sich stets (Ausnahme: <i>&rho;</i> = 0) der Drehwinkel <i>&alpha;</i> = 45 Grad. Dies folgt auch aus der Gleichung auf Seite 3 von Kapitel 4.2:
 +
:$$\alpha = \frac{1}{2}\cdot \arctan (2 \cdot\rho \cdot
 +
\frac{\sigma_1\cdot\sigma_2}{\sigma_1^2 -\sigma_2^2})=
 +
\frac{1}{2}\cdot \arctan
 +
(\infty)\hspace{0.3cm}\Rightarrow\hspace{0.3cm}\alpha = 45^\circ.$$
 +
 
 +
:Die Eigenwerte <i>&lambda;</i><sub>1</sub> und <i>&lambda;</i><sub>2</sub> kennzeichnen nicht die Streuungen bezüglich der neuen Achsen, sondern die entsprechenden Varianzen. Richtig sind <u>die Lösungsvorschläge 1 und 2</u>.
 +
 
 +
:<b>5.</b>&nbsp;&nbsp;Durch Vergleich der Matrizen <b>K<sub>x</sub></b> und <b>K<sub>z</sub></b> erhält man <u><i>&sigma;</i><sub>1</sub> = 2, <i>&sigma;</i><sub>2</sub> = 1 und <i>&rho;</i> = 1</u>.
 +
 
 +
:<b>6.</b>&nbsp;&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}.$$
 +
 
 +
:<b>7.</b>&nbsp;&nbsp;Nach der auf dem Angabenblatt vorgegebenen Gleichung gilt:
 +
:$$\alpha = \frac{1}{2}\cdot \arctan (2 \cdot 1 \cdot \frac{2 \cdot
 +
1}{2^2 -1^2})= \frac{1}{2}\cdot \arctan (\frac{4}{3}) =
 +
26.56^\circ.$$
 +
[[File:P_ID677__Sto_A_4_16_g.png|right|]]
 +
 
 +
:Zum gleichen Ergebnis gelangt man über den Eigenvektor:
 +
:$$\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$$
 +
:$$\Rightarrow\hspace{0.3cm}-\zeta_{11}=
 +
2\zeta_{12}=0\hspace{0.3cm}\Rightarrow\hspace{0.3cm}\zeta_{12}=\frac{\zeta_{11}}{2}$$
 +
:$$\Rightarrow\hspace{0.3cm}\alpha = \arctan
 +
(\frac{\zeta_{12}}{\zeta_{11}}) = \arctan(0.5) \hspace{0.15cm}\underline{= 26.56^\circ}.$$
 +
 
 +
:Die nebenstehende Skizze zeigt die 2D-WDF der Zufallsgröße <b><i>z</i></b>. Wegen <i>&rho;</i> = 1 liegen alle Werte auf der Korrelationsgeraden mit den Koordinaten <i>z</i><sub>2</sub> = <i>z</i><sub>1</sub>/2. Durch die Drehung um den Winkel <i>&alpha;</i> = arctan(0.5) = 26.56 Grad entsteht ein neues Koordinatensystem. Die Varianz entlang der Achse <i>&zeta;</i><sub>1</sub> beträgt <i>&lambda;</i><sub>1</sub> = 5 (Streuung <i>&sigma;</i><sub>1</sub> = 2.236), während in der dazu orthogonalen Richtung <i>&zeta;</i><sub>2</sub> die Zufallsgröße nicht ausgedehnt ist (<i>&lambda;</i><sub>2</sub> = <i>&sigma;</i><sub>2</sub> = 0).
 
{{ML-Fuß}}
 
{{ML-Fuß}}
  

Revision as of 15:01, 15 September 2016

P ID671 Sto A 4 16.png
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 auf den Sonderfall zweidimensionaler Zufallsgrößen.
In der Grafik ist oben die allgemeine Korrelationsmatrix Kx der 2D–Zufallsgröße x = (x1, x2)T angegeben, wobei σ12 und σ22 die Varianzen der Einzelkomponenten beschreiben. ρ bezeichnet den Korrelationskoeffizienten zwischen den beiden Komponenten.
Die Zufallsgrößen y und z geben zwei Spezialfälle von x an, deren Prozessparameter aus den Kovarianzmatrizen Ky und Kz bestimmt werden können.
Hinweis: Die Aufgabe bezieht sich auf die theoretischen Grundlagen von Kapitel 4.7. Einige Grundlagen zur Anwendung von Vektoren und Matrizen finden sich auf den folgenden Seiten:
     Determinante einer Matrix,
     Inverse einer Matrix.


Weiterhin ist zu beachten:
  • Eine 2×2-Kovarianzmatrix besitzt zwei reelle Eigenwerte λ1 und λ2.
  • Die beiden Eigenwerte bestimmen zwei Eigenvektoren ξ1 und ξ2 und diese spannen ein neues Koordinatensystem in Richtung der Hauptachsen des alten Systems auf.
  • Entsprechend der Seite Höhenlinien bei korrelierten Zufallsgrößen ist der Winkel α zwischen dem alten und dem neuen System durch folgende Gleichung gegeben:
$$\alpha = \frac{1}{2}\cdot \arctan (2 \cdot\rho \cdot \frac{\sigma_1\cdot\sigma_2}{\sigma_1^2 -\sigma_2^2}).$$

Fragebogen

1

Welche Aussagen treffen für die Kovarianzmatrix Ky zu?

Ky beschreibt alle möglichen 2D-Zufallsgrößen mit σ1 = σ2.
Der Wertebereich des Parameters ρ ist –1 ≤ ρ ≤ 1.
Der Wertebereich des Parameters ρ ist 0 < ρ < 1.

2

Berechnen Sie die Eigenwerte von Ky unter der Bedingung σ = 1, ρ = 0.

$\lambda_1$ =

$\lambda_2$ =

3

Geben Sie die Eigenwerte von Ky unter der Bedingung σ = 1, 0 < ρ < 1 an. Welche Werte ergeben sich für ρ = 0.5, wobei λ1λ2 vorausgesetzt wird?

$\lambda_1$ =

$\lambda_2$ =

4

Berechnen Sie die zugehörigen Eigenvektoren η1 und η2. Welche der folgenden Aussagen sind zutreffend?

η1 und η2 liegen in Richtung der Ellipsenhauptachsen.
Die neuen Koordinaten sind um 45° gedreht.
Die Streuungen bezüglich des neuen Systems sind λ1 und λ2.

5

Wie lauten die Kenngrößen der durch Kz festgelegten Zufallsgröße z?

$\sigma_1$ =

$\sigma_2$ =

$\rho$ =

6

Berechnen Sie die Eigenwerte λ1 und λ2 < λ1 der Kovarianzmatrix Kz.

$\lambda_1$ =

$\lambda_2$ =

7

Um welchen Winkel α ist das neue Koordinatensystem (ζ1, ζ2) gegenüber dem ursprünglichen System (z1, z2) gedreht?

$\alpha$ =

Grad


Musterlösung

1.  Ky ist tatsächlich die allgemeinste Kovariationmatrix einer 2D-Zufallsgröße mit σ1 = σ2 = σ. Der zweite Parameter gibt den Korrelationskoeffizienten an. Nach Abschnitt 4.1 kann ρ alle Werte zwischen ±1 inclusive dieser Randwerte annehmen. Richtig sind die Lösungsvorschläge 1 und 2.
2.)  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.   Bei positivem ρ lautet die Bestimmungsgleichung der Eigenwerte:
$$(1- \lambda)^2 -\rho^2 = 0\hspace{0.3cm}\Rightarrow \hspace{0.3cm}\lambda^2 - 2\lambda + 1 - \rho^2 = 0\hspace{0.3cm}\Rightarrow\hspace{0.3cm}\lambda_{1/2} =1 \pm \rho.$$
Für ρ = 0.5 erhält man λ1 = 1.5 und λ2 = 0.5. Die Gleichung gilt übrigens im gesamten Definitionsbereich –1 ≤ ρ ≤ 1. Für ρ = 0 ist λ1 = λ2 = 1 (siehe Teilaufgabe 2). Bei ρ = ±1 ergibt sich λ1 = 2 und λ2 = 0.
4.  Die Eigenvektoren erhält man durch Einsetzen der Eigenwerte λ1, λ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].$$
P ID676 Sto A 4 16 d.png
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 nebenstehender Skizze ist das Ergebnis verdeutlicht. Das neue, durch η1 und η2 festgelegte Koordinatensystem liegt tatsächlich in Richtung der Hauptachsen des ursprünglichen Systems. Mit σ1 = σ2 ergibt sich stets (Ausnahme: ρ = 0) der Drehwinkel α = 45 Grad. Dies folgt auch aus der Gleichung auf Seite 3 von Kapitel 4.2:
$$\alpha = \frac{1}{2}\cdot \arctan (2 \cdot\rho \cdot \frac{\sigma_1\cdot\sigma_2}{\sigma_1^2 -\sigma_2^2})= \frac{1}{2}\cdot \arctan (\infty)\hspace{0.3cm}\Rightarrow\hspace{0.3cm}\alpha = 45^\circ.$$
Die Eigenwerte λ1 und λ2 kennzeichnen nicht die Streuungen bezüglich der neuen Achsen, sondern die entsprechenden Varianzen. Richtig sind die Lösungsvorschläge 1 und 2.
5.  Durch Vergleich der Matrizen Kx und Kz erhält man σ1 = 2, σ2 = 1 und ρ = 1.
6.  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.  Nach der auf dem Angabenblatt vorgegebenen Gleichung gilt:
$$\alpha = \frac{1}{2}\cdot \arctan (2 \cdot 1 \cdot \frac{2 \cdot 1}{2^2 -1^2})= \frac{1}{2}\cdot \arctan (\frac{4}{3}) = 26.56^\circ.$$
P ID677 Sto A 4 16 g.png
Zum gleichen Ergebnis gelangt man über den Eigenvektor:
$$\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$$
$$\Rightarrow\hspace{0.3cm}-\zeta_{11}= 2\zeta_{12}=0\hspace{0.3cm}\Rightarrow\hspace{0.3cm}\zeta_{12}=\frac{\zeta_{11}}{2}$$
$$\Rightarrow\hspace{0.3cm}\alpha = \arctan (\frac{\zeta_{12}}{\zeta_{11}}) = \arctan(0.5) \hspace{0.15cm}\underline{= 26.56^\circ}.$$
Die nebenstehende Skizze zeigt die 2D-WDF der Zufallsgröße z. Wegen ρ = 1 liegen alle Werte auf der Korrelationsgeraden mit den Koordinaten z2 = z1/2. Durch die Drehung um den Winkel α = arctan(0.5) = 26.56 Grad entsteht ein neues Koordinatensystem. Die Varianz entlang der Achse ζ1 beträgt λ1 = 5 (Streuung σ1 = 2.236), während in der dazu orthogonalen Richtung ζ2 die Zufallsgröße nicht ausgedehnt ist (λ2 = σ2 = 0).