English
Related papers

Related papers: Convergence rate in the splitting-up method for ro…

200 papers

This work is concerned with the convergence rate analysis of the Douglas-Rachford splitting (DRS) method for finding a zero of the sum of two maximally monotone operators. We obtain an exact rate of convergence for the DRS algorithm and…

Optimization and Control · Mathematics 2025-09-16 Hadi Abbaszadehpeivasti , Moslem Zamani

We investigate rough differential equations with a time-dependent reflecting lower barrier, where both the driving (rough) path and the barrier itself may have jumps. Assuming the driving signals allow for Young integration, we provide…

Probability · Mathematics 2021-09-21 Andrew L. Allan , Chong Liu , David J. Prömel

In this work, we study the numerical approximation of a class of singular fully coupled forward backward stochastic differential equations. These equations have a degenerate forward component and non-smooth terminal condition. They are…

Numerical Analysis · Mathematics 2022-08-17 Jean-François Chassagneux , Mohan Yang

By combining the formalism of \cite{RHE} with a discrete approach close to the considerations of \cite{Davie}, we interpret and solve the rough partial differential equation $dy_t=A y_t \, dt+\sum_{i=1}^m f_i(y_t) \, dx^i_t$ ($t\in [0,T]$)…

Probability · Mathematics 2013-11-05 Aurélien Deya

We prove convergence rates of explicit finite difference schemes for the linear advection and wave equation in one space dimension with H\"older continuous coefficient. The obtained convergence rates explicitly depend on the H\"older…

Numerical Analysis · Mathematics 2016-10-04 Franziska Weber

In this work, an efficient approximation scheme has been proposed for getting accurate approximate solution of nonlinear partial differential equations with constant or variable coefficients satisfying initial conditions in a series of…

Analysis of PDEs · Mathematics 2020-09-04 Prakash Kumar Das , M. M. Panja

In this note we consider differential equations driven by a signal $x$ which is $\gamma$-H\"older with $\gamma>1/3$, and is assumed to possess a lift as a rough path. Our main point is to obtain existence of solutions when the coefficients…

Probability · Mathematics 2017-08-17 Prakash Chakraborty , Samy Tindel

We develop the rough path counterpart of It\^o stochastic integration and - differential equations driven by general semimartingales. This significantly enlarges the classes of (It\^o / forward) stochastic differential equations treatable…

Probability · Mathematics 2017-09-18 Peter K. Friz , Huilin Zhang

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

Optimization and Control · Mathematics 2015-07-09 Damek Davis

We prove that $\alpha$-dissipative solutions to the Cauchy problem of the Hunter-Saxton equation, where $\alpha \in W^{1, \infty}(\mathbb{R}, [0, 1))$, can be computed numerically with order $\mathcal{O}(\Delta x^{{1}/{8}}+\Delta…

Numerical Analysis · Mathematics 2025-10-16 Thomas Christiansen , Katrin Grunert

Recently, we have proposed a new diffusive representation for fractional derivatives and, based on this representation, suggested an algorithm for their numerical computation. From the construction of the algorithm, it is immediately…

Numerical Analysis · Mathematics 2022-04-12 Kai Diethelm

We prove a large deviation principle for the slow-fast rough differential equations under the controlled rough path framework. The driver rough paths are lifted from the mixed fractional Brownian motion with Hurst parameter $H\in…

Probability · Mathematics 2025-02-05 Xiaoyu Yang , Yong Xu

For terminal value problems of fractional differential equations of order $\alpha \in (0,1)$ that use Caputo derivatives, shooting methods are a well developed and investigated approach. Based on recently established analytic properties of…

Numerical Analysis · Mathematics 2023-10-03 Kai Diethelm , Frank Uhlig

We study the splitting scheme associated with the linear stochastic Cauchy problem dU(t) = AU(t) dt + dW(t), where A is the generator of an analytic C_0-semigroup S={S(t)} on a Banach space E and W={W(t)} is a Brownian motion with values in…

Numerical Analysis · Mathematics 2010-02-25 Sonja Cox , Jan van Neerven

We consider the rough differential equation $dY=f(Y)d\bm \om$ where $\bm \om=(\omega,\bbomega)$ is a rough path defined by a Brownian motion $\omega$ on $\RR^m$. Under the usual regularity assumption on $f$, namely $f\in C^3_b (\RR^d,…

Probability · Mathematics 2020-02-25 Hongjun Gao , María J. Garrido-Atienza , Anhui Gu , Kening Lu , Björn Schmalfuss

We study linear rough partial differential equations in the setting of [Friz and Hairer, Springer, 2014, Chapter 12]. More precisely, we consider a linear parabolic partial differential equation driven by a deterministic rough path…

Probability · Mathematics 2018-03-28 Christian Bayer , Denis Belomestny , Martin Redmann , Sebastian Riedel , John Schoenmakers

We propose a new approach for analyzing convergence of the Douglas-Rachford splitting method for solving convex composite optimization problems. The approach is based on a continuously differentiable function, the Douglas-Rachford Envelope…

Optimization and Control · Mathematics 2014-09-23 Panagiotis Patrinos , Lorenzo Stella , Alberto Bemporad

Primal-dual 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 decompose problems that are built from sums, linear…

Optimization and Control · Mathematics 2015-07-31 Damek Davis

We study Runge-Kutta methods for rough differential equations which can be used to calculate solutions to stochastic differential equations driven by processes that are rougher than a Brownian motion. We use a Taylor series representation…

Numerical Analysis · Mathematics 2020-03-31 Martin Redmann , Sebastian Riedel

Recently there has been renewed interests in derivative free approaches to stochastic optimization. In this paper, we examine the rates of convergence for the Kiefer-Wolfowitz algorithm and the mirror descent algorithm, under various…

Optimization and Control · Mathematics 2016-10-31 Liyi Dai