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 …

A closed‐form multigrid smoothing factor for an additive Vanka‐type smoother applied to the Poisson equation

C Greif, Y He - Numerical Linear Algebra with Applications, 2023 - Wiley Online Library
We consider an additive Vanka‐type smoother for the Poisson equation discretized by the
standard finite difference centered scheme. Using local Fourier analysis, we derive …

Low‐order preconditioning of the Stokes equations

A Voronin, Y He, S MacLachlan… - … Linear Algebra with …, 2022 - Wiley Online Library
A well‐known strategy for building effective preconditioners for higher‐order discretizations
of some PDEs, such as Poisson's equation, is to leverage effective preconditioners for their …

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 …

Optimal complex relaxation parameters in multigrid for complex-shifted linear systems

LR Hocking, C Greif - SIAM Journal on Matrix Analysis and Applications, 2021 - SIAM
We derive optimal complex relaxation parameters minimizing smoothing factors associated
with multigrid using red-black successive overrelaxation or damped Jacobi smoothing …

Local Fourier analysis of p-multigrid for high-order finite element operators

JL Thompson, J Brown, Y He - SIAM Journal on Scientific Computing, 2023 - SIAM
Multigrid methods are popular for solving linear systems derived from discretizing PDEs.
Local Fourier analysis (LFA) is a technique for investigating and tuning multigrid methods. P …

Exploiting mesh structure to improve multigrid performance for saddle-point problems

L Spies, L Olson, S MacLachlan - The International Journal …, 2024 - journals.sagepub.com
In recent years, solvers for finite-element discretizations of linear or linearized saddle-point
problems, like the Stokes and Oseen equations, have become well established. There are …

Nonoverlapping block smoothers for the Stokes equations

L Claus, M Bolten - Numerical Linear Algebra with Applications, 2021 - Wiley Online Library
Overlapping block smoothers efficiently damp the error contributions from highly oscillatory
components within multigrid methods for the Stokes equations but they are computationally …

Optimized sparse approximate inverse smoothers for solving Laplacian linear systems

Y He, J Liu, XS Wang - Linear Algebra and its Applications, 2023 - Elsevier
In this paper we propose and analyze new efficient sparse approximate inverse (SAI)
smoothers for solving the two-dimensional (2D) and three-dimensional (3D) Laplacian linear …