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