[Numerik] Der Strassen-Algorithmus ist einer der schnellen Algorithmen zur Multiplikation von Matrizen. Der Trick ist im Grunde, die Matrix so in kleinere Matrizen zu zerlegen, dass man weniger multipliziert und dafür mehr addiert. Ist nett in der Werkstatt Multiplikation und in diesem Skript Effiziente Algorithmen und Datenstrukturen erklärt. Wer sich weiter mit Matrizenmultiplikation auseinander setzen möchte, dürfte auf dieser Seite gut aufgehoben sein: Fast Parallel Matrix Multiplication - Strategies for Practical Hybrid Algorithms.

[ by Martin>] [permalink] [similar entries]

similar entries (vs):

• [Das Kriegsbeil ist begraben]: (# 10%)
• folgender möglicher Schritt (# 9%)
• Was ist RSS (# 8%)
• Der Schockwellenreiter liebt mich wirklich... (# 8%)

similar entries (cg):

• Meschach page on wwwmaths (# 4%)
• Multidimensional Scaling (# 2%)
• freshmeat.net: Scilab Image Processing Toolbox (# 2%)

Martin Spernau
© 1994-2003

Big things to come (TM) 30th Dez 2002