MathePrisma Logo

CT und LGS

CT und LGS

Iterationsverfahren - eine Alternative zu Gauß

Aufwand
Gauß

Die auf Seite "LGS XXL 2" durchgeführte Aufwandsabschätzung für die Herstellung der Dreiecksform und für das Einsetzen ergibt zusammen \(\displaystyle \frac{n^3+3n^2-n}{3}\) Multiplikationen für das Gaußverfahren. Unter den Summanden ist \(n^3\) als Potenz mit dem höchsten Exponenten enthalten. Bei der Bildauflösung von 512 x 512 ergeben sich ca. \(6\cdot 10^{15}\) Multiplikationen.

Aufwand Iteration

Beim Iterationsverfahren kommt man dagegen nur auf ca. \(1000\cdot n^{1,5}\) Multiplikationen. Für die gleiche Bildauflösung benötigt man also \(1,34\cdot 10^{11}\) Multiplikationen (siehe Details zur Aufwandsabschätzung).

Entscheidung

Quelle: directmarketing-support.ch

Mit der Maus über das Bild fahren

Sieger: Iteration

Das Iterationsverfahren ist bei der Tomographie ca. 45000 mal schneller als das Gaußverfahren. Von theoretischen 14 Tagen pro Schichtbild sinkt die Zeit auf knapp 27 Sekunden.

Der Schlussabschnitt bringt Experimente mit einer erweiterten Modellmaschine, die mehr Steuerungs- und Kontrollmechanismen bietet.