Florian GoßlerAlgebraische Mehrgitterverfahren mit F-Glättung | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
ISBN: | 978-3-8440-2168-4 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Reeks: | Mathematik | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Trefwoorden: | Mehrgitterverfahren; Mehrlevelverfahren; CBS Konstante | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Soort publicatie: | Dissertatie | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Taal: | Duits | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Pagina's: | 196 pagina's | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Gewicht: | 291 g | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Formaat: | 21 x 14,8 cm | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Bindung: | Softcover | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Prijs: | 48,80 € / 61,00 SFr | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Verschijningsdatum: | September 2013 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Kopen: | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Download: | Beschikbare online documenten voor deze titel: U heeft Adobe Reader, nodig, om deze bestanden te kunnen bekijken. Hier vindt u ondersteuning en informatie, bij het downloaden van PDF-bestanden. Let u er a.u.b. op dat de online-bestanden niet drukbaar zijn.
Gebruikersinstellingen voor geregistreerde online-bezoekers Hier kunt u uw adresgegevens aanpassen en uw documenten inzien.
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Aanbevelen: | Wilt u dit boek aanbevelen? | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Recensie-exemplaar | Bestelling van een recensie-exemplaar. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Verlinking | Wilt u een link hebben van uw publicatie met onze online catalogus? Klik hier. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Recensies: | Hier vindt u boekrecensies | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Samenvatting | 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. |