English
Related papers

Related papers: Approximate tensor-product preconditioners for ver…

200 papers

We leverage the proximal Galerkin algorithm (Keith and Surowiec, Foundations of Computational Mathematics, 2024, DOI: 10.1007/s10208-024-09681-8), a recently introduced mesh-independent algorithm, to obtain a high-order finite element…

Numerical Analysis · Mathematics 2025-03-11 Ioannis P. A. Papadopoulos

We address the issue of the suboptimality in the p-version discontinuous Galerkin (dG) methods for first order hyperbolic problems. The convergence rate is derived for the upwind dG scheme on tensor product meshes in any dimension. The…

Numerical Analysis · Mathematics 2021-01-12 Zhaonan Dong , Lorenzo Mascotto

We show how a scalable preconditioner for the primal discontinuous Petrov-Galerkin (DPG) method can be developed using existing algebraic multigrid (AMG) preconditioning techniques. The stability of the DPG method gives a norm equivalence…

Numerical Analysis · Mathematics 2018-07-10 Andrew T. Barker , Veselin Dobrev , Jay Gopalakrishnan , Tzanio Kolev

For a class of fourth order gradient flow problems, integration of the scalar auxiliary variable (SAV) time discretization with the penalty-free discontinuous Galerkin (DG) spatial discretization leads to SAV-DG schemes. These schemes are…

Numerical Analysis · Mathematics 2020-08-28 Hailiang Liu , Peimeng Yin

In this paper two new families of arbitrary high order accurate spectral DG finite element methods are derived on staggered Cartesian grids for the solution of the inc.NS equations in two and three space dimensions. Pressure and velocity…

Numerical Analysis · Mathematics 2016-12-06 Francesco Fambri , Michael Dumbser

In this paper we present a novel arbitrary high order accurate discontinuous Galerkin (DG) finite element method on space-time adaptive Cartesian meshes (AMR) for hyperbolic conservation laws in multiple space dimensions, using a high order…

Numerical Analysis · Mathematics 2015-09-03 Olindo Zanotti , Francesco Fambri , Michael Dumbser , Arturo Hidalgo

We propose an augmented Lagrangian-based preconditioner to accelerate the convergence of Krylov subspace methods applied to linear systems of equations with a block three-by-three structure such as those arising from mixed finite element…

Numerical Analysis · Mathematics 2023-10-26 Fatemeh P. A. Beik , Michele Benzi

In this work we present a framework for enforcing discrete maximum principles in discontinuous Galerkin (DG) discretizations. The developed schemes are applicable to scalar conservation laws as well as hyperbolic systems. Our methodology…

Numerical Analysis · Mathematics 2020-07-06 Hennes Hajduk

In this paper we consider second order elliptic partial differential equations with highly varying (heterogeneous) coefficients on a two-dimensional region. The problems are discretized by a composite finite element (FE) and discontinuous…

Numerical Analysis · Mathematics 2014-05-15 Rui Du , Yunfei Ma , Talal Rahman , Xuejun Xu

We present the first systematic work for deriving a posteriori error estimates for general non-polynomial basis functions in an interior penalty discontinuous Galerkin (DG) formulation for solving second order linear PDEs. Our residual type…

Numerical Analysis · Mathematics 2015-06-18 Lin Lin , Benjamin Stamm

We present a new type of modified Galerkin method. It is a construction with several (inductively defined) levels, that provides approximate solutions of increasing accuracy with every new level. These solutions are constructed as…

Numerical Analysis · Mathematics 2007-08-07 Anca-Veronica Ion

The discontinuous Petrov-Galerkin method is a minimal residual method with broken test spaces and is introduced for a nonlinear model problem in this paper. Its lowest-order version applies to a nonlinear uniformly convex model example and…

Numerical Analysis · Mathematics 2017-10-03 Carsten Carstensen , Philipp Bringmann , Friederike Hellwig , Peter Wriggers

We present parameter-robust preconditioners for linear systems that arise after applying static condensation to a hybridizable discontinuous Galerkin (HDG) discretization of the time-dependent Stokes problem. Building upon the theoretical…

Numerical Analysis · Mathematics 2026-04-09 Esteban Henríquez , Jeonghun J. Lee , Sander Rhebergen

In this article we design and analyze a class of two-level non-overlapping additive Schwarz preconditioners for the solution of the linear system of equations stemming from discontinuous Galerkin discretizations of second-order elliptic…

Numerical Analysis · Mathematics 2019-03-28 P. F. Antonietti , P. Houston , G. Pennesi , E. Süli

Approximating higher-order tensors by the Tucker format has been applied in many fields such as psychometrics, chemometrics, signal processing, pattern classification, and so on. In this paper, we propose some new Tucker-like approximations…

Numerical Analysis · Mathematics 2023-01-18 Ze-Jia Xie , Xiao-Qing Jin , Zhi Zhao

Matrix-free geometric multigrid solvers for elliptic PDEs that have been discretised with Higher-order Discontinuous Galerkin (DG) methods are ideally suited to exploit state-of-the-art computer architectures. Higher polynomial degrees…

Numerical Analysis · Mathematics 2025-10-02 Sean Baccas , Alexander A. Belozerov , Eike H. Müller , Tobias Weinzierl

Quadrature-based moment-closure methods are a class of approximations that replace high-dimensional kinetic descriptions with lower-dimensional fluid models. In this work we investigate some of the properties of a sub-class of these methods…

Numerical Analysis · Mathematics 2013-10-17 Yongtao Cheng , James A. Rossmanith

We study a fourth-order div problem and its approximation by the discontinuous Petrov-Galerkin method with optimal test functions. We present two variants, based on first and second-order systems. In both cases we prove well-posedness of…

Numerical Analysis · Mathematics 2022-01-03 Thomas Führer , Pablo Herrera , Norbert Heuer

Stochastic Galerkin finite element method (SGFEM) provides an efficient alternative to traditional sampling methods for the numerical solution of linear elliptic partial differential equations with parametric or random inputs. However,…

Numerical Analysis · Mathematics 2021-02-16 Alex Bespalov , Daniel Loghin , Rawin Youngnoi

We study preconditioning techniques for discontinuous Galerkin discretizations of isotropic linear elasticity problems in primal (displacement) formulation. We propose subspace correction methods based on a splitting of the vector valued…

Numerical Analysis · Mathematics 2011-11-01 Blanca Ayuso de Dios , Ivan Georgiev , Johannes Kraus , Ludmil Zikatanov