On the analysis of block smoothers for saddle point problems
From MaRDI portal
Publication:4569575
DOI10.1137/16M1106304zbMATH Open1391.65064arXiv1612.01333OpenAlexW2963323292WikidataQ129781842 ScholiaQ129781842MaRDI QIDQ4569575FDOQ4569575
Authors: Daniel Drzisga, L. John, Ulrich Rüde, Walter Zulehner, B. Wohlmuth 
Publication date: 25 June 2018
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1612.01333
Recommendations
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)
Cites Work
- Title not available (Why is that?)
- Finite Element Methods for Navier-Stokes Equations
- Numerical solution of saddle point problems
- Mixed and Hybrid Finite Element Methods
- Block-implicit multigrid solution of Navier-Stokes equations in primitive variables
- Stabilized mixed methods for the Stokes problem
- Error estimates for a mixed finite element approximation of the Stokes equations
- Title not available (Why is that?)
- Title not available (Why is that?)
- Multigrid relaxation methods for systems of saddle point type
- A new analysis of block preconditioners for saddle point problems
- Accuracy and Convergence Properties of the Finite Difference Multigrid Solution of an Optimal Control Optimality System
- Iterative solution of large sparse systems of equations. Transl. from the German
- On Schwarz-type smoothers for saddle point problems
- Title not available (Why is that?)
- Multigrid techniques. 1984 guide with applications to fluid dynamics
- A massively parallel solver for discrete Poisson-like problems
- Multi-grid methods for Stokes and Navier-Stokes equations. Transforming smoothers: Algorithms and numerical results
- Unified analysis of preconditioning methods for saddle point matrices
- Multigrid methods for the Stokes equations using distributive Gauss-Seidel relaxations based on the least squares commutator
- Title not available (Why is that?)
- A class of smoothers for saddle point problems
- Multigrid analysis for the time dependent Stokes problem
- A comparative study of efficient iterative solvers for generalized Stokes equations
- Title not available (Why is that?)
- An efficient smoother for the Stokes problem
- On the convergence of multi-grid methods with transforming smoothers
- Analysis of a multigrid Stokes solver
- A Method for Devising Efficient Multigrid Smoothers for Complicated PDE Systems
- Multigrid methods for saddle point problems: Stokes and Lamé systems
- A Multigrid Algorithm for the Mortar Finite Element Method
- Multigrid methods for saddle point problems: Oseen system
- A Multilevel Algorithm for Mixed Problems
- Multilevel Algorithms for Mixed Problems. II. Treatment of the Mini-Element
- Multigrid methods for parameter dependent problems
- Optimization of the multigrid-convergence rate on semi-structured meshes by local Fourier analysis
- Hierarchical hybrid grids: data structures and core algorithms for multigrid
- A simple and efficient segregated smoother for the discrete Stokes equations
- Title not available (Why is that?)
- Solution of rotating Navier-Stokes problem by a nonlinear multigrid algorithm
- Title not available (Why is that?)
- Parallel geometric multigrid
- A scalable, matrix-free multigrid preconditioner for finite element discretizations of heterogeneous Stokes flow
- Towards Textbook Efficiency for Parallel Multigrid
- Performance and Scalability of Hierarchical Hybrid Multigrid Solvers for Stokes Systems
- Local Fourier analysis of block‐structured multigrid relaxation schemes for the Stokes equations
- Duality Estimates and Multigrid Analysis for Saddle Point Problems Arising from Mortar Discretizations
Cited In (12)
- Convergence of Some Iterative Methods for Symmetric Saddle Point Linear Systems
- Fast multigrid solution of high-order accurate multiphase Stokes problems
- On Schwarz-type smoothers for saddle point problems
- Textbook Efficiency: Massively Parallel Matrix-Free Multigrid for the Stokes System
- Stencil Scaling for Vector-Valued PDEs on Hybrid Grids With Applications to Generalized Newtonian Fluids
- Local Fourier analysis for mixed finite-element methods for the Stokes equations
- Tuning Multigrid Methods with Robust Optimization and Local Fourier Analysis
- An energy-efficient GMRES-multigrid solver for space-time finite element computation of dynamic poroelasticity
- Robust Multigrid Techniques for Augmented Lagrangian Preconditioning of Incompressible Stokes Equations with Extreme Viscosity Variations
- Optimal smoothing factor with coarsening by a factor of three for the MAC scheme for the Stokes equations
- Parallel Processing and Applied Mathematics
- A two-parameter shift-splitting preconditioner for saddle point problems
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)
