Munterbunt

Vektoren und Matrizen

Übersicht > Lineare Algebra > Vektoren und Matrizen

Aufgaben

Untenstehend ist das Kernstück eines Programm zur Berechnung des Produktes $s$ einer $n$ x $n$ -Matrix $A = (aij) 1<i,j<n$ mit einem Vektor $x = (xk)1<k<n$ gegeben.

FOR i=1 TO n
    s(i)=0
    FOR j=1 TO n
        s(i)=s(i)+a(i,j)*x(j)
    NEXT j
NEXT i

Dieses Programm benötigt $2 n$ Multiplikationen von Zahlen. Das Programm soll so abgeändert werden, dass es ohne unnötige Multiplikationen das Produkt einer Matrix mit einem Vektor berechnet, wenn die Matrix nur oberhalb der Diagonale Einträge ungleich 0 aufweist.