English
Related papers

Related papers: Monolithic Algebraic Multigrid Preconditioners for…

200 papers

A multigrid framework is described for multiphysics applications. The framework allows one to construct, adapt, and tailor a monolithic multigrid methodology to different linear systems coming from discretized partial differential…

Numerical Analysis · Mathematics 2021-03-24 Peter Ohm , Tobias Wiesner , Eric C. Cyr , Jonathan J. Hu , John N. Shadid , Raymond S. Tuminaro

This paper provides the first provable $\mathcal{O}(N \log N)$ algorithms for the linear system arising from the direct finite element discretization of the fourth-order equation with different boundary conditions on unstructured grids of…

Numerical Analysis · Mathematics 2012-03-06 Shuo Zhang , Jinchao Xu

In this paper, we present a geometric multigrid methodology for the solution of matrix systems associated with isogeometric compatible discretizations of the generalized Stokes and Oseen problems. The methodology provably yields a pointwise…

Numerical Analysis · Mathematics 2017-05-26 Christopher Coley , Joseph Benzaken , John A. Evans

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…

Optimization and Control · Mathematics 2020-10-29 Harbir Antil , Andrei Dr{ă}g{ă}nescu , Kiefer Green

This work presents a novel agglomeration-based multilevel preconditioner designed to accelerate the convergence of iterative solvers for linear systems arising from the discontinuous Galerkin discretization of the monodomain model in…

Numerical Analysis · Mathematics 2026-05-05 Marco Feder , Pasquale Claudio Africa

In this paper, the authors constructed an auxiliary space multigrid preconditioner for the weak Galerkin finite element method for second-order diffusion equations, discretized on simplicial 2D or 3D meshes. The idea of the auxiliary space…

Numerical Analysis · Mathematics 2014-10-07 Long Chen , Junping Wang , Yanqiu Wang , Xiu Ye

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…

Numerical Analysis · Mathematics 2026-03-31 Nils Margenberg , Carolin Mehlmann

A new preconditioner based on a block $LDU$ factorization with algebraic multigrid subsolves for scalability is introduced for the large, structured systems appearing in implicit Runge-Kutta time integration of parabolic partial…

Numerical Analysis · Mathematics 2021-01-15 Md Masud Rana , Victoria E. Howle , Katharine Long , Ashley Meek , William Milestone

In this paper we propose a multigrid optimization algorithm (MG/OPT) for the numerical solution of a class of quasilinear variational inequalities of the second kind. This approach is enabled by the fact that the solution of the variational…

Numerical Analysis · Mathematics 2022-05-24 Sergio González-Andrade , Sofía López

This article considers the iterative solution of a finite element discretisation of the magma dynamics equations. In simplified form, the magma dynamics equations share some features of the Stokes equations. We therefore formulate, analyse…

Numerical Analysis · Mathematics 2016-07-08 Sander Rhebergen , Garth N. Wells , Richard F. Katz , Andrew J. Wathen

The Morse-Ingard equations of thermoacoustics are a system of coupled time-harmonic equations for the temperature and pressure of an excited gas. They form a critical aspect of modeling trace gas sensors. In this paper, we analyze a…

Numerical Analysis · Mathematics 2019-11-26 Peter Coogan , Robert C. Kirby

We consider multigrid methods for finite volume discretizations of the Reynolds Averaged Navier-Stokes (RANS) equations for both steady and unsteady flows. We analyze the effect of different smoothers based on pseudo time iterations, such…

Numerical Analysis · Mathematics 2017-10-16 Philipp Birken , Jonathan Bull , Antony Jameson

The construction of multigrid operators for disordered linear lattice operators, in particular the fermion matrix in lattice gauge theories, by means of algebraic multigrid and block LU decomposition is discussed. In this formalism, the…

High Energy Physics - Lattice · Physics 2016-09-01 Christoph Best

In this paper, a class of new preconditioners based on matrix splitting are presented for generalized saddle-point linear systems, which can be viewed as further modified improvements of some recently published preconditioners. Moreover, we…

Numerical Analysis · Mathematics 2018-10-02 Zhao-Zheng Liang , Guo-Feng Zhang

This paper develops an algebraic multigrid preconditioner for the graph Laplacian. The proposed approach uses aggressive coarsening based on the aggregation framework in the setup phase and a polynomial smoother with sufficiently large…

Numerical Analysis · Mathematics 2013-07-25 James Brannick

We present a multigrid algorithm for the solution of the linear systems of equations stemming from the $p-$version of the Virtual Element discretization of a two-dimensional Poisson problem. The sequence of coarse spaces are constructed…

Numerical Analysis · Mathematics 2017-06-13 P. F. Antonietti , L. Mascotto , M. Verani

Neumann series underlie both Krylov methods and algebraic multigrid smoothers. A low-synch modified Gram-Schmidt (MGS)-GMRES algorithm is described that employs a Neumann series to accelerate the projection step. A corollary to the backward…

Numerical Analysis · Mathematics 2021-12-30 Stephen Thomas , Arielle Carr , Paul Mullowney , Ruipeng Li , Kasia Świrydowicz

Parallel multigrid is widely used as preconditioners in solving large-scale sparse linear systems. However, the current multigrid library still needs more satisfactory performance for structured grid problems regarding speed and…

Numerical Analysis · Mathematics 2025-06-30 Yi Zong , Peinan Yu , Haopeng Huang , Zhengding Hu , Xinliang Wang , Qin Wang , Chensong Zhang , Xiaowen Xu , Jian Sun , Yongxiao Zhou , Wei Xue

Recent advances in the field of machine learning open a new era in high performance computing. Applications of machine learning algorithms for the development of accurate and cost-efficient surrogates of complex problems have already…

Numerical Analysis · Mathematics 2022-08-26 Stefanos Nikolopoulos , Ioannis Kalogeris , Vissarion Papadopoulos , George Stavroulakis

In this paper, a vertex-based auxiliary space multigrid(V-ASMG) method as a preconditioner of the PCG method is proposed for solving the large sparse linear equations derived from the linear elasticity equations. The main key of such V-ASMG…

Numerical Analysis · Mathematics 2025-05-15 Jiayin Li , Jinbiao Wu , Wenqian Zhang , Jiawen Liu