中文
相关论文

相关论文: Monolithic Multigrid Preconditioners for High-Orde…

200 篇论文

This article proposes modifications to standard low order finite element approximations of the Stokes system with the goal of improving both the approximation quality and the parallel algebraic solution process. Different from standard…

We derive a compatible discretization method that relies heavily on the underlying geometric structure, and obeys the topological sequences and commuting properties that are constructed. As a sample problem we consider the…

数学物理 · 物理学 2013-04-29 Jasper Kreeft , Marc Gerritsma

This work presents a matrix-free finite element solver for finite-strain elasticity adopting an $hp$-multigrid preconditioner. Compared to classical algorithms relying on a global sparse matrix, matrix-free solution strategies significantly…

计算工程、金融与科学 · 计算机科学 2024-12-09 Richard Schussnig , Niklas Fehn , Peter Munch , Martin Kronbichler

Fully implicit tensor-product space-time discretizations of time-dependent $(p,\delta)$-Navier-Stokes models yield, on each time step, large nonlinear monolithic saddle-point systems. In the shear-thinning regime $1<p<2$, especially as…

数值分析 · 数学 2026-03-31 Nils Margenberg , Carolin Mehlmann

The paper studies a higher order unfitted finite element method for the Stokes system posed on a surface in three-dimensional space. The method employs generalized Taylor-Hood finite element pairs on tetrahedral bulk mesh to discretize the…

数值分析 · 数学 2020-03-17 Thomas Jankuhn , Maxim A. Olshanskii , Arnold Reusken , Alexander Zhiliakov

Motivated by the design of deterministic lateral displacement (DLD) microfluidic devices, we develop a high-order numerical framework for fluid-rigid-body interaction on fitted moving meshes. Rigid-body motion is enforced by a distributed…

数值分析 · 数学 2026-02-10 Qi Xin , Shihua Gong , Lingyue Shen , Pinjing Wen , Yumiao Zhang , Yan Chen , Jiarui Han , Jinchao Xu

We present a mesh-independent and parameter-robust multigrid solver for the Scott-Vogelius discretisation of the nearly incompressible linear elasticity equations on meshes with a macro element structure. The discretisation achieves exact…

数值分析 · 数学 2023-03-22 Patrick E. Farrell , Lawrence Mitchell , L. Ridgway Scott , Florian Wechsung

The key task of physical simulation is to solve partial differential equations (PDEs) on discretized domains, which is known to be costly. In particular, high-fidelity solutions are much more expensive than low-fidelity ones. To reduce the…

机器学习 · 统计学 2020-06-11 Zheng Wang , Wei Xing , Robert Kirby , Shandian Zhe

We propose an adaptive multigrid preconditioning technology for solving linear systems arising from Discontinuous Petrov-Galerkin (DPG) discretizations. Unlike standard multigrid techniques, this preconditioner involves only trace spaces…

数值分析 · 数学 2020-10-15 Socratis Petrides , Leszek Demkowicz

In this paper we present a unified framework for constructing spectrally equivalent low-order-refined discretizations for the high-order finite element de Rham complex. This theory covers diffusion problems in $H^1$, $H({\rm curl})$, and…

数值分析 · 数学 2023-04-26 Will Pazner , Tzanio Kolev , Clark Dohrmann

In recent publications, the author and his coworkers have proposed a multigrid method for solving linear systems arizing from the discretization of partial differential equations in isogeometric analysis and have proven that the convergence…

数值分析 · 数学 2021-03-05 Stefan Takacs

The multimesh finite element method enables the solution of partial differential equations on a computational mesh composed by multiple arbitrarily overlapping meshes. The discretization is based on a continuous--discontinuous function…

数值分析 · 数学 2018-05-02 August Johansson , Mats G. Larson , Anders Logg

Finite element analysis of solid mechanics is a foundational tool of modern engineering, with low-order finite element methods and assembled sparse matrices representing the industry standard for implicit analysis. We use performance models…

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

In several studies it has been observed that, when using stabilised $\mathbb{P}_k^{}\times\mathbb{P}_k^{}$ elements for both velocity and pressure, the error for the pressure is smaller, or even of a higher order in some cases, than the one…

数值分析 · 数学 2020-09-23 Gabriel R. Barrenechea , Michał Bosy , Victorita Dolean

The Riesz maps of the $L^2$ de Rham complex frequently arise as subproblems in the construction of fast preconditioners for more complicated problems. In this work we present multigrid solvers for high-order finite element discretizations…

数值分析 · 数学 2023-12-08 Pablo D. Brubeck , Patrick E. Farrell

In this work we introduce and analyze a new multiscale method for strongly nonlinear monotone equations in the spirit of the Localized Orthogonal Decomposition. A problem-adapted multiscale space is constructed by solving linear local…

数值分析 · 数学 2020-12-16 Barbara Verfürth

The geometric multigrid method (GMG) is one of the most efficient solving techniques for discrete algebraic systems arising from elliptic partial differential equations. GMG utilizes a hierarchy of grids or discretizations and reduces the…

数值分析 · 数学 2013-01-14 Chunsheng Feng , Shi Shu , Jinchao Xu , Chen-Song Zhang

In this work, we consider unfitted finite element methods for the numerical approximation of the Stokes problem. It is well-known that this kind of methods lead to arbitrarily ill-conditioned systems. In order to solve this issue, we…

数值分析 · 数学 2021-09-30 Santiago Badia , Alberto F. Martín , Francesc Verdugo

In this note we present a multigrid preconditioning method for solving quadratic optimization problems constrained by a fractional diffusion equation. Multigrid methods within the all-at-once approach to solve the first order-order…

最优化与控制 · 数学 2020-10-29 Harbir Antil , Andrei Dr{ă}g{ă}nescu , Kiefer Green