Mehrgitterverfahren

Die Mehrgitterverfahren zählen zu den schnellsten Gleichungslösern bei Problemen mit sehr vielen Unbekannten. Fedorenko [1961, 1964] formulierte als erster 2-Gitter- bzw. Mehrgitter-Algorithmen und zeigte, daß der Rechenaufwand nur wie O(n) ansteigt, wenn n die Zahl der Unbekannten bezeichnet. Bachvalov [1966] setzte die Untersuchungen für Differenzengleichungen fort und ließ variable Koeffizienten zu. Aber erst um 1975 entdeckte A.Brandt, daß die Mehrgitterverfahren wesentlich besser als andere bekannte Verfahren schon für solche n sind, wie sie in aktuellen Problemen häufig auftreten. Unabhängig davon hat Hackbusch [1976] die Mehrgittermethode wiederentdeckt und mit neuen Ideen zu einer Vereinfachung der Konzepte beigetragen.