中文
相关论文

相关论文: Multigrid methods for the Stokes problem on GPU sy…

200 篇论文

Incomplete LU (ILU) smoothers are effective in the algebraic multigrid (AMG) $V$-cycle for reducing high-frequency components of the error. However, the requisite direct triangular solves are comparatively slow on GPUs. Previous work has…

数值分析 · 数学 2023-11-29 Stephen Thomas , Arielle Carr , Paul Mullowney , Kasia Świrydowicz , Marc Day

We consider an unconstrained tangential Dirichlet boundary control problem for the Stokes equations with an $ L^2 $ penalty on the boundary control. The contribution of this paper is twofold. First, we obtain well-posedness and regularity…

数值分析 · 数学 2025-07-10 Wei Gong , Weiwei Hu , Mariano Mateos , John R. Singler , Yangwen Zhang

We present a novel stabilized isogeometric formulation for the Stokes problem, where the geometry of interest is obtained via overlapping NURBS (non-uniform rational B-spline) patches, i.e., one patch on top of another in an arbitrary but…

数值分析 · 数学 2023-09-22 Xiaodong Wei , Riccardo Puppi , Pablo Antolin , Annalisa Buffa

Low order, sequential or non-massively parallel finite elements are generaly used for three-dimensional gravity modelling. In this paper, in order to obtain better gravity anomaly solutions in heterogeneous media, we solve the gravimetry…

数值分析 · 数学 2021-12-08 Abal-Kassim Cheik Ahamed , Frederic Magoules

We introduce a geometric multigrid method for solving linear systems arising from variational problems on surfaces in geometry processing, Gravo MG. Our scheme uses point clouds as a reduced representation of the levels of the multigrid…

计算几何 · 计算机科学 2023-07-12 Ruben Wiersma , Ahmad Nasikun , Elmar Eisemann , Klaus Hildebrandt

A new high order accurate staggered semi-implicit space-time discontinuous Galerkin (DG) method is presented for the simulation of viscous incompressible flows on unstructured triangular grids in two space dimensions. The staggered DG…

数值分析 · 数学 2020-10-09 Francesco Lohengrin Romeo , Michael Dumbser , Maurizio Tavelli

We present the numerical methods and GPU-accelerated implementation underlying a Total Lagrangian finite element framework for finite-deformation flexible multibody dynamics, introduced in the companion paper [1]. The framework supports…

计算工程、金融与科学 · 计算机科学 2026-05-04 Zhenhao Zhou , Ruochun Zhang , Ganesh Arivoli , Dan Negrut

We present a first step towards a multigrid method for solving the min-cost flow problem. Specifically, we present a strategy that takes advantage of existing black-box fast iterative linear solvers, i.e. algebraic multigrid methods. We…

最优化与控制 · 数学 2016-12-02 Alessio Quaglino , Rolf Krause

In this manuscript, we present a collective multigrid algorithm to solve efficiently the large saddle-point systems of equations that typically arise in PDE-constrained optimization under uncertainty, and develop a novel convergence…

最优化与控制 · 数学 2024-05-20 Gabriele Ciaramella , Fabio Nobile , Tommaso Vanzan

I propose a vertex patch smoother where local problems are solved inexactly by a nested, matrix-free p-multigrid, creating a multigrid-within-multigrid framework. A single iteration of the local solver can be evaluated with…

数值分析 · 数学 2025-10-21 Michał Wichrowski

A discontinuous viscosity coefficient makes the jump conditions of the velocity and normal stress coupled together, which brings great challenges to some commonly used numerical methods to obtain accurate solutions. To overcome the…

数值分析 · 数学 2023-02-17 Haixia Dong , Shuwang Li , Wenjun Ying , Zhongshu Zhao

We develop an algebraic multigrid method for solving the non-Hermitian Wilson discretization of the 2-dimensional Dirac equation. The proposed approach uses a bootstrap setup algorithm based on a multigrid eigensolver. It computes test…

数值分析 · 数学 2013-08-29 James Brannick , Karsten Kahl

We present a multigrid method for an unfitted finite element discretization of the Dirichlet boundary value problem. The discretization employs Nitsche's method to implement the boundary condition and additional face based ghost penalties…

数值分析 · 数学 2025-08-18 Cu Cui , Guido Kanschat

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…

数值分析 · 数学 2017-08-22 Clemens Hofreither , Stefan Takacs

A discretization method with non-matching grids is proposed for the coupled Stokes-Darcy problem that uses a mortar variable at the interface to couple the marker and cell (MAC) method in the Stokes domain with the Raviart-Thomas mixed…

数值分析 · 数学 2024-02-19 Wietse M. Boon , Dennis Gläser , Rainer Helmig , Kilian Weishaupt , Ivan Yotov

This work develops a nonlinear multigrid method for diffusion problems discretized by cell-centered finite volume methods on general unstructured grids. The multigrid hierarchy is constructed algebraically using aggregation of degrees of…

An efficient nonlinear multigrid method for a mixed finite element method of the Darcy-Forchheimer model is constructed in this paper. A Peaceman-Rachford type iteration is used as a smoother to decouple the nonlinearity from the divergence…

数值分析 · 数学 2017-04-27 Jian Huang , Long Chen , Hongxing Rui

We present W-cycle multigrid algorithms for the solution of the linear system of equations arising from a wide class of $hp$-version discontinuous Galerkin discretizations of elliptic problems. Starting from a classical framework in…

数值分析 · 数学 2013-12-02 P. F. Antonietti , M. Sarti , M. Verani

A new discontinuous Galerkin finite element method for the Stokes equations is developed in the primary velocity-pressure formulation. This method employs discontinuous polynomials for both velocity and pressure on general…

数值分析 · 数学 2021-05-05 Xiu Ye , Shangyou Zhang

The discontinuous Galerkin (DG) finite element method is conservative, lends itself well to parallelization, and is high-order accurate due to its close affinity with the theory of quadrature and orthogonal polynomials. When applied with an…

计算物理 · 物理学 2022-03-01 D. W. Crews