User: Guest  Login
Title:

Multigrid Preconditioning and Toeplitz Matrices

Document type:
Technical Report
Author(s):
Thomas Huckle; Jochen Staudacher
Abstract:
In this paper we discuss multigrid methods for symmetric Toeplitz matrices. Then the restriction and prolongation operators can be seen as projected Toeplitz matrices. Because of the intimate connection between such matrices and trigonometric series we can express the multigrid algorithm in terms of the underlying functions with special zeros. This shows how to choose the prolongation/restriction operator in order to get fast convergence. We start considering Toeplitz matrices with generating fu...     »
Keywords:
Multigrid methods; iterative methods; preconditioning; Toeplitz matrices; Fredholm integral equations; image deblurring
Year:
2002
Year / month:
2002-03-02 00:00:00
Pages:
23
 BibTeX