English
Related papers

Related papers: Backward error analysis for variational discretisa…

200 papers

We show that any second order linear ordinary diffrential equation with constant coefficients (including the damped and undumped harmonic oscillator equation) admits an exact discretization, i.e., there exists a difference equation whose…

Popular Physics · Physics 2007-05-23 Jan L. Cieslinski , Boguslaw Ratkiewicz

We study the error induced by the time discretization of a decoupled forward-backward stochastic differential equations $(X,Y,Z)$. The forward component $X$ is the solution of a Brownian stochastic differential equation and is approximated…

Probability · Mathematics 2016-08-16 Emmanuel Gobet , Céline Labart

Motivated by problems in contact mechanics, we propose a duality approach for computing approximations and associated a posteriori error bounds to solutions of variational inequalities of the first kind. The proposed approach improves upon…

Numerical Analysis · Mathematics 2014-10-09 Zhenying Zhang , Eduard Bader , Karen Veroy

For the pure biharmonic equation and a biharmonic singular perturbation problem, a residual-based error estimator is introduced which applies to many existing nonconforming finite elements. The error estimator involves the local…

Numerical Analysis · Mathematics 2024-10-18 Dietmar Gallistl , Shudan Tian

This work reviews goal-oriented a posteriori error control, adaptivity and solver control for finite element approximations to boundary and initial-boundary value problems for stationary and non-stationary partial differential equations,…

Numerical Analysis · Mathematics 2024-12-02 Bernhard Endtmayer , Ulrich Langer , Thomas Richter , Andreas Schafelner , Thomas Wick

This paper develops meshless methods for probabilistically describing discretisation error in the numerical solution of partial differential equations. This construction enables the solution of Bayesian inverse problems while accounting for…

Methodology · Statistics 2017-12-20 Jon Cockayne , Chris Oates , Tim Sullivan , Mark Girolami

We consider numerical approximations of overdamped Langevin stochastic differential equations by implicit methods. We show a weak backward error analysis result in the sense that the generator associated with the numerical solution…

Numerical Analysis · Mathematics 2013-10-10 Marie Kopec

We consider numerical approximations of stochastic differential equations by the Euler method. In the case where the SDE is elliptic or hypoelliptic, we show a weak backward error analysis result in the sense that the generator associated…

Numerical Analysis · Mathematics 2011-05-04 Arnaud Debussche , Erwan Faou

Probabilistic solvers for ordinary differential equations assign a posterior measure to the solution of an initial value problem. The joint covariance of this distribution provides an estimate of the (global) approximation error. The…

Numerical Analysis · Mathematics 2021-02-23 Nathanael Bosch , Philipp Hennig , Filip Tronarp

The construction of modified equations is an important step in the backward error analysis of symplectic integrator for Hamiltonian systems. In the context of partial differential equations, the standard construction leads to modified…

Numerical Analysis · Mathematics 2024-03-27 Marcel Oliver , Sergiy Vasylkevych

In this article we develop a new methodology to prove weak approximation results for general stochastic differential equations. Instead of using a partial differential equation approach as is usually done for diffusions, the approach…

Probability · Mathematics 2016-08-16 Emmanuelle Clément , Arturo Kohatsu-Higa , Damien Lamberton

We consider propagating, spatially localised waves in a class of equations that contain variational and non-variational terms. The dynamics of the waves is analysed through a collective coordinate approach. Motivated by the variational…

Pattern Formation and Solitons · Physics 2015-06-16 J. H. P. Dawes , H. Susanto

In this paper, we study the adaptive planewave discretization for a cluster of eigenvalues of second-order elliptic partial differential equations. We first design an a posteriori error estimator and prove both the upper and lower bounds.…

Numerical Analysis · Mathematics 2022-10-28 Xiaoying Dai , Yan Pan , Bin Yang , Aihui Zhou

A posteriori error estimates are an important tool to bound discretization errors in terms of computable quantities avoiding regularity conditions that are often difficult to establish. For non-linear and non-differentiable problems,…

Numerical Analysis · Mathematics 2024-06-12 Sören Bartels , Alex Kaltenbach

The fractional Feynman-Kac equations describe the distribution of functionals of non-Brownian motion, or anomalous diffusion, including two types called the forward and backward fractional Feynman-Kac equations, where the fractional…

Numerical Analysis · Mathematics 2016-07-26 Jiahui Hu , Jungang Wang , Zhanbin Yuan , Zongze Yang , Yufeng Nie

This article provides a brief introduction to the a posteriori error analysis of parabolic partial differential equations, with an emphasis on challenges distinct from those of steady-state problems. Using the heat equation as a model…

Numerical Analysis · Mathematics 2025-12-02 Iain Smears

We consider a class of stochastic gradient optimization schemes. Assuming that the objective function is strongly convex, we prove weak error estimates which are uniform in time for the error between the solution of the numerical scheme,…

Numerical Analysis · Mathematics 2026-01-27 Charles-Edouard Bréhier , Marc Dambrine , Nassim En-Nebbazi

We demonstrate via several examples how the backward error viewpoint can be used in the analysis of solutions obtained by perturbation methods. We show that this viewpoint is quite general and offers several important advantages. Perhaps…

Numerical Analysis · Mathematics 2016-09-07 Robert M. Corless , Nicolas Fillion

We introduce and analyze a post-processing for a family of variational space-time approximations to wave problems. The discretization in space and time is based on continuous finite element methods. The post-processing lifts the fully…

Numerical Analysis · Mathematics 2018-03-09 Markus Bause , Uwe Köcher , Florin A. Radu , Friedhelm Schieweck

The time discretization of stochastic spectral fractional wave equation is studied by using the difference methods. Firstly, we exploit rectangle formula to get a low order time discretization, whose the strong convergence order is smaller…

Numerical Analysis · Mathematics 2021-06-08 Xing Liu