English
Related papers

Related papers: Linear multi-step schemes for BSDEs

200 papers

Gradient descent is slow to converge for ill-conditioned problems and non-convex problems. An important technique for acceleration is step-size adaptation. The first part of this paper contains a detailed review of step-size adaptation…

Machine Learning · Computer Science 2022-05-27 Hengshuai Yao

This manuscript is dedicated to the numerical approximation of super-linear slow-fast stochastic differential equations (SFSDEs). Borrowing the heterogeneous multiscale idea, we propose an explicit multiscale Euler-Maruyama scheme suitable…

Numerical Analysis · Mathematics 2025-03-18 Yuanping Cui , Xiaoyue Li , Xuerong Mao

In this paper we consider multidimensional stochastic differential equations (SDEs) with discontinuous drift and possibly degenerate diffusion coefficient. We prove an existence and uniqueness result for this class of SDEs and we present a…

Numerical Analysis · Mathematics 2018-12-12 Gunther Leobacher , Michaela Szölgyenyi

Construction of splitting-step methods and properties of related non-negativity and boundary preserving numerical algorithms for solving stochastic differential equations (SDEs) of Ito-type are discussed. We present convergence proofs for a…

Numerical Analysis · Mathematics 2007-05-23 Esteban Moro , Henri Schurz

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

This dissertation explores block decomposable methods for large-scale optimization problems. It focuses on alternating direction method of multipliers (ADMM) schemes and block coordinate descent (BCD) methods. Specifically, it introduces a…

Optimization and Control · Mathematics 2026-01-15 Leandro Farias Maia

This article deals with the numerical resolution of Markovian backward stochastic differential equations (BSDEs) with drivers of quadratic growth with respect to $z$ and bounded terminal conditions. We first show some bound estimates on the…

Probability · Mathematics 2012-01-10 Adrien Richou

Including terrain in atmospheric models gives rise to mesh distortions near the lower boundary that can degrade accuracy and challenge the stability of transport schemes. Multidimensional transport schemes avoid splitting errors on…

Numerical Analysis · Mathematics 2017-05-24 James Shaw , Hilary Weller , John Methven , Terry Davies

We consider finite-volume schemes for linear hyperbolic systems with constant coefficients on unstructured meshes. Under the stability assumption, they exhibit the convergence rate between $p$ and $p+1$ where $p$ is the order of the…

Numerical Analysis · Mathematics 2024-04-08 Pavel Bakhvalov , Mikhail Surnachev

Splitting schemes are a class of powerful algorithms that solve complicated monotone inclusions and convex optimization problems that are built from many simpler pieces. They give rise to algorithms in which the simple pieces of the…

Optimization and Control · Mathematics 2015-05-19 Damek Davis , Wotao Yin

We investigate robust parameter estimation and testing procedure for multivariate diffusion processes observed at high frequency via the minimum density power divergence estimator (MDPDE). Within a general diffusion framework and under…

Methodology · Statistics 2026-03-17 Sourojyoti Barick

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ó

Although it is relatively easy to apply, the gradient method often displays a disappointingly slow rate of convergence. Its convergence is specially based on the structure of the matrix of the algebraic linear system, and on the choice of…

Numerical Analysis · Mathematics 2025-06-03 Ibrahima Dione

In this work, we will show strong convergence of the Multilevel Monte-Carlo (MLMC) algorithm with split-step backward Euler (SSBE) and backward (drift-implicit) Euler (BE) schemes for nonlinear jump-diffusion stochastic differential…

Numerical Analysis · Mathematics 2018-10-30 Azadeh Ghasemifard , Mahdieh Tahmasebi

In this paper, we consider a class of backward doubly stochastic differential equations (BDSDE for short) with general terminal value and general random generator. Those BDSDEs do not involve any forward diffusion processes. By using the…

Probability · Mathematics 2017-02-06 Yaozhong Hu , David Nualart , Xiaoming Song

We present a different view on stochastic optimization, which goes back to the splitting schemes for approximate solutions of ODE. In this work, we provide a connection between stochastic gradient descent approach and first-order splitting…

Machine Learning · Statistics 2020-04-21 Daniil Merkulov , Ivan Oseledets

Reaction diffusion systems are often used to study pattern formation in biological systems. However, most methods for understanding their behavior are challenging and can rarely be applied to complex systems common in biological…

Analysis of PDEs · Mathematics 2013-05-24 William R. Holmes

In this work we study the stability regions of linear multistep or multiderivative multistep methods for initial-value problems by using techniques that are straightforward to implement in modern computer algebra systems. In many…

Numerical Analysis · Mathematics 2024-12-20 Lajos Lóczi

This article performs a unified convergence analysis of a variety of numerical methods for a model of the miscible displacement of one incompressible fluid by another through a porous medium. The unified analysis is enabled through the…

Numerical Analysis · Mathematics 2018-03-07 Jérôme Droniou , Robert Eymard , Alain Prignet , Kyle S. Talbot

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