Tuning multigrid methods with robust optimization and local Fourier analysis

J Brown, Y He, S MacLachlan, M Menickelly… - SIAM Journal on Scientific …, 2021 - SIAM
Local Fourier analysis is a useful tool for predicting and analyzing the performance of many
efficient algorithms for the solution of discretized PDEs, such as multigrid and domain …

A local Fourier analysis of additive Vanka relaxation for the Stokes equations

PE Farrell, Y He, SP MacLachlan - Numerical Linear Algebra …, 2021 - Wiley Online Library
Multigrid methods are popular solution algorithms for many discretized PDEs, either as
standalone iterative solvers or as preconditioners, due to their high efficiency. However, the …

On the analysis of block smoothers for saddle point problems

D Drzisga, L John, U Rude, B Wohlmuth… - SIAM Journal on Matrix …, 2018 - SIAM
We discuss several Uzawa-type iterations as smoothers in the context of multigrid schemes
for saddle point problems. A unified framework to analyze the smoothing properties is …

Textbook efficiency: massively parallel matrix-free multigrid for the Stokes system

N Kohl, U Rüde - SIAM Journal on Scientific Computing, 2022 - SIAM
We employ textbook multigrid efficiency (TME), as introduced by Achi Brandt, to construct an
asymptotically optimal monolithic multigrid solver for the Stokes system. The geometric …

Monolithic multigrid for a reduced-quadrature discretization of poroelasticity

JH Adler, Y He, X Hu, S MacLachlan, P Ohm - SIAM Journal on Scientific …, 2022 - SIAM
Advanced finite-element discretizations and preconditioners for models of poroelasticity
have attracted significant attention in recent years. The equations of poroelasticity offer …

[HTML][HTML] Local Fourier analysis for mixed finite-element methods for the Stokes equations

Y He, SP MacLachlan - Journal of Computational and Applied Mathematics, 2019 - Elsevier
In this paper, we develop a local Fourier analysis of multigrid methods based on block-
structured relaxation schemes for stable and stabilized mixed finite-element discretizations …

Novel mass-based multigrid relaxation schemes for the Stokes equations

Y He - Applied Mathematics and Computation, 2023 - Elsevier
In this work, we propose three novel block-structured multigrid relaxation schemes based on
distributive relaxation, Braess–Sarazin relaxation, and Uzawa relaxation, for solving the …

Fast multigrid solution of high-order accurate multiphase Stokes problems

R Saye - … in Applied Mathematics and Computational Science, 2020 - msp.org
A fast multigrid solver is presented for high-order accurate Stokes problems discretized by
local discontinuous Galerkin (LDG) methods. The multigrid algorithm consists of a simple V …

Multigrid methods with skew-Hermitian based smoothers for the convection–diffusion problem with dominant convection

TS Martynova, GV Muratova, IN Shabas… - Вычислительные …, 2022 - en.num-meth.ru
The convection–diffusion equation with dominant convection is considered on a uniform grid
of central difference scheme. The multigrid method is used for solving the strongly …

Symbol based convergence analysis in multigrid methods for saddle point problems

M Bolten, M Donatelli, P Ferrari, I Furci - Linear Algebra and its Applications, 2023 - Elsevier
Saddle point problems arise in a variety of applications, eg, when solving the Stokes
equations. They can be formulated such that the system matrix is symmetric, but indefinite …