中文
相关论文

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

200 篇论文

This paper is concerned with the design, analysis and implementation of preconditioning concepts for spectral Discontinuous Galerkin discretizations of elliptic boundary value problems. While presently known techniques realize a growth of…

数值分析 · 数学 2014-05-14 Kolja Brix , Martin Campos Pinto , Claudio Canuto , Wolfgang Dahmen

We present an optimal preconditioner for the exactly divergence-free discontinuous Galerkin (DG) discretization of Cockburn, Kanschat, and Sch\"otzau [J. Sci. Comput., 31 (2007), pp. 61--73] and Wang and Ye [SIAM J. Numer. Anal., 45 (2007),…

数值分析 · 数学 2022-03-29 Sander Rhebergen , Ben S. Southworth

We introduce a new preconditioner for a recently developed pressure-robust hybridized discontinuous Galerkin (HDG) finite element discretization of the Stokes equations. A feature of HDG methods is the straightforward elimination of…

数值分析 · 数学 2023-07-07 Sander Rhebergen , Garth N. Wells

Use of the stochastic Galerkin finite element methods leads to large systems of linear equations obtained by the discretization of tensor product solution spaces along their spatial and stochastic dimensions. These systems are typically…

数值分析 · 数学 2014-07-17 Bedřich Sousedík , Roger G. Ghanem , Eric T. Phipps

In this paper we investigate the use of half-precision Kronecker product singular value decomposition (SVD) approximations as preconditioners for large-scale Tikhonov regularized least squares problems. Half precision reduces storage…

数值分析 · 数学 2023-11-28 Yizhou Chen , Xiang Ji , James Nagy

Stochastic Galerkin finite element discretizations of partial differential equations with coefficients characterized by arbitrary distributions lead, in general, to fully block dense linear systems. We propose two novel strategies for…

数值分析 · 数学 2014-07-31 Bedřich Sousedík , Roger G. Ghanem

Polynomial preconditioning can improve the convergence of the Arnoldi method for computing eigenvalues. Such preconditioning significantly reduces the cost of orthogonalization; for difficult problems, it can also reduce the number of…

数值分析 · 数学 2018-06-22 Mark Embree , Jennifer A. Loe , Ronald B. Morgan

Solving the Stokes equation by an optimal domain decomposition method derived algebraically involves the use of non standard interface conditions whose discretisation is not trivial. For this reason the use of approximation methods such as…

We apply the discontinuous Galerkin finite element method with a degree $p$ polynomial basis to the linear advection equation and derive a PDE which the numerical solution solves exactly. We use a Fourier approach to derive polynomial…

数值分析 · 数学 2015-01-22 Noel Chalmers , Lilia Krivodonova

We construct quasi-Monte Carlo methods to approximate the expected values of linear functionals of Galerkin discretizations of parametric operator equations which depend on a possibly infinite sequence of parameters. Such problems arise in…

数值分析 · 数学 2015-03-10 Josef Dick , Frances Y. Kuo , Quoc T. Le Gia , Dirk Nuyens , Christoph Schwab

In this study, we consider the numerical solution of large systems of linear equations obtained from the stochastic Galerkin formulation of stochastic partial differential equations. We propose an iterative algorithm that exploits the…

数值分析 · 数学 2016-05-18 Kookjin Lee , Howard C. Elman

In the framework of ODEs, we uncover a new link between the continuous Galerkin method (see Math. Comp. (1972), 26 (118 and 120), 415-426 and 881-891) and the discontinuous Galerkin method (see Mathematical Aspects of Finite elements in…

数值分析 · 数学 2025-09-29 Bernardo Cockburn

We present a new family of high order accurate fully discrete one-step Discontinuous Galerkin (DG) finite element schemes on moving unstructured meshes for the solution of nonlinear hyperbolic PDE in multiple space dimensions, which may…

数值分析 · 数学 2017-08-23 Walter Boscheri , Michael Dumbser

In recent years several research efforts focused on the development of high-order discontinuous Galerkin (dG) methods for scale resolving simulations of turbulent flows. Nevertheless, in the context of incompressible flow computations, the…

计算物理 · 物理学 2019-05-14 Matteo Franciolini , Lorenzo Botti , Alessandro Colombo , Andrea Crivellini

We propose a new high order accurate nodal discontinuous Galerkin (DG) method for the solution of nonlinear hyperbolic systems of partial differential equations (PDE) on unstructured polygonal Voronoi meshes. Rather than using classical…

数值分析 · 数学 2022-07-20 Walter Boscheri , Michael Dumbser , Elena Gaburro

The paper presents results on piecewise polynomial approximations of tensor product type in Sobolev-Slobodecki spaces by various interpolation and projection techniques, on error estimates for quadrature rules and projection operators based…

数值分析 · 数学 2026-02-04 Lutz Angermann , Christian Henke

We propose parameter-robust preconditioners for the statically condensed linear system arising from a hybridizable discontinuous Galerkin discretization of the coupled Stokes--Darcy system. The design strategy relies on first applying the…

数值分析 · 数学 2026-04-27 Esteban Henríquez , Miroslav Kuchta , Jeonghun J. Lee , Sander Rhebergen

We present discontinuous Galerkin (DG) methods for solving a first-order semi-linear hyperbolic system, which was originally proposed as a continuum model for a one-dimensional dimer lattice of topological resonators. We examine the…

数值分析 · 数学 2023-05-23 Qiang Du , Huaiyu Li , Michael Weinstein , Lu Zhang

We construct a high order discontinuous Galerkin method for solving general hyperbolic systems of conservation laws. The method is CFL-less, matrix-free, has the complexity of an explicit scheme and can be of arbitrary order in space and…

偏微分方程分析 · 数学 2018-02-14 David Coulette , Emmanuel Franck , Philippe Helluy , Michel Mehrenberger , Laurent Navoret

High order methods based on diagonal-norm summation by parts operators can be shown to satisfy a discrete conservation or dissipation of entropy for nonlinear systems of hyperbolic PDEs. These methods can also be interpreted as nodal…

数值分析 · 数学 2020-06-24 Jesse Chan