Parallele numerische Verfahren zur quantitativen Analyse logistischer Systeme

Abstract

In der vorliegenden Arbeit wird ein numerisches Verfahren zur Lösung sehr großer Markov- Ketten vorgestellt und seine prinzipielle Eignung und Performance experimentell untersucht. Das Verfahren basiert auf hierarchischen und asynchronen Iterationen, nutzt eine hierarchische Kronecker-Darstellung zur Darstellung der Markov-Kette und ist auf einer parallelen Rechenarchitektur mit verteiltem Speicher implementiert. Die Arbeit dokumentiert die Lösung von Markov-Ketten mit bis zu 900 Millionen Zuständen, die aus dem Anwendungsfeld der Logistik resultieren.