1997 | OriginalPaper | Buchkapitel
Mehrgitterverfahren
verfasst von : Prof. Dr. Dietrich Braess
Erschienen in: Finite Elemente
Verlag: Springer Berlin Heidelberg
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.