English
Related papers

Related papers: Convergence analysis of oversampled collocation bo…

200 papers

In the research community, there exists the strong belief that a continuous Galerkin scheme is notoriously unstable and additional stabilization terms have to be added to guarantee stability. In the first part of the series [6], the…

Numerical Analysis · Mathematics 2019-12-19 Rémi Abgrall , Jan Nordström , Philipp Öffner , Svetlana Tokareva

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…

Numerical Analysis · Mathematics 2015-03-10 Josef Dick , Frances Y. Kuo , Quoc T. Le Gia , Dirk Nuyens , Christoph Schwab

High-order methods are well-suited for the numerical simulation of complex compressible turbulent flows, but require additional stabilization techniques to capture instabilities arising from the underlying non-linear hyperbolic equations.…

Fluid Dynamics · Physics 2025-04-02 Anna Schwarz , Daniel Kempf , Jens Keim , Patrick Kopper , Christian Rohde , Andrea Beck

In this paper we study the numerical method for approximating the random periodic solution of semiliear stochastic evolution equations. The main challenge lies in proving a convergence over an infinite time horizon while simulating…

Probability · Mathematics 2022-05-12 Yue Wu , Chenggui Yuan

This work is about a new two-level solver for Helmholtz equations discretized by finite elements. The method is inspired by two-grid methods for finite-difference Helmholtz problems as well as by previous work on two-level…

Numerical Analysis · Mathematics 2025-09-23 Christiaan C. Stolk

We study the convergence of iterative linear solvers for discontinuous Galerkin discretizations of systems of hyperbolic conservation laws with polygonal mesh elements compared with that of traditional triangular elements. We solve the…

Numerical Analysis · Mathematics 2019-11-25 Will Pazner , Per-Olof Persson

Multilevel methods are among the most efficient numerical methods for solving large-scale systems of equations that arise from discretized partial differential equations. Two-level convergence theory plays a fundamental role in the analysis…

Numerical Analysis · Mathematics 2025-06-04 Xuefeng Xu

In this paper, we study superconvergence properties of the local discontinuous Galerkin method for one-dimensional linear parabolic equations when alternating fluxes are used. We prove, for any polynomial degree $k$, that the numerical…

Numerical Analysis · Mathematics 2014-01-22 Waixiang Cao , Zhimin Zhang

This paper presents an $hp$ a posteriori error analysis for the 2D Helmholtz equation that is robust in the polynomial degree $p$ and the wave number $k$. For the discretization, we consider a discontinuous Galerkin formulation that is…

Numerical Analysis · Mathematics 2019-01-31 Scott Congreve , Joscha Gedicke , Ilaria Perugia

Many high dimensional integrals can be reduced to the problem of finding the relative measures of two sets. Often one set will be exponentially larger than the other, making it difficult to compare the sizes. A standard method of dealing…

Probability · Mathematics 2011-12-19 Mark Huber , Sarah Schott

Component-wise MCMC algorithms, including Gibbs and conditional Metropolis-Hastings samplers, are commonly used for sampling from multivariate probability distributions. A long-standing question regarding Gibbs algorithms is whether a…

Statistics Theory · Mathematics 2021-05-11 Qian Qin , Galin L. Jones

A high-order accurate implicit-mesh discontinuous Galerkin framework for wave propagation in single-phase and bi-phase solids is presented. The framework belongs to the embedded-boundary techniques and its novelty regards the spatial…

Numerical Analysis · Mathematics 2022-05-11 Vincenzo Gulizzi , Robert Saye

Standard low-order finite elements, which perform well for problems involving compressible elastic materials, are known to under-perform when nearly incompressible materials are involved, commonly exhibiting the locking phenomenon. Interior…

Numerical Analysis · Mathematics 2020-08-26 Beverley J. Grieshaber , Andrew T. McBride , B. Daya Reddy

This study presents a fair performance comparison of the continuous finite element method, the symmetric interior penalty discontinuous Galerkin method, and the hybridized discontinuous Galerkin method. Modern implementations of high-order…

Numerical Analysis · Mathematics 2018-10-19 Martin Kronbichler , Wolfgang A. Wall

The conforming finite element Galerkin method is applied to discretise in the spatial direction for a class of strongly nonlinear parabolic problems. Using elliptic projection of the associated linearised stationary problem with Gronwall…

Numerical Analysis · Mathematics 2021-08-04 Ambit Kumar Pany , Morrakot Khebchareon , Amiya K. Pani

We consider a discontinuous Galerkin method for the numerical solution of boundary value problems in two-dimensional domains with curved boundaries. A key challenge in this setting is the potential loss of convergence order due to…

Numerical Analysis · Mathematics 2026-01-16 Adérito Araújo , Milene Santos

We show that even though the Discontinuous Galerkin Spectral Element Method is stable for hyperbolic boundary-value problems, and the overset domain problem is well-posed in an appropriate norm, the energy of the approximation of the latter…

Numerical Analysis · Mathematics 2024-12-31 David A. Kopriva , Andrew R. Winters , Jan Nordström

In the present work, strong approximation errors are analyzed for both the spatial semi-discretization and the spatio-temporal fully discretization of stochastic wave equations (SWEs) with cubic polynomial nonlinearities and additive…

Numerical Analysis · Mathematics 2024-11-08 Ruisheng Qi , Xiaojie Wang

The aim of this work is to consider multiscale algorithms for solving PDEs with Galerkin methods on bounded domains. We provide results on convergence and condition numbers. We show how to handle PDEs with Dirichlet boundary conditions. We…

Numerical Analysis · Mathematics 2012-11-08 Andrew Chernih , Quoc Thong Le Gia

Guaranteed upper-lower bounds on homogenized coefficients, arising from the periodic cell problem, are calculated in a scalar elliptic setting. Our approach builds on the recent variational reformulation of the Moulinec-Suquet (1994) Fast…

Numerical Analysis · Computer Science 2015-11-06 Jaroslav Vondřejc , Jan Zeman , Ivo Marek