Symbol based convergence analysis in block multigrid methods with applications for Stokes problems

DOI10.1016/j.apnum.2023.07.016zbMath1526.65007arXiv2107.07945OpenAlexW3185263971MaRDI QIDQ6064942

Paola Ferrari, Isabella Furci, Matthias Bolten, Marco Donatelli

Publication date: 10 November 2023

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2107.07945

zbMATH Keywords

multigrid methodsStokes equationspectral symbolblock matrix sequences

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Cites Work

• Unnamed Item
• Unnamed Item
• On a local Fourier analysis for overlapping block smoothers on triangular grids
• Comparison of preconditioned Krylov subspace iteration methods for PDE-constrained optimization problems
• Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate
• A \(V\)-cycle multigrid for multilevel matrix algebras: proof of optimality
• A new algebraic multigrid approach for Stokes problems
• Block-implicit multigrid solution of Navier-Stokes equations in primitive variables
• Multigrid methods for Toeplitz matrices
• Spectral and computational analysis of block Toeplitz matrices having nonnegative definite matrix-valued generating functions
• Function-based block multigrid strategy for a two-dimensional linear elasticity-type problem
• Spectral analysis of inexact constraint preconditioning for symmetric saddle point matrices
• Spectral analysis of coupled PDEs and of their Schur complements via generalized locally Toeplitz sequences in 2D
• On the eigenvalues of a class of saddle point matrices
• Local Fourier analysis for multigrid with overlapping smoothers applied to systems of PDEs
• Numerical solution of saddle point problems
• Eigenvalue estimates for preconditioned saddle point matrices
• Mixed and Hybrid Finite Element Methods
• Asymptotic Results on the Spectra of Block Toeplitz Preconditioned Matrices
• V-cycle Optimal Convergence for Certain (Multilevel) Structured Linear Systems
• Multigrid Methods for Multilevel Circulant Matrices
• Local Fourier analysis of block‐structured multigrid relaxation schemes for the Stokes equations
• Multigrid Methods for Symmetric Positive Definite Block Toeplitz Matrices with Nonnegative Generating Functions
• Multigrid methods for block‐Toeplitz linear systems: convergence analysis and applications
• Spectral Analysis of Saddle-point Matrices from Optimization problems with Elliptic PDE Constraints
• A Symbol-Based Analysis for Multigrid Methods for Block-Circulant and Block-Toeplitz Systems
• Symbol based convergence analysis in multigrid methods for saddle point problems

This page was built for publication: Symbol based convergence analysis in block multigrid methods with applications for Stokes problems