Multigrid methods for Toeplitz linear systems with different size reduction

Details Multigrid methods for Toeplitz linear systems with different size reduction Multigrid methods for Toeplitz linear systems with different size reduction

2010-10-27

arxiv.org/abs/1010.5730v1

Mathematics

Numerical Analysis

19 pages, 4 figures

Scientific paper

Starting from the spectral analysis of g-circulant matrices, we consider a new multigrid method for circulant and Toeplitz matrices with given generating function. We assume that the size n of the coefficient matrix is divisible by g \geq 2 such that at the lower level the system is reduced to one of size n/g by employing g-circulant based projectors. We perform a rigorous two-grid convergence analysis in the circulant case and we extend experimentally the results to the Toeplitz setting, by employing structure preserving projectors. The optimality of the proposed two-grid method and of the multigrid method is proved, when the number theta \in N of recursive calls is such that 1 < theta < g. The previous analysis is used also to overcome some pathological cases, in which the generating function has zeros located at "mirror points" and the standard two-grid method with g = 2 is not optimal. The numerical experiments show the correctness and applicability of the proposed ideas both for circulant and Toeplitz matrices.

Affiliated with

Also associated with

No associations

Rating

Multigrid methods for Toeplitz linear systems with different size reduction does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Multigrid methods for Toeplitz linear systems with different size reduction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multigrid methods for Toeplitz linear systems with different size reduction will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-485946