Eigenwertprobleme gehören zu einem wichtigen Anwendungsgebiet der Linearen Algera. Für Eigenwerte (EW) λ einer Matrix A mit zugehörigen Eigenvektoren (EV) v, gilt die Definition: λ ist EW von A ⇔ A*λ = v*λ. Zur Berechnung dieser Werte werden üblicherweise die Nullstellen des charakteristischen Polynoms det(A-λ*E) (für E = Einheitsmatrix) untersucht. In der Numerik verwendet man andere (iterative) Verfahren. Hier wird eines für den Spezialfall symmetrisch positiv-definiter tridiagonaler Matrizen beschrieben. weiter lesen...

Einige Algorithmen aus dem Bereich der (linearen-)Algebra weiter lesen...

Sei eine binäre Operation ∗ auf eine endliche Menge M:={0,...,n-1} gegeben. Dann lässt sich die binäre Operation ∗:MxM->M durch eine n x n-Matrix A (Operationsmatrix) darstellen. Beispiel: ... weiter lesen...

Es soll eine schnelle Matrizenmultiplikation nach dem Algorithmus von Volker Strassen programmiert werden und dann mit der vorimplementierten und einer einfachen Matrixmultiplikation verglichen werden. ... weiter lesen...

Implementierung des Algorithmus von Volker Strassen zur Multiplikation von Matrizen, wie im Fortran-Artikel zu diesem Algorithmus beschrieben. weiter lesen...