Sei
eine Indexmenge für
-Matrizen und
eine Menge von Zeitpunkten. In dieser kurzen Einführung wird mathematisch die Verteilung einer Ausgangsmatrix
beschrieben. Um die Notation zu vereinfachen, wird die Menge der
-Matrizen mit
bezeichnet. Dabei wird die Verteilung einer einzelnen Zelle mit dem Index
auf die
Zellen zum Zeitschritt
jeweils durch eine Abbildung
beschrieben.

In das Argument von
wird z.B. die Veränderung der Schadstoffkonzentration zum Zeitpunkt
berechnet. Da sich die Verteilung durch sich bewegende Objekte in der Zeit
verändert, verändern sich auch die Abbildungen und die Funktionen und die Funktionen werden daher auch mit dem Zeitparameter
indiziert. Die neue Matrix
erhält man durch Summation der Abbildungen:

Aufgabe
- Definieren Sie für eine einzelne Zelle mit dem Index
die Abbildung
. In einem ersten Schritt betrachten Sie einen Raum in dem sich keine Objekte bewegen und sich die Abbildung über die Zeit nicht verändern, d.h. es gilt zunächst:
für alle
.
- Beschreiben Sie die Position von Objekten ebenfalls durch eine Matrix
. Dabei kann die Matrix
als Indikator verstanden, bei dem
bedeutet, dass die Zelle mit dem Index
zum Zeitpunkt
durch ein Objekt belegt ist.
bedeutet, dass in die Zeile mit dem Index
Schadstoffe verteilt werden können.
- Erläutern Sie, welche Veränderungen Sie an der grundlegenden Datenstruktur vornehmen müssen, um Diffusion in einem dreidimensionalen Raum zu modellieren!
- Welche Gemeinsamkeiten und Unterschiede gibt es zwischen dem hier gewählten Ansatz und der Umsetzung von Diffusion durch Differentialgleichungen! Welche Vor- und Nachteile gibt es bei den Ansätzen?