On the analysis of block smoothers for saddle point problems
From MaRDI portal
Publication:4569575
Abstract: In this article, we discuss several classes of Uzawa smoothers for the application in multigrid methods in the context of saddle point problems. Beside commonly used variants, such as the inexact and block factorization version, we also introduce a new symmetric method, belonging to the class of Uzawa smoothers. For these variants we unify the analysis of the smoothing properties, which is an important part in the multigrid convergence theory. These methods are applied to the Stokes problem for which all smoothers are implemented as pointwise relaxation methods. Several numerical examples illustrate the theoretical results.
Recommendations
Cites work
- scientific article; zbMATH DE number 3938496 (Why is no real title available?)
- scientific article; zbMATH DE number 3958638 (Why is no real title available?)
- scientific article; zbMATH DE number 3700434 (Why is no real title available?)
- scientific article; zbMATH DE number 1561761 (Why is no real title available?)
- scientific article; zbMATH DE number 4121615 (Why is no real title available?)
- scientific article; zbMATH DE number 3797117 (Why is no real title available?)
- scientific article; zbMATH DE number 912042 (Why is no real title available?)
- scientific article; zbMATH DE number 2221749 (Why is no real title available?)
- A Method for Devising Efficient Multigrid Smoothers for Complicated PDE Systems
- A Multigrid Algorithm for the Mortar Finite Element Method
- A Multilevel Algorithm for Mixed Problems
- A class of smoothers for saddle point problems
- A comparative study of efficient iterative solvers for generalized Stokes equations
- A massively parallel solver for discrete Poisson-like problems
- A new analysis of block preconditioners for saddle point problems
- A scalable, matrix-free multigrid preconditioner for finite element discretizations of heterogeneous Stokes flow
- A simple and efficient segregated smoother for the discrete Stokes equations
- Accuracy and Convergence Properties of the Finite Difference Multigrid Solution of an Optimal Control Optimality System
- An efficient smoother for the Stokes problem
- Analysis of a multigrid Stokes solver
- Block-implicit multigrid solution of Navier-Stokes equations in primitive variables
- Duality Estimates and Multigrid Analysis for Saddle Point Problems Arising from Mortar Discretizations
- Error estimates for a mixed finite element approximation of the Stokes equations
- Finite Element Methods for Navier-Stokes Equations
- Hierarchical hybrid grids: data structures and core algorithms for multigrid
- Iterative solution of large sparse systems of equations. Transl. from the German
- Local Fourier analysis of block-structured multigrid relaxation schemes for the Stokes equations.
- Mixed and Hybrid Finite Element Methods
- Multi-grid methods for Stokes and Navier-Stokes equations. Transforming smoothers: Algorithms and numerical results
- Multigrid analysis for the time dependent Stokes problem
- Multigrid methods for parameter dependent problems
- Multigrid methods for saddle point problems: Oseen system
- Multigrid methods for saddle point problems: Stokes and Lamé systems
- Multigrid methods for the Stokes equations using distributive Gauss-Seidel relaxations based on the least squares commutator
- Multigrid relaxation methods for systems of saddle point type
- Multigrid techniques. 1984 guide with applications to fluid dynamics
- Multilevel Algorithms for Mixed Problems. II. Treatment of the Mini-Element
- Numerical solution of saddle point problems
- On Schwarz-type smoothers for saddle point problems
- On the convergence of multi-grid methods with transforming smoothers
- Optimization of the multigrid-convergence rate on semi-structured meshes by local Fourier analysis
- Parallel geometric multigrid
- Performance and scalability of hierarchical hybrid multigrid solvers for Stokes systems
- Solution of rotating Navier-Stokes problem by a nonlinear multigrid algorithm
- Stabilized mixed methods for the Stokes problem
- Towards Textbook Efficiency for Parallel Multigrid
- Unified analysis of preconditioning methods for saddle point matrices.
Cited in
(12)- Convergence of Some Iterative Methods for Symmetric Saddle Point Linear Systems
- Fast multigrid solution of high-order accurate multiphase Stokes problems
- Textbook efficiency: massively parallel matrix-free multigrid for the Stokes system
- Parallel Processing and Applied Mathematics
- A two-parameter shift-splitting preconditioner for saddle point problems
- Optimal smoothing factor with coarsening by a factor of three for the MAC scheme for the Stokes equations
- Robust Multigrid Techniques for Augmented Lagrangian Preconditioning of Incompressible Stokes Equations with Extreme Viscosity Variations
- Local Fourier analysis for mixed finite-element methods for the Stokes equations
- On Schwarz-type smoothers for saddle point problems
- Stencil scaling for vector-valued PDEs on hybrid grids with applications to generalized Newtonian fluids
- An energy-efficient GMRES-multigrid solver for space-time finite element computation of dynamic poroelasticity
- Tuning Multigrid Methods with Robust Optimization and Local Fourier Analysis
This page was built for publication: On the analysis of block smoothers for saddle point problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4569575)
