4.3 Vorausberechnung der Anzahl der Spalteneinträge



next up previous contents
Next: 4.3.1 Hüllenorientierte Struktur Up: 4 Lösung des Gleichungssystems Previous: 4.2.1.1 Der Cuthill-McKee-Algorithmus

4.3 Vorausberechnung der Anzahl der Spalteneinträge

Da das Assemblieren der Elementsmatrizen auf einer starren Datenstruktur erfolgt (es werden keine verketteten Listen oder Baumstrukturen verwendet), muß die Anzahl der verwendeten Spalten pro Zeile schon vor dem Assemblieren bekannt sein.





Martin Stiftinger
Fri Nov 25 16:50:24 MET 1994