中文
相关论文

相关论文: Non-overlapping block smoothers for the Stokes equ…

200 篇论文

We present a monolithic geometric multigrid preconditioner for solving fluid-solid interaction problems in Stokes limit. The problems are discretized by a spatially adaptive high-order meshless method, the generalized moving least squares…

数值分析 · 数学 2022-09-07 Zisheng Ye , Xiaozhe Hu , Wenxiao Pan

A parallel implementation of a compatible discretization scheme for steady-state Stokes problems is presented in this work. The scheme uses generalized moving least squares to generate differential operators and apply boundary conditions.…

数值分析 · 数学 2021-04-30 Quang-Thinh Ha , Paul A. Kuberry , Nathaniel A. Trask , Emily M. Ryan

We present a comparison of different multigrid approaches for the solution of systems arising from high-order continuous finite element discretizations of elliptic partial differential equations on complex geometries. We consider the…

数值分析 · 数学 2015-03-09 Hari Sundar , Georg Stadler , George Biros

It is true that different approaches have been utilised to accelerate the computation of discrete logarithm problem on elliptic curves with Pollard's Rho method. However, trapping in cycles fruitless will be obtained by using the random…

密码学与安全 · 计算机科学 2016-07-21 Ammar Ali Neamah

Multigrid solvers face multiple challenges on parallel computers. Two fundamental ones read as follows: Multiplicative solvers issue coarse grid solves which exhibit low concurrency and many multigrid implementations suffer from an…

数值分析 · 数学 2020-07-02 Charles D. Murray , Tobias Weinzierl

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

The Stokes system with constant viscosity can be cast into different formulations by exploiting the incompressibility constraint. For instance the strain in the weak formulation can be replaced by the gradient to decouple the velocity…

数值分析 · 数学 2016-04-28 Markus Huber , Ulrich Rüde , Christian Waluga , Barbara Wohlmuth

In this paper, a novel stochastic extra-step quasi-Newton method is developed to solve a class of nonsmooth nonconvex composite optimization problems. We assume that the gradient of the smooth part of the objective function can only be…

最优化与控制 · 数学 2019-10-22 Minghan Yang , Andre Milzarek , Zaiwen Wen , Tong Zhang

Three algorithms are developed for uncertainty quantification in modeling coupled Stokes and Darcy flows. The porous media may consist of multiple regions with different properties. The permeability is modeled as a non-stationary stochastic…

数值分析 · 数学 2019-03-05 Ilona Ambartsumyan , Eldar Khattatov , ChangQing Wang , Ivan Yotov

We investigate a novel monolithic algebraic multigrid (AMG) preconditioner for the Taylor-Hood ($\pmb{\mathbb{P}}_2/\mathbb{P}_1$) and Scott-Vogelius ($\pmb{\mathbb{P}}_2/\mathbb{P}_1^{disc}$) discretizations of the Stokes equations. The…

数值分析 · 数学 2024-09-04 Alexey Voronin , Scott MacLachlan , Luke N. Olson , Raymond Tuminaro

Mixing is an omnipresent process in a wide-range of industrial applications, which supports scientific efforts to devise techniques for optimising mixing processes under time and energy constraints. In this endeavor, we present a…

流体动力学 · 物理学 2020-06-15 Maximilian F. Eggl , Peter J. Schmid

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

Block Floating Point (BFP) arithmetic is currently seeing a resurgence in interest because it requires less power, less chip area, and is less complicated to implement in hardware than standard floating point arithmetic. This paper explores…

数值分析 · 数学 2023-07-04 Nils Kohl , Stephen F. McCormick , Rasmus Tamstorf

The present work develops hybrid multigrid methods for high-order discontinuous Galerkin discretizations of elliptic problems. Fast matrix-free operator evaluation on tensor product elements is used to devise a computationally efficient PDE…

计算物理 · 物理学 2020-06-24 Niklas Fehn , Peter Munch , Wolfgang A. Wall , Martin Kronbichler

This paper presents Space-Time MultiGrid (STMG) methods which are suitable for performing topology optimisation of transient heat conduction problems. The proposed methods use a pointwise smoother and uniform Cartesian space-time meshes.…

计算工程、金融与科学 · 计算机科学 2025-05-16 Magnus Appel , Joe Alexandersen

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…

分布式、并行与集群计算 · 计算机科学 2019-07-16 Manuel Birke , Bobby Philip , Zhen Wang , Mark Berrill

In this study, we present an $hp$-multigrid preconditioner for a divergence-conforming HDG scheme for the generalized Stokes and the Navier-Stokes equations using an augmented Lagrangian formulation. Our method relies on conforming…

数值分析 · 数学 2023-03-14 Guosheng Fu , Wenzheng Kuang

Global and block Krylov subspace methods are efficient iterative solvers for large sparse linear systems with multiple right-hand sides. However, global or block Lanczos-type solvers often exhibit large oscillations in the residual norms…

数值分析 · 数学 2022-11-16 Kensuke Aihara , Akira Imakura , Keiichi Morikuni

Simulation of unsteady creeping flows in complex geometries has traditionally required the use of a time-stepping procedure, which is typically costly and unscalable. To reduce the cost and allow for computations at much larger scales, we…

计算工程、金融与科学 · 计算机科学 2021-09-15 Chenwei Meng , Anirban Bhattacharjee , Mahdi Esmaily

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.…

数值分析 · 数学 2022-10-07 Mathias Anselmann , Markus Bause