Esaurito

Algebraische Mehrgitterverfahren mit F-Glättung

Tedesco · Tascabile

Descrizione

Ulteriori informazioni

Dieses Buch entspricht der Dissertationsschrift von Dr. Florian Goßler, der in dem Zeitraum April 2008 bis März 2013 an der TU Berlin als wissenschaftlicher Mitarbeiter promoviert hat.

Trotz einer Vielzahl neuer Forschungsergebnisse ist es geeignet, um in das spannende Gebiet algebraischer Merhgitterverfahren herangeführt zu werden.

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 sogenannte algebraische Mehr- gitterverfahren (AMG) mit F-Gättung, die zum Lösen lineare Gleichungssysteme verwendet werden können. Die ersten Idee zu Mehrgitterverfahren stammen von von Fedorenko (1964) und Bakhvalov (1966), die ersten algebraischen Varianten wurden von Brand, McCormick, Ru- ge und Stüben (1982/1987) entwickelt. Mitlerweile zählen algebraische Mehrgitterverfahren zu den effektivsten iterativen Verfahren zum Lösen großer linearer Gleichunssystem der heutigen Zeit.

Eine spezielle Unterklasse von algebraischen Mehrgitterverfahren entstehen bei der Verwendung einer sogenannten F-Glättung, die in der vorgelegten Schrift umfassend untersucht wird. Zur 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 sogar eine Verallgemeinerung des Resultates von Notay darstellt.

Des Weiteren werden in der Arbeit AMG's eingeführt, die auf speziellen Tschebyshev Polynomen basieren und AMGp-Verfahren genannt 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 dars

Dettagli sul prodotto

Autori Florian Gossler
Editore Shaker Verlag
 
Lingue Tedesco
Formato Tascabile
Pubblicazione 30.04.2015
 
Pagine 196
Dimensioni 146 mm x 208 mm x 20 mm
Peso 271 g
Illustrazioni 12 farbige Abbildungen
Serie Berichte aus der Mathematik
Berichte aus der Mathematik
Categoria Scienze naturali, medicina, informatica, tecnica > Matematica > Aritmetica, algebra

Recensioni dei clienti

Per questo articolo non c'è ancora nessuna recensione. Scrivi la prima recensione e aiuta gli altri utenti a scegliere.

Scrivi una recensione

Top o flop? Scrivi la tua recensione.

Per i messaggi a CeDe.ch si prega di utilizzare il modulo di contatto.

I campi contrassegnati da * sono obbligatori.

Inviando questo modulo si accetta la nostra dichiarazione protezione dati.