English
Related papers

Related papers: Monolithic Multigrid Preconditioners for High-Orde…

200 papers

This paper presents a matrix-free multigrid method for solving the Stokes problem, discretized using $H^{\text{div}}$-conforming discontinuous Galerkin methods. We employ a Schur complement method combined with the fast diagonalization…

Numerical Analysis · Mathematics 2025-06-23 Cu Cui , Guido Kanschat

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-multigrid is popular for high-order or spectral finite…

Numerical Analysis · Mathematics 2023-01-20 Jeremy L. Thompson , Jed Brown , Yunhui He

Vertex-patch smoothers offer an effective strategy for achieving robust geometric multigrid convergence for the Stokes equations, particularly in the context of high-order finite elements. However, their practical efficiency is often…

Numerical Analysis · Mathematics 2026-01-21 Michał Wichrowski

The solution to the Poisson equation arising from the spectral element discretization of the incompressible Navier-Stokes equation requires robust preconditioning strategies. One such strategy is multigrid. To realize the potential of…

Numerical Analysis · Mathematics 2023-02-27 Malachi Phillips , Paul Fischer

Problems arising in Earth's mantle convection involve finding the solution to Stokes systems with large viscosity contrasts. These systems contain localized features which, even with adaptive mesh refinement, result in linear systems that…

Numerical Analysis · Mathematics 2020-08-20 Thomas C. Clevenger , Timo Heister

The focus of this work is on the construction and analysis of optimal-order multigrid preconditioners to be used in the Newton-Krylov method for a distributed optimal control problem constrained by the stationary Navier-Stokes equations. As…

Numerical Analysis · Mathematics 2018-11-22 Ana Maria Soane , Andrei Draganescu

Due to the indefiniteness and poor spectral properties, the discretized linear algebraic system of the vector Laplacian by mixed finite element methods is hard to solve. A block diagonal preconditioner has been developed and shown to be an…

Numerical Analysis · Mathematics 2016-01-19 Long Chen , Yongke Wu , Lin Zhong , Jie Zhou

A high-order accurate adjoint-based optimization framework is presented for unsteady multiphysics problems. The fully discrete adjoint solver relies on the high-order, linearly stable, partitioned solver introduced in [1], where different…

Numerical Analysis · Mathematics 2019-01-01 Daniel Z. Huang , Per-Olof Persson , Matthew J. Zahr

We present an efficient matrix-free geometric multigrid method for the elastic Helmholtz equation, and a suitable discretization. Many discretization methods had been considered in the literature for the Helmholtz equations, as well as many…

Numerical Analysis · Mathematics 2023-12-05 Rachel Yovel , Eran Treister

We propose a multigrid method to solve the linear system of equations arising from a hybrid discontinuous Galerkin (in particular, a single face hybridizable, a hybrid Raviart--Thomas, or a hybrid Brezzi--Douglas--Marini) discretization of…

Numerical Analysis · Mathematics 2023-02-02 Peipei Lu , Wei Wang , Guido Kanschat , Andreas Rupp

Numerical simulation of incompressible viscous flow, in particular in three space dimensions, continues to remain a challenging task. Space-time finite element methods feature the natural construction of higher order discretization schemes.…

Numerical Analysis · Mathematics 2022-10-07 Mathias Anselmann , Markus Bause

Many subsurface engineering applications involve tight-coupling between fluid flow, solid deformation, fracturing, and similar processes. To better understand the complex interplay of different governing equations, and therefore design…

This paper discusses our recent generalized optimal algebraic multigrid (AMG) convergence theory applied to the steady-state Stokes equations discretized using Taylor-Hood elements ($\pmb{ \mathbb{P}}_2/\mathbb{P}_{1}$). The generalized…

Stochastic Galerkin methods offer unexplored potential for the numerical simulation of parabolic problems with random variables, in particular if they are combined with variational discretizations of the space and time variables. Due to the…

Numerical Analysis · Mathematics 2026-05-21 Moataz Dawor , Nils Margenberg , Markus Bause

We numerically analyze the possibility of turning off post-smoothing (relaxation) in geometric multigrid when used as a preconditioner in conjugate gradient linear and eigenvalue solvers for the 3D Laplacian. The geometric Semicoarsening…

Numerical Analysis · Computer Science 2015-06-09 Henricus Bouwmeester , Andrew Dougherty , Andrew V. Knyazev

This work introduces a general framework for constructing high-order, linearly stable, partitioned solvers for multiphysics problems from a monolithic implicit-explicit Runge-Kutta (IMEX-RK) discretization of the semi-discrete equations.…

Numerical Analysis · Mathematics 2019-02-20 Daniel Z. Huang , Per-Olof Persson , Matthew J. Zahr

We present a parallelized geometric multigrid (GMG) method, based on the cell-based Vanka smoother, for higher order space-time finite element methods (STFEM) to the incompressible Navier--Stokes equations. The STFEM is implemented as a…

Numerical Analysis · Mathematics 2022-07-13 Mathias Anselmann , Markus Bause

We introduce a high-order spline geometric approach for the initial boundary value problem for Maxwell's equations. The method is geometric in the sense that it discretizes in structure preserving fashion the two de Rham sequences of…

Numerical Analysis · Mathematics 2023-03-03 Bernard Kapidani , Rafael Vázquez

With the hardware support for half-precision arithmetic on NVIDIA V100 GPUs, high-performance computing applications can benefit from lower precision at appropriate spots to speed up the overall execution time. In this paper, we investigate…

Mathematical Software · Computer Science 2020-07-16 Kyaw L. Oo , Andreas Vogel

In this work, we introduce a novel abstract framework for the stability and convergence analysis of fully coupled discretisations of the poroelasticity problem and apply it to the analysis of Hybrid High-Order (HHO) schemes. A relevant…

Numerical Analysis · Mathematics 2019-12-10 Lorenzo Botti , Michele Botti , Daniele A. Di Pietro