English
Related papers

Related papers: Parameter-robust Braess-Sarazin-type smoothers for…

200 papers

We present augmented Lagrangian Schur complement preconditioners and robust multigrid methods for incompressible Stokes problems with extreme viscosity variations. Such Stokes systems arise, for instance, upon linearization of nonlinear…

Numerical Analysis · Mathematics 2021-11-03 Yu-hsuan Shih , Georg Stadler , Florian Wechsung

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 analytical formulas for the optimal smoothing factors for two types…

Numerical Analysis · Mathematics 2021-11-08 Chen Greif , Yunhui He

In this paper, we present a family of new mixed finite element methods for linear elasticity for both spatial dimensions $n=2,3$, which yields a conforming and strongly symmetric approximation for stress. Applying…

Numerical Analysis · Mathematics 2017-04-26 Shihua Gong , Shuonan Wu , Jinchao Xu

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

Smoothing properties of two-color distributive relaxation for solving a two-dimensional (2D) Stokes flow by multigrid method are theoretically investigated by using the local Fourier analysis (LFA) method. The governing equation of the 2D…

Numerical Analysis · Mathematics 2023-06-30 Xingwen Zhu , Lixiang Zhang

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

Numerical simulation of incompressible fluid flows has been an active topic of research in Scientific Computing for many years, with many contributions to both discretizations and linear and nonlinear solvers. In this work, we propose an…

Numerical Analysis · Mathematics 2025-12-16 Amin Rafiei , Scott MacLachlan

We design and investigate a variety of multigrid solvers for high-order local discontinuous Galerkin methods applied to elliptic interface and multiphase Stokes problems. Using the template of a standard multigrid V-cycle, we consider a…

Numerical Analysis · Mathematics 2025-09-11 Robert I. Saye

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

In this paper we present a geometric multigrid method with Jacobi and Vanka relaxation for hybridized and embedded discontinuous Galerkin discretizations of the Laplacian. We present a local Fourier analysis (LFA) of the two-grid…

Numerical Analysis · Mathematics 2023-07-07 Yunhui He , Sander Rhebergen , Hans De Sterck

This work investigates inexact block Schur complement preconditioning for linear poroelasticity problems discretized using a hybrid approach: Bernardi-Raugel elements for solid displacement and lowest-order weak Galerkin elements for fluid…

Numerical Analysis · Mathematics 2025-12-25 Weizhang Huang , Zhuoran Wang

A marker-and-cell finite difference method is developed for solving the two dimensional and three dimensional linear elasticity in the displacement-stress formulation on staggered grids. The method employs a staggered grid arrangement,…

Numerical Analysis · Mathematics 2026-01-13 Hongxing Rui , Weijie Wang

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

Algebraic multigrid (AMG) methods derive their optimal efficiency from the interplay between a relaxation process and a corresponding coarse grid correction. In many standard formulations, relaxation and coarse-graining are analyzed and…

Numerical Analysis · Mathematics 2026-03-30 Rayan Moussa , Karsten Kahl

We present and analyze a new space-time parallel multigrid method for parabolic equations. The method is based on arbitrarily high order discontinuous Galerkin discretizations in time, and a finite element discretization in space. The key…

Numerical Analysis · Mathematics 2014-11-04 Martin J. Gander , Martin Neumüller

This paper presents a new and unified approach to the derivation and analysis of many existing, as well as new discontinuous Galerkin methods for linear elasticity problems. The analysis is based on a unified discrete formulation for the…

Numerical Analysis · Mathematics 2021-10-12 Qingguo Hong , Jun Hu , Limin Ma , Jinchao Xu

In this paper we present a Local Fourier Analysis of a space-time multigrid solver for a hyperbolic test problem. The space-time discretization is based on arbitrarily high order discontinuous Galerkin spectral element methods in time and a…

Numerical Analysis · Mathematics 2021-12-07 Lea M. Versbach , Philipp Birken , Viktor Linders , Gregor Gassner

During the last decade, Neural Networks (NNs) have proved to be extremely effective tools in many fields of engineering, including autonomous vehicles, medical diagnosis and search engines, and even in art creation. Indeed, NNs often…

Machine Learning · Computer Science 2022-07-26 Dmitry Kuznichov

Coupled multi-physics problems are encountered in countless applications and pose significant numerical challenges. Although monolithic approaches offer possibly the best solution strategy, they often require ad-hoc preconditioners and…

Numerical Analysis · Mathematics 2023-11-08 Roberto Nuca , Erlend Storvik , Florin A. Radu , Matteo Icardi

We present a robust and efficient multigrid method for single-patch isogeometric discretizations using tensor product B-splines of maximum smoothness. Our method is based on a stable splitting of the spline space into a large subspace of…

Numerical Analysis · Mathematics 2017-08-22 Clemens Hofreither , Stefan Takacs