User: Guest  Login
Title:

Multigrid Methods for General Block Toeplitz Matrices

Document type:
Technical Report
Author(s):
Thomas Huckle; Jochen Staudacher
Abstract:
In this paper we discuss multigrid methods for symmetric positive definite Block Toeplitz matrices. Our Block Toeplitz systems are general in the sense that the individual blocks are not necessarily Toeplitz. We investigate how transfer operators for prolongation and restriction have to be chosen such that our multigrid algorithms converge quickly. We will point out why these transfer operators can be understood as block matrices as well. We explain how our new algorithms can also be combined ef...     »
Keywords:
Multigrid methods; iterative methods; preconditioning; Toeplitz matrices
Year:
2002
Year / month:
2002-11-01 00:00:00
Pages:
8
 BibTeX