English
Related papers

Related papers: Non-overlapping block smoothers for the Stokes equ…

200 papers

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…

Numerical Analysis · Mathematics 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.…

Numerical Analysis · Mathematics 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…

Numerical Analysis · Mathematics 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…

Cryptography and Security · Computer Science 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…

Numerical Analysis · Mathematics 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…

Numerical Analysis · Mathematics 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…

Numerical Analysis · Mathematics 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…

Optimization and Control · Mathematics 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…

Numerical Analysis · Mathematics 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…

Numerical Analysis · Mathematics 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…

Fluid Dynamics · Physics 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…

Computational Engineering, Finance, and Science · Computer Science 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…

Numerical Analysis · Mathematics 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…

Computational Physics · Physics 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.…

Computational Engineering, Finance, and Science · Computer Science 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…

Distributed, Parallel, and Cluster Computing · Computer Science 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…

Numerical Analysis · Mathematics 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…

Numerical Analysis · Mathematics 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…

Computational Engineering, Finance, and Science · Computer Science 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.…

Numerical Analysis · Mathematics 2022-10-07 Mathias Anselmann , Markus Bause
‹ Prev 1 3 4 5 6 7 10 Next ›