Multigrid Methods for Block Toeplitz Matrices
نویسنده
چکیده
We extend the theory of Multigrid methods developed for PDE, Toeplitz and related matrices to the Block Toeplitz case. Prolongations and restrictions are defined depending on the zeroes of the generating function of the Block Toeplitz matrix. On numerical examples we compare different choices for prolongations and restrictions.
منابع مشابه
A block multigrid strategy for two-dimensional coupled PDEs
We consider the solution of linear systems of equations, arising from the finite element approximation of coupled differential boundary value problems. Letting the fineness parameter tend to zero gives rise to a sequence of large scale structured two-by-two block matrices. We are interested in the efficient iterative solution of the so arising linear systems, aiming at constructing optimal prec...
متن کاملMultigrid Preconditioning and Toeplitz Matrices
In this paper we discuss Multigrid methods for Toeplitz matrices. Then the restriction and prolongation operator 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 zeroes. This shows how to choose the prolongation/restriction operato...
متن کاملA multigrid for image deblurring with Tikhonov regularization
In the resolution of certain image deblurring problems with given boundary conditions we obtain two-level structured linear systems. In the case of shift-invariant point spread function with Dirichlet (zero) boundary conditions, the blurring matrices are block Toeplitz matrices with Toeplitz blocks. If the periodic boundary conditions are used, then the involved structures become block-circulan...
متن کاملMultigrid Method for Ill-Conditioned Symmetric Toeplitz Systems
In this paper, we consider solutions of Toeplitz systems A n u = b where the Toeplitz matrices A n are generated by nonnegative functions with zeros. Since the matrices A n are ill-conditioned, the convergence factor of classical iterative methods, such as the damped Jacobi method, will approach 1 as the size n of the matrices becomes large. Here we propose to solve the systems by the multigrid...
متن کاملSpectral Equivalence between Toeplitz and Trigonometric Matrix Algebras Matrices
Spectrally equivalence between two sequences of matrices is a property that plays an important role in the numerical solution of linear systems since it can be used to construct ef cient preconditioners for the preconditioned conjugate gradient method, and to form optimal multigrid schemes. In this work, we prove the existence of matrices, τn(f), belonging to τ algebra that are spectrally equiv...
متن کامل