Parallele adaptive Mehrgitterverfahren [Paperback]

1 Einleitung.- 2 Komponenten adaptiver Verfahren.- 2.1 Randwertproblem und Diskretisierung.- 2.2 Funktionenr?ume f?r Mehrgitterverfahren.- 2.3 Das Mehrgitterverfahren.- 2.4 Abstrakte Formulierung linearer Iterationsverfahren.- 2.5 Konvergenzresultate.- 2.6 Implementierung der Verfahren auf seriellen Rechnern.- 2.7 Eine Finite-Volumen-Diskretisierung.- 2.8 Fehlersch?tzer.- 3 Parallelisierung des Mehrgitterverfahrens.- 3.1 ?berblick.- 3.2 Datenpartitionierung f?r unstrukturierte Gitter.- 3.3 Matrizen und Vektoren.- 3.4 Defektbildung.- 3.5 Gl?tter.- 3.6 Restriktion.- 3.7 Prolongation.- 3.8 Paralleles Gesamtverfahren.- 4 Der Programmbaukasten UG.- 4.1 Ziele.- 4.2 Datenstruktur.- 4.2.1 Algebraische Struktur.- 4.2.2 Geometriebeschreibung.- 4.2.3 Problembeschreibung.- 4.2.4 Knoten, Kanten und Elemente.- 4.2.5 Gitter und Mehrgitter.- 4.3 Parallele Verwaltung der Datenstruktur.- 4.4 Gitterverfeinerung.- 4.4.1 Ein Beispiel.- 4.4.2 Algorithmus.- 4.4.3 Komplexit?t.- 4.5 Lasttransfer.- 5 Lastverteilung.- 5.1 ?bersicht.- 5.2 Mathematische Formulierung des Problems.- 5.2.1 Graphenmodelle.- 5.2.2 Kostenfunktionale f?r Eingitterverfahren.- 5.2.3 Kostenfunktionale f?r additives Mehrgitterverfahren.- 5.2.4 Kostenfunktionale f?r multiplikatives Mehrgitterverfahren.- 5.3 Lastverteilung f?r Eingitterverfahren.- 5.4 Lastverteilung f?r adaptive Mehrgitterverfahren.- 5.4.1 Clustering.- 5.4.2 Lastverteilung f?r multiplikatives Mehrgitterverfahren.- 5.4.3 Lastverteilung f?r additives Mehrgitterverfahren.- 5.4.4 Analyse des Verfahrens f?r additives Mehrgitter.- 6 Praktische Ergebnisse und Ausblick.- 6.1 Ziele und Methoden.- 6.2 Beispiel KAMMER.- 6.2.1 Beschreibung.- 6.2.2 Iterationszahlen.- 6.2.3 Effizienzvergleich der Verfahren.- 6.3 Beispiel NORDSEE.- 6.3.1 Beschreibung.- 6.3.2 Einflu? der Lastverteilung.- 6.4 Beispiel MODELL.- 6.4.1 Beschreibung.- 6.4.2 Effizienz in Abh?ngigkeit des Wachstumsfaktors.- 6.4.3 Analyse der Verluste.- 6.5 Beispiel KONVEKTION.- 6.5.1 Beschreibung.- 6.5.2 EffizienlS%