User: Guest  Login
Original title:
Multigrid methods for anisotropic and indefinite structured linear systems of equations 
Translated title:
Mehrgitterverfahren für anisotrope und indefinite strukturierte lineare Gleichungssysteme 
Year:
2006 
Document type:
Dissertation 
Institution:
Fakultät für Informatik 
Advisor:
Huckle, Thomas (Prof. Dr.) 
Referee:
Simeon, Bernd (Prof. Dr.); Serra Capizzano, Stefano (Prof. Dr.) 
Format:
Text 
Language:
en 
Subject group:
MAT Mathematik 
Keywords:
multigrid methods; Toeplitz; anisotropic; image deblurring 
Translated keywords:
Mehrgitterverfahren; Toeplitz; anisotrop; Bildrekonstruktion 
Controlled terms:
Lineares Gleichungssystem; Mehrgitterverfahren; Toeplitz-Matrix; Erzeugende Funktion 
TUM classification:
MAT 673d 
Abstract:
Certain classes of structured linear systems of equations are strongly connected to generating functions. Typical examples are Toeplitz matrices and matrices belonging to a trigonometric algebra. The main goal of this work is the development of multigrid methods for these classes of matrices using generating functions. The first main focus is on anisotropic systems. With the help of generating functions it is not only possible to carry our convergence proofs, but also to extend the methods to cl...    »
 
Translated abstract:
Bestimmte Klassen von strukturierten linearen Gleichungssystemen stehen in engem Zusammenhang mit erzeugenden Funktionen. Beispiele sind Toeplitz-Matrizen oder Matrizen, die zu einer trigonometrischen Algebra gehören. Ziel dieser Arbeit ist die Entwicklung von Mehrgitterverfahren für diese Matrixklassen unter Zuhilfenahme der erzeugenden Funktionen. Dabei liegt der erste Schwerpunkt auf anisotropen Systemen. Mit Hilfe der erzeugenden Funktionen ist es nicht nur möglich, Konvergenzbeweise zu führ...    »
 
Publication :
Universitätsbibliothek der Technischen Universität München 
Oral examination:
02.08.2006 
File size:
1415029 bytes 
Pages:
181 
Last change:
10.07.2007