Bauforum-Logo

Offenes Forum Bauingenieurwesen

log in | registrieren

zurück zum Forum
  Mix-Ansicht

Carnegie-Mellon-Universität stellt superschnellen Algorithmus für lineare Gleichungssysteme vor (Software)

verfasst von Martin Vogel Homepage E-Mail, Dortmund / Bochum, 22.10.2010, 16:51 Uhr

Eine Geschwindigkeitssteigerung um mehrere Zehnerpotenzen verspricht ein neuer Algorithmus zur Lösung linearer Gleichungssysteme, der von Ioannis Koutis, Gary L. Miller und Richard Peng an der Carnegie-Mellon-Universität in Pennsylvania entwickelt wurde. Während beispielsweise beim Gauß’schen Eliminationsverfahren die Zeit zur Lösung mit der dritten Potenz der Gleichungsanzahl wächst (t ∼ s³), steigt sie beim neuen Verfahren lediglich proportional zum Quadrat des Logarithmus der Gleichungsanzahl an (t ∼ log²(s)). Ein Gleichungssystem mit einer Million Unbekannten sei so in einem Milliardstel der Rechenzeit lösbar, schreiben die Autoren. Sie weisen aber ehrlicherweise darauf hin, dass es bessere Algorithmen als das olle Gauß-Verfahren gibt und dass ihre Schätzung nicht den maximalen, sondern den vermuteten typischen Zeitaufwand wiedergibt.

http://www.cmu.edu/news/archive/2010/October/oct21_speedyalgorithm.shtml

--
Dipl.-Ing. Martin Vogel
Leiter des Bauforums

Heute schon programmiert? Einführung in Python 3 (PDF)

antworten
 



gesamter Thread:

zurück zum Forum
  Mix-Ansicht
Offenes Forum Bauingenieurwesen | Kontakt | Impressum
8424 Postings in 4030 Threads, 1093 registrierte User, 16 User online (0 reg., 16 Gäste)
powered by my little forum  RSS-Feed  ^
map | new