Florian GoßlerAlgebraische Mehrgitterverfahren mit F-Glättung | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
ISBN: | 978-3-8440-2168-4 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Reihe: | Mathematik | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Schlagwörter: | Mehrgitterverfahren; Mehrlevelverfahren; CBS Konstante | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Publikationsart: | Dissertation | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Sprache: | Deutsch | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Seiten: | 196 Seiten | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Abbildungen: | 17 Abbildungen | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Gewicht: | 291 g | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Format: | 21 x 14,8 cm | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Bindung: | Paperback | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Preis: | 48,80 € | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Erscheinungsdatum: | September 2013 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Kaufen: | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Download: | Verfügbare Online-Dokumente zu diesem Titel: Sie benötigen den Adobe Reader, um diese Dateien ansehen zu können. Hier erhalten Sie eine kleine Hilfe und Informationen, zum Download der PDF-Dateien. Bitte beachten Sie, dass die Online-Dokumente nicht ausdruckbar und nicht editierbar sind.
Benutzereinstellungen für registrierte Online-Kunden Sie können hier Ihre Adressdaten ändern sowie bereits georderte Dokumente erneut aufrufen.
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Weiterempfehlung: | Sie möchten diesen Titel weiterempfehlen? | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Rezensionsexemplar: | Hier können Sie ein Rezensionsexemplar bestellen. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Verlinken: | Sie möchten diese Seite verlinken? Hier klicken. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Export Zitat: |
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Rezensionen: | Hier finden Sie Rezensionen zu diesem Titel | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Zusammenfassung: | In vielen Bereichen der Wissenschaft, Industrie und Wirtschaft treten lineare Gleichungssysteme bei den verschiedensten Anwendungen auf, sei es beim Lösen von partiellen Differentialgleichungen, bei linearen Ausgleichsproblemen, in der Bildbearbeitung oder bei der Simulation von stochastischen Prozessen. Diese Gleichungssysteme besitzen die Gestalt Ax = b mit einer gegebenen Matrix A, einer rechten Seite b und einem gesuchten Vektor x. Zu den Aufgaben der numerischen linearen Algebra gehört sowohl das Lösen solch eines linearen Gleichungssystems, also die Entwicklung schneller und effizienter Verfahren, als auch die theoretische Analyse der verschiedenen Lösungsstrategien. Die vorgelegte Dissertation beschäftigt sich mit der Analyse sogenannter algebraischer Mehrgitterverfahren (AMG) mit F -Gättung, die zum Lösen linearer Gleichungssysteme verwendet werden können. Die ersten Ideen zu Mehrgitterverfahren stammen von Fedorenko (1964) und Bakhvalov (1966), die ersten algebraischen Varianten wurden von Brand, McCormick, Ruge und Stüben (1982/1987) entwickelt. Mittlerweile zählen algebraische Mehrgitterverfahren zu den effektivsten iterativen Lösungsverfahren der heutigen Zeit. Eine spezielle Unterklasse von algebraischen Mehrgitterverfahren entsteht bei der Verwendung einer sogenannten F -Glättung, die in der vorgelegten Schrift umfassend untersucht wird. Zu dieser Klasse gehören das u.a. von Notay analysierte Multilevel-Block-Faktorisierungsverfahren (2005) sowie das von MacLachlan, McCormick und Manteuffel entwickelte reduction-based AMG (2006). In der Dissertation werden algebraische Mehrgitterverfahren mit F -Glättung im Allgemeinen analysiert. Diese Analyse basiert zum großen Teil auf der sogenannten Cauchy-Bunyakovski-Schwarz-Konstante und generalisierten hierarchischen Basen. Im Zuge dieser Untersuchung muss diese Konstante abgeschätzt werden. Die wahrscheinlich einzig bekannte und hilfreiche Abschätzung wurde im Jahr 2006 von Notay geliefert. In der vorgelegten Arbeit wird eine weitere Abschätzung vorgestellt, die eine Verallgemeinerung des Resultats von Notay darstellt. Des Weiteren werden in der Arbeit AMG’s eingeführt, die auf speziellen Tschebyshev Polynomen basieren und als AMGp-Verfahren bezeichnet werden. Mithilfe der zuvor vorgestellten Analysis können diese Verfahren umfassend untersucht werden. Durch diese Analyse stellt sich heraus, dass die AMGp-Verfahren eine Verallgemeinerung und Verbesserung des reduction-based AMG darstellt, was eine neue Interpretation des reduction-based AMG ermöglicht. |