Nun, bist du mit Matrixmultiplikation vertraut? Sonst
noch mal kurz anschauen. Ab 1:27 wird der Algorithmus gezeigt.
Ich fülle mal die leere Matrix mit Variablen und dann schauen wir, was bei der Multiplikation rauskommt:
$$\begin{pmatrix}a &b& c\\ d& e& f\\ g& h& i\\ \end{pmatrix}\cdot\begin{pmatrix}x_1\\x_2\\x_3\\ \end{pmatrix}=\begin{pmatrix}ax_1+bx_2+cx_3\\dx_1+ex_2+fx_3\\gx_1+hx_2+ix_3\\ \end{pmatrix}=\begin{pmatrix}x_1-x_2\\x_2-x_3\\x_3-x_1\\ \end{pmatrix}$$ Nun kannst du sehen, wenn du die beiden hinteren Matrizen zeilenweise betrachtest, dass z.B. in der ersten Zeile ax_1+bx_2+cx_3 = x_1-x_2 gelten muss. Wenn wir auf der rechten Seite des gleich schauen, sehen wir dass wir das x_1 genau 1 mal brauchen, also muss a=1 sein, also können wir in der Matrix an der Position des a eine 1 eintragen. Das x_2 brauchen wir -1 mal, also b=-1, also bei b -1 eintragen. Das x_3 brauchen wir gar nicht, also c=0, also bei c eine 0 eintragen.
Hilft das?