English
Related papers

Related papers: Error estimation for numerical approximations of O…

200 papers

The $p$-step backwards difference formula (BDF) for solving the system of ODEs can result in a kind of all-at-once linear systems, which are solved via the parallel-in-time preconditioned Krylov subspace solvers (see McDonald, Pestana, and…

Numerical Analysis · Mathematics 2021-09-14 Xian-Ming Gu , Yong-Liang Zhao , Xi-Le Zhao , Bruno Carpentieri , Yu-Yun Huang

We study a second order BDF (Backward Differentiation Formula) scheme for the numerical approximation of parabolic HJB (Hamilton-Jacobi-Bellman) equations. The scheme under consideration is implicit, non-monotone, and second order accurate…

Numerical Analysis · Mathematics 2018-02-21 Olivier Bokanowski , Athena Picarelli , Christoph Reisinger

Error bounds for fully discrete schemes for the evolutionary incompressible Navier--Stokes equations are derived in this paper. For the time integration we apply BDF-$q$ methods, $q\le 5$, for which error bounds for $q\ge 3$ cannot be found…

Numerical Analysis · Mathematics 2025-06-23 Bosco García-Archilla , V. John , Julia Novo

In this paper, we study a novel second-order energy stable Backward Differentiation Formula (BDF) finite difference scheme for the epitaxial thin film equation with slope selection (SS). One major challenge for the higher oder in time…

Numerical Analysis · Mathematics 2017-06-29 Wenqiang Feng , Cheng Wang , Steven M. Wise , Zhengru Zhang

A novel efficient and high accuracy numerical method for the time-fractional differential equations (TFDEs) is proposed in this work. We show the equivalence between TFDEs and the integer-order extended parametric differential equations…

Numerical Analysis · Mathematics 2025-05-13 Peng Ding , Zhiping Mao

A higher-order numerical method is presented for scalar valued, coupled forward-backward stochastic differential equations. Unlike most classical references, the forward component is not only discretized by an Euler-Maruyama approximation…

Numerical Analysis · Mathematics 2025-01-22 Balint Negyesi , Cornelis W. Oosterlee

We study the Back and Forth Error Compensation and Correction (BFECC) method for linear hyperbolic PDE systems. The BFECC method has been applied to schemes for advection equations to improve their stability and order of accuracy. Similar…

Numerical Analysis · Mathematics 2018-06-21 Xin Wang , Yingjie Liu

Structure-preserving numerical schemes for a nonlinear parabolic fourth-order equation, modeling the electron transport in quantum semiconductors, with periodic boundary conditions are analyzed. First, a two-step backward differentiation…

Numerical Analysis · Mathematics 2012-08-28 Mario Bukal , Etienne Emmrich , Ansgar Jüngel

Probabilistic solvers for ordinary differential equations (ODEs) provide efficient quantification of numerical uncertainty associated with simulation of dynamical systems. Their convergence rates have been established by a growing body of…

Machine Learning · Statistics 2020-12-21 Nicholas Krämer , Philipp Hennig

We propose a novel class of temporal high-order parametric finite element methods for solving a wide range of geometric flows of curves and surfaces. By incorporating the backward differentiation formulae (BDF) for time discretization into…

Numerical Analysis · Mathematics 2024-08-21 Wei Jiang , Chunmei Su , Ganghui Zhang

Based on the equivalence of A-stability and G-stability, the energy technique of the six-step BDF method for the heat equation has been discussed in [Akrivis, Chen, Yu, Zhou, Math. Comp., Revised]. Unfortunately, this theory is hard to…

Numerical Analysis · Mathematics 2023-06-27 Minghua Chen , Fan Yu , Zhi Zhou

We consider compact finite-difference schemes of the 4th approximation order for an initial-boundary value problem (IBVP) for the $n$-dimensional non-homogeneous wave equation, $n\geq 1$. Their construction is accomplished by both the…

Numerical Analysis · Mathematics 2025-12-30 Alexander Zlotnik , Olga Kireeva

Many hyperbolic and kinetic equations contain a non-stiff convection/transport part and a stiff relaxation/collision part (characterized by the relaxation or mean free time $\varepsilon$). To solve this type of problems, implicit-explicit…

Numerical Analysis · Mathematics 2020-08-19 Jingwei Hu , Ruiwen Shu

In this paper we propose a new kind of high order numerical scheme for backward stochastic differential equations(BSDEs). Unlike the traditional $\theta$-scheme, we reduce truncation errors by taking $\theta$ carefully for every subinterval…

Numerical Analysis · Mathematics 2018-08-08 Chol-Kyu Pak , Mun-Chol Kim , Chang-Ho Rim

Novel multi-step predictor-corrector numerical schemes have been derived for approximating decoupled forward-backward stochastic differential equations (FBSDEs). The stability and high order rate of convergence of the schemes are rigorously…

Numerical Analysis · Mathematics 2021-02-12 Qiang Han , Shaolin Ji

Finite Difference methods (FD) are one of the oldest and simplest methods for solving partial differential equations (PDE). Block Finite Difference methods (BFD) are FD methods in which the domain is divided into blocks, or cells,…

Numerical Analysis · Mathematics 2024-07-08 Adi Ditkowski , Anne Le Blanc , Chi-Wang Shu

Finite Difference methods (FD) are one of the oldest and simplest methods for solving partial differential equations (PDE). Block Finite Difference methods (BFD) are FD methods in which the domain is divided into blocks, or cells,…

Numerical Analysis · Mathematics 2024-05-21 Adi Ditkowski , Anne Le Blanc , Chi-Wang Shu

This paper introduces a second-order convex splitting scheme for gradient flows arising in phase-field models, based on the backward differentiation formula (BDF2) for the implicit part and the Adams-Bashforth method for the nonlinear and…

Optimization and Control · Mathematics 2026-04-30 Xinhua Shen , Zaijiu Shang , Hongpeng Sun

We analyze fully implicit and linearly implicit backward difference formula (BDF) methods for quasilinear parabolic equations, without making any assumptions on the growth or decay of the coefficient functions. We combine maximal parabolic…

Numerical Analysis · Mathematics 2016-06-14 Georgios Akrivis , Buyang Li , Christian Lubich

In this work, we analyze the three-step backward differentiation formula (BDF3) method for solving the Allen-Cahn equation on variable grids. For BDF2 method, the discrete orthogonal convolution (DOC) kernels are positive, the stability and…

Numerical Analysis · Mathematics 2023-06-27 Minghua Chen , Fan Yu , Qingdong Zhang , Zhimin Zhang