English
Related papers

Related papers: Preconditioned Legendre spectral Galerkin methods …

200 papers

This work analyzes the overall computational complexity of the stochastic Galerkin finite element method (SGFEM) for approximating the solution of parameterized elliptic partial differential equations with both affine and non-affine random…

Numerical Analysis · Mathematics 2020-01-22 Nick Dexter , Clayton Webster , Guannan Zhang

This paper proposes a strong second-order two-step explicit/implicit technique with spectral orthogonal basis Galerkin finite element method for solving a two-dimensional Gray-Scott model subject to appropriate initial and boundary…

Numerical Analysis · Mathematics 2026-04-15 Eric Ngondiep

In this paper, we design preconditioners for the matrix-free solution of high-order continuous and discontinuous Galerkin discretizations of elliptic problems based on FEM-SEM equivalence and additive Schwarz methods. The high-order…

Numerical Analysis · Mathematics 2021-03-11 Will Pazner

We develop and test spectral Galerkin schemes to solve the coupled Orr-Sommerfeld (OS) and induction equations for parallel, incompressible MHD in free-surface and fixed-boundary geometries. The schemes' discrete bases consist of Legendre…

Computational Physics · Physics 2009-11-13 Dimitrios Giannakis , Paul F. Fischer , Robert Rosner

Simulating general relativistic hydrodynamics (GRHD) presents challenges such as handling curved spacetime, achieving high-order shock-capturing accuracy, and preserving key physical constraints (positive density, pressure, and subluminal…

Numerical Analysis · Mathematics 2024-10-08 Huihui Cao , Manting Peng , Kailiang Wu

The embedded discontinuous Galerkin (EDG) method by Cockburn et al. [SIAM J. Numer. Anal., 2009, 47(4), 2686-2707] is obtained from the hybridizable discontinuous Galerkin method by changing the space of the Lagrangian multiplier from…

Numerical Analysis · Mathematics 2017-11-16 Xiao Zhang , Xiaoping Xie , Shiquan Zhang

The incompressible Euler equations are an important model system in computational fluid dynamics. Fast high-order methods for the solution of this time-dependent system of partial differential equations are of particular interest: due to…

Numerical Analysis · Mathematics 2024-10-15 Eike Hermann Müller

We introduce a new method with spectral accuracy to solve linear non-autonomous ordinary differential equations (ODEs) of the kind $ \frac{d}{dt}\tilde{u}(t) = \tilde{f}(t) \tilde{u}(t)$, $\tilde{u}(-1)=1$, with $\tilde{f}(t)$ an analytic…

Numerical Analysis · Mathematics 2023-03-21 Stefano Pozza , Niel Van Buggenhout

Due to its optimal complexity, the multigrid (MG) method is one of the most popular approaches for solving large-scale linear systems arising from the discretization of partial differential equations. However, the parallel implementation of…

Numerical Analysis · Mathematics 2025-02-27 Hardik Kothari , Maria Giuseppina Chiara Nestola , Marco Favino , Rolf Krause

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…

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

This article presents a superconvergence for the gradient approximation of the second order elliptic equation discretized by the weak Galerkin finite element methods on nonuniform rectangular partitions. The result shows a convergence of…

Numerical Analysis · Mathematics 2018-06-21 Dan Li , Chunmei Wang , Junping Wang

We develop a new $C^{\,0}$-continuous Petrov-Galerkin spectral element method for one-dimensional fractional elliptic problems of the form ${}_{0}{\mathcal{D}}_{x}^{\alpha} u(x) - \lambda u(x) = f(x)$, $\alpha \in (1,2]$, subject to…

Numerical Analysis · Mathematics 2017-10-11 Ehsan Kharazmi , Mohsen Zayernouri , George Em Karniadakis

We consider the simulation of electromagnetic scattering by single and multiple isotropic homogeneous dielectric particles using boundary integral equations. Galerkin discretizations of the classical Poggio-Miller-Chang-Harrington-Wu-Tsai…

Numerical Analysis · Mathematics 2020-05-14 Antigoni Kleanthous , Timo Betcke , David P. Hewett , Matthew W. Scroggs , Anthony J. Baran

In this paper, we develop a new tensor-product based preconditioner for discontinuous Galerkin methods with polynomial degrees higher than those typically employed. This preconditioner uses an automatic, purely algebraic method to…

Numerical Analysis · Mathematics 2018-01-15 Will Pazner , Per-Olof Persson

In this paper, we present a high-order finite element method based on a reconstructed approximation to the biharmonic equation. In our construction, the space is reconstructed from nodal values by solving a local least squares fitting…

Numerical Analysis · Mathematics 2024-07-08 Ruo Li , Qicheng Liu , Fanyi Yang

Uncertainty Quantification for nonlinear hyperbolic problems becomes a challenging task in the vicinity of shocks. Standard intrusive methods lead to oscillatory solutions and can result in non-hyperbolic moment systems. The intrusive…

Numerical Analysis · Mathematics 2018-10-03 Jonas Kusch , Ryan G. McClarren , Martin Frank

The preconditioned conjugate gradient (PCG) algorithm is one of the most popular algorithms for solving large-scale linear systems Ax = b, where A is a symmetric positive definite matrix. Rather than computing residuals directly, it updates…

Numerical Analysis · Mathematics 2025-11-19 Thomas Bake , Erin Carson , Yuxin Ma

We provide a mathematical framework for studying different versions of discontinuous Galerkin (DG) approaches for solving 2D Riemann-Liouville fractional elliptic problems on a finite domain. The boundedness and stability analysis of the…

Numerical Analysis · Mathematics 2018-04-19 Tarek Aboelenen

We consider the nearly incompressible linear elasticity problem with an uncertain spatially varying Young's modulus. The uncertainty is modelled with a finite set of parameters with prescribed probability distribution. We introduce a novel…

Numerical Analysis · Mathematics 2018-10-04 Arbaz Khan , Catherine E. Powell , David J. Silvester

We analyze the conjugate gradient (CG) method with variable preconditioning for solving a linear system with a real symmetric positive definite (SPD) matrix of coefficients $A$. We assume that the preconditioner is SPD on each step, and…

Numerical Analysis · Mathematics 2007-12-24 Andrew V. Knyazev , Ilya Lashuk