English
Related papers

Related papers: The Stochastic TR-BDF2 Scheme of Order 2

200 papers

First-order stochastic methods are the state-of-the-art in large-scale machine learning optimization owing to efficient per-iteration complexity. Second-order methods, while able to provide faster convergence, have been much less explored…

Machine Learning · Statistics 2017-12-01 Naman Agarwal , Brian Bullins , Elad Hazan

We present and investigate a new type of implicit fractional linear multistep method of order two for fractional initial value problems. The method is obtained from the second order super convergence of the Gr\"unwald-Letnikov approximation…

Numerical Analysis · Mathematics 2022-01-25 H. M. Nasir , Khadija Al Hasani

In this paper, we present a novel explicit second order scheme with one step for solving the forward backward stochastic differential equations, with the Crank-Nicolson method as a specific instance within our proposed framework. We first…

Numerical Analysis · Mathematics 2025-11-25 Qiang Han , Shihao Lan , Quanxin Zhu

The application of the TR-BDF2 method to second order problems typical of structural mechanics and seismic engineering is discussed. A reformulation of this method is presented, that only requires the solution of algebraic systems of size…

Numerical Analysis · Mathematics 2020-07-27 L. Bonaventura , M. Gomez Marmol

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

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

A well-balanced second-order finite volume scheme is proposed and analyzed for a 2 X 2 system of non-linear partial differential equations which describes the dynamics of growing sandpiles created by a vertical source on a flat, bounded…

Numerical Analysis · Mathematics 2024-01-04 Aekta Aggarwal , Veerappa Gowda G. D. , Sudarshan Kumar K

This study presents an efficient, accurate, effective and unconditionally stable time stepping scheme for the Darcy-Brinkman equations in double-diffusive convection. The stabilization within the proposed method uses the idea of stabilizing…

Numerical Analysis · Mathematics 2018-04-10 Aytekin Çıbık , Medine Demir , Songul Kaya

A stochastic second-order trust region method is proposed, which can be viewed as a second-order extension of the trust-region-ish (TRish) algorithm proposed by Curtis et al. (INFORMS J. Optim. 1(3) 200-220, 2019). In each iteration, a…

Optimization and Control · Mathematics 2019-11-19 Frank E. Curtis , Rui Shi

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

We study the numerical algorithm and error analysis for the Cahn-Hilliard equation with dynamic boundary conditions. A second-order in time, linear and energy stable scheme is proposed, which is an extension of the first-order stabilized…

Numerical Analysis · Mathematics 2022-06-16 Xiangjun Meng , Xuelian Bao , Zhengru Zhang

In this paper, we present and analyze a linear fully discrete second order scheme with variable time steps for the phase field crystal equation. More precisely, we construct a linear adaptive time stepping scheme based on the second order…

Numerical Analysis · Mathematics 2023-05-30 Dianming Hou , Zhonghua Qiao

We present a numerical method for the approximation of solutions for the class of stochastic differential equations driven by Brownian motions which induce stochastic variation in fixed directions. This class of equations arises naturally…

Numerical Analysis · Mathematics 2010-06-15 David F. Anderson , Jonathan C. Mattingly

This paper presents stability and accuracy analysis of a high-order explicit time stepping scheme introduced by \cite[Section 2.2]{Buvoli2019}, which exhibits superior stability compared to classical Adams-Bashforth. A conjecture that is…

Numerical Analysis · Mathematics 2026-04-01 Daopeng Yin , Liquan Mei

This paper examines convergence and stability of the two classes of theta-Milstein schemes for stochastic differential equations (SDEs) with non-global Lipschitz continuous coefficients: the split-step theta-Milstein (SSTM) scheme and the…

Numerical Analysis · Mathematics 2015-01-16 Xiaofeng Zong , Fuke Wu , Guiping Xu

This paper focuses on systems of nonlinear second-order stochastic differential equations with multi-scales. The motivation for our study stems from mathematical physics and statistical mechanics, for examples, Langevin dynamics and…

Probability · Mathematics 2024-04-08 Nhu N. Nguyen , George Yin

We investigate the stability of two families of three-level two-step schemes that extend the classical second order BDF (BDF2) and second order Adams-Moulton (AM2) schemes. For a free parameter restricted to an appropriate range that covers…

Numerical Analysis · Mathematics 2024-06-27 Xiaoming Wang , Yinqian Yu

This paper focuses on two variants of the Milstein scheme, namely the split-step backward Milstein method and a newly proposed projected Milstein scheme, applied to stochastic differential equations which satisfy a global monotonicity…

Numerical Analysis · Mathematics 2017-01-16 Wolf-Jürgen Beyn , Elena Isaak , Raphael Kruse

Motivated by their broad applications in reinforcement learning, we study the linear two-time-scale stochastic approximation, an iterative method using two different step sizes for finding the solutions of a system of two equations. Our…

Machine Learning · Computer Science 2020-01-13 Thinh T. Doan

A second-order accurate modular algorithm is presented for a standard BDF2 code for the Navier-Stokes equations (NSE). The algorithm exhibits resistance to solver breakdown and increased computational efficiency for increasing values of…

Numerical Analysis · Mathematics 2018-06-29 Y. Rong , J. A. Fiordilino
‹ Prev 1 2 3 10 Next ›