English
Related papers

Related papers: Runge-Kutta schemes for backward stochastic differ…

200 papers

This paper presents a class of Crank-Nicolson (CN) type schemes enhanced by radial basis function (RBF) interpolation for the time integration of linear parabolic partial differential equations (PDEs). The resulting RBF-CN schemes preserve…

Numerical Analysis · Mathematics 2025-09-09 Subhankar Nandi , Satyajit Pramanik

Implicit Runge--Kutta (IRK) methods are highly effective for solving stiff ordinary differential equations (ODEs) but can be computationally expensive for large-scale problems due to the need of solving coupled algebraic equations at each…

Numerical Analysis · Mathematics 2025-09-18 Fabio Durastante , Mariarosa Mazza

In this paper, Runge-Kutta-Gegenbauer (RKG) stability polynomials of arbitrarily high order of accuracy are introduced in closed form. The stability domain of RKG polynomials extends in the the real direction with the square of polynomial…

Numerical Analysis · Mathematics 2019-04-22 Stephen O'Sullivan

Symmetry is a key property of numerical methods. The geometric properties of symmetric schemes make them an attractive option for integrating Hamiltonian systems, whilst their ability to exactly recover the initial condition without the…

Numerical Analysis · Mathematics 2026-05-12 Daniil Shmelev , Kurusch Ebrahimi-Fard , Nikolas Tapia , Cristopher Salvi

We present an implementation of a fully stage-parallel preconditioner for Radau IIA type fully implicit Runge--Kutta methods, which approximates the inverse of $A_Q$ from the Butcher tableau by the lower triangular matrix resulting from an…

Numerical Analysis · Mathematics 2022-09-15 Peter Munch , Ivo Dravins , Martin Kronbichler , Maya Neytcheva

We establish an existence and uniqueness result for a class of multidimensional quadratic backward stochastic differential equations (BSDE). This class is characterized by constraints on some uniform a priori estimate on solutions of a…

Probability · Mathematics 2018-03-12 Jonathan Harter , Adrien Richou

In this paper we present a unified approach to establish gradient type formulas and Bismut type formulas for backward stochastic differential equations (BSDEs). This approach relies on a mix of derivative formulas with respect to the…

Probability · Mathematics 2021-03-12 Xiliang Fan , Michael Röckner , Shao-Qin Zhang

In this paper, we apply the Paired-Explicit Runge-Kutta (P-ERK) schemes by Vermeire et. al. (2019, 2022) to dynamically partitioned systems arising from adaptive mesh refinement. The P-ERK schemes enable multirate time-integration with no…

Numerical Analysis · Mathematics 2024-07-09 Daniel Doehring , Michael Schlottke-Lakemper , Gregor J. Gassner , Manuel Torrilhon

We define a class of reflected backward stochastic differential equation (RBSDE) driven by a marked point process (MPP) and a Brownian motion, where the solution is constrained to stay above a given c\`adl\`ag process. The MPP is only…

Probability · Mathematics 2017-09-28 Nahuel Foresta

This work proposes and analyzes a new class of numerical integrators for computing low-rank approximations to solutions of matrix differential equation. We combine an explicit Runge-Kutta method with repeated randomized low-rank…

Numerical Analysis · Mathematics 2024-09-11 Hei Yin Lam , Gianluca Ceruti , Daniel Kressner

In this work, we apply the Stochastic Grid Bundling Method (SGBM) to numerically solve backward stochastic differential equations (BSDEs). The SGBM algorithm is based on conditional expectations approximation by means of bundling of Monte…

Numerical Analysis · Mathematics 2019-08-26 Ki Wai Chau , Cornelis W. Oosterlee

The Runge--Kutta (RK) discontinuous Galerkin (DG) method is a mainstream numerical algorithm for solving hyperbolic equations. In this paper, we use the linear advection equation in one and two dimensions as a model problem to prove the…

Numerical Analysis · Mathematics 2024-10-02 Zheng Sun

In this work we present a class of high order unconditionally strong stability preserving (SSP) implicit multi-derivative Runge--Kutta schemes, and SSP implicit-explicit (IMEX) multi-derivative Runge--Kutta schemes where the time-step…

Numerical Analysis · Mathematics 2021-08-10 Sigal Gottlieb , Zachary J. Grant , Jingwei Hu , Ruiwen Shu

The main theoretical obstacle to establish the original energy dissipation laws of Runge-Kutta methods for phase-field equations is to verify the maximum norm boundedness of the stage solutions without assuming global Lipschitz continuity…

Numerical Analysis · Mathematics 2024-12-11 Xuping Wang , Xuan Zhao , Hong-lin Liao

Many time-dependent partial differential equations (PDEs) can be transformed into an ordinary differential equations (ODEs) containing moderately stiff and non-stiff terms after spatial semi-discretization. In the present paper, we…

Numerical Analysis · Mathematics 2025-09-23 Xiao Tang , Junwei Huang

In this work, we present a modification of explicit Runge-Kutta temporal integration schemes that guarantees the preservation of any locally-defined quasiconvex set of bounds for the solution. These schemes operate on the basis of a…

Numerical Analysis · Mathematics 2023-01-18 Tarik Dzanic , Will Trojak , Freddie D. Witherden

A convergence theorem for the continuous weak approximation of the solution of stochastic differential equations by general one step methods is proved, which is an extension of a theorem due to Milstein. As an application, uniform second…

Numerical Analysis · Mathematics 2013-03-19 Kristian Debrabant , Andreas Rößler

We prove that Runge-Kutta (RK) methods for numerical integration of arbitrarily large systems of Ordinary Differential Equations are linearly stable. Standard stability arguments -- based on spectral analysis, resolvent condition or strong…

Numerical Analysis · Mathematics 2023-12-27 Eitan Tadmor

It is difficult to design high order numerical schemes which could preserve both the maximum bound property (MBP) and energy dissipation law for certain phase field equations. Strong stability preserving (SSP) Runge-Kutta methods have been…

Numerical Analysis · Mathematics 2022-03-10 Zhaohui Fu , Tao Tang , Jiang Yang

We consider a non-Markovian optimal stopping problem on finite horizon. We prove that the value process can be represented by means of a backward stochastic differential equation (BSDE), defined on an enlarged probability space, containing…

Probability · Mathematics 2015-02-20 Marco Fuhrman , Huyên Pham , Federica Zeni