English
Related papers

Related papers: Stability and error estimates for the variable ste…

200 papers

In this paper, we propose and analyze a linear, structure-preserving scalar auxiliary variable (SAV) method for solving the Allen--Cahn equation based on the second-order backward differentiation formula (BDF2) with variable time steps. To…

Numerical Analysis · Mathematics 2025-10-22 Bingyin Zhang , Hongfei Fu , Rihui Lan , Shusen Xie

We prove unconditional long-time stability for a particular velocity-vorticity discretization of the 2D Navier-Stokes equations. The scheme begins with a formulation that uses the Lamb vector to couple the usual velocity-pressure system to…

Analysis of PDEs · Mathematics 2015-11-26 Timo Heister , Maxim A. Olshanskii , Leo G. Rebholz

A new, improved split-step backward Euler (SSBE) method is introduced and analyzed for stochastic differential delay equations(SDDEs) with generic variable delay. The method is proved to be convergent in mean-square sense under conditions…

Numerical Analysis · Mathematics 2011-07-05 Xiaojie Wang , Siqing Gan

We study step-wise time approximations of non-linear hyperbolic initial value problems. The technique used here is a generalization of the minimizing movements method, using two time-scales: one for velocity, the other (potentially much…

Numerical Analysis · Mathematics 2024-04-05 Antonín Češík , Sebastian Schwarzacher

In this work, we concern with the high order numerical methods for coupled forward-backward stochastic differential equations (FBSDEs). Based on the FBSDEs theory, we derive two reference ordinary differential equations (ODEs) from the…

Numerical Analysis · Mathematics 2014-03-27 Weidong Zhao , Yu Fu , Tao Zhou

This work concerns with the discontinuous Galerkin (DG)method for the time-dependent linear elasticity problem. We derive the a posteriori error bounds for semi-discrete and fully discrete problems, by making use of the stationary…

Numerical Analysis · Mathematics 2015-06-11 Thi Hong Cam Luong , Christian Daveau

The Residual Smooting Scheme (RSS) have been introduced in \cite{AverbuchCohenIsraeli} as a backward Euler's method with a simplified implicit part for the solution of parabolic problems. RSS have stability properties comparable to those of…

Numerical Analysis · Mathematics 2015-06-24 Brachet Matthieu , Chehab Jean-Paul

In this paper we analyze a fully discrete numerical scheme for solving a parabolic PDE on a moving surface. The method is based on a diffuse interface approach that involves a level set description of the moving surface. Under suitable…

Numerical Analysis · Mathematics 2016-12-05 Klaus Deckelnick , Vanessa Styles

This work is concerned with the uniform accuracy of implicit-explicit backward differentiation formulas for general linear hyperbolic relaxation systems satisfying the structural stability condition proposed previously by the third author.…

Numerical Analysis · Mathematics 2023-10-10 Zhiting Ma , Juntao Huang , Wen-An Yong

In this work we present an a priori error analysis for solving the unsteady advection equation on cut cell meshes along a straight ramp in two dimensions. The space discretization uses a lowest order upwind-type discontinuous Galerkin…

Numerical Analysis · Mathematics 2024-11-18 Gunnar Birke , Christian Engwer , Jan Giesselmann , Sandra May

Convergence results are shown for full discretizations of quasilinear parabolic partial differential equations on evolving surfaces. As a semidiscretization in space the evolving surface finite element method is considered, using a…

Numerical Analysis · Mathematics 2015-04-01 Balázs Kovács , Christian Andreas Power Guerra

A scheme for stabilizing stochastic approximation iterates by adaptively scaling the step sizes is proposed and analyzed. This scheme leads to the same limiting differential equation as the original scheme and therefore has the same…

Probability · Mathematics 2010-07-28 Sameer Kamal

Regularization methods have been recently developed to construct stable approximate solutions to classical partial differential equations considered as final value problems. In this paper, we investigate the backward parabolic problem with…

Analysis of PDEs · Mathematics 2015-10-19 Vo Anh Khoa

We decide the stability and compute the Lyapunov exponent of continuous-time linear switching systems with a guaranteed dwell time. The main result asserts that the discretization method with step size~$h$ approximates the Lyapunov exponent…

Dynamical Systems · Mathematics 2024-02-08 Thomas Mejstrik , Vladimir Yu. Protasov

One of the major issues in stochastic gradient descent (SGD) methods is how to choose an appropriate step size while running the algorithm. Since the traditional line search technique does not apply for stochastic optimization algorithms,…

Optimization and Control · Mathematics 2016-05-24 Conghui Tan , Shiqian Ma , Yu-Hong Dai , Yuqiu Qian

A second order explicit one-step numerical method for the initial value problem of the general ordinary differential equation is proposed. It is obtained by natural modifications of the well-known leapfrog method, which is a second order,…

Numerical Analysis · Mathematics 2016-04-26 Ulrich Mutze

We propose a modification of the standard linear implicit Euler integrator for the weak approximation of parabolic semilinear stochastic PDEs driven by additive space-time white noise. The new method can easily be combined with a finite…

Numerical Analysis · Mathematics 2022-03-22 Charles-Edouard Bréhier

Linear multistep methods (LMMs) applied to approximate the solution of initial value problems---typically arising from method-of-lines semidiscretizations of partial differential equations---are often required to have certain monotonicity…

Numerical Analysis · Mathematics 2017-05-30 Lajos Lóczi

The computation time required by standard finite difference methods with fixed timesteps for solving fractional diffusion equations is usually very large because the number of operations required to find the solution scales as the square of…

Numerical Analysis · Mathematics 2024-06-28 Santos B. Yuste , Joaquin Quintana-Murillo

We consider the a posteriori error analysis of fully discrete approximations of parabolic problems based on conforming $hp$-finite element methods in space and an arbitrary order discontinuous Galerkin method in time. Using an equilibrated…

Numerical Analysis · Mathematics 2018-12-18 Alexandre Ern , Iain Smears , Martin Vohralik