Multigrid methods for Toeplitz linear systems with different size reduction
type: Item
instance of: scholarly article
title: Multigrid methods for Toeplitz linear systems with different size reduction
zbMATH Open document ID: 1251.65047
author: Marco Donatelli
author: Debora Sesana
author: Stefano Serra Capizzano
published in: BIT
publication date: 2012-07-31T00:00:00Z
full work available at URL: https://arxiv.org/abs/1010.5730
review text: The authors analyze the convergence of a multigrid method where the fine problem of size \(n\) is projected to a coarser problem of size \(n/g, ~g=2, 3, \dots\). They present a tow-grid analysis using the ideas for circulant structures and by exploiting the spectral analysis of \(g\)-circulant matrices. Numerical experiments regarding circulant and Toeplitz matrices are also presented.
reviewed by: Constantin Popa
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65N55
Mathematics Subject Classification ID: 15B05
zbMATH DE Number: 6062481
zbMATH Keywords: circulant
zbMATH Keywords: \(g\)-circulant and Toeplitz matrices
zbMATH Keywords: two-grid and multigrid methods
zbMATH Keywords: convergence
zbMATH Keywords: numerical experiments
MaRDI profile type: Publication
OpenAlex ID: W2056645965
arXiv ID: 1010.5730
cites work: A \(V\)-cycle multigrid for multilevel matrix algebras: proof of optimality
cites work: V-cycle Optimal Convergence for Certain (Multilevel) Structured Linear Systems
cites work: Convergence of the multigrid method for ill-conditioned block Toeplitz systems
cites work: Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems
cites work: Conjugate Gradient Methods for Toeplitz Systems
cites work: A superfast solver for real symmetric Toeplitz systems using real trigonometric transformations
cites work: An algebraic generalization of local Fourier analysis for grid transfer operators in multigrid based on Toeplitz matrices
cites work: Multigrid methods for Toeplitz matrices
cites work: Multigrid Methods for Symmetric Positive Definite Block Toeplitz Matrices with Nonnegative Generating Functions
cites work: Compact Fourier Analysis for Designing Multigrid Methods
cites work: Multigrid preconditioning and Toeplitz matrices
cites work: Multigrid methods for block Toeplitz matrices with small size blocks
cites work: Fast design of multichannel FIR least-squares filters with optimum lag
cites work: Algebraic analysis of aggregation-based multigrid.
cites work: Comparison of bounds for V-cycle multigrid
cites work: Spectral Features and Asymptotic Properties for g-Circulants and g-Toeplitz Sequences
cites work: Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate
cites work: Multi-iterative methods
cites work: Convergence analysis of two-grid methods for elliptic Toeplitz and PDEs matrix-sequences
cites work: Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear
cites work: Multigrid Methods for Multilevel Circulant Matrices
cites work: Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear
cites work: A note on the convergence of the two-grid method for Toeplitz systems
cites work: Properties of unilevel block circulants
cites work: Estimates of inverses of multivariable Toeplitz matrices
DOI: 10.1007/S10543-011-0356-Y
description: scientific article; zbMATH DE number 6062481