Berechnen Sie alle Lösungen x ∈ R4 des reellen Gleichungssystems Ax = b, für b ∈ B, mit Hilfe des Gauß-Algorithmus.

Question

Aufgabe

Berechnen Sie alle Lösungen x ∈ R⁴ des reellen Gleichungssystems Ax = b, für b ∈ B, mit Hilfe des Gauß-Algorithmus.

A:=                                       B:={ (0,0,0)^t ,(6,-13,11)^t,(2,1,-8)^t}

1	1	-1	1
2	-8	3	7
6	-4	-1	11

Problem/Ansatz:

1) es muss ja eine 4x1 Vektor von x mit der Matrix A multipliziert werden. Für die Übersicht habe ich die x-Elemente gleich weggelassen, weil sie nicht notwendig sind, also bleibt praktisch wieder nur sie Matrix A wie zuvor.

2) was ist das b? Weil da steht b∈B , habe ich einfach irgendein Vektor aus B gewählt. Ist das so von der Aufgabe gedacht???

3)Gaus-Algorithmus:

Ziel ist es ja die Einheitsmatrix zu erzeugen.Sprich; alles 0-en und eine Diagonale mit 1-en.

Problem/Frage: Einheitsmatrix geht doch nur wenn die Matrix quadratisch ist? .

bei mir bleibt die letzte Spalte übrig.

4)ich krieg ein ganz komisches Ergebnis raus.

1	0	0	2	127,6/11
0	1	0	0	-875/110
0	0	1	1	-181/10

kann das stimmen? Und was les ich jetzt daraus ?

5) Wenn nicht schon meine vorherigen Ansätze falsch waren, kann ich auch gerne meinen ausführlichen Rechenweg reinschreiben

Answer 1

Aloha :)

Ich denke, du sollst jeweils einen Vektor $x$ für alle(!) drei Vektoren aus $B$ finden. Daher würde ich das Gleichungssystem erstmal allgemein lösen:

$$\begin{array}{rrrrrcl}x_1 & x_2 & x_3 & x_4 & = && \text{Aktion}\\\hline1 & 1 & -1 & 1 & b_1 &&\\2 & -8 & 3 & 7 & b_2 && -2\cdot\text{Zeile 1}\\6 & -4 & -1 & 11 & b_3 && -6\cdot\text{Zeile 1}\\\hline1 & 1 & -1 & 1 & b_1 &&\\0 & -10 & 5 & 5 & b_2-2b_1 && :\,(-10) \\0 & -10 & 5 & 5 & b_3-6b_1 && -\text{Zeile 2} \\\hline1 & 1 & -1 & 1 & b_1 && -\text{Zeile 2}\\0 & 1 & -\frac{1}{2} & -\frac{1}{2} & 0,2b_1-0,1b_2 && \\0 & 0 & 0 & 0 & b_3-b_2-4b_1 && \\\hline1 & 0 & -\frac{1}{2} & \frac{3}{2} & 0,8b_1+0,1b_2 && \\0 & 1 & -\frac{1}{2} & -\frac{1}{2} & 0,2b_1-0,1b_2 && \\0 & 0 & 0 & 0 & b_3-b_2-4b_1 &&\\\hline\hline\end{array}$$

Vektor 1: $\vec b=\begin{pmatrix}0\\0\\0\end{pmatrix}$

Die Ergebnis-Spalte wird vollständig zu null:$$\begin{array}{rrrrr}x_1 & x_2 & x_3 & x_4 & = \\\hline1 & 0 & -\frac{1}{2} & \frac{3}{2} & 0 \\0 & 1 & -\frac{1}{2} & -\frac{1}{2} & 0 \\0 & 0 & 0 & 0 & 0\end{array}$$Wir lesen daraus ab:

$$x_1-\frac{1}{2}x_3+\frac{3}{2}x_4=0\quad\implies\quad x_1=\frac{1}{2}x_3-\frac{3}{2}x_4$$$$x_2-\frac{1}{2}x_3-\frac{1}{2}x_4=0\quad\implies\quad x_2=\frac{1}{2}x_3+\frac{1}{2}x_4$$Damit haben wir alle Lösungen gefunden:

$$\vec x=\begin{pmatrix}x_1\\x_2\\x_3\\x_4\end{pmatrix}=\begin{pmatrix}\frac{1}{2}x_3-\frac{3}{2}x_4\\\frac{1}{2}x_3+\frac{1}{2}x_4\\x_3\\x_4\end{pmatrix}=\frac{x_3}{2}\begin{pmatrix}1\\1\\2\\0\end{pmatrix}+\frac{x_4}{2}\begin{pmatrix}-3\\1\\0\\2\end{pmatrix}$$Setzen wir noch $s\coloneqq\frac{x_3}{2}$ und $t\coloneqq\frac{x_4}{2}$ haben wir eine Ebenengleichung als Lösung:

$$\vec x=s\begin{pmatrix}1\\1\\2\\0\end{pmatrix}+t\begin{pmatrix}-3\\1\\0\\2\end{pmatrix}$$

Vektor 2: $\vec b=\begin{pmatrix}6\\-13\\11\end{pmatrix}$

Die Ergebnis-Spalte rechnen wir aus:$$\begin{array}{rrrrr}x_1 & x_2 & x_3 & x_4 & = \\\hline1 & 0 & -\frac{1}{2} & \frac{3}{2} & 3,5 \\0 & 1 & -\frac{1}{2} & -\frac{1}{2} & 2,5 \\0 & 0 & 0 & 0 & 0\end{array}$$Wir lesen daraus ab:

$$x_1-\frac{1}{2}x_3+\frac{3}{2}x_4=\frac{7}{2}\quad\implies\quad x_1=\frac{7}{2}+\frac{1}{2}x_3-\frac{3}{2}x_4$$$$x_2-\frac{1}{2}x_3-\frac{1}{2}x_4=\frac{5}{2}\quad\implies\quad x_2=\frac{5}{2}+\frac{1}{2}x_3+\frac{1}{2}x_4$$Damit haben wir alle Lösungen gefunden:

$$\vec x=\begin{pmatrix}x_1\\x_2\\x_3\\x_4\end{pmatrix}=\begin{pmatrix}\frac{7}{2}+\frac{1}{2}x_3-\frac{3}{2}x_4\\\frac{5}{2}+\frac{1}{2}x_3+\frac{1}{2}x_4\\x_3\\x_4\end{pmatrix}=\begin{pmatrix}\frac{7}{2}\\[0.5ex]\frac{5}{2}\\[0.5ex]0\\0\end{pmatrix}+\frac{x_3}{2}\begin{pmatrix}1\\1\\2\\0\end{pmatrix}+\frac{x_4}{2}\begin{pmatrix}-3\\1\\0\\2\end{pmatrix}$$Setzen wir noch $s\coloneqq\frac{x_3}{2}$ und $t\coloneqq\frac{x_4}{2}$ haben wir eine Ebenengleichung als Lösung:

$$\vec x=\begin{pmatrix}3,5\\2,5\\0\\0\end{pmatrix}+s\begin{pmatrix}1\\1\\2\\0\end{pmatrix}+t\begin{pmatrix}-3\\1\\0\\2\end{pmatrix}$$

Vektor 3: $\vec b=\begin{pmatrix}2\\1\\-8\end{pmatrix}$

Die Ergebnis-Spalte rechnen wir aus:$$\begin{array}{rrrrr}x_1 & x_2 & x_3 & x_4 & = \\\hline1 & 0 & -\frac{1}{2} & \frac{3}{2} & 1,7 \\0 & 1 & -\frac{1}{2} & -\frac{1}{2} & 0,3 \\0 & 0 & 0 & 0 & -17\end{array}$$

Hier gibt es keine Lösung, weil die letzte Gleichung nicht erfüllt werden kann.

Comments

Vielen Dank für die ausführliche Erklärung:)

---

Uni Stuttgart lässt grüßen ;)

---

Wie schreib ich die Lösung nochmal auf? Wär das dann einfach  L={x=Lösung1,x=Lösung2 |x=$\begin{pmatrix} x1\\x2\\x3\\x4 \end{pmatrix}$ ∈R⁴}.

Ich bin mir besonders unsicher, wie ich die beiden Teillösungen verbinde sozusagen.