English
Related papers

Related papers: Projection error-based guaranteed L2 error bounds …

200 papers

For compact self-adjoint operators in Hilbert spaces, two algorithms are proposed to provide fully computable a posteriori error estimate for eigenfunction approximation. Both algorithms apply well to the case of tight clusters and multiple…

Numerical Analysis · Mathematics 2022-07-19 Xuefeng Liu , Tomáš Vejchodský

Obtaining high-precision guaranteed lower eigenvalue bounds remains difficult, even though the standard high-order conforming finite element (FEM) easily yields extremely sharp upper bounds. Recently developed rigorous approaches using such…

Numerical Analysis · Mathematics 2025-12-30 Xuefeng Liu , Michael Plum

We propose and analyze novel adaptive algorithms for the numerical solution of elliptic partial differential equations with parametric uncertainty. Four different marking strategies are employed for refinement of stochastic Galerkin finite…

Numerical Analysis · Mathematics 2019-10-08 Alex Bespalov , Dirk Praetorius , Leonardo Rocchi , Michele Ruggeri

We study a second order hyperbolic initial-boundary value partial differential equation with memory, that results in an integro-differential equation with a convolution kernel. The kernel is assumed to be either smooth or no worse than…

Numerical Analysis · Mathematics 2014-01-29 Fardin Saedpanah

We use the ideas of goal-oriented error estimation and adaptivity to design and implement an efficient adaptive algorithm for approximating linear quantities of interest derived from solutions to elliptic partial differential equations…

Numerical Analysis · Mathematics 2019-03-21 Alex Bespalov , Dirk Praetorius , Leonardo Rocchi , Michele Ruggeri

We introduce a novel type of approximation spaces for functions with values in a nonlinear manifold. The discrete functions are constructed by piecewise polynomial interpolation in a Euclidean embedding space, and then projecting pointwise…

Numerical Analysis · Mathematics 2018-03-20 Philipp Grohs , Hanne Hardering , Oliver Sander , Markus Sprecher

We establish rigorous \emph{a posteriori} error bounds for a space-time finite element method of arbitrary order discretising linear wave problems in second order formulation. The method combines standard finite elements in space and…

Numerical Analysis · Mathematics 2026-04-24 Zhaonan Dong , Emmanuil H. Georgoulis , Lorenzo Mascotto , Zuodong Wang

We propose a novel a posteriori error estimator for conforming finite element discretizations of two- and three-dimensional Helmholtz problems. The estimator is based on an equilibrated flux that is computed by solving patchwise mixed…

Numerical Analysis · Mathematics 2021-05-05 T. Chaumont-Frelet , A. Ern , M. Vohralík

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

Certain energy-conservative Galerkin discretizations for nonlinear dispersive wave equations have revealed an unusual convergence behavior: optimal convergence is attained when continuous Lagrange finite element spaces of odd polynomial…

Numerical Analysis · Mathematics 2025-12-25 Dimitrios Antonopoulos , Dimitrios Mitsotakis

Pointwise error analysis of the linear finite element approximation for $-\Delta u + u = f$ in $\Omega$, $\partial_n u = \tau$ on $\partial\Omega$, where $\Omega$ is a bounded smooth domain in $\mathbb R^N$, is presented. We establish…

Numerical Analysis · Mathematics 2018-04-03 Takahito Kashiwabara , Tomoya Kemmochi

We consider finite element approximations of ill-posed elliptic problems with conditional stability. The notion of {\emph{optimal error estimates}} is defined including both convergence with respect to mesh parameter and perturbations in…

Numerical Analysis · Mathematics 2024-03-25 Erik Burman , Mihai Nechita , Lauri Oksanen

The proximal Galerkin finite element method is a high-order, low-iteration complexity, nonlinear numerical method that preserves the geometric and algebraic structure of point-wise bound constraints in infinite-dimensional function spaces.…

Numerical Analysis · Mathematics 2024-12-18 Brendan Keith , Thomas M. Surowiec

We verify functional a posteriori error estimate proposed by S. Repin for a class of obstacle problems. The obstacle problem is formulated as a quadratic minimization problem with constrains equivalently formulated as a variational…

Numerical Analysis · Mathematics 2014-03-27 Petr Harasim , Jan Valdman

Bayesian inference requires approximation methods to become computable, but for most of them it is impossible to quantify how close the approximation is to the true posterior. In this work, we present a theorem upper-bounding the KL…

Machine Learning · Statistics 2017-11-27 Guillaume P. Dehaene

We consider the initial boundary value problem for the inhomogeneous time-fractional diffusion equation with a homogeneous Dirichlet boundary condition and a nonsmooth right hand side data in a bounded convex polyhedral domain. We analyze…

Numerical Analysis · Mathematics 2013-07-04 Bangti Jin , Raytcho Lazarov , Joseph Pasciak , Zhi Zhou

In this paper, both semidiscrete and completely discrete finite volume element methods (FVEMs) are analyzed for approximating solutions of a class of linear hyperbolic integro- differential equations in a two-dimensional convex polygonal…

Numerical Analysis · Mathematics 2014-01-22 Samir Karaa , Amiya K. Pani

In this paper we study the finite element approximation of systems of second-order nonlinear hyperbolic equations. The proposed numerical method combines a $hp$-version discontinuous Galerkin finite element approximation in the time…

Numerical Analysis · Mathematics 2022-12-02 Aili Shao

A superconvergence error estimate for the gradient approximation of the second order elliptic problem in three dimensions is analyzed by using weak Galerkin finite element scheme on the uniform and non-uniform cubic partitions. Due to the…

Numerical Analysis · Mathematics 2018-10-19 Dan Li , Yufeng Nie , Chunmei Wang

The proximal Galerkin (PG) method is a finite element method for solving variational problems with inequality constraints. It has several advantages, including constraint-preserving approximations and mesh independence. This paper presents…

Numerical Analysis · Mathematics 2026-02-09 Brendan Keith , Rami Masri , Marius Zeinhofer