Ellipsoidmethode < Operations Research < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Sei P={x [mm] \in \IR^2 |-x_1-x_2\le [/mm] -2, [mm] 3x_1 \le [/mm] 4, [mm] -2x_1+2x_2 \le [/mm] 3}
Ellipsoidmethode mit [mm] E_0=B(0,7) [/mm] starten. |
Hallo zusammen,
beschäftige mich grade mit der aufgabe und verstehe einne Schritt nicht
also ich starte mit dem Mittelpunkt (0,0) und setzte den in P ein
dabei sehe ich, dass die Ungleichung
[mm] -x_1-x_2 \le [/mm] -2 verletzt wird
dh die Hyperebene die (0,0) enthält ist
[mm] -x_1-x_2\le [/mm] 0
jetzt berechne ich mein b was laut Vorlesung wie folgt definiert war
b= [mm] \bruch{-1}{\wurzel{a^T*Q*a}}
[/mm]
wobei [mm] Q=A*A^T [/mm] ist
mein A ist hier ja [mm] \pmat{ -1 & -1 \\ 3 & 0 \\ -2 & 2 }
[/mm]
nun steht hier in der Lösung
das Q= [mm] \pmat{ 49 & 0 \\ 0 & 49 } [/mm] sein soll aber wenn ich Q mithilfe der Formel berechne, dann komm ich nicht auf das Ergebnis!!
Kann mir vllt erklären was hier gemacht wurde?
Wäre echt toll!!
Danke,
gruß peeetaaa
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 15:20 Mi 28.09.2011 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
