English
Related papers

Related papers: A Multigrid Preconditioner for Spatially Adaptive …

200 papers

This paper presents a matrix-free multigrid method for solving the Stokes problem, discretized using $H^{\text{div}}$-conforming discontinuous Galerkin methods. We employ a Schur complement method combined with the fast diagonalization…

Numerical Analysis · Mathematics 2025-06-23 Cu Cui , Guido Kanschat

Multigrid preconditioners and solvers for the indefinite Helmholtz equation suffer from non-stability of the stationary smoothers due to the indefinite spectrum of the operator. In this paper we explore GMRES as a replacement for the…

Numerical Analysis · Computer Science 2015-03-17 Bram Reps , Wim Vanroose , Hisham bin Zubair

Fully realizing the potential of multigrid solvers often requires custom algorithms for a given application model, discretizations and even regimes of interest, despite considerable effort from the applied math community to develop fully…

Plasma Physics · Physics 2023-02-22 Mark F. Adams , Matthew K. Knepley

Solving the Stokes equation by an optimal domain decomposition method derived algebraically involves the use of non standard interface conditions whose discretisation is not trivial. For this reason the use of approximation methods such as…

Numerical Analysis · Mathematics 2019-10-02 Gabriel R. Barrenechea , Michał Bosy , Victorita Dolean , Frédéric Nataf , Pierre-Henri Tournier

We present a space-time multigrid method based on tensor-product space-time finite element discretizations. The method is facilitated by the matrix-free capabilities of the {\ttfamily deal.II} library. It addresses both high-order…

Numerical Analysis · Mathematics 2024-08-12 Nils Margenberg , Peter Munch

In this paper, we present a multigrid preconditioner for solving the linear system arising from the piecewise linear nonconforming Crouzeix-Raviart discretization of second order elliptic problems with jump coefficients. The preconditioner…

Numerical Analysis · Mathematics 2011-07-13 Blanca Ayuso De Dios , Michael Holst , Yunrong Zhu , Ludmil Zikatanov

We study the combination of proximal gradient descent with multigrid for solving a class of possibly nonsmooth strongly convex optimization problems. We propose a multigrid proximal gradient method called MGProx, which accelerates the…

Optimization and Control · Mathematics 2025-02-25 Andersen Ang , Hans De Sterck , Stephen Vavasis

In this paper, we consider an efficient iterative approach to the solution of the discrete Helmholtz equation with Dirichlet, Neumann and Sommerfeld-like boundary conditions based on a compact sixth order approximation scheme and…

Numerical Analysis · Mathematics 2012-12-07 Yury Gryazin

Solving the linear elasticity and Stokes equations by an optimal domain decomposition method derived algebraically involves the use of non standard interface conditions. The one-level domain decomposition preconditioners are based on the…

Numerical Analysis · Mathematics 2018-04-23 Gabriel R. Barrenechea , Michał Bosy , Victorita Dolean

Additive overlapping Schwarz Methods are iterative methods of the domain decomposition type for the solution of partial differential equations. Numerical and parallel scalability of these methods can be achieved by adding coarse levels. A…

Numerical Analysis · Mathematics 2026-05-06 Stephan Köhler , Oliver Rheinbach

In this paper, a fully aggregation-based algebraic multigrid strategy is developed for nonlinear contact problems of saddle point type using a mortar finite element approach. While the idea of extending multigrid methods to saddle point…

Computational Engineering, Finance, and Science · Computer Science 2023-08-25 Tobias A. Wiesner , Matthias Mayr , Alexander Popp , Michael W. Gee , Wolfgang A. Wall

We present a monolithic approach to large-deformation fluid-structure interaction (FSI) problems that allows for choosing fully implicit, single-step and single-stage time integration schemes in the structure and fluid field independently,…

Numerical Analysis · Mathematics 2023-08-25 Matthias Mayr , Thomas Klöppel , Wolfgang A. Wall , Michael W. Gee

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

Numerical Analysis · Mathematics 2022-02-22 Lai Wang , Will Trojak , Freddie Witherden , Antony Jameson

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…

Numerical Analysis · Mathematics 2020-12-15 Sriramkrishnan Muralikrishnan , Stephen Shannon , Tan Bui-Thanh , John N. Shadid

The recently introduced divergence-conforming B-spline discretizations allow the construction of smooth discrete velocity-pressure pairs for viscous incompressible flows that are at the same time inf-sup stable and divergence-free. When…

Numerical Analysis · Mathematics 2013-09-20 Adriano M. A. Cortes , Alvaro L. G. A. Coutinho

We propose a $p$-multilevel preconditioner for Hybrid High-Order discretizations (HHO) of the Stokes equation, numerically assess its performance on two variants of the method, and compare with a classical Discontinuous Galerkin scheme. We…

Numerical Analysis · Mathematics 2020-09-30 Lorenzo Botti , Daniele Antonio Di Pietro

We discuss the ill conditioning of the matrix for the discretised Poisson equation in the small aspect ratio limit, and motivate this problem in the context of nonhydrostatic ocean modelling. Efficient iterative solvers for the Poisson…

Numerical Analysis · Mathematics 2015-05-14 S. C. Kramer , C. J. Cotter , C. C. Pain

Preconditioned Krylov subspace (KSP) methods are widely used for solving large-scale sparse linear systems arising from numerical solutions of partial differential equations (PDEs). These linear systems are often nonsymmetric due to the…

Numerical Analysis · Mathematics 2018-09-05 Aditi Ghai , Cao Lu , Xiangmin Jiao

We present a parallel time-stepping method for fluid-structure interactions. The interaction between the incompressible Navier-Stokes equations and a hyperelastic solid is formulated in a fully monolithic framework. Discretization in space…

Numerical Analysis · Mathematics 2022-01-19 Nils Margenberg , Thomas Richter

Most slope limiter functions in high-resolution finite volume methods to solve hyperbolic conservation laws are designed assuming one-dimensional uniform grids, and they are also used to compute slope limiters in computations on non-uniform…

Numerical Analysis · Mathematics 2014-05-21 Xianyi Zeng