Diskussion:Volker Strassen

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen

Mein Vater war übrigens nie an der ETH Zürich, sondern an der Universität Zürich.

-- 146.136.8.250 00:26, 5. Feb. 2008 (CET)Beantworten

Danke für den Hinweis! Dieser Artikel hungert übrigens noch nach Quellenangaben. Kennst Du irgendwelche Online- oder Offline-Quellen, die Leben & Wirken belegen können? Zudem fehlt uns Geburtsdatum und Geburtsort.--JFKCom 12:30, 5. Feb. 2008 (CET)Beantworten

"schnellster Algorithmus zur Multiplikation" korrigiert

[Quelltext bearbeiten]

Von Martin Fürer gibt es inzwischen einen asymptotisch schnelleren Algorithmus (www.cse.psu.edu/~furer/Papers/mult.pdf) -- Chaecker 10:33, 17. Sep. 2009 (CEST)Beantworten

Sollte man da nicht eher von Fürers optimierter Variante des Schönhage-Strassen-Algorithmus reden?--JFKCom 17:59, 17. Sep. 2009 (CEST)Beantworten

Praxisrelevanz des Algorithmus zur Matrix-Multiplikation

[Quelltext bearbeiten]

zum abschnitt: "obwohl der in dieser Arbeit veröffentlichte Strassen-Algorithmus praktisch nur für sehr große Matrizen schneller als der Standardalgorithmus zur Matrizenmultiplikation ist."

hier fehlt ein zitat!

es ist ein weitverbreiteter irrtum, daß der strassen-algorithmus nur für "sehr große" matrizen schneller ist; je nach rechnerarchitektur und implementierung kann er sogar ab einer größe von 16x16 schneller sein. wenn ich dazu komme, suche ich mal eine referenz raus. (nicht signierter Beitrag von 178.11.50.163 (Diskussion) 20:21, 15. Mär. 2011 (CET)) Beantworten


Hallo, die Formulierung wurde in dieser Version geändert. Sie steht im Widerspruch zu folgendem Zitat:

„Our empirical data shows that Strassen's algorithm provides improved performance over the standard algorithm for matrix sizes that occur in practice.“

Huss-Lederman, Jacobson, Johnson, Tsao, Turnbull: Implementation of Strassen's Algorithm for Matrix Multiplication (S.23, pdf)

. Wenn kein Widerspruch erfolgt, werde ich die Änderung durch die ursprüngliche Formulierung „geringfügig schneller“ zurück ersetzen. -- La Corona ?! 22:49, 16. Mär. 2011 (CET)Beantworten

Danke für den Quellenhinweis. Es gibt tatsächlich Softwarebibliotheken, die Strassen-Multiplikation als Alternative zu den bewährten BLAS-Routinen bereitstellen, etwa [1]. Warum diese Implementierung trotzdem in der Regel unterlegen ist, wird in [2] diskutiert. Bitte die Grenzziehung nicht verwischen! --TeesJ 04:20, 17. Mär. 2011 (CET)Beantworten