中文
相关论文

相关论文: Monolithic Algebraic Multigrid Preconditioners for…

200 篇论文

Motivated by the need for efficient and accurate simulation of the dynamics of the polar ice sheets, we design high-order finite element discretizations and scalable solvers for the solution of nonlinear incompressible Stokes equations. We…

数值分析 · 计算机科学 2015-11-05 Tobin Isaac , Georg Stadler , Omar Ghattas

We show how a scalable preconditioner for the primal discontinuous Petrov-Galerkin (DPG) method can be developed using existing algebraic multigrid (AMG) preconditioning techniques. The stability of the DPG method gives a norm equivalence…

数值分析 · 数学 2018-07-10 Andrew T. Barker , Veselin Dobrev , Jay Gopalakrishnan , Tzanio Kolev

In this paper, we construct and analyze preconditioners for the interior penalty discontinuous Galerkin discretization posed in the space $H(\mathrm{div})$. These discretizations are used as one component in exactly divergence-free…

数值分析 · 数学 2024-11-25 Will Pazner

Within the framework of $ p $-adaptive flux reconstruction, we aim to construct efficient polynomial multigrid ($p$MG) preconditioners for implicit time integration of the Navier--Stokes equations using Jacobian-free Newton--Krylov (JFNK)…

数值分析 · 数学 2022-02-22 Lai Wang , Will Trojak , Freddie Witherden , Antony Jameson

In this paper we propose a new class of preconditioners for the isogeometric discretization of the Stokes system. Their application involves the solution of a Sylvester-like equation, which can be done efficiently thanks to the Fast…

数值分析 · 数学 2018-05-23 Monica Montardini , Giancarlo Sangalli , Mattia Tani

The numerical simulation of structural mechanics applications via finite elements usually requires the solution of large-size and ill-conditioned linear systems, especially when accurate results are sought for derived variables interpolated…

Divergence constraints are present in the governing equations of numerous physical phenomena, and they usually lead to a Poisson equation whose solution represents a bottleneck in many simulation codes. Algebraic Multigrid (AMG) is arguably…

We present parameter-robust preconditioners for linear systems that arise after applying static condensation to a hybridizable discontinuous Galerkin (HDG) discretization of the time-dependent Stokes problem. Building upon the theoretical…

数值分析 · 数学 2026-04-09 Esteban Henríquez , Jeonghun J. Lee , Sander Rhebergen

We introduce a new preconditioner for a recently developed pressure-robust hybridized discontinuous Galerkin (HDG) finite element discretization of the Stokes equations. A feature of HDG methods is the straightforward elimination of…

数值分析 · 数学 2023-07-07 Sander Rhebergen , Garth N. Wells

We employ textbook multigrid efficiency (TME), as introduced by Achi Brandt, to construct an asymptotically optimal monolithic multigrid solver for the Stokes system. The geometric multigrid solver builds upon the concept of hierarchical…

计算工程、金融与科学 · 计算机科学 2020-10-27 Nils Kohl , Ulrich Rüde

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…

数值分析 · 计算机科学 2015-06-09 Henricus Bouwmeester , Andrew Dougherty , Andrew V. Knyazev

The Shifted Boundary Method (SBM) trades some part of the burden of body-fitted meshing for increased algebraic complexity. While the resulting linear systems retain the standard $\mathcal{O}(h^{-2})$ conditioning of second-order operators,…

数值分析 · 数学 2026-01-16 Michał Wichrowski , Ajay Ajith

We propose an augmented Lagrangian-based preconditioner to accelerate the convergence of Krylov subspace methods applied to linear systems of equations with a block three-by-three structure such as those arising from mixed finite element…

数值分析 · 数学 2023-10-26 Fatemeh P. A. Beik , Michele Benzi

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…

数值分析 · 数学 2023-02-02 Peipei Lu , Wei Wang , Guido Kanschat , Andreas Rupp

We present a scalable block preconditioning strategy for the trace system coming from the high-order hybridized discontinuous Galerkin (HDG) discretization of incompressible resistive magnetohydrodynamics (MHD). We construct the block…

We consider the widely used continuous $\mathcal{Q}_{k}$-$\mathcal{Q}_{k-1}$ quadrilateral or hexahedral Taylor-Hood elements for the finite element discretization of the Stokes and generalized Stokes systems in two and three spatial…

数值分析 · 数学 2022-06-01 Daniel Jodlbauer , Ulrich Langer , Thomas Wick , Walter Zulehner

A stable numerical solution of the steady Stokes problem requires compatibility between the choice of velocity and pressure approximation that has traditionally proven problematic for meshless methods. In this work, we present a…

数值分析 · 数学 2016-11-15 Nathaniel Trask , Martin Maxey , Xiaozhe Hu

We design and investigate efficient multigrid solvers for multiphase Stokes problems discretised via mixed-degree local discontinuous Galerkin methods. Using the template of a standard multigrid V-cycle, we develop a smoother analogous to…

数值分析 · 数学 2025-11-26 Robert I. Saye

Algebraic multigrid (AMG) is often an effective solver for symmetric positive definite (SPD) linear systems resulting from the discretization of general elliptic PDEs, or the spatial discretization of parabolic PDEs. However, convergence…

数值分析 · 数学 2019-09-10 Thomas A. Manteuffel , Steffen Munzenmaier , John Ruge , Ben S. Southworth

In this paper, we propose and evaluate the performance of a unified computational framework for preconditioning systems of linear equations resulting from the solution of coupled problems with monolithic schemes. The framework is composed…

数值分析 · 数学 2016-08-24 Francesc Verdugo , Wolfgang A. Wall