A Symbol-Based Analysis for Multigrid Methods for Block-Circulant and Block-Toeplitz Systems
From MaRDI portal
Publication:5862816
DOI10.1137/21M1390554MaRDI QIDQ5862816
Matthias Bolten, Marco Donatelli, Paola Ferrari, Isabella Furci
Publication date: 10 March 2022
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2101.06434
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Toeplitz, Cauchy, and related matrices (15B05)
Related Items (3)
Symbol based convergence analysis in block multigrid methods with applications for Stokes problems ⋮ Symbol based convergence analysis in multigrid methods for saddle point problems ⋮ An aggregation-based two-grid method for multilevel block Toeplitz linear systems
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Smoothing factor, order of prolongation and actual multigrid convergence
- A \(V\)-cycle multigrid for multilevel matrix algebras: proof of optimality
- Multigrid methods for Toeplitz matrices
- Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear
- Convergence analysis of two-grid methods for elliptic Toeplitz and PDEs matrix-sequences
- Symbol approach in a signal-restoration problem involving block Toeplitz matrices
- Multigrid methods for block Toeplitz matrices with small size blocks
- On the order of prolongations and restrictions in multigrid procedures
- An algebraic generalization of local Fourier analysis for grid transfer operators in multigrid based on Toeplitz matrices
- When does two-grid optimality carry over to the V-cycle?
- A multigrid for image deblurring with Tikhonov regularization
- Rigorous Quantitative Analysis of Multigrid, I. Constant Coefficients Two-Level Cycle with $L_2 $-Norm
- Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems
- A Multigrid Tutorial, Second Edition
- V-cycle Optimal Convergence for Certain (Multilevel) Structured Linear Systems
- Multigrid Methods for Multilevel Circulant Matrices
- Multigrid Methods for Symmetric Positive Definite Block Toeplitz Matrices with Nonnegative Generating Functions
- Multigrid methods for block‐Toeplitz linear systems: convergence analysis and applications
- Generalized Locally Toeplitz Sequences: Theory and Applications
- Spectral analysis of Pk Finite Element matrices in the case of Friedrichs–Keller triangulations via Generalized Locally Toeplitz technology
- Compact Fourier Analysis for Designing Multigrid Methods
- Finite Elemente
- Spectral Analysis and Spectral Symbol of $d$-variate $\mathbb Q_{\boldsymbol p}$ Lagrangian FEM Stiffness Matrices
- Finite Elements
- Convergence of the multigrid method for ill-conditioned block Toeplitz systems
This page was built for publication: A Symbol-Based Analysis for Multigrid Methods for Block-Circulant and Block-Toeplitz Systems
