Zusammenfassung
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Braess, D. (1997). Mehrgitterverfahren. In: Finite Elemente. Springer-Lehrbuch. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-07233-2_5
Download citation
DOI: https://doi.org/10.1007/978-3-662-07233-2_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61905-5
Online ISBN: 978-3-662-07233-2
eBook Packages: Springer Book Archive