English
Related papers

Related papers: Multigrid methods for the Stokes problem on GPU sy…

200 papers

We present a polynomial multigrid method for nodal interior penalty and local discontinuous Galerkin formulations of the Poisson equation on Cartesian grids. For smoothing we propose two classes of overlapping Schwarz methods. The first…

Computational Engineering, Finance, and Science · Computer Science 2016-12-22 Jörg Stiller

An efficient solver for the three dimensional free-space Poisson equation is presented. The underlying numerical method is based on finite Fourier series approximation. While the error of all involved approximations can be fully controlled,…

Computational Physics · Physics 2017-10-18 Lukas Exl

Block iterative methods are extremely important as smoothers for multigrid methods, as preconditioners for Krylov methods, and as solvers for diagonally dominant linear systems. Developing robust and efficient algorithms suitable for…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-07-16 Manuel Birke , Bobby Philip , Zhen Wang , Mark Berrill

We introduce an immersed high-order discontinuous Galerkin method for solving the compressible Navier-Stokes equations on non-boundary-fitted meshes. The flow equations are discretised with a mixed discontinuous Galerkin formulation and are…

Numerical Analysis · Mathematics 2020-01-08 Hong Xiao , Eky Febrianto , Qiaoling Zhang , Fehmi Cirak

Inexpensive numerical methods are key to enable simulations of systems of a large number of particles of different shapes in Stokes flow. Several approximate methods have been introduced for this purpose. We study the accuracy of the…

Fluid Dynamics · Physics 2023-05-24 Anna Broms , Mattias Sandberg , Anna-Karin Tornberg

In this paper, we present a pressure-robust enriched Galerkin (EG) scheme for solving the Stokes equations, which is an enhanced version of the EG scheme for the Stokes problem proposed in [Son-Young Yi, Xiaozhe Hu, Sanghyun Lee, James H.…

Numerical Analysis · Mathematics 2023-07-11 Xiaozhe Hu , Seulip Lee , Lin Mu , Son-Young Yi

We present the design, implementation, and evaluation of optimized matrix-free stencil kernels for multigrid smoothing in the incompressible Stokes equations with variable viscosity, motivated by geophysical flow problems. We investigate…

Computational Physics · Physics 2025-09-24 Marcel Ferrari , Cyrill Püntener , Alexander Sotoudeh , Niklas Viebig

The solution of saddle-point problems, such as the Stokes equations, is a challenging task, especially in large-scale problems. Multigrid methods are one of the most efficient solvers for such systems of equations and can achieve…

Numerical Analysis · Mathematics 2022-04-13 S. Saberi , G. Meschke , A. Vogel

We present a high-order hybridized discontinuous Galerkin (HDG) method for the fully coupled time-dependent Stokes-Darcy-transport problem where the fluid viscosity and source/sink terms depend on the concentration and the…

Numerical Analysis · Mathematics 2023-07-07 Aycil Cesmelioglu , Dinh Dong Pham , Sander Rhebergen

Numerical climate- and weather-prediction requires the fast solution of the equations of fluid dynamics. Discontinuous Galerkin (DG) discretisations have several advantageous properties. They can be used for arbitrary domains and support a…

Computational Physics · Physics 2020-10-13 Jack D. Betteridge , Thomas H. Gibson , Ivan G. Graham , Eike H. Müller

This work introduces and assesses the efficiency of a monolithic $ph$MG multigrid framework designed for high-order discretizations of stationary Stokes systems using Taylor-Hood and Scott-Vogelius elements. The proposed approach integrates…

Numerical Analysis · Mathematics 2024-07-11 Alexey Voronin , Graham Harper , Scott MacLachlan , Luke N. Olson , Raymond S. Tuminaro

We present scalable iterative solvers and preconditioning strategies for Hybridizable Discontinuous Galerkin (HDG) discretizations of partial differential equations (PDEs) on graphics processing units (GPUs). The HDG method is implemented…

Numerical Analysis · Mathematics 2025-12-16 Andrew Welter , Ngoc Cuong Nguyen

We construct a consistent multiplier free method for the finite element solution of the obstacle problem. The method is based on an augmented Lagrangian formulation in which we eliminate the multiplier by use of its definition in a discrete…

Numerical Analysis · Mathematics 2016-11-23 Erik Burman , Peter Hansbo , Mats G. Larson , Rolf Stenberg

When the molecules of a gaseous system are far apart, say in microscale gas flows where the surface to volume ratio is high and hence the surface forces dominant, the molecule-surface interactions lead to the formation of a local…

Computational Physics · Physics 2019-07-02 Shashank Jaiswal , Jingwei Hu , Julien K. Brillon , Alina A. Alexeenko

Unfitted finite element methods have emerged as a popular alternative to classical finite element methods for the solution of partial differential equations and allow modeling arbitrary geometries without the need for a boundary-conforming…

Numerical Analysis · Mathematics 2021-03-19 S. Saberi , G. Meschke , A. Vogel

Methods for solving hyperbolic systems typically depend on unknown ordering (e.g., Gauss-Seidel, or sweep/wavefront/marching methods) to achieve good convergence. For many discretisations, mesh types or decompositions these methods do not…

Numerical Analysis · Mathematics 2025-11-19 S. Dargaville , R. P. Smedley-Stevenson , P. N. Smith , C. C. Pain

In this paper, we propose a mesh-free method to solve full stokes equation which models the glacier movement with nonlinear rheology. Our approach is inspired by the Deep-Ritz method proposed in [12]. We first formulate the solution of…

Computational Physics · Physics 2022-09-07 Tiangang Cui , Zhongjian Wang , Zhiwen Zhang

In the present work, we examine and analyze an hp-version interior penalty discontinuous Galerkin finite element method for the numerical approximation of a steady fluid system on computational meshes consisting of polytopic elements on the…

Numerical Analysis · Mathematics 2024-04-26 Efthymios N. Karatzas

Implicit methods and GPU parallelization are two distinct yet powerful strategies for accelerating high-order CFD algorithms. However, few studies have successfully integrated both approaches within high-speed flow solvers. The core…

Numerical Analysis · Mathematics 2025-09-09 Hongyu Liu , Xing Ji , Yuan Fu , Kun Xu

We investigate a macro-element variant of the hybridized discontinuous Galerkin (HDG) method, using patches of standard simplicial elements that can have non-matching interfaces. Coupled via the HDG technique, our method enables local…

Computational Engineering, Finance, and Science · Computer Science 2023-02-23 Vahid Badrkhani , Rene R. Hiemstra , Michal Mika , Dominik Schillinger