中文
相关论文

相关论文: Approximate tensor-product preconditioners for ver…

200 篇论文

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…

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

数值分析 · 数学 2011-11-01 Blanca Ayuso de Dios , Ivan Georgiev , Johannes Kraus , Ludmil Zikatanov