English
Related papers

Related papers: Weighted and shifted BDF2 methods on variable grid…

200 papers

We propose a self adjusting multirate method based on the TR-BDF2 solver. The potential advantages of using TR-BDF2 as the key component of a multirate framework are highlighted. A linear stability analysis of the resulting approach is…

Numerical Analysis · Mathematics 2018-01-30 Luca Bonaventura , Francesco Casella , Ludovica Delpopolo , Akshay Ranade

Strong stability preserving (SSP) methods are designed primarily for time integration of nonlinear hyperbolic PDEs, for which the permissible SSP step size varies from one step to the next. We develop the first SSP linear multistep methods…

Numerical Analysis · Mathematics 2022-04-05 Yiannis Hadjimichael , David Ketcheson , Lajos Lóczi , Adrián Németh

We propose a discrete functional analysis result suitable for proving compactness in the framework of fully discrete approximations of strongly degenerate parabolic problems. It is based on the original exploitation of a result related to…

Numerical Analysis · Mathematics 2015-04-16 Boris Andreianov , Clément Cancès , Ayman Moussa

In this note we study the asymptotic mean-square stability for two-step schemes applied to a scalar stochastic differential equation (sde) and applied to systems of sdes. We derive necessary and sufficient conditions for the asymptotic…

Numerical Analysis · Mathematics 2017-04-28 Ioannis S. Stamatiou

We propose a variational form of the BDF2 method as an alternative to the commonly used minimizing movement scheme for the time-discrete approximation of gradient flows in abstract metric spaces. Assuming uniform semi-convexity --- but no…

Analysis of PDEs · Mathematics 2017-12-25 Daniel Matthes , Simon Plazotta

This paper investigates the long time stability behavior of multiphysics flow problems, namely the Navier-Stokes equations, natural convection and double-diffusive convection equations with an extrapolated blended BDF time-stepping scheme.…

Numerical Analysis · Mathematics 2018-10-25 Aytekin Çıbık , Fatma G. Eroglu , Songul Kaya

In this paper we address the question of whether it is possible to integrate time-dependent high-dimensional PDEs with hierarchical tensor methods and explicit time stepping schemes. To this end, we develop sufficient conditions for…

Numerical Analysis · Mathematics 2020-03-18 Abram Rodgers , Daniele Venturi

The Poisson-Nernst-Planck equations with generalized Frumkin-Butler-Volmer boundary conditions (PNP-FBV) describe ion transport with Faradaic reactions and have applications in a wide variety of fields. Using an adaptive time-stepper based…

Numerical Analysis · Mathematics 2020-06-24 M. C. Pugh , D. Yan , F. P. Dawson

This paper studies multistep methods for the integration of reversible dynamical systems, with particular emphasis on the planar Kepler problem. It has previously been shown by Cano & Sanz-Serna that reversible linear multisteps for…

Astrophysics · Physics 2009-10-31 Wyn Evans , Scott Tremaine

We study the construction and convergence of decoupling multistep schemes of higher order using the backward differentiation formulae for an elliptic-parabolic problem, which includes multiple-network poroelasticity as a special case. These…

Numerical Analysis · Mathematics 2025-07-14 Robert Altmann , Abdullah Mujahid , Benjamin Unger

This is one of our series papers on multistep schemes for solving forward backward stochastic differential equations (FBSDEs) and related problems. Here we extend (with non-trivial updates) our multistep schemes in [W. Zhao, Y. Fu and T.…

Numerical Analysis · Mathematics 2015-02-12 Kong Tao , Weidong Zhao , Tao Zhou

Stabilized explicit methods are particularly efficient for large systems of stiff stochastic differential equations (SDEs) due to their extended stability domain. However, they loose their efficiency when a severe stiffness is induced by…

Numerical Analysis · Mathematics 2021-08-13 Assyr Abdulle , Giacomo Rosilho de Souza

We propose a semi-discrete numerical scheme and establish well-posedness of a class of parabolic systems. Such systems naturally arise while studying the optimal control of grain boundary motions. The latter is typically described using a…

Analysis of PDEs · Mathematics 2018-10-26 Harbir Antil , Ken Shirakawa , Noriaki Yamazaki

In order to be convergent, linear multistep methods must be zero stable. While constant step size theory was established in the 1950's, zero stability on nonuniform grids is less well understood. Here we investigate zero stability on…

Numerical Analysis · Mathematics 2022-04-21 Gustaf Söderlind , Imre Fekete , István Faragó

The two-step time discretization proposed by Dahlquist, Liniger and Nevanlinna is variable step $G$-stable. (In contrast, for increasing time steps, the BDF2 method loses $A$-stability and suffers non-physical energy growth in the…

Numerical Analysis · Mathematics 2020-01-24 William Layton , Wenlong Pei , Yi Qin , Catalin Trenchea

Numerically solving parabolic equations with quasiperiodic coefficients is a significant challenge due to the potential formation of space-filling quasiperiodic structures that lack translational symmetry or decay. In this paper, we…

Numerical Analysis · Mathematics 2024-12-30 Kai Jiang , Meng Li , Juan Zhang , Lei Zhang

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

Many data-driven algorithms in dynamical systems rely on ergodic averages that converge painfully slowly. One simple idea changes this: taper the ends. Weighted Birkhoff averages can converge much faster (sometimes superpolynomially, even…

Dynamical Systems · Mathematics 2026-02-26 Maria Bou-Sakr-El-Tayar , Jason J. Bramburger , Matthew J. Colbrook

This paper is concerned with the construction and convergence analysis of novel implicit Peer triplets of two-step nature with four stages for nonlinear ODE constrained optimal control problems. We combine the property of superconvergence…

Optimization and Control · Mathematics 2022-06-14 Jens Lang , Bernhard A. Schmitt

Our study is dedicated to the probabilistic representation and numerical approximation of solutions to coupled systems of variational inequalities. The dynamics of each component of the solution is driven by a different linear parabolic…

Probability · Mathematics 2014-01-10 Romuald Elie , Idris Kharroubi