Symbol based convergence analysis in multigrid methods for saddle point problems
From MaRDI portal
Toeplitz, Cauchy, and related matrices (15B05) Asymptotic distributions of eigenvalues in context of PDEs (35P20) Navier-Stokes equations (35Q30) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Finite difference methods for boundary value problems involving PDEs (65N06) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Stokes and related (Oseen, etc.) flows (76D07)
Abstract: Saddle point problems arise in a variety of applications, e.g., when solving the Stokes equations. They can be formulated such that the system matrix is symmetric, but indefinite, so the variational convergence theory that is usually used to prove multigrid convergence cannot be applied. In a 2016 paper in Numerische Mathematik Notay has presented a different algebraic approach that analyzes properly preconditioned saddle point problems, proving convergence of the Two-Grid method. In the present paper we analyze saddle point problems where the blocks are circulant within this framework. We are able to derive sufficient conditions for convergence and provide optimal parameters for the preconditioning of the saddle point problem and for the point smoother that is used. The analysis is based on the generating symbols of the circulant blocks. Further, we show that the structure can be kept on the coarse level, allowing for a recursive application of the approach in a W- or V-cycle and proving the "level independency" property. Numerical results demonstrate the efficiency of the proposed method in the circulant and the Toeplitz case.
Recommendations
- A Symbol-Based Analysis for Multigrid Methods for Block-Circulant and Block-Toeplitz Systems
- Multigrid methods for saddle point problems: Darcy systems
- Multigrid methods for saddle point systems using constrained smoothers
- Multigrid methods for saddle point problems: Stokes and Lamé systems
- Multigrid methods for saddle point problems: Oseen system
Cites work
- A V-cycle multigrid for multilevel matrix algebras: proof of optimality
- A new algebraic multigrid approach for Stokes problems
- A Symbol-Based Analysis for Multigrid Methods for Block-Circulant and Block-Toeplitz Systems
- Algebraic multigrid for Stokes equations
- Algebraic Theory of Two-Grid Methods
- Algebraic two-level convergence theory for singular systems
- An algebraic generalization of local Fourier analysis for grid transfer operators in multigrid based on Toeplitz matrices
- An efficient smoother for the Stokes problem
- Analysis and Convergence of the MAC Scheme. I. The Linear Problem
- Block-implicit multigrid solution of Navier-Stokes equations in primitive variables
- Generalized locally Toeplitz sequences: Spectral analysis and applications to discretized partial differential equations
- scientific article; zbMATH DE number 2130683 (Why is no real title available?)
- scientific article; zbMATH DE number 3938496 (Why is no real title available?)
- scientific article; zbMATH DE number 1561761 (Why is no real title available?)
- scientific article; zbMATH DE number 6125590 (Why is no real title available?)
- Krylov subspace recycling for evolving structures
- Local Fourier analysis for multigrid with overlapping smoothers applied to systems of PDEs.
- Local Fourier analysis of block-structured multigrid relaxation schemes for the Stokes equations.
- Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems
- Multigrid methods for block Toeplitz matrices with small size blocks
- Multigrid Methods for Multilevel Circulant Matrices
- Multigrid methods for Toeplitz matrices
- Multigrid preconditioning and Toeplitz matrices
- Numerical solution of saddle point problems
- On a local Fourier analysis for overlapping block smoothers on triangular grids
- On the Use of Certain Matrix Algebras Associated with Discrete Trigonometric Transforms in Matrix Displacement Decomposition
- Smoothing factor, order of prolongation and actual multigrid convergence
- Spectral analysis of coupled PDEs and of their Schur complements via generalized locally Toeplitz sequences in 2D
- The GLT class as a generalized Fourier analysis and applications
- The smooth extension embedding method
- Using composite finite elements for shape optimization with a stochastic objective functional
- V-cycle Optimal Convergence for Certain (Multilevel) Structured Linear Systems
Cited in
(8)- A local Fourier convergence analysis of a multigrid method using symbolic computation
- Multilevel discretization of symmetric saddle point systems without the discrete LBB condition
- A Symbol-Based Analysis for Multigrid Methods for Block-Circulant and Block-Toeplitz Systems
- Symbol based convergence analysis in block multigrid methods with applications for Stokes problems
- Structured condition numbers for a linear function of the solution of the generalized saddle point problem
- A parameterized shift-splitting preconditioner for saddle point problems
- Analysis on aggregation and block smoothers in multigrid methods for block Toeplitz linear systems
- Structured backward errors for special classes of saddle point problems with applications
This page was built for publication: Symbol based convergence analysis in multigrid methods for saddle point problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6155674)
