中文
相关论文

相关论文: Monolithic Algebraic Multigrid Preconditioners for…

200 篇论文

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…

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…

数值分析 · 数学 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…

数值分析 · 数学 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…

最优化与控制 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

高能物理 - 格点 · 物理学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

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…

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…

数值分析 · 数学 2025-05-15 Jiayin Li , Jinbiao Wu , Wenqian Zhang , Jiawen Liu