A Symbol-Based Analysis for Multigrid Methods for Block-Circulant and Block-Toeplitz Systems
Authors:
- Matthias BoltenMBMatthias Bolten
- Marco DonatelliMDMarco Donatelli
- Paola FerrariPFPaola Ferrari
- Isabella FurciIFIsabella Furci
- 7 March 2022
- journal article
- research article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Matrix Analysis and Applications
- Vol. 43 (1) , 405-438
Abstract
In the literature, there exist several studies on symbol-based multigrid methods for the solution of linear systems having structured coefficient matrices. In particular, the convergence analysis f...Keywords
All Related Versions
Funding Information
- Istituto Nazionale di Alta Matematica "Francesco Severi"
This publication has 26 references indexed in Scilit:
- An algebraic generalization of local Fourier analysis for grid transfer operators in multigrid based on Toeplitz matricesNumerical Linear Algebra with Applications, 2010
- When does two‐grid optimality carry over to the V‐cycle?Numerical Linear Algebra with Applications, 2009
- Compact Fourier Analysis for Designing Multigrid MethodsSIAM Journal on Scientific Computing, 2008
- A multigrid for image deblurring with Tikhonov regularizationNumerical Linear Algebra with Applications, 2005
- Multigrid Methods for Multilevel Circulant MatricesSIAM Journal on Scientific Computing, 2004
- V-cycle Optimal Convergence for Certain (Multilevel) Structured Linear SystemsSIAM Journal on Matrix Analysis and Applications, 2004
- Multigrid Method for Ill-Conditioned Symmetric Toeplitz SystemsSIAM Journal on Scientific Computing, 1998
- Multigrid Methods for Symmetric Positive Definite Block Toeplitz Matrices with Nonnegative Generating FunctionsSIAM Journal on Scientific Computing, 1996
- Rigorous Quantitative Analysis of Multigrid, I. Constant Coefficients Two-Level Cycle with $L_2 $-NormSIAM Journal on Numerical Analysis, 1994
- On the order of prolongations and restrictions in multigrid proceduresJournal of Computational and Applied Mathematics, 1990