Wolfgang Hackbusch

Hierarchische Matrizen

Algorithmen und Analysis

• Gebundenes Buch

Produktbeschreibung

Bei der Diskretisierung von Randwertaufgaben und Integralgleichungen entstehen große, eventuell auch voll besetzte Matrizen. In dem Band stellt der Autor eine neuartige Methode dar, die es erstmals erlaubt, solche Matrizen nicht nur effizient zu speichern, sondern auch alle Matrixoperationen einschließlich der Matrixinversion bzw. der Dreieckszerlegung approximativ durchzuführen. Anwendung findet diese Technik nicht nur bei der Lösung großer Gleichungssysteme, sondern auch bei Matrixgleichungen und der Berechnung von Matrixfunktionen.

Produktdetails

• Verlag: Springer / Springer Berlin Heidelberg / Springer, Berlin
• Artikelnr. des Verlages: 12614554, 978-3-642-00221-2
• 2009
• Seitenzahl: 472
• Erscheinungstermin: 11. Mai 2009
• Deutsch
• Abmessung: 241mm x 160mm x 30mm
• Gewicht: 862g
• ISBN-13: 9783642002212
• ISBN-10: 3642002218
• Artikelnr.: 25951161

Autorenporträt

Arbeitsfeld des Autors: * Diskretisierung partieller Differentialgleichungen, Diskretisierung von Integralgleichungen (Randelementmethoden), schnelle Lösung großer Gleichungssysteme, Mehrgittermethoden Auszeichnungen: * Leibniz-Preis, Brouwer-Medaille

Inhaltsangabe

1 Einleitung.- 2 Rang-k-Matrizen.- 3 Einführendes Beispiel.- 4 Separable Entwicklung und ihr Bezug zu Niedrigrangmatrizen.- 5 Matrixpartition.- 6 Definition und Eigneschaften der hierarchischen Matrizen.- 7 Formatierte Matrixoperationen für hierarchische Matrizen.- 8 H2-Matrizen.- 9 Verschiedene Ergänzungen.- 10 Anwendungen auf diskretisierte Integraloperatoren.- 11 Anwendungen auf Finite-Element-Matrizen.- 12 Inversion mit partieller Auswertung.- 13 Matrixfunktionen.- 14 Matrixgleichungen.- 15 Tensorprodukte.- A Graphen und Bäume.- B Polynome.- C Lineare Algebra, Funktionalanalysis, Singulärwertzerlegung.- C Sinc-Interpolation und -Quadratur.- E Asymptotisch glatte Funktionen.- Literaturverzeichnis.- Notationen.- Sachverzeichnis.

Rezensionen

From the reviews:
"The monograph ... presents an comprehensive introduction to the technique of hierarchical matrices (H-matrices). ... The book is an excellent up-to-date resource of working knowledge with long-term evidence in the field. The text can serve also as a useful reference book about this challenging research topic. The monograph is intended for researchers, practitioners, postgraduate students, and all professionals working in the areas of numerical analysis, linear algebra, matrix theory, and applied mathematics." (Lubomír Bakule, Zentralblatt MATH, Vol. 1180, 2010)