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:
⎝⎛adgbehcfi⎠⎞⋅⎝⎛x1x2x3⎠⎞=⎝⎛ax1+bx2+cx3dx1+ex2+fx3gx1+hx2+ix3⎠⎞=⎝⎛x1−x2x2−x3x3−x1⎠⎞ 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?