English
Related papers

Related papers: Hybridised multigrid preconditioners for a compati…

200 papers

We introduce a preconditioner for a hybridizable discontinuous Galerkin discretization of the linearized Navier-Stokes equations at high Reynolds number. The preconditioner is based on an augmented Lagrangian approach of the full…

Numerical Analysis · Mathematics 2025-12-03 Alexander D. Lindsay , Sander Rhebergen , Ben S. Southworth

In this note, we consider preconditioned Krylov subspace methods for discrete fluid-structure interaction problems with a nonlinear hyperelastic material model and covering a large range of flows, e.g, water, blood, and air with highly…

Numerical Analysis · Mathematics 2016-03-15 U. Langer , H. Yang

We are studying the efficient solution of the system of linear equation stemming from the mass conserving mixed stress (MCS) method discretization of the Stokes equations. To that end we perform static condensation to arrive at a system for…

Numerical Analysis · Mathematics 2022-07-19 Lukas Kogler , Philip L. Lederer , Joachim Schöberl

Fourth-order differential equations play an important role in many applications in science and engineering. In this paper, we present a three-field mixed finite-element formulation for fourth-order problems, with a focus on the effective…

Numerical Analysis · Mathematics 2022-10-13 Patrick E. Farrell , Abdalaziz Hamdan , Scott P. MacLachlan

The goal of this work is to construct and study hybrid and multiplicative two-level overlapping Schwarz algorithms with standard coarse spaces for the almost incompressible linear elasticity and Stokes systems, discretized by mixed finite…

Numerical Analysis · Mathematics 2016-11-03 Mingchao Cai , Luca F. Pavarino

In this paper, a fast solver is studied for saddle point system arising from a second-order Crank-Nicolson discretization of an initial-valued parabolic PDE constrained optimal control problem, which is indefinite and ill-conditioned.…

Numerical Analysis · Mathematics 2023-12-21 Xue-Lei Lin , Shu-Lin Wu

In this paper, we propose a robust solver for the finite element discrete problem of the stationary incompressible magnetohydrodynamic (MHD) equations in three dimensions. By the mixed finite element method, both the velocity and the…

Numerical Analysis · Mathematics 2017-10-23 Lingxiao Li , Weiying Zheng

In this article, we derive a new, fast, and robust preconditioned iterative solution strategy for the all-at-once solution of optimal control problems with time-dependent PDEs as constraints, including the heat equation and the non-steady…

Numerical Analysis · Mathematics 2020-07-17 Santolo Leveque , John W. Pearson

The efficient solution of discretisations of coupled systems of partial differential equations (PDEs) is at the core of much of numerical simulation. Significant effort has been expended on scalable algorithms to precondition Krylov…

Mathematical Software · Computer Science 2018-02-22 Robert C. Kirby , Lawrence Mitchell

Iterative solvers preconditioned with algebraic multigrid have been devised as an optimal technology to speed up the response of large sparse linear systems. In this work, this technique was implemented in the framework of the dual…

Geophysics · Physics 2020-01-22 M. A. Sbai , A. Larabi

This paper addresses the efficient solution of linear systems arising from curl-conforming finite element discretizations of $H(\mathrm{curl})$ elliptic problems with heterogeneous coefficients. We first employ the discrete form of a…

Numerical Analysis · Mathematics 2025-06-10 Chupeng Ma , Yongwei Zhang

We present and analyze a class of nonsymmetric preconditioners within a normal (weighted least-squares) matrix form for use in GMRES to solve nonsymmetric matrix problems that typically arise in finite element discretizations. An example of…

Numerical Analysis · Mathematics 2014-09-02 Blanca Ayuso de Dios , Andrew T. Barker , Panayot S. Vassilevski

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…

Numerical Analysis · Mathematics 2023-12-08 Pablo D. Brubeck , Patrick E. Farrell

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…

Numerical Analysis · Mathematics 2016-11-15 Nathaniel Trask , Martin Maxey , Xiaozhe Hu

We modify the well-known interior penalty finite element discretization method so that it allows for element-by-element assembly. This is possible due to the introduction of additional unknowns associated with the interfaces between…

Numerical Analysis · Mathematics 2020-06-15 Delyan Z. Kalchev , Panayot S. Vassilevski

In ecological studies of pattern formation, models of the competitive-diffusion type are generally singularly perturbed, and the numerical approximation of such models is challenging. In this paper, we present finite element discretization…

Numerical Analysis · Mathematics 2026-04-15 Xianping Li , Woinshet D. Mergia , Kailash C. Patidar

We present a simple way to discretize and precondition mixed variational formulations. Our theory connects with, and takes advantage of, the classical theory of symmetric saddle point problems and the theory of preconditioning symmetric…

Numerical Analysis · Mathematics 2018-05-18 Constantin Bacuta , Jacob Jacavage

We present a preconditioning method for the linear systems arising from the boundary element discretization of the Laplace hypersingular equation on a $2$-dimensional triangulated surface $\Gamma$ in $\mathbb{R}^3$. We allow $\Gamma$ to…

Numerical Analysis · Mathematics 2023-10-16 Martin Averseng , Xavier Claeys , Ralf Hiptmair

Advanced finite-element discretizations and preconditioners for models of poroelasticity have attracted significant attention in recent years. The equations of poroelasticity offer significant challenges in both areas, due to the…

Numerical Analysis · Mathematics 2022-01-10 James H. Adler , Yunhui He , Xiaozhe Hu , Scott MacLachlan , Peter Ohm

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

Numerical Analysis · Mathematics 2011-10-25 Yunrong Zhu